BTree和B+Tree和Hash索引詳解

二叉查找樹html 二叉樹具備如下性質：左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。 mysql 以下圖所示就是一棵二叉查找樹， redis 對該二叉樹的節點進行查找發現深度爲1的節點的查找次數爲1，深度爲2的查找次數爲2，深度爲n的節點的查找次數爲n，所以其平均查找次數爲 (1+2+2+3+3+3) / 6 = 2.3次算法 二叉查找樹能夠任意地構造，一樣是2,3,5,6,7,8這六個數

>>阅读原文<<