Физическая организация БД.
Физическая организация — физическое распределение данных файла по записям и страницам.
Физическая запись – единица обмена данных между оперативной и внешней памятью.
Файловые структуры, используемые для хранения информации на внешнем устройстве можно классифицировать следующим образом:
Файловые структуры, используемые дл хранения данных на временных устройствах можно классифицировать:
1. файлы прямого доступа.
2. Последовательного доступа (аналог текстовых файлов).
3. Индексные файлы: Индексно-прямые
Индексно-последовательные
В деревья
4. Инвертированные списки (организуются по текстовым полям, которые яв-ся не ключевыми)
5. Взаимосвязанные файлы: c однонаправленными цепочками и двунаправленными.
Основной единицей осуществления операции обмена является страница данных. Данные на одной странице являются однородными, т е хранят либо данные, либо индексы. Каждая страница базы данных имеет уникальный номер. Размер страницы, типы страниц, структура страниц определяются СУБД
В заголовке храниться следующая информация — тип страницы, количество свободного пространства на страницы, идентификатор владельца страницы, номер страницы, номера предыдущего и последующего блоков
Дата добавления: 2015-12-16; просмотров: 19; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!