22 Последовательный файл, файл с указателем, индексирование по одному элементу.

1.Последовательный файл- хранящие информацию в неструктурированном (для поиска и обращения) виде.

№	Фирма	Статус	город
1 2 3 4 5	Весна Свобода Скороход Днипро Арарат	10 20 30 20 30	Москва Москва Спб Киев Ереван

Достоинства – простота

Недостатки – большое время доступа к файлам и большой объём дублирования.

Поиск данных в последовательном файле связан с последовательным просмотром данных в файле, причем если один объект найден, то поиск не останавливается. В файле могут быть дублирования.

2.Файлы-указатели

Указателем ссылки может быть слово, группа слов или изображение. Внешний вид указателя зависит от его типа, способов создания и установок программы читателя. Указатели бывают двух типов - текстовые и графические.Файл городов сокращает объём при условии, что размер значения превышает размер указателя. Хорошо обеспечивается целостность, но проблему поиска структура не решает.

3.Индексирование по одному ключевому выражению

И ндекс предназначен для быстрого поиска. Существуют разные способы реализации индекса. Единственная проблема – разное количество указателей. Если определяются индексы по всем полям – инвертированная структура

23 Инвертированная организация файлов.

Структура используется в документарно - поисковых системах и Internet. Файл инвертированных данных - совокупность записей, расположенных в другом порядке по отношению к исходному файлу. Инвертированный файл представляет собой структуру, которая состоит из двух частей:

• словарь,

• пост-листы, представляющие собой массив информации обо всех вхождениях данного слова в документы коллекции

24 Списковые структуры (списки).

Элемент списков состоит из значений ключа и адреса.

С писковая структура – структура, в которой не совпадают физическая и логическая последовательность данных. Под термином «списковая структура» обычно понимается такая организация данных, при которой объекты (данные) связаны в последовательную цепочку посредством указателей.

Логическая структура:

Ф

Дополнительно добавляем фирму

изическая структура:

6

Прохоров

50

Москва

Достоинство: Списковая структура хорошо подходит для изменений и дополнений

Недостаток: Большое время поиска.

Способы ускорения списковых структур:

1.Экспресс – указатель – дополнительный указатель, который ссылается на много записей вперёд. Иногда добавляется обратный указатель – двусвязанный список.

2.Зацикливание списка – последний указатель ссылается на первый.

25 ХЭШ-АДРЕСАЦИЯ.

Хэш-адресация заключается в использовании значения, возвращаемого хэш-функцией, в качестве адреса ячейки из некоторого массива данных. Всё пространство памяти (под хранение) делится на фрагменты, и адрес любого фрагмента вычисляется как функция от ключа.

Каждая запись размещается в пространстве внешней памяти по адресу хэш-функции.

А – адрес.

№
1	Весна
2	Свобода
3	Скороход
4	Днипро
5	Арарат

0	1	2	3
	3)Скороход
4	5	6	7
	2)Свобода	5) Арарат
8	9	10	11
	1) Весна	4) Днипро
12

Если происходит переполнение, то записывается либо в соседнюю строку, либо в дополнительную строку.

Поиск – ключ подставляется в Хэш-функцию, подставляем в адрес и ищем на странице.