- 哈希表适合等值查询,由于是无序的,区间查询会很慢。
- 有序数组适合等值和区间查询,但是数组具有连续性,插入和删除操作都可能需要移动其他元素
- 二叉搜索树由于树的高度,区间查询需要中序遍历,都会导致查询效率很慢。
- 而且 B- 树其实也就是 B 树,这个符号并不是加减中的减号,并不是所谓的 “B 减树”,只是一个连接符号而已。
- B+ 树是 B 树的一个优化
上一篇:计算机网络、操作系统
下一篇:Hadoop