mysql数据结构

mysql 一个磁盘叶存储16kb数据 innob_page_size
空白区域存储分叉节点磁盘文件地址
内存中的数据查找消耗的时间跟磁盘IO比可以忽略不计




为什么innodb 必须建主键 并且推荐使用整形自增主键
因为他设计的就是必须要有一个b+tree 来组织我们整张表数据，如果没有主键，他回去表里面逐列去找一个不重复的列创建唯一索引，如果没有他会自己创建一列隐藏列帮你维护B+tree 的数据结构
字符串比大小要逐位去比较，还要转成ascii码去比较
重存储空间来讲，整形占的空间比较小

范围查找

区别冗余索引，双向指针