数据库索引的数据结构b+树
b+树的查找过程:如上图所示,如果要查找数据项29,那么首先会把磁盘块1由磁盘加载到内存,此时发生一次IO,在内存中用二分查找确定29在17和35之间,锁定磁盘块1的P2指针, 内存时间因为非常短(相比磁盘IO)可以
时间:2023-09-16  |  阅读:28
B+树索引小记
首先抛出一个问题:InnoDB中B+树有几层?一棵 B+ 树可以存放多少行数据?,然后对该问题进行深入理解: 我们都知道Innodb的索引是聚簇索引,这里我先解释一下,聚簇和非聚簇的区别,这是面试中最常见的一个问题。 聚
时间:2023-09-15  |  阅读:13

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息