[数据库基础]——索引详解 阅读导航 提高性能 索引 B-tree 索引 Hash 索引 其他类型 指针 索引百利无一害 索引对于接触过数据库的人，都不会很陌生，但是说实话，也不一定很熟悉。先来介绍下索引的优点。 提高性能 现在有一个数据库表[Words]，有[WordID]，[WordPage]， ...
分类：
数据库 时间：
2017-09-10 21:39:05
阅读次数：
225
目标：实现索引的创建、查询、删除、explan管理等操作 环境： > db.version() 3.4.7 索引创建满足的基本需求： 1；索引提高查询速度 2；在mongodb中，索引可以按自动列升序/降序来创建，便于排序 3；默认是用btree来组织索引文件，2.4版本以后，也允许建立hash索引 ...
分类：
数据库 时间：
2017-09-09 10:53:24
阅读次数：
326
其实sql优化就是对索引的优化，不加索引的情况下，单表查询你怎么查时间复杂度都是O(n)，所以sql优化问题关键就在索引上。 mysql索引有两种类型，hash和tree，但是hash的局限性太多了，而且重复数据多时hash索引的效率下降的很快，所以就说一下我对最常用的btree索引的看法。 mys ...
分类：
数据库 时间：
2017-09-06 18:23:36
阅读次数：
141
1、 在MySQL的HASH索引是什么 其实，hash就是一种（key=>value）形式的键值对，如数学中的函数映射，允许多个key对应相同的value，但不允许一个key对应多个value。正是由于这个特性，hash很适合做索引，为某一列或几列建立hash索引，就会利用这一列或几列的值通过一定的 ...
分类：
其他好文 时间：
2017-08-24 00:07:20
阅读次数：
200
索引是存储引擎用来快速查找记录的一种数据结构，按照实现的方式有不同的种类，想B-Tree索引，hash索引，空间数据索引和全文索引等。下面主要说一下B-Tree索引和Hash索引。人们在谈论索引的时候如果没有特别说明，一般指的是B-Tree索引。B-Tree索引是使用B-Tree数据结构来存储索引的 ...
分类：
其他好文 时间：
2017-08-20 22:31:28
阅读次数：
197
mysql 有哪些索引 Mysql支持哪几种索引 从数据结构角度 1、B+树索引(O(log(n)))：关于B+树索引，可以参考 MySQL索引背后的数据结构及算法原理 2、hash索引：a 仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询b 其检索效率非常高，索引的检索可以一次定位，不 ...
分类：
数据库 时间：
2017-08-18 22:33:44
阅读次数：
208
1、负向条件查询不能使用索引 2、前导模糊查询不能使用索引 3、数据区分度不大的字段不宜使用索引 4、在字段上计算不能命中索引 5、如果业务大部分是单条查询，使用Hash索引性能更好 B-tree索引的时间复杂度是O(log(n)) Hash索引的时间复杂度是O(1) 6、允许为null的列，查询有 ...
分类：
数据库 时间：
2017-08-10 18:07:05
阅读次数：
239
这两天有个非常强烈的感觉就是自己在一些特别的情况下还是hold不住，脑子easy放空或者说一下子不知道怎么去分析问题了，比方，问“hash和btree索引的差别”，这非常难吗。仅仅要掌握了这两种数据结构稍加分析就能得出答案，结果是一下子不知道从何说起。进入正题吧。这两者有啥差别。 1. hash索引 ...
分类：
数据库 时间：
2017-07-25 12:42:33
阅读次数：
181
对于 B-tree 和 hash 数据结构的理解可以有助于预測不同存储引擎下使用不同索引的查询性能的差异。尤其是那些同意你选择 B-tree 或者 hash 索引的内存存储引擎。B-Tree 索引的特点B-tree 索引可以用于使用 =, >, >=, <, <= 或者 BETWEEN 运算符的列比 ...
分类：
其他好文 时间：
2017-07-16 13:36:11
阅读次数：
111
Github ###概述 xpack是一个文件资源打包工具及类库，可以对多文件进行打包解包。 其使用文件名的hash作为索引，建立hash索引表以加速文件查找。 ###特性 支持hashid自动解冲突，即使添加的多个文件名hashid发生冲突也可以正常存取，不用担心文件名hash一样导致的添加失败问 ...
分类：
其他好文 时间：
2017-07-01 13:37:52
阅读次数：
168
