红黑树其实就是平衡二叉树,红黑树优化是b-树 ,b-树 优化是 b+树
mysql的索引底层b+树:
如果这个b+树的 h=3 那么磁盘io只有一次 因为他会把索引都先自动放入内存中去
mysql数据库中表名对应存储文件 结尾为frm 是框架英文的缩写 表示表结构, MYD 是表存储的数据D 为data缩写,MYI是 I是 index的缩写表示索引。他们都是MyISAM 存储引擎 他的叶子节点存放的磁盘文件地址。
ibd文件的存储引擎为innoDB,ibd 既存放索引也存放数据
叶子节点存放他所在行的其他列的数据