为什么索引树节点的存储元素是有限的?

布几岛 发布于 2014/06/27 10:02
阅读 105
收藏 0
“但是咱们有面对这样一个实际问题:就是大规模数据存储中,实现引查询这样一个实际背景下,树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了)”,这句话怎么理解,线性查找一样可以使用二分查找法,效率会慢吗?
加载中
0
XuYuan
XuYuan

节点内数据查找就好比一个潜逃到最里边的循环。他的效率会直接影响总体的效率,所以要帮证他足够快。

在数据量一定的情况下,不太严谨的的说法:树的深度越大,查找效率越好;反之则越差,试想线性表是不是可以理解为深度为1的树?

二分查找只对有序数据有效。

0
布几岛
布几岛
我已经知道了,B-tree查找平衡性比线性结构较好
返回顶部
顶部