[index file] 1. Файл, обеспечивающий доступ к записи по ключу. 2. Список указателей записей базы данных, упорядоченный по значениям одного или нескольких ее полей. В качестве указателей используются логические или физические адреса записей.
Некоторые системы, например Paradox, хранят индексы в индексных файлах, которые хранятся отдельно от...
Замечание 1
Поле ключа индексного файла может хранить значения ключевых полей индексируемой таблицы...
При использовании одноуровневой схемы индексный файл хранит короткие записи, которые имеют 2 поля:
хеш-кода...
Определение 3
Индексные файлы, которые создаются по ключевым полям таблицы, зачастую называют файлами...
Определение 5
Индексные файлы, которые создаются для поддержки вторичных индексов таблицы, принято
Описана реализация алгоритма индексирования, основанного на построении инвертированного файла, данных системы управления техническими документами. Для различных видов сортировки результатов поиска формируются отдельные индексные базы. Также описаны формат и назначение индексных файлов, составляющих индексную базу. Описывается архитектура программного модуля построения индексной базы.
Индексный файл также упорядочен, поэтому и для него можно создать другой индексный файл....
В индексный файл записывается новый ключ....
метод доступа
Индексно-произвольный метод доступа позволяет создавать индексный файл не только на основе...
Индексный файл при этом содержит ключ поиска и ссылку на саму запись....
Но индексные файлы по этой же причине имеют очень большой объем.
Излагается распараллеливаемый метод детерминированного поиска на основе идентификации локально экстремальных элементов числовой последовательности, которая взаимно однозначно сопоставляется исследуемому массиву данных фиксированного типа. Способ сопоставления использует разложение элементов последовательности на простые множители. Метод использует алгоритм максимально распараллеливаемой сортировки с взаимно-однозначным соответствием входных и выходных индексов, обобщается на поиск одновременно по произвольно заданному конечному количеству масок различного типа в множестве файлов. Особенностью метода является его функциональная возможность выполнять поиск как данных нечислового, так и числового типа. Многообразие масок используется для поиска в зависимости от их взаимного сочетания, от индексного расстояния между ними. Параллелизм основан на максимальной параллельности сортировки и параллелизме обработки отдельно взятых файлов и их фрагментов, достигается оценка временной сложности м...
[abstraction] — использование для описания или представления общих свойств объекта без конкретной его реализации (например, типов объектов — "читатель", "фирма", "автомобиль", но не конкретно названных читателей, фирм, марок автомобилей и т.п.)
автоматизированная информационная система, обеспечивающая хранение и обработку информации, характеризующейся большим разнообразием и значительной неопределенностью используемой терминологии. Последнее связано с недостаточным уровнем формализации предметной области.
[(data) updating] поддержание данных в актуальном состоянии, т.е. приведение их в соответствие с состоянием отображаемых объектов предметной области. Актуализация включает в себя операции добавления, исключения, а также редактирования (в том числе правки или исправления) записей.
