Quel algorithme de Mongo Index utilise? Arbre binaire?

Question

Je voudrais savoir quel type d'algorithme d'indexation interne MongoDB utilise. Parce que j'ai certaines données veulent stocker, et chaque document (ligne) a un ID, qui est probablement une valeur de hachage unique. (par exemple généré par md5() ou un autre algorithme de hachage). Donc, je voudrais comprendre quelle méthode de hachage je devrais utiliser pour créer l'ID, de sorte qu'il est rapide pour le MongoDB de l'indexer. :)

Answer 1

Oui, MongoDB utilisation b-tree, documentation:

Un index est une structure de données qui collecte des informations sur les valeurs des champs spécifiés dans les documents d'une collection. Cette structure de données est utilisée par la requête de Mongo optimiseur pour trier rapidement et ordonner les documents dans une collection. Formellement parlant, ces index sont implémentés comme des index "B-Tree".

Je suggère d'utiliser mongodb ObjectId pour la collection _id, et ne se soucient pas de: "Comment créer _id?" du tout. Parce que c'est probablement pour mongodb, mais pas pour le développeur. Je suppose qu'il vaut mieux se soucier du schéma, des index, etc.