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

解决方案 »

  1.   

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

  2.   

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