從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)與樹的深度相關，

>>阅读原文<<