Таблица. 
Линейные структуры данных

Таблица представляет собой одномерный массив (вектор), элементами которого являются записи. Отдельная запись массива называется строкой таблицы. Чаще всего используется простая запись, т. е. поля — элементарные данные. Совокупность одноименных полей всех строк называется столбцом, а конкретное поле отдельной строки — ячейкой:

type.

TPerson = record.

Name: string;

Address: string;

Index: longint;

end;

TTable = array [1.1000] of TPerson;

var.

PersonList: TTable;

Характерной особенностью таблиц является то, что доступ к элементам таблицы производится не по индексу, а по ключу, т. е. по значению одного из полей записи.

Ключ таблицы (основной, первичный) — поле, значение которого может быть использовано для однозначной идентификации каждой записи таблицы. Ключ таблицы может быть составным — образовываться не одним, а несколькими полями данной таблицы.

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

Если последовательность записей упорядочена относительно какого-либо столбца (поля), то такая таблица называется упорядоченной, иначе — таблица неупорядоченная.

Основной операцией при работе с таблицами является операция доступа к записи по ключу. Она реализуется процедурой поиска. Получив доступ к конкретной записи (строке таблицы), с ней можно работать как с записью в целом, так и с отдельными полями (ячейками). Перечень операций над отдельной ячейкой определяется типом ячейки:

PersonList [1]. Index: = 190 000;

PersonList [1]. Name: = `Иванов';

PersonList [1]. Adress: = `Санкт-Петербург, ул. Б. Морская, д.67';

В памяти ЭВМ ячейки таблицы обычно располагаются построчно, непрерывно, в соседних ячейках. Размер памяти, занимаемой таблицей, есть суммарный размер ячеек.