索引 索引是为了方便查找我们所需要的数据。 mysql支持的索引数据类型 B-Tree索引的特点 B-Tree索引以B+Tree(树)的结构存储数据。 B-Tree索引能够加快数据的查询速度； B-Tree更适合进行范围查找； 在什么情况下可以用到B树索引 全值匹配的查询；如：order_sn=’9 ...
分类：
数据库 时间：
2019-04-06 12:46:50
阅读次数：
168
一.索引介绍 1.什么是索引？ 索引由如字典，目的就是为了更快寻找到要找的内容。 令搜索查询的数据更有目的性，从而提高数据检索的能力 2.索引类型介绍 1.BTREE: B+树索引 2.HASH: HASH 索引 3.FULLTEXT: 全文索引 4.RTREE：R树索引 一般人不用懂上面4种算法！ ...
分类：
数据库 时间：
2019-03-22 18:32:44
阅读次数：
194
一、各种数据结构介绍 这一小节结合哈希表、完全平衡二叉树、B树以及B+树的优缺点来介绍为什么选择B+树。 假如有这么一张表(表名：sanguo)： （1）Hash索引 对name字段建立哈希索引： 根据name字段值进行hash计算，定位到数组的下标，因为字段值所对应的数组下标是哈希算法随机算出来的 ...
分类：
数据库 时间：
2019-03-14 11:56:28
阅读次数：
247
上篇文章中说道，Mysql中的Btree索引和Hash索引的区别，没做展开描述，今天有空，上Mysql官方文档找到了相关答案，看完之后，针对两者的区别做如下总结： 引用维基百科上的描述，来解释一下这两种数据结构，这些知识在《数据结构与算法》这门课程中也有讲述： 在计算机科学中，B树（英语：B-tre ...
分类：
数据库 时间：
2019-02-26 01:14:10
阅读次数：
219
DROP TABLE与MySQL版本 MySQL在5.5版本中引入自适应hash索引，用于提升经常访问的数据页的性能，在删除表时，需要先通过扫描LRU链表找到该表在自适应hash索引使用的数据页，将这些数据从自适应hash索引中删除。如果为MySQL实例配置较多的物理内存，扫描自适应hash索引的L ...
分类：
数据库 时间：
2019-02-17 13:03:03
阅读次数：
188
目录 1.二叉查找树 2.B树（B-Tree） 3.B+树（B+-Tree） 4.Hash索引 二、索引的数据结构 1.二叉查找树 2.B树（B-Tree） 二叉搜索树如果数量太大，则进行I/O次数太多，效率也不会太高，所以我们要想办法让树变矮一点，于是就有了B-Tree （1）B-Tree定义 （ ...
分类：
数据库 时间：
2019-02-08 13:05:19
阅读次数：
225
目录 1.B+-Tree更适合用来做存储索引 2.既然Hash索引效率高，为什么不使用他作为索引呢 3.索引是建立越多越好吗 三、索引相关问题 1.B+-Tree更适合用来做存储索引 2.既然Hash索引效率高，为什么不使用他作为索引呢 缺点明显 3.索引是建立越多越好吗 （1）数据量小的表不用使用 ...
分类：
数据库 时间：
2019-02-08 13:03:22
阅读次数：
148
一：索引的常见模型 1.哈希表(key-value)存储的数据结构 缺点：hash索引在做区间查询时，速度慢。 优点：hash索引很适用于等值查询的场景，比如memcached以及其他一些nosql引擎。 2.有序数组 优点：有序数组在等值查询和范围查询的场景中，性能都非常优秀。 如果仅仅看查询效率 ...
分类：
数据库 时间：
2019-01-28 17:33:53
阅读次数：
181
什么是索引？ 索引是帮助MySQL高效获取数据的数据结构，可以理解为，快速查找排好序的一种数据结构。 MySQL中的索引结构有两种：B+tree索引、Hash索引，我们通常所说的索引是指B+tree索引。 索引分类：普通索引，最基本的索引类型，没有唯一性限制，创建索引 create index <索 ...
分类：
数据库 时间：
2019-01-22 17:26:50
阅读次数：
185
一、索引的资源消耗分析 1、索引三大特点 1、小：只在一个到多个列建立索引 2、有序：可以快速定位终点 3、有棵树：可以定位起点，树高一般小于等于3 2、索引的资源消耗点 1、树的高度，顺序访问索引的数据页，索引就是在列上建立的，数据量非常小，在内存中； 2、数据之间跳着访问 1、索引往表上跳，可能 ...
分类：
数据库 时间：
2018-12-27 03:09:58
阅读次数：
205
