Индекс BTree Storage

Question

Как сохраняется индекс B-Tree коллекции?

Похоже ли это на каждый сегмент индекса, сохраненный в части данных записи?

Означает ли это, что для каждой коллекции в базе данных имеется выделенное количество экстентов, которые охватывают определенный индекс для конкретной коллекции конкретной базы данных?

Answer 1

B-дерево - это, по сути, концепция или набор алгоритмов, а не полная спецификация хранения файлов.Все, о чем вы спрашиваете, зависит от разработчика.

Answer 2

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