mysql字符串类型字段建立索引

Question

数字类型的索引是b-tree树，字符串类型的呢？难道是给每一个字符串映射一个数字值然后按b-tree树排列么？

Answer 1

字符串类型同样用B+Tree来实现的，但是不会给每个字符串映射一个数字，排序方式受COLLATE参数影响