分类：btree索引

2020
10-10

MySQL btree索引与hash索引区别

在MySQL中，大多数索引（如PRIMARYKEY,UNIQUE,INDEX和FULLTEXT）都是在BTREE中存储，但使用memory引擎可以选择BTREE索引或者HASH索引，两种不同类型的索引各自有其不同的使用范围。B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。显然，如果值的差异性大，并且以等值查找（=、<、>、in）为... 继续阅读 >