从B 树、B+ 树、B* 树谈到R 树 ---从磁盘读取考虑
第一节、B树、B+树、B*树
1.前言:
动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree / B+-tree
/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的
转载
2018-01-13 16:45:02 ·
225 阅读 ·
0 评论