加速查找速度的数据结构,常见的有两类:
(1)哈希,例如HashMap,查询/插入/修改/删除的平均时间复杂度都是O(1);
(2)树,例如平衡二叉搜索树,查询/插入/修改/删除的平均时间复杂度都是O(log2N);
可以看到,不管是读请求,还是写请求,哈希类型的索引,都要比树型的索引更快一些,
解答:
1. 因为 哈希出现范围查看时间复杂度会退化 O(n);
2. mysql 5.5之后 默认使用的InnoDB引擎 ,而InnoDB 不支持哈希!
加速查找速度的数据结构,常见的有两类:
(1)哈希,例如HashMap,查询/插入/修改/删除的平均时间复杂度都是O(1);
(2)树,例如平衡二叉搜索树,查询/插入/修改/删除的平均时间复杂度都是O(log2N);
可以看到,不管是读请求,还是写请求,哈希类型的索引,都要比树型的索引更快一些,
解答:
1. 因为 哈希出现范围查看时间复杂度会退化 O(n);
2. mysql 5.5之后 默认使用的InnoDB引擎 ,而InnoDB 不支持哈希!