索引
文章平均质量分 83
懒洋洋丶迪迦
没事早点睡,有空多赚钱,生活一点不迷茫!
展开
-
详解B+树存储原理以及和B树对比(保姆级教学)
的每一个节点都包含key和value,因此我们根据key查找value时,只需要找到key所在的位置,就能找到value,但B+树只有叶子结点存储数据,索引每一次查找,都必须一次一次,一直找到树的最大深度处,也就是叶子结点的深度,才能找到value。执行 select * from user where id>=10 and id原创 2024-03-18 15:24:56 · 1185 阅读 · 0 评论 -
B-Tree和B+Tree的详解(包看必会)
B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树(AVLTree)和平衡多路查找树(B-Tree),B+树即由这些树逐步优化而来。原创 2024-03-13 16:15:56 · 1590 阅读 · 0 评论