BTree和B+Tree和Hash索引详解

转自：https://blog.csdn.net/yifansj/article/details/79220044 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。  如下图所示就是一棵二叉查找树，  对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3)

>>阅读原文<<