Mysql 索引(B树或B+树)

参考1
参考2
MyISAM索引与InnoDB索引相比较

  1. MyISAM支持全文索引(FULLTEXT)、压缩索引,InnoDB不支持
    InnoDB支持事务,MyISAM不支持
  2. MyISAM顺序储存数据,索引叶子节点保存对应数据行地址,辅助索引很主键索引相差无几;InnoDB主键节点同时保存数据行,其他辅助索引保存的是主键索引的值
  3. MyISAM键值分离,索引载入内存(key_buffer_size),数据缓存依赖操作系统;InnoDB键值一起保存,索引与数据一起载入InnoDB缓冲池
  4. MyISAM主键(唯一)索引按升序来存储存储,InnoDB则不一定
    MyISAM索引的基数值(Cardinality,show index 命令可以看见)是精确的,InnoDB则是估计值。这里涉及到信息统计的知识,MyISAM统计信息是保存磁盘中,在alter表或Analyze table操作更新此信息,而InnoDB则是在表第一次打开的时候估计值保存在缓存区内
  5. MyISAM处理字符串索引时用增量保存的方式,如第一个索引是‘preform’,第二个是‘preformence’,则第二个保存是‘7,ance‘,这个明显的好处是缩短索引,但是缺陷就是不支持倒序提取索引,必须顺序遍历获取索引
    原文作者:B树
    原文地址: https://blog.csdn.net/qq_17612199/article/details/51074915
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞