mongodb - B树是如何在Mongodb中创建的

Question

我想在这里深入了解 B 树是如何创建的。

假设我使用一个数字作为索引变量。如何创建深度 =1 的树，或者它会像这样吗 - http://bit.ly/ygwlEp 如果是这样，树的深度是多少， child 的最大数量是多少。对于复合键(比如 2 个索引变量)，是否会有两棵树。或者它会是一棵树，第一级作为第一键，第二级作为第二键？假设我将时间戳作为索引键。我可以把它做成一棵树，第一层是年，第二层是月，第三层是日吗？ mongoDB能否自动解析出这些信息？

Answer 1

How will the tree be created with depth =1 or Would it be like this - http://bit.ly/ygwlEp

您的图片显示的是“二叉树”而不是“b 树”，它们是不同的。

“B 树”通过创建给定大小的桶(相信 MongoDB 使用 4k)并在这些桶中排序项目来工作。

If so what would be the depth of the tree and what would be the maximum number of children

请查看关于 B 树的维基百科条目，它应该为您提供明确的答案。

For compound keys (say 2 index variables), will there be two trees.

只有一棵树。然而，存储在树中的键基本上是两个项目“混合”在一起的 BSON 表示。

Say i take timestamp as the index key. Can i make it as a tree with first layer as years , second as month , and third as day . Can mongoDB automatically parse this information out?

不，您无法控制索引结构。

No MongoDB 不支持对索引中的日期进行任何特殊解析。

如果对时间戳进行比较操作，则需要再发送一个时间戳。