B树概念+使用操作
为什么要发明B树？
1.磁盘文件I/O太慢
2.BTS的局限性：二叉平衡树每个节点就放一个关键字，所以搜索起来效率太慢了,比如每个节点就放一个关键字，要放一亿条数据就要高度30了
B树的思想就是一个节点放多个关键字，每个节点都多个子树
性质：关键字数在 ⌈m/2⌉–1 到 m–1 之间（根节点至少 1 个），子树数等于关键字数 + 1 且范围在 ⌈m/2⌉ 到 m 之间，并满足二叉搜索树的有序性。
B+树的知识点
B+树是B树的变种，常用于数据库和文件系统。它的特点是：非叶子节点只存关键字，不存数据，只起到导航作用；所有数据都存储在叶子节点，并且叶子节点之间用指针串成有序链表。这样一来，所有查询都必须走到叶子节点，路径长度统一，查询效率更稳定。同时，叶子链表使得范围查询和顺序遍历非常高效。总体来说，B+树比B树更适合大规模数据索引。