数据结构随笔——B树相关概念

一、 B树 B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用B树和B+树的数据结构，可以说B树的数据结构就是为内外存的数据交互准备的。 规则 查找 在B树上进行查找和二叉树的查找很相似，二叉树是每个节点上有一个关键子和两个分支。B树上每个节点有K个关键字和K+1个分支。二叉树的查找只考虑向左还是向右走，而B树中需要由多个分支决定。 B树的查

>>阅读原文<<