Несмотря
на высокую эффективность хэш-адресации, в файловых структурах далеко не всегда
удается найти соответствующую функцию, поэтому при организации доступа по первичному
ключу широко используются индексные файлы. В некоторых коммерческих системах
индексными файлами называются также и файлы, организованные в виде инвертированных
списков, которые используются для доступа по вторичному ключу. Мы будем придерживаться
классической интерпретации индексных файлов и надеемся, что если вы столкнетесь
с иной интерпретацией,
то сумеете разобраться в сути, несмотря на некоторую путаницу в терминологии.
Наверное, это отчасти связано с тем, что область баз данных является достаточно
молодой областью знаний, и несмотря на то, что здесь уже выработалась определенная
терминология, многие поставщики коммерческих СУБД предпочитают свой упрощенный
сленг при описании собственных продуктов. Иногда это связано с тем, что в целях
рекламы они не хотят ссылаться на старые, хорошо известные модели и методы организации
информации в системе, а изобретают новые названия при описании своих моделей,
тем самым пытаясь разрекламировать эффективность своих продуктов. Хорошее знание
принципов организации данных поможет вам объективно оценивать решения, предлагаемые
поставщиками современных СУБД, и не попадаться на рекламные крючки.
Индексные
файлы можно представить как файлы, состоящие из двух частей. Это не обязательно
физическое совмещение этих двух частей в одном файле, в большинстве случаев
индексная область образует отдельный индексный файл, а основная область образует
файл, для которого создается индекс. Но нам удобнее рассматривать эти две части
совместно, так как именно взаимодействие этих частей и определяет использование
механизма индексации для ускорения доступа к записям.
Мы предполагаем,
что сначала идет индексная область, которая занимает некоторое целое число блоков,
а затем идет основная область, в которой последовательно расположены все записи
файла.
В зависимости
от организации индексной и основной областей различают 2 типа файлов: с плотным
индексом и с неплотным индексом. Эти файлы имеют еще дополнительные
названия, которые напрямую связаны с методами доступа к произвольной записи,
которые поддерживаются данными файловыми структурами.
Файлы с плотным индексом называются также индексно-прямыми файлами, а файлы с неплотным индексом называются также иидексно-последовательными файлами. Смысл этих названий нам будет ясен после того, как мы более подробно рассмотрим механизмы организации данных файлов.
Когда тот или иной физик использует понятие "физический вакуум", он либо не понимает абсурдности этого термина, либо лукавит, являясь скрытым или явным приверженцем релятивистской идеологии.
Понять абсурдность этого понятия легче всего обратившись к истокам его возникновения. Рождено оно было Полем Дираком в 1930-х, когда стало ясно, что отрицание эфира в чистом виде, как это делал великий математик, но посредственный физик Анри Пуанкаре, уже нельзя. Слишком много фактов противоречит этому.
Для защиты релятивизма Поль Дирак ввел афизическое и алогичное понятие отрицательной энергии, а затем и существование "моря" двух компенсирующих друг друга энергий в вакууме - положительной и отрицательной, а также "моря" компенсирующих друг друга частиц - виртуальных (то есть кажущихся) электронов и позитронов в вакууме.
Однако такая постановка является внутренне противоречивой (виртуальные частицы ненаблюдаемы и их по произволу можно считать в одном случае отсутствующими, а в другом - присутствующими) и противоречащей релятивизму (то есть отрицанию эфира, так как при наличии таких частиц в вакууме релятивизм уже просто невозможен). Подробнее читайте в FAQ по эфирной физике.