A:数据库前缀索引是当需要为Blob、text或者 长度较长的varchar类型的字段加索引的时候,为了减少索引字段的大小,提高查询效率,只在索引的前N个字节建立索引,称之为前缀索引。前缀索引使用的B+的原因是, B+树只在叶子节点存储数据,索引节点只存储关键字和孩子节点的指针,由于Innodb的数据页的大小为固定值16Kb,所以当索引节点不存储数据时,能够存储更多的关键字和指针,这样使得索引树的的高度大大降低,大大提高了查询效率;而B树和红黑树都是内节点存储数据,这样会大大增加索引树的高度,不利于加速查询。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。