写在前面B 树、B + 树和 B * 树都是多路平衡查找树,常用于文件系统和数据库系统等场景中,以提高数据的存储和检索效率。
B树
定义:B 树是一种平衡的多路查找树,它的每个节点可以包含多个关键字和对应的子节点。
特点
节点结构:一个节
2025-03-29