典型数据结构解析：B树，B+树，B*树

本文旨在总结我的所学以加深印象，其中表述及内容大量引用了July的博文：从B 树、B+ 树、B* 树谈到R 树 mysql 背景介绍： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+tree(B~Tree)。前三者是典型的二叉查找树结构，其查

>>阅读原文<<