1.B+树 MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。 http://blog.codinglabs.org/articles/theory-of-mysql-index.html https:/ ...
分类：
其他好文 时间：
2018-06-07 23:08:14
阅读次数：
297
作为一个小白，唯一的自学能力很重要。我偏向于linux系统的学习。 第一次学的人也可以看看。截图较多 Mysql 命令 进入mysql mysql -u root -p 查看当前所有数据库: SHOW DATABASES 进入某一个数据库： use + 数据库名 查看库中数据表 SHOW TABLE ...
分类：
数据库 时间：
2018-05-14 12:29:18
阅读次数：
194
mysql中的索引其主要内容包括Mysql常用的的索引类型（主键索引、唯一索引、普通索引和全文索引和组合索引）和两种常用的结构B-tree、哈希索引（自定义哈希索引和Innodb自适应哈希索引） B-tree(MongoDB) B-Tree就是我们常说的B树，B树这种数据结构常常用于实现数据库索引， ...
分类：
数据库 时间：
2018-05-11 12:43:16
阅读次数：
206
一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2018-05-02 02:26:07
阅读次数：
202
Btree索引和哈希索引(索引是一种数据结构，提高查询，排序，分组速度) Btree索引的数据结构是平衡二叉树，时间复杂度为lgN 哈希索引的数据结构是一个Hash函数，时间复杂度为O(1)，数据输入Hash函数，输出一个数据行Address 劣势：内存空间会有冗余不一定是紧密排列的；不利于范围查询 ...
分类：
数据库 时间：
2018-03-18 01:23:18
阅读次数：
303
前言 数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能，使用不同的存储引擎，还可以 获得特定的功能。现在许多不同的数据库管理系统都支持多种不同的数据引擎。MySql的核心就是存储引擎。 ...
分类：
数据库 时间：
2018-03-09 22:48:33
阅读次数：
205
今天我们来探讨一下数据库中一个很重要的概念：索引。 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构，即索引是一种数据结构。 我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最 ...
分类：
数据库 时间：
2018-01-31 22:25:43
阅读次数：
460
MySQL主要提供2种方式的索引：B-Tree索引，Hash索引 B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。 哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。 显然，如果值的差异性大，并且以等值查找（=、 ...
分类：
数据库 时间：
2018-01-16 18:00:04
阅读次数：
203
索引(就像书的目录，先找大致的位置再细找，不是从头开始找)： mongodb每行的列可以完全不同，没有列的概念。 索引作用类型: 1:单列索引 2:多列索引 3:子文档索引 索引性质: 0:普通索引 1.唯一索引 2.稀疏索引 3.哈希索引 语法: db.collections.ensureInde... ...
分类：
数据库 时间：
2017-12-30 19:07:45
阅读次数：
191
在什么情况下可以使用B-tree索引 1、全值匹配的查询 order_sn='987654321000'; 2、匹配最左前缀的查询 order_sn order_date 联合索引，第一列可以利用索引 3、匹配列前缀查询 order_sn like '9876%' 匹配某一列的开头部分 4、匹配范围 ...
分类：
其他好文 时间：
2017-12-21 17:13:00
阅读次数：
86
