Какой алгоритм Mongo Index используется? Двоичное дерево?

Question

Я хотел бы знать, какой алгоритм внутренней индексации использует MongoDB. Потому что у меня есть некоторые данные, которые нужно сохранить, и у каждого документа (строки) есть идентификатор, который, вероятно, является уникальным хеш-значением. (например, сгенерированный md5 () или другим алгоритмом хеширования). Итак, я хотел бы понять, какой метод хеширования следует использовать для создания идентификатора, чтобы MongoDB быстро его проиндексировал. :)

Answer 1

Да, mongoDB использует b-дерево, документация :

Индекс - это структура данных, которая собирает информацию о значениях из указанных полей в документы коллекции. Эти данные структура используется запросом Монго оптимизатор, чтобы быстро разобраться и заказать документы в коллекции. Формально говоря, эти показатели реализовано в виде индексов "B-Tree".

Я предлагаю использовать mongodb ObjectId для набора _id, и не волнует: "Как создать _id?" совсем. Потому что это, вероятно, задача для mongodb, но не для разработчика. Полагаю, что лучше позаботиться о схеме, индексах и т. Д.