2013-04-02 2 views
3

Кто-нибудь знает, почему MongoDB использует B-Tree, но не B + -Tree?Почему не B + -Tree MongoDB

Как я знаю, большинство СУБД используют B + -Tree. Есть ли особая причина, по которой MongoDB использует B-Tree?

спасибо.

+0

Хотя это интересный вопрос, я не думаю, что кто-то может дать окончательный ответ, не спросив сами людей MongoDB. – templatetypedef

+0

Я отправил электронное письмо в 10gen. Они попросили меня опубликовать мой вопрос на форуме MongoDB. Но я не думаю, что многие люди читают форум. У меня нет ответа. – dykw

+0

Вы спросили [it] (https://groups.google.com/forum/?fromgroups=#!searchin/mongodb-user/b$20tree/mongodb-user/I3nu9wALILU/DsxEGsd5xQIJ) 4 часа назад (с того момента, когда я комментировал). Будьте немного более терпеливы. Кроме того, они не хотят тратить время на ответ на ваш вопрос. – WiredPrairie

ответ

0

Из того, что я могу выяснить, MongoDB хранит индексы как часть тех же файлов, в которых хранятся данные. Так что B Tree лучше! Дерево B + хранит данные только в листьях.