Сравнение производительности многомерных структур: файлов-решеток и хеширования PLOP
Сравнение схем хеширования многоключевых данных с точки зрения быстродействия и оптимального использования памяти. Обращение к памяти при запросе объектов, сопоставление ключевых полей. Зависимости коэффициента заполнения от количества записей в файле.
Подобные документы
Организационная схема записи или массива. Характеристики основных типовых структур. Совместное и раздельное размещение в памяти собственной и ассоциативной информации. Элементы древовидных структур данных. Обеспечение работы алгоритмов доступа к данным.
курсовая работа, добавлен 23.04.2013Изучение запоминающих устройств, которые обеспечивают оперативную обработку файлов во время работы компьютера. Рассмотрение и характеристика главных особенностей накопителей на гибких магнитных дисках. Анализ функций магнитооптической и флэш-памяти.
контрольная работа, добавлен 01.03.2017Основные аспекты обработки структур и файлов в среде C++Builder. Организация ввода/вывода значений комбинированных типов данных. Программирование задач с использованием структур и файлов в среде C++Builder. Проектирование интерфейса пользователя.
курсовая работа, добавлен 23.11.2016Обзор существующих микропроцессорных систем. Их архитектурные особенности. Структурные методы уменьшения времени доступа к памяти. Способы измерения реальной производительности. Алгоритм и листинг работы программы по определению быстродействия компьютера.
курсовая работа, добавлен 13.10.2014Анализ программных систем, позволяющих создавать и использовать локальные и удаленные базы данных. Основные функции СУБД: управление данными во внешней памяти, буферами оперативной памяти, транзакциями, протоколирование. Способы передачи данных в сети.
реферат, добавлен 03.04.2013Понятие оперативной памяти (ОЗУ) в информатике, ее сущность и предназначение. Основное преимущество динамической оперативной памяти (DRAM). Особенности статической оперативной памяти (SRAM). Взаимодействие оперативной памяти с центральным процессором.
презентация, добавлен 14.12.2015Анализ эффективного поиска и доступа к данным с применением ключевых слов. Использование нечеткой поисковой технологии, которая позволяет расширять запрос близкими по написанию словами. Суть методов сканирования словаря, расширения выборки и хеширования.
статья, добавлен 24.03.2018Графическое изображение зависимости между величинами. Анализ зависимости размера пошлины от длины танкера и прогнозирование значений. Сравнение графиков подобранной зависимости и имеющихся данных. Прогноз с использованием линейной аппроксимации.
курсовая работа, добавлен 24.03.2014Логическая схема базы данных первичного документа. Принципы построения и основное содержание таблиц базы данных, управляющие формы. Макросы и запросы, а также их анализ. Оценка быстродействия и зависимости объектов. Формирование бухгалтерской информации.
курсовая работа, добавлен 13.12.2013- 85. Анализ производительности обработки упакованных поисковых деревьев в модели иерархической памяти
Анализ производительности операций упорядоченного и случайного поиска для иерархической памяти. Особенности поиска в упакованном в массив сбалансированном дереве, в гибридном и двоичном сбалансированном поисковом дереве на основе связанных списков.
статья, добавлен 27.02.2019 - 86. Хеширование
Сущность понятия "хеширование" и его история, функции и свойства алгоритмов хеширования и их применение. Разработка справочно-информационной системы на языке программирования C#, который предоставляет способ организации данных в виде "хеш-таблицы".
курсовая работа, добавлен 13.06.2014 Изображение архитектуры ядра системы. Буфер сверхоперативной памяти, его структура. Механизмы поиска буфера. Внутреннее представление файлов. Превращение составного имени файла в индекс, алгоритм namei. Индекс в оперативной памяти, его элементы.
дипломная работа, добавлен 31.10.2017Цель применения индексации - в быстром поиске местоположения в большой структуре хранения, как при поиске элемента данных, так и при записи новой информации. Алгоритм поиска в упорядоченном файле базы данных. Основное количество записей в блоке индекса.
презентация, добавлен 14.10.2013Физическая организация памяти компьютера. Функции системы управления памятью компьютера. Сегментная и сегментно-страничная организация памяти. Аппаратная организация памяти в виде линейного набора ячеек. Связывание логического адреса с физическим.
реферат, добавлен 25.02.2015Требования к программированию функций Windows API для обработки дисковых файлов, их записи и чтения. Определение размеров оперативной и физической памяти компьютера. Механизмы организации связи программ на С#, использование функций и переменных.
методичка, добавлен 05.07.2014- 91. Кэш-память
Использование кэш-памяти в современных компьютерах. Рассмотрение принципов работы кэш-памяти первого и второго уровней. Интегрирование кэш-памяти первого уровня с ядром процессора. Применение кэш-памяти второго уровня для уменьшения замедления системы.
контрольная работа, добавлен 17.05.2016 Организованная совокупность данных, предназначенная для длительного хранения во внешней памяти ЭВМ и постоянного применения. Использование множества взаимосвязанных компьютеров. Строчное представление структуры таблицы. Заполнение полей базы данных.
презентация, добавлен 13.04.2014Информационный подход к исследованию мира. Запоминающее устройство как техническое средство, реализующее функции памяти ЭВМ. Назначение микропроцессорной памяти. Главные функции регистровой КЭШ–памяти. Логическая и физическая структура основной памяти.
курсовая работа, добавлен 09.04.2009Как использовать встроенные инструменты Windows Professional, сравнение ручного восстановления, использования программного обеспечения. Восстановление файлов из образа системы, безопасности и предостережения. Использование специализированных инструментов.
реферат, добавлен 15.11.2023Одним из важнейших устройств компьютера является память, или запоминающее устройство (ОЗУ). Основной характеристикой памяти является емкость. Характеристика и классификация внутренней и внешней памяти. Flash-память. Распределение памяти в компьютерах.
курсовая работа, добавлен 14.03.2010Классификация запоминающих устройств компьютера. Оперативные и постоянные запоминающие устройства. Характеристика внешней памяти персонального компьютера. Организация межтабличных связей для автоматического заполнения реестра для страховой компании.
контрольная работа, добавлен 19.05.2011Определение сущности и содержания информации, обрабатываемой компьютером с точки зрения сферы программирования. Понятие переменных величин и констант. Требования к адресам ячеек памяти. Рассмотрение типологии данных. Общий вид описания переменной.
презентация, добавлен 13.05.2015Ознакомление с файловыми структурами организации базы данных. Характеристика особенностей организации кэш-памяти. Исследование виртуальной памяти, как средства организации защиты данных. Изучение основных функций программной системы центра занятости.
курсовая работа, добавлен 26.07.2015Описание игровой программы, предназначенной для тренировки памяти. Характеристика механизмов развития памяти. Анализ интерфейса программы, механизмов взаимодействия с ней пользователя. Изучение отличий в развитии памяти школьников разного возраста.
статья, добавлен 31.07.2018Основные понятия, назначение, функции, архитектура и классификация системы управления базами данных. Управление буферами оперативной памяти, транзакциями. Журнализация. Управление данными во внешней памяти. Описание и анализ этапов разработки базы данных.
контрольная работа, добавлен 01.12.2016