Бесфайловая организации внешней памяти
Совр. СУБД самостоятельно организуют данные во внеш. памяти и ими управляет без обращения к ср-вам управления файлами ОС. Рассмотренные методы доступа используются и СУБД при организации поиска.
Базовые эл-ты (структура внеш. памяти):
Страница.
Всю внешнюю память, отведенную на хранение данных СУБД представляет в виде последовательности страниц одинак. размера в байтах. Страницы, не имеющ. внутр. структуры назыв. блоками. Различ. след. типы страниц:
Страница данных - страница, на кот. размещаются данные
Страница индексов - страница, на кот. создаются и хранятся индексы
Blob-страница (binary large object) - страницы, предназначенные для хранения рис., мультимедийных данных. Blob-страницы не содержат собственно данные, а хранят ссылки на соотв. файлы
Битовая страница - вспомогательные страницы, хранящие описатели всех остальных страниц.
Структура страницы данных
Заголовок хранит сист. инф-ю.
Данные - совокупность кортежей, отображенных на данной стр.
На 1 странице могут находится кортежи только 1 отношения (1 табл.) Все страницы, относящие к одному отношению перенумерованы, все кортежи на одной страницы также перенумерованы. Т.е. каждый кортеж имеет внутр. идентификатор, кот. вкл. номер страницы и номер кортежа.
В обл. слотов столько слотов, сколько кортежей на странице и каждый слот содержит внутренний идентификатор соотв. кортежа.
Назначение слотов: слоты используются при упорядочивании кортежей таблицы. В действительности при упорядочивании производится манипулирование только содержимым слотов. Содержимое слотов будет показывать порядок.
Пространство (табличное пространство).
Каждое пространство включает различные элементы базы (таблицы, индексы, часть словарей), объедин. по какому-либо критерию. Каждое пространство может быть разделено на несколько подпространств, например, кортежи одной табл. могут быть распределены по нескольким подпространствам. Такое расчленение таблиц называется горизонтальной фрагментацией. 1 пространство мб отражено на несколько дисковых устройств. Такая организация требует вести параллельный поиск кортежей в разных пространствах.
Экстент (расширение).
СУБД выделяет внеш. память, выделенную для пространства.
После заполнения текущего экстента и формируют из эктендов списочную структуру.