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这六个数

>>阅读原文<<