【在线等】mysql btree索引存储方式

[richard_2010]

mysql innodb默认的索引貌似是btree吧
请问btree的存储方式是什么样的，比如我建索引的列是字符型的，那么索引的值也是字符型的么？会不会先进行hash后再存储？最好能举例说和给参考资料链接什么的。
在线等，有答案即结贴给分，谢谢！

[rucypli]

对 列是字符型 索引肯定是字符型的 btree索引设计到插入删除更新来维护索引树 http://wenku.baidu.com/view/bc80976627d3240c8447effc.html 这个有图 比较好理解

[开启时代]

btree索引 的叶节点存的是数据，索引本身是什么类型 是不会改变的 字符就字符了。不是经过hash处理的存储。 mysql 在实际运行中 为了提高查找速度 会对btree做一个hash处理（并不一定要整个hash，可能只是对索引字段的前缀部分处理下） 但这个是在内存中 非实际存储。 http://blog.sina.com.cn/s/blog_6fd335bb0100v1lm.html http://blog.csdn.net/spche/article/details/6202273

[richard_2010]

多谢ls两位