Индексные файлы реализуются с помощью некоторой структуры, обеспечивающей логарифмический поиск, такой как B-дерево, или структуры с постоянным временем поиска, такой как хэш-таблица
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров