查了一些资料后,了解到mysql建立索引有二叉树和哈希两种,对于自增长的索引,通过二叉树排序,可以将索引根据大小建立二叉树,依此来提高索引速度.但是我有一个疑问,对于那些没有大小之分的字段建立二叉树索引,是如何提高索引速度的??
首先mysql不是二叉树索引，而是B+树索引，这种作为索引的好处是可以对有序的记录作logN级的查找，不过对于没有大小之分的数据来说，还是建立哈希索引更好，因为哈希索引的时间复杂度基本是log1的
查了一些资料后,了解到mysql建立索引有二叉树和哈希两种,对于自增长的索引,通过二叉树排序,可以将索引根据大小建立二叉树,依此来提高索引速度.但是我有一个疑问,对于那些没有大小之分的字段建立二叉树索引,是如何提高索引速度的??
首先mysql不是二叉树索引，而是B+树索引，这种作为索引的好处是可以对有序的记录作logN级的查找，不过对于没有大小之分的数据来说，还是建立哈希索引更好，因为哈希索引的时间复杂度基本是log1的