рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Страница 02 переполнения

Реферат Курсовая Конспект

Выберите учебное заведение

Страница 02 переполнения

Страница 02 переполнения - раздел Философия, Обычно понятия данные и информация считают синонимичными. Необходимо, однако, помнить, что эти понятия имеют разный смысл А ...

Страница N ……..

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

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

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

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

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

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Обычно понятия данные и информация считают синонимичными. Необходимо, однако, помнить, что эти понятия имеют разный смысл

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Страница 02 переполнения

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Организация памяти ЭВМ
Архитектура машинной памяти Память ЭВМ – это совокупность различных ЗУ. Основными техническими характеристиками ЗУ являются емкость и быст

Адресация основной памяти
ОП ЭВМ можно представить в виде упорядоченной последовательности ячеек памяти. Ячейка памяти – это фиксированная совокупность запоминающих элементов, обращение к которым при записи или считы

Структуры данных
Три уровня представления данных При разработке АИС различают три уровня представления данных: логический уровень, уровень хранения и физич

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

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

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

Последовательное представление данных в памяти ЭВМ
В памяти ЭВМ данные могут иметь последовательное представление или связанное представление. При последовательном пре

Связанное представление данных в памяти ЭВМ
Обычно в АИС данные часто обновляются, корректируются и при использовании последовательного представления много машинного времени тратится на перезапись данных в процессе уплотнения списка. Для ряд

Ключа записи в ее адрес
Способы размещения данных в памяти, основанные на преобразовании ключа записи в ее адрес, обеспечивают прямой доступ к данным по значению ключа. Адрес хранения записи в этом случае определяется с п

Массивы
Массив – это линейная структура данных фиксированного размера с произвольным доступом по номеру элемента (по индексу). Обычно

Очередь
Очередь – линейная структура данных переменного размера с ограниченным доступом. Доступ к элементам очереди осуществляется по указателю началаочереди и указателюк

Основные принципы информационного поиска
При обработке информации в АИС наиболее часто выполняются операции поиска. В запросе на поиск задается аргумент поиска. В том случае, когда надо найти запись об объ