MyISAM的前缀压缩索引在索引块中的组织方式
2024-09-27 07:46:17
纯粹自己的理解，哪位大佬看到了还请指正。
首先贴一张《高性能MySQL》中的一段话：
这句话的意思是说，MyISAM使用b+树组织索引。也就是说无论索引压缩与否，组织方式一定是B+树。
下面再贴一张图片：
这句话是说，因为索引块中的索引都被压缩成前面索引的压缩形式了，所以在【某一个节点】中，不能再使用二分查找法查找到对应的索引或者子节点的引用，只能在【这个节点】中逐个遍历。
在找到适合的位置的时候，则通过B+树继续向下寻找，由于B+树的是[ ... )的形式，如下图所示：
所以，子节点中的第一个索引可以通过父节点知道，然后再在子节点中遍历该节点中的索引，以此类推。
最新文章
- Spring,Mybatis 整合Memcache
- DataInputStream和DataOutputStream
- Linux网关配置（centos6）
- 关于DOM
- Scala 深入浅出实战经典 第58讲：Scala中Abstract Types实战详解
- 基本NT式驱动代码结构
- C# lesson2
- APK重新签名方法
- T4 代码生成 Demo (抽奖程序)
- Golang常用包
- 学习JAVA的几大优处
- Linux下top命令详解
- python制作串口工具
- C++设计模式——解释器模式
- Redis事务和实现秒杀功能的实现
- synchronized与volatile的区别及各自的作用、原理(学习记录)
- CentOS6.8合并DVD1和DVD2作为本地yum源
- 零基础快速入门web学习路线（含视频教程）
- GO语言的进阶之路-面向对象编程
- svn钩子