структуры данных индекса mongodb - PullRequest
0 голосов
/ 25 января 2012

Различает ли mongodb индексы, построенные из небольших элементов статического размера (скажем, числовых типов), и индексы с большими вариантами типов (например, строки)?

Из спецификации BSON я вижу, что BSON действительно показывает способность специальной обработки целочисленных типов. Я ожидал бы, что индексный код создаст более производительные индексы, если индекс содержит только int64.

Возможно, у него есть какая-то форма дискриминационного союза?

1 Ответ

3 голосов
/ 25 января 2012

Содержимое B-Tree в основном представляет собой сериализованное представление BSON индексированных полей и указатель на местоположение диска на этом объекте.

Вот ссылка на код , гдеэто упоминает об этом.Фактически, вот функция woCompare , которую они используют при циклическом перемещении по индексу.

Мне кажется, что это простое двоичное сравнение, поэтому меньшие данные будут сравниваться быстрее, чем большие.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...