MySQL主要提供2种方式的索引：B-Tree索引，Hash索引 B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。 哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。 显然，如果值的差异性大，并且以等值查找（=、 ...
分类：
数据库 时间：
2018-01-16 18:00:04
阅读次数：
203
MySQL的btree索引和hash索引的区别 MySQL的btree索引和hash索引的区别 MySQL的btree索引和hash索引的区别 ash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 ...
分类：
数据库 时间：
2018-01-15 14:53:51
阅读次数：
179
参考文档： btree索引数据结构： http://www.oschina.net/question/565065_86338 btree索引和hash索引的比较 http://mxdxm.iteye.com/blog/2196229 http://www.cnblogs.com/xiaoboluo ...
分类：
数据库 时间：
2017-12-20 18:57:28
阅读次数：
178
MySQL索引原理及慢查询优化 http://blog.jobbole.com/86594/ 细说mysql索引 https://www.cnblogs.com/chenshishuo/p/5030029.html MySQL的btree索引和hash索引的区别 https://www.cnblog ...
分类：
数据库 时间：
2017-12-16 17:11:14
阅读次数：
188
索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索引。 Hash索引 所谓Hash索引，当我们要给某张表某列增加索引时，将这张表的这一列进行 ...
分类：
数据库 时间：
2017-12-15 19:32:31
阅读次数：
198
MySQL Hash索引和B-Tree索引的区别究竟在哪里呢？相信很多人都有这样的疑问，下文对两者的区别进行了详细的分析，供您参考。 MySQL Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所 ...
分类：
数据库 时间：
2017-12-11 11:13:09
阅读次数：
152
设计优化–无法使用索引的场景 ?通过索引扫描的记录数超过30%，变成全表扫描 ?联合索引中，第一个索引列使用范围查询--只能用到部分索引 ?联合索引中，第一个查询条件不是最左索引列 ?模糊查询条件列最左以通配符% 开始 ?内存表(HEAP 表)使用HASH索引时，使用范围检索或者ORDER BY ?... ...
分类：
数据库 时间：
2017-11-30 17:22:31
阅读次数：
185
1. 谈谈聚集索引、非聚集索引、Hash索引的区别和各自的优劣，Include覆盖索引的作用，相对于组合索引的优势； 2. 日志文件是什么结构，数据写入日志文件与数据文件区别是什么，日志文件不能收缩的原因怎么分析，可能的原因是什么，如何优化日志文件； 3. SQLServer有哪些情况会读或者写日志 ...
分类：
数据库 时间：
2017-11-15 10:51:12
阅读次数：
184
Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大 ...
分类：
其他好文 时间：
2017-10-17 12:15:11
阅读次数：
246
通过索引扫描的记录数超过30%，变成全表扫描。 联合索引中，第一个索引列使用范围查询（这时用到部分索引）。 联合索引中，第一个查询条件不是最左索引列。 模糊查询条件列最左以通配符%开始。 HEAP表使用HASH索引时，使用范围检索或者ORDER BY。 多表关联时，排序字段不属于驱动表，无法利用索引 ...
分类：
其他好文 时间：
2017-09-14 00:44:18
阅读次数：
150
