2023年3月8日
B-树、B+树
摘要： 首先声明：B-树读作B树 MySQL底层使用B+树来存储索引数据 B-树 特点： 1、每个节点都可以存储多个数据； 2、每个节点的子节点树没有数量限制； 3、每个节点都存放这索引值和数据；所以搜索可能在非叶子节点结束，最好的情况为o(1); 4、任何一个关键字只会出现一次； 5、一般一棵B-树的高度 阅读全文
posted @ 2023-03-08 11:13 先娶国王后取经 阅读(41) 评论(0) 推荐(0) 编辑