2012-02-01 47 views
4

我想在這裏瞭解如何創建B樹。在Mongo DB中如何創建B樹

可以說我正在使用一個數字作爲索引變量。如何創建深度爲1的樹或將如何創建樹 - http://bit.ly/ygwlEp 如果是這樣,那麼樹的深度和子樹的最大數量是多少。 對於複合鍵(比如2個索引變量),會有兩棵樹。或者它會是一棵樹,第一級爲第一級,第二級爲第二級? 說我拿時間戳作爲索引鍵。我可以把它作爲第一層的樹作爲年,第二個作爲月,第三作爲一天。 mongoDB能自動解析這些信息嗎?

回答

8

如何將樹與深度= 1中創建或者難道是這樣的 - http://bit.ly/ygwlEp

您的圖片顯示的是「二進制樹」,而不是「B樹」,這些都是不同的。

「B-tree」通過創建給定大小的桶(相信MongoDB使用4k)並在這些桶內訂購項目。

如果是的話會是什麼樹的深度和什麼是孩子的最大數量

請看一看在B樹的Wikipedia條目,它應該提供一個明確的答案爲你。

對於複合鍵(比如2個索引變量),會有兩棵樹。

只有一棵樹。然而,存儲在樹中的密鑰基本上是兩個項目「mushed」在一起的BSON表示。

說我拿時間戳作爲索引鍵。我可以把它作爲第一層的樹作爲年,第二個作爲月,第三作爲一天。 mongoDB能自動解析這些信息嗎?

不,您無法控制索引結構。

否MongoDB不支持索引中日期的任何特殊解析。

如果您對時間戳進行比較操作,則需要發送另一個時間戳。