摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用My ...
分类：
数据库 时间：
2016-04-06 13:33:36
阅读次数：
290
所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具
分类：
数据库 时间：
2016-02-28 00:54:20
阅读次数：
257
tbl_direct_pos_201506 表有 190 万数据。DDL：CREATE TABLE `tbl_direct_pos_201506` ( `acq_ins_code` char(13) NOT NULL DEFAULT '' COMMENT '机构代码', `trace_num` ch
分类：
其他好文 时间：
2016-02-26 16:51:52
阅读次数：
244
pgsql 分区表： --主表 create table test(id integer, name varchar(32)); create index idx_test_id on test using btree(id); --分表 create table test_b (like test
分类：
数据库 时间：
2016-02-19 10:32:48
阅读次数：
211
在索引中，Btree索引和Hash索引的局限性，在这里粗略罗列一下 1 Btree局限 B-树中的节点都是顺序存储的，所以可以利用索引进行查找(找某些值),也可以对查询结果进行ORDER BY(注意ORDER BY后面建议跟主键)1 查询必须从索引最左边的列开始2 不能跳过某一索引列3 存储引擎不能
分类：
数据库 时间：
2016-02-16 09:58:56
阅读次数：
226
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t(aid int unsigned not
分类：
数据库 时间：
2016-02-15 18:04:06
阅读次数：
288
btree索引： 如果没有特别指明类型，多半说的就是btree索引，它使用btree数据结构来存储数据，大多数mysql引擎都支持这种索引，archive引擎是一个例外，5.1之前这个引擎不支持任何索引，5.1开始才支持单列自增的索引。innodb使用b+tree=btree（btree已经不使用了
分类：
数据库 时间：
2016-01-27 21:16:35
阅读次数：
289
废话不说，直接看代码：BTree.h#pragma once#include using namespace std;struct BTNode{ int data; BTNode *lchlid, *rchild;};class BTree{public: BTree(); ...
分类：
其他好文 时间：
2016-01-23 21:40:41
阅读次数：
169
Mavibot? 是个Java 的多版本并发控制 BTree，是 JDBM（当前Apache Directory 服务器的后端）的替代品， 但是有着更强的功能，能适应任意需要实现 Java MVCC BTree 的项目。
分类：
Web程序 时间：
2016-01-05 18:55:02
阅读次数：
170
分区表和partition scheme之间的关系是由sys.indexes 确定的，当index_id=0，表示分区表是个heap，表没有创建聚集索引，当index_id=1，表示分区表是个BTree，表存在聚集索引。sys.indexesContains a row per index or h...
分类：
其他好文 时间：
2015-12-24 14:44:39
阅读次数：
232
