Произвольный поиск

При произвольном поиске данные выбираются непосредственно с помощью индексов. Для того чтобы определить место, откуда конкретная запись может быть считана или куда включена, сначала просматривается главный индекс. Для ускорения обработки главный индекс, а часто также и индекс цилиндров, считывается в основную память, когда индексно-последовательный файл открывается. Это уменьшает время поиска соответствующего элемента индекса за счет сокращения количества операций чтения в ходе просмотра содержимого индекса. В главном индексе указано, что старшей записью в группе цилиндров, в которой находится требуемая запись с клйэчом 3229, является запись с ключом 4214. Соответствующий ,Элемент главного индекса указывает на вторую дорожку области индекса цилиндров. При просмотре индекса цилиндров устанавливается, что требуемая запись размещается на цилиндре 8, где старшая запись имеет значение ключа 3500.

Индекс дорожек этого цилиндра указывает, что записи с значениями ключей, удовлетворяющими условию: 3180^ключ^3240, размещены на дорожке 3, и требуемая запись находится в области основных данных. Далее последовательно просматриваются записи на этой дорожке, пока не будет найдена запись с ключом, равным 3229. Если же эта запись окажется в области переполнения, то записи переполнения будут последовательно обрабатываться, начиная с первой из них, при этом адрес записи, логически следующей за только что обработанной записью, -выбирается из поля указателя последней.


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Произвольный поиск При произвольном поиске данные выбираются непосредственно с помощью индексов. Для того чтобы определить место, откуда конкретная запись может быть считана или куда включена, сначала просматривается главный индекс. Для ускорения обработки главный индекс, а часто также и индекс цилиндров, считывается в основную память, когда индексно-последовательный файл открывается. Это уменьшает время поиска соответствующего элемента индекса за счет сокращения количества операций чтения в ходе просмотра содержимого индекса. В главном индексе указано, что старшей записью в группе цилиндров, в которой находится требуемая запись с клйэчом 3229, является запись с ключом 4214. Соответствующий ,Элемент главного индекса указывает на вторую дорожку области индекса цилиндров. При просмотре индекса цилиндров устанавливается, что требуемая запись размещается на цилиндре 8, где старшая запись имеет значение ключа 3500. Индекс дорожек этого цилиндра указывает, что записи с значениями ключей, удовлетворяющими условию: 3180^ключ^3240, размещены на дорожке 3, и требуемая запись находится в области основных данных. Далее последовательно просматриваются записи на этой дорожке, пока не будет найдена запись с ключом, равным 3229. Если же эта запись окажется в области переполнения, то записи переполнения будут последовательно обрабатываться, начиная с первой из них, при этом адрес записи, логически следующей за только что обработанной записью, -выбирается из поля указателя последней.