49.Типы файлов, используемые в СУБД

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

Произвольная адресация – магнитные и оптические диски

Последовательная адресация – магнитофоны и стримеры.

Иерархическая файловая структура:

В файлах прямого доступа запись ищется по ее номеру. Индексные файлы можно представить как файлы, состоящие из 2-ух частей (индексный и основной). Индексно прямые файлы существенно сокращают время поиска инф. по значению ключа (примерно в 6-8 раз). Индексно последовательные файлы еще больше сокращают время поиска инф. (по сравнению с индексно прямыми 1,5 раза). В-деревья обеспечивают одинаковое кол-во обращений и к диску для поиска люб. записи. При этом кол-во обращений равно кол-ву уровней в построенном дереве. Такие деревья назыв. сбалансированными : путь от корня дерева до любого элем-та всегда одинаковой длины. Именно по этому В-деревья получили свое названия инвертированные списки, использующиеся для ускорения доступа по вторичным ключам. Инвертированный список в общем случае: – 3-х уровневая индексная структура .

Первый уровень - упорядоченное значение вторичных ключей.

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

Блоки второго уровня упорядочены по значению вторичного ключа.

Третий уровень – основной файл.

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

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

Файловые структуры и системы управления файлами явл. прерогативой операционной среды, поэтому принципы обмена данными подчиняются законам файловой системы ОС.