使用什么 Mongo 索引算法？二叉树？

Question

我想知道 MongoDB 使用什么样的内部索引算法。因为我有一些数据要存储，而且每个文档（行）都有一个 id，这个 id 可能是唯一的哈希值。（例如由 md5() 或其他哈希算法生成）。所以，我想了解我应该使用哪种散列方法来创建 id，以便 MongoDB 快速索引它。:)

Answer 1

是的，mongoDB 使用 b-tree，文档：

索引是一种数据结构，用于收集有关集合文档中指定字段值的信息。Mongo 的查询优化器使用此数据结构对集合中的文档进行快速排序和排序。正式地说，这些索引被实现为“B-Tree”索引。

我建议使用mongodb ObjectId来收集_id，不用管：“如何创建_id？” 根本。因为它可能是 mongodb 的任务，而不是开发人员的任务。我想最好关心架构、索引等。