Структуры внешнего поиска.
1. 
Плотный индексный файл.
Ki – ключ записи для поиска, K1 £ K2 £ ··· KN,
Pi – файловый указатель на запись с данными,
M – количество индексов в блоке индексного файла
2. 
Разреженный индексный файл.
Ki – минимальный ключ поиска в блоке записей с данными, K1 £ K2 £ ··· KN,
Pi – файловый указатель на блок записей с данными,
M – количество индексов в блоке индексного файла
3. В-дерево
4. В+ - дерево
5. 
Хешированный файл
