Сравнение производительности многомерных структур: файлов-решеток и хеширования PLOP

Сравнение схем хеширования многоключевых данных с точки зрения быстродействия и оптимального использования памяти. Обращение к памяти при запросе объектов, сопоставление ключевых полей. Зависимости коэффициента заполнения от количества записей в файле.

Подобные документы

  • Понятия архивации и сжатия файлов с целью экономии памяти. Программы, выполняющие сжатие и восстановление сжатых файлов в первоначальном виде. Основные преимущества программ-упаковщиков. Показатели степени сжатия файлов. Оценка функциональности программ.

    лабораторная работа, добавлен 28.07.2017

  • Рассмотрение предметной области "Товары в продуктовом магазине", для которой необходимо создать приложение для обработки и поиска информации в визуальном режиме. Добавление, удаление, вставка, отображение записей, отбор записей из файла по условию.

    дипломная работа, добавлен 18.05.2024

  • Понятие, виды и функции оперативной памяти. Показатели пропускной способности и латентности различных видов оперативной памяти. Упрощенная структурная схема оперативной памяти. Рассмотрение самых распространенных трех типов памяти: DDR, DDR2, DDR3.

    курсовая работа, добавлен 16.03.2017

  • Память компьютера как совокупность устройств для хранения данных. Внешняя память как место длительного хранения данных. Состав внешней памяти компьютера. Внутренняя память, состав внутренней памяти: оперативная память, кэш-память и специальная память.

    доклад, добавлен 11.09.2010

  • Изучение архитектуры и общих принципов работы флеш-памяти. Основные типы повреждения данных. Анализ существующих методов восстановления утраченной информации флеш-памяти. Разработка комплекса инструкции для восстановления данных с USB флеш-носителей.

    дипломная работа, добавлен 26.07.2018

  • История технологии баз данных. Основные понятия иерархической структуры. Информационные конструкции в иерархической модели. Сравнение моделей данных. Упорядочение линейных, табличных, иерархических структур данных. Недостатки иерархической модели данных.

    реферат, добавлен 07.12.2014

  • Особенности архитектуры технологии "клиент-сервер", ее преимущества, стадии проектирование, концепция и перспектива использования. Достоинства и недостатки "интеллектуальных серверов", назначение протокола управления передачей и алгоритм хеширования.

    курсовая работа, добавлен 06.05.2015

  • База данных как совокупность организованных данных, хранимых в памяти компьютера и отражающих состояние объектов и их отношений в рассматриваемой предметной области. Внешний вид создаваемых таблиц и главной кнопочной формы в режиме конструктора.

    контрольная работа, добавлен 05.05.2014

  • Сущность архитектуры Фон Неймана как определенного алгоритма обработки данных. Основные характеристики центрального процессора: тактовая частота, количество ядер, установленная кэш память, вид оперативной памяти. Рассмотрение кэш памяти, ее типы.

    реферат, добавлен 29.03.2014

  • Использование единого ключа данных в симметричных алгоритмах шифрования. Возможности применения хеширования информации как способа зашифровки информации. Преимущества и недостатки применения гибридных способов шифрования в военной промышленности.

    статья, добавлен 17.02.2019

  • Типы процессоров, материнские платы. Конструктивные особенности и встроенные устройства. Логическая организация оперативной памяти. Зависимость производительности от объема памяти. Магнитооптические накопители. Устройства с многократной записью.

    курсовая работа, добавлен 20.01.2011

  • Определение понятия и классификация баз данных, их основные типы и структуры. Пример обобщенных структур или моделей данных. Описание физической организации баз данных: во внешней памяти, хеширование. Анализ методики доступа к данным и поиска по дереву.

    реферат, добавлен 11.11.2014

  • Исследование организованных систем для хранения информации. Рассмотрение структуры простейших баз данных MS Access. Изучение их типов, свойств полей. Технология построения и обеспечение безопасности. Анализ объектов, режимов работы, методика заполнения.

    практическая работа, добавлен 12.04.2016

  • Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.

    контрольная работа, добавлен 24.02.2017

  • Разновидности внутренней и внешней памяти компьютера. Описание назначения и принципа работы оперативной и специальной памяти, кэш-памяти. Характеристика внешних запоминающих устройств: накопителей на жёстких и гибких магнитных дисках, стримеров.

    лекция, добавлен 27.01.2018

  • Способы и этапы передачи данных и настройка пригодных для устройства адресов. Создание потоковых отображений Direct Memory Access (DMA). Регистрация использования DMA. Классификация сигнала прерывания в зависимости от источника его возникновения.

    реферат, добавлен 19.12.2016

  • Разработка информационного обеспечения САПР. Перечень полей базы данных и схемы данных. Описание типов данных и свойств полей. Подготовка отладочных данных. Разработка чертежа и организация связи элементов с БД. Аппаратное и программное обеспечение.

    курсовая работа, добавлен 04.12.2013

  • Анализ статистики быстродействия алгоритмов для различного количества входных значений данных. Характеристика различных методов реализации алгоритма быстрого преобразования Фурье, исследование их быстродействия в консольном приложении на языке Си.

    отчет по практике, добавлен 18.02.2019

  • Обзор существующих систем электронного доступа. Описание структуры программного обеспечения. Анализ модуля работы с базой данных. Работа с интерфейсом администратора и менеджера. Средства защиты информации на сервере. Особенность хеширования паролей.

    дипломная работа, добавлен 08.10.2018

  • Произведено исследование методов шифрования каналов связи и выбор наиболее оптимального из них с точки зрения быстродействия для пользователя с учетом ориентации на программно-аппаратную реализацию. исследование существующих криптографических алгоритмов.

    курсовая работа, добавлен 22.04.2014

  • Системные функции ядра. Алгоритмы работы read и write. Дескрипторы файла. Указание позиции в файле, где выполняется ввод-вывод. Дисковый индекс на диске и в памяти. Пример использования каналов. Монтирование файловой системы. Абстрактные обращения к ней.

    презентация, добавлен 22.09.2017

  • Понятие сегментации виртуальной памяти. Сегментная и сегментно-страничная организация памяти в программном обеспечении. Динамика фрагментации и дефрагментации путем уплотнения. Преобразование логического адреса при сегментной организации памяти.

    лекция, добавлен 07.01.2016

  • Способы определения неисправностей и дефектов компьютера. Понятие быстродействия компьютера, основные характеристики и выбор процессора. Предназначение оперативной и кэш-памяти. Шина данных и ее предназначение. Характеристика компонентов системной платы.

    курс лекций, добавлен 13.04.2015

  • Сущность списка как разновидности линейных структур данных, представляющей собой последовательность элементов. Процесс использования динамического распределения памяти и применение list. Характеристика основных типов линейных списков: стек, очередь, дек.

    презентация, добавлен 22.10.2013

  • Краткая история создания MS-DOS. Стандартные устройства ввода-вывода. Дополнительные возможности управления клавиатурой и экраном. Совместимость операционных систем. Загрузка MSDOS. Идентификация файлов. Системное обслуживание файлов. Организация памяти.

    реферат, добавлен 26.12.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.