Линейный (последовательный) список – последовательность записей базы данных, сформированная по некоторым логическим принципам. Например, в таблице, содержащей информацию о поступлении товаров в магазин, сведения о каждой поставке представляют собой записи, вводимые в базу данных в хронологическом порядке и размещаемые в физической памяти последовательно друг за другом (табл. 3.1):
Таблица 3.1
Сведения о поставках товаров в магазин
|
Номер накладной |
Название товара |
Артикул |
Количество |
Дата поставки |
|
37 |
Костюм |
500 |
50 |
10.12.05 |
|
54 |
Сапоги |
200 |
75 |
10.12.05 |
|
18 |
Туфли |
100 |
120 |
11.12.05 |
|
60 |
Костюм |
500 |
35 |
11.12.05 |
|
28 |
Костюм |
300 |
20 |
12.12.05 |
|
74 |
Костюм |
400 |
50 |
12.12.05 |
|
80 |
Туфли |
100 |
100 |
12.12.05 |
При поиске информации, соответствующей некоторым критериям (например, товаров с определенным названием или артикулом), линейный список необходимо просмотреть полностью от первой до последней записи. Это приводит к тому, что рассматриваемая структура хранения, обеспечивая оптимальные требования к минимальному объему выделяемой памяти на внешних устройствах, является неэффективной по быстродействию.
предыдущаяследующая