今天学习了mysql的b-tree索引(技术上说是b+tree),了解到mysql建议使用自增
id作为索引。因为自增id是顺序的,所以我理解mysql在建立索引的时候很容易就能就能建立一颗树,小的放在左叶子节点,大的放在右叶子节点。当有新数据插入或者删除的时候也很容易分裂页或者重建整棵树。查询的时候也可以利用该索引来排序和范围内的数据。 我想问的是:假如索引建立的是uuid或者其他字符串之类,那么mysql是如何确认根结点的,又是怎么建立这颗树,(小的怎么放左边,大的放右边?)。请大神小小的解答一下或者有没有相关文章哇。
一般是用二进制比较大小的