1.二分查找算法 二分查找法的时间复杂度为Ο(log2n)。大家如果有兴趣可以去验证一下这个结果，这里我就不做解释了。 我们具体来感受一下二分查找法有多强大，假设：集合里面有40亿个元素，排序方式为从左往右，依次递增，我们最多需要查找log2 4000000000 = 32次，就可以在40亿个元素里 ...
分类：
数据库 时间：
2019-04-15 23:04:45
阅读次数：
194
当考虑到数据多的时候，并且要加速查询时候，就不得不 用到索引了。 索引本质：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件， 也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。来提高查询的速度； 索引方法： 1.B+TREE 索引 B+树是一 ...
分类：
数据库 时间：
2019-03-24 21:30:26
阅读次数：
198
转自：https://www.cnblogs.com/Eva-J/articles/10126413.html 一 初识索引 1.1 为什么要有索引? 一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题，在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂 ...
分类：
数据库 时间：
2019-03-21 15:58:27
阅读次数：
207
一、各种数据结构介绍 这一小节结合哈希表、完全平衡二叉树、B树以及B+树的优缺点来介绍为什么选择B+树。 假如有这么一张表(表名：sanguo)： （1）Hash索引 对name字段建立哈希索引： 根据name字段值进行hash计算，定位到数组的下标，因为字段值所对应的数组下标是哈希算法随机算出来的 ...
分类：
数据库 时间：
2019-03-14 11:56:28
阅读次数：
247
Elasticsearch－基础介绍及索引原理分析 最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作，花了些时间学习Elasticsearch的基础理论知识，整理了一下，希望能对Elasticsearch感兴趣/想了解的同学有所帮助。 同时 ...
分类：
其他好文 时间：
2019-03-05 18:29:32
阅读次数：
186
重新学习MySQL数据库5：根据MySQL索引原理进行分析与优化 一：Mysql原理与慢查询 MySQL凭借着出色的性能、低廉的成本、丰富的资源，已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色，但所谓“好马配好鞍”，如何能够更好的使用它，已经成为开发工程师的必修课，我们经常会从职位描述上 ...
分类：
数据库 时间：
2019-02-08 21:46:26
阅读次数：
176
一.介绍 为什么有索引:使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构. 作用： 1. 快速查询数据 2. 保证数据的唯一性 3. 实现表与表之间的参照完整性 4. 在使用order by、group by子句进行数据检索时，利用索引可以减少排序和分组的时 ...
分类：
数据库 时间：
2019-01-25 21:45:47
阅读次数：
151
阅读目录 介绍 索引的原理 索引的数据结构 聚集索引与辅助索引 Mysql索引管理 测试索引 正确使用索引 联合索引与覆盖索引 查询优化神器 慢查询优化的基本步骤 慢日志 介绍 为何要有索引? 一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题，在生产环境中，我们遇 ...
分类：
数据库 时间：
2019-01-22 23:02:11
阅读次数：
258
一.介绍 为什么有索引:使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构. 作用： 1. 快速查询数据 2. 保证数据的唯一性 3. 实现表与表之间的参照完整性 4. 在使用order by、group by子句进行数据检索时，利用索引可以减少排序和分组的时 ...
分类：
数据库 时间：
2019-01-22 21:54:46
阅读次数：
275
一 介绍 为何要有索引? 一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题，在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，因此对查询语句的优化显然是重中之重。说起加速查询，就不得不提到索引了。 什么是索引？ 索引在MySQL中也叫做“键 ...
分类：
数据库 时间：
2019-01-21 22:47:47
阅读次数：
221
