Основная цель индекса — обеспечить упорядоченное представление индексированных данных. Однако хранить данные последовательно невозможно, потому что оператор вставки должен перемещать последующие записи, чтобы освободить место для новой. Перемещение большого объема данных занимает много времени, поэтому оператор вставки будет очень медленным. Решение этой проблемы заключается в установлении логического порядка, который не зависит от физического порядка в памяти. Логический порядок устанавливается с помощью двусвязного списка...