weixin_42597080的博客

原创 mysql底层数据结构与算法

mysql对叶子节点设置为16kb节点可以放多少个索引用bigint来举例8bit+下个文件磁盘地址c语言底层为6个bit16kb/8+6b=1170个元素。索引的最左前缀原理是指在一个复合索引中，索引按照定义时的顺序形成了一个索引键前缀列表，查询时只能使用索引键的最左边的连续部分来进行索引搜索。最左前缀原理只适用于复合索引，而不适用于单列索引。它的存在是为了保证索引的顺序性和查询的有效性。注意：查找数据时会把节点load到内存去做对比（二分查找法）最后在到磁盘里进行查找。InnoDB存储引擎索引实现。