索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。
不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索引。
Hash索引
所谓Hash索引，当我们要给某张表某列增加索引时，将这张表的这一列进行哈希算法计算，得到哈希值，排序在哈希数组上。所以Hash索引可以一次定...
分类：
其他好文 时间：
2015-08-07 00:25:15
阅读次数：
160
如大家所知道的，Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。那么，这几种索引有什么功能和性能上的不同呢？FULLTEXT即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDEX 使...
分类：
数据库 时间：
2015-08-05 23:57:03
阅读次数：
155
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
176
摘要
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分...
分类：
数据库 时间：
2015-07-31 09:08:45
阅读次数：
236
在导入mysql数据的时候，如果遇到the right syntax to use near USING BTREE语法错误，不用惊慌 因为mysql新版本的USING BTREE语法与老版本有些不同（mysql5.14前后） 我们只需要将文件中的形如： KEY `typeid` (...
分类：
其他好文 时间：
2015-07-31 01:33:54
阅读次数：
191
背景： MongoDB和MySQL一样，都会产生慢查询，所以都需要对其进行优化：包括创建索引、重构查询等。现在就说明在MongoDB下的索引相关知识点，可以通过这篇文章MongoDB 查询优化分析了解MongoDB慢查询的一些特点。执行计划分析： 因为MongoDB也是BTree索引，所以使...
分类：
数据库 时间：
2015-07-22 10:33:45
阅读次数：
301
对于 B-tree 和 hash 数据结构的理解能够有助于预测不同存储引擎下使用不同索引的查询性能的差异，尤其是那些允许你选择 B-tree 或者 hash 索引的内存存储引擎。B-Tree 索引的特点B-tree 索引可以用于使用 =, >, >=, SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';
SELECT * FROM tbl_n...
分类：
其他好文 时间：
2015-07-06 21:45:13
阅读次数：
113
tbl_direct_pos_201506 表有 190 万数据，DDL：CREATE TABLE `tbl_direct_pos_201506` (
`acq_ins_code` char(13) NOT NULL DEFAULT '' COMMENT '机构代码',
`trace_num` char(6) NOT NULL DEFAULT '' COMMENT '跟踪号',
`tr...
分类：
其他好文 时间：
2015-07-02 17:38:55
阅读次数：
169
所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。 而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立...
分类：
数据库 时间：
2015-06-25 17:49:16
阅读次数：
160
索引是在存储引擎中实现的，因此每种存储引擎的索引都不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。
根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引，总索引长度至少为256字节。
大多数存储引擎有更高的限制。MYSQL中索引的存储类型有两种：BTREE和HASH，具体和表的存储引擎相关；
MYISAM和InnoDB存储引擎只支持BTREE索引；...
分类：
数据库 时间：
2015-06-22 11:07:18
阅读次数：
157
