所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论;
Explain优化查询检测
EX...
分类：
数据库 时间：
2015-06-16 19:15:37
阅读次数：
201
索引的原理索引是建立了针对数据内容的排序结果的指针。快速定位到索引的数据，像书本的目录一样它的功能是应用在表上的一种供用户快速读取索引的类型索引默认分以下几种index_type:BTREE#默认索引是BTREEMysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE建立索..
分类：
数据库 时间：
2015-06-14 16:53:22
阅读次数：
121
//二叉树的二叉链表存储表示
//杨鑫
#include
#include
#define max(a, b) a > b ? a : b //自定义max()函数
typedef char TELemType;
//定义结二叉树的构体
typedef struct BTree
{
TELemType data;
struct BTree ...
分类：
编程语言 时间：
2015-06-13 23:14:53
阅读次数：
354
ash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可 能很多人...
分类：
数据库 时间：
2015-06-04 12:11:50
阅读次数：
156
转自 ：http://blog.jobbole.com/24006/本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为...
分类：
数据库 时间：
2015-05-29 11:48:01
阅读次数：
155
// iOS学习交流群：230644538
#include
#define MAX 30
/****-----------------------------------------*****/
//函数名: CreateTree(int btree[], int list[], int n)
//参数: (传入)int btree[] 二叉树
// (传入)int li...
分类：
编程语言 时间：
2015-05-27 12:28:58
阅读次数：
153
/*
所有MySQL列类型可以被索引。根据存储引擎定义每个表的最大索引数和最大索引长度。
所有存储引擎支持每个表至少16个索引，总索引长度至少为256字节。大多数存储引擎有更高的限制。
索引的存储类型目前只有两种（btree和hash），具体和存储引擎模式相关：
MyISAM btree
InnoDB btree
MEMORY/Heap hash，btree
默...
分类：
数据库 时间：
2015-05-16 14:53:30
阅读次数：
151
hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可 能很多人...
分类：
数据库 时间：
2015-05-08 11:14:51
阅读次数：
141
/*所有MySQL列类型可以被索引。根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引，总索引长度至少为256字节。大多数存储引擎有更高的限制。索引的存储类型目前只有两种（btree和hash），具体和存储引擎模式相关：MyISAM btreeInn...
分类：
数据库 时间：
2015-05-05 18:22:37
阅读次数：
143
#include
#include
#include
using namespace std;
class BTree{
static const int M = 2;
struct BTNode{
int keyNum;
int key[2 * M - 1]; //关键字数组
struct BTNode* child[2 * M];//孩子结点数组
bool i...
分类：
编程语言 时间：
2015-05-04 10:06:49
阅读次数：
133
