2021年1月30日
B-tree（B树）
摘要： 参考博客 一、简介 B-tree即B树，B即Balanced（平衡）的意思。B树是为了实现高效的磁盘存取而设计的多叉平衡搜索树，多用于数据库中。B树的启发来源于二叉查找树，二叉查找树的特点是每个非叶子节点都只有两个孩子节点。这种结构会造成当数据量非常大时，二叉查找树的高度非常大，搜索算法从根节点向下 阅读全文
posted @ 2021-01-30 20:35 Peterxiazhen 阅读(2405) 评论(1) 推荐(0) 编辑