从B 树、B+ 树、B* 树谈到R 树 ---从磁盘读取考虑

第一节、B树、B+树、B*树 1.前言：php        动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree / B+-tree / B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，

>>阅读原文<<