Разрешение коллизии с помощью области переполнения - Проблема организации и хранения данных

При выборе этой стратегии область хранения разбивается на две части: основную область и область переполнения.

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

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

При таком алгоритме время размещения любой новой записи составляет не более двух обращений к диску, с учетом того, что номер первой свободной записи в области переполнения хранится в виде системной переменной.

Похожие статьи

• Разрешение коллизии методом свободного замещения, Индексные файлы - Проблема организации и хранения данных

  При этой стратегии файловое пространство не разделяется на области, но для каждой записи добавляются два указателя: указатель на предыдущую запись в...

• Организация кэш-памяти - Проблема организации и хранения данных

  Концепция кэш-памяти возникла раньше, чем архитектура IBM/360. Сегодня кэш-память имеется практически в любом классе компьютеров, а в некоторых...

• Файлы с плотным индексом или индексно-прямые файлы - Проблема организации и хранения данных

  В этих файлах основная область содержит последовательность записей одинаковой длины, расположенных в произвольном порядке, а структура индексной записи в...

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

  Назначение и функции программной системы Разработанная база данных "Библиотека" предназначена для использования в учреждениях библиотек. Основной...

• Файлы с неплотным индексом или индексно-последовательные файлы, Организация индексов в виде В-дерева -- многоуровневой иерархической структуры - Проблема организации и хранения данных

  Структура записей данных в таких файлах имеет вид, представленный на рис. 4. Рис. 4 Структура записей данных в файлах с неплотным индексном При такой...

• Физические модели хранения данных, Файловые структуры организации базы данных - Проблема организации и хранения данных

  Физические модели хранения данных определяют методы размещения данных в памяти компьютера или на соответствующих носителях информации, а также способы...

• Сегментация памяти - Проблема организации и хранения данных

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

• Страничная организация памяти - Проблема организации и хранения данных

  В системах со страничной организацией основная и внешняя память (главным образом дисковое пространство) делятся на блоки, или страницы, фиксированной...

• Организация основной памяти - Проблема организации и хранения данных

  Основная память в современных компьютерах представляет собой следующий уровень иерархии памяти. Основная память удовлетворяет запросы кэш-памяти и служит...

• Формы - Проблема организации и хранения данных

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

• Запросы - Проблема организации и хранения данных

  Запрос представляет собой специальную функцию, позволяющую выводить необходимые поля из таблицы, а также производить операции с данными полями в режиме...

• Виртуальная память как средство организации защиты данных - Проблема организации и хранения данных

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

• Отчеты, Макросы - Проблема организации и хранения данных

  Отчеты используются для отображения данных таблицы или запроса в удобном для пользователя формате (с заголовками и номерами страниц). Больше всего...

• Способы организации памяти для хранения данных, Иерархическая организация памяти - Проблема организации и хранения данных

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

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

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

• Введение - Проблема организации и хранения данных

  В деловой и личной сфере часто приходится работать с данными из разных источников, каждый из которых связан с определенным видом деятельности. Для...

• Основная часть, Физические модели таблиц базы данных - Проблема организации и хранения данных

  Физические модели таблиц базы данных Физическая модели таблицы базы данных предполагает описание свойств каждого поля таблицы. Для описания свойств полей...

• Разработка информационно-справочной системы "Аптека", Моделирование предметной области, Физическая реализация базы данных - Разработка информационно-справочной системы "Аптека"

  Моделирование предметной области Этапом проектирования базы данных любого типа начинается с анализа предметной области, который заканчивается построением...

• Анализ предметной области, Описание предметной области - Инфологическая модель базы данных: стройматериалы

  Описание предметной области ООО ИСК "Волгастройинвест" является официальным представителем ряда отечественных и зарубежных фирм, предлагающих на...

• Корпуса и маркировка, Логическая организация памяти - Аппаратные средства IBM PC

  Элементы динамической памяти для персональных компьютеров бывают конструктивно выполнены либо в виде отдельных микросхем в корпусах типа DIP (Dual In...

• Преобразование полученных данных - Разработка программно-аппаратного комплекса для мониторинга рентгеновского симулятора SLS-9

  После обмена данными с АЦП происходит преобразование считанных данных в одно целое число, характеризующее уровень сигнала на входе АЦП. Т. к. АЦП имеет...

• Физические модели БД - Банки и базы данных. Системы управления базами данных

  Под физической моделью БД понимается способ размещения данных на устройствах внешней памяти и способ доступа к этим данным. Каждая СУБД по-разному...

• Организация парольной защиты - Проектирование и разработка базы данных "Прокат автомобилей"

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

• Ожидаемые результаты, Возможные проблемы, Размен - Программа расчета агрегатов по накапливающимся данным для построения отчетов

  Ожидается, что предлагаемая библиотека даст большой прирост в производительности операций чтения, заполнив собственную нишу среди решений проблем...

• Постановка задачи, Организация сбора информации, JMP, Надстройка для Microsoft Exсel "Интеллектуальный анализ данных" - Деревья решений

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

• Разработка рекомендаций и мероприятий по решению проблемы замены комплектующих материалов в условиях автоматизированной инспекции на предприятии ФГУП "ГосНИИ ГА", Постановка задачи - Автоматизация работ уполномоченных органов в области гражданской авиации по инспекции летной годности воздушных судов

  Постановка задачи На стадии оперативного управления возможна замена материалов и комплектующих, указанных в спецификациях, их аналогами. Аналогами...

• Гражданское общество в России - Некоммерческие организации и проблемы их развития

  С гражданским обществом в России дело обстояло сложнее, чем не только на Западе, но и во многих странах Востока. По характеру доминирующей роли...

• Объекты области временного хранения, Объекты области постоянного хранения, Область Пользователи, Область разделы и подразделы - Разработка программной системы управления контентом портала с архивом конструкторской документации

  Объекты области временного хранения классифицируются по предметным областям. Аутентичность исходным данным Заказчика в объектах DF , TD и R достигается...

• Проблема, Существующие решения, Денормализация - Программа расчета агрегатов по накапливающимся данным для построения отчетов

  Рисунок 1. Пример сложной схемы БД Пример проблемной ситуации, которую этот проект должен разрешить представлен на рис. 1. Организатор проводит события...

• Теоретические основы и анализ объекта исследования, Теоретические предпосылки исследования - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании

  Теоретические предпосылки исследования Системы поддержки принятия решений Системы поддержки принятия решений (СППР), представляют собой приложения узкого...

• Схема подключения контроллера к системной шине., Организация запоминающих устройств. - Микропроцессорная техника

  Схема каскадирования. Организация запоминающих устройств. Для запоминания информации в цифровых схемах используется либо триггер, либо конденсатор. В...

• Структура SQL - Банки и базы данных. Системы управления базами данных

  Широкое развитие информационных систем и связанная с этим унифицированность информационного пространства привело к необходимости создания стандартного...

• Представление логической модели базы данных в выбранной СУБД. Заполнение таблиц данными - Проектирование и разработка базы данных "Прокат автомобилей"

  Каждая СУБД имеет особенности в представлении структуры таблиц, связей, определении типов данных и т. д. которую необходимо учитывать при проектировании....

• Определение критических значений параметров регулятора, Определение области устойчивости на плоскости параметров (T, K) - Исследование устойчивости линейной автоматической системы

  Под критическим значением параметра регулятора (K или Т) понимается такое значение (Ккр или Ткр), при котором система оказывается на границе...

• Особенности процессора 486 - Архитектура и процессоры персональных компьютеров

  Процессор 486 является представителем второго поколения 32-разрядных процессоров. Он сохраняет основные принципы архитектуры процессора 80386, а также...

• Информационная поддержка добровольческого движения, Актуальность и постановка задачи информационной поддержки добровольческого движения - Некоммерческие организации и проблемы их развития

  Актуальность и постановка задачи информационной поддержки добровольческого движения Как было показано в главе 2, важная роль в формировании гражданского...

• Организация работы добровольческого центра - Некоммерческие организации и проблемы их развития

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

• Введение - Некоммерческие организации и проблемы их развития

  В настоящее время в России актуальной является проблема становления гражданского общества. Институтами гражданского общества считают органы местного...

• Организация рабочего места - Разработка интерфейса базы данных (на примере потребностей охранного предприятия ООО "Пересвет")

  Проектирование рабочих мест ПК относится к числу важных проблем эргономического проектирования в области вычислительной техники. Правильная организация...

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

  У рассмотренных ранее программ для трехмерной реконструкции имеются несколько недостатков при вычислении цвета модели. Выражаются они в том, что цвет...

Разрешение коллизии с помощью области переполнения - Проблема организации и хранения данных

Предыдущая | Следующая