mysql innodb默认的索引貌似是btree吧
请问btree的存储方式是什么样的,比如我建索引的列是字符型的,那么索引的值也是字符型的么?会不会先进行hash后再存储?最好能举例说和给参考资料链接什么的。
在线等,有答案即结贴给分,谢谢!
请问btree的存储方式是什么样的,比如我建索引的列是字符型的,那么索引的值也是字符型的么?会不会先进行hash后再存储?最好能举例说和给参考资料链接什么的。
在线等,有答案即结贴给分,谢谢!
这个有图 比较好理解
mysql 在实际运行中 为了提高查找速度 会对btree做一个hash处理(并不一定要整个hash,可能只是对索引字段的前缀部分处理下) 但这个是在内存中 非实际存储。
http://blog.sina.com.cn/s/blog_6fd335bb0100v1lm.html
http://blog.csdn.net/spche/article/details/6202273