索引(五)索引数据结构

数据库索引，是数据库管理系统中一个排序的数据结构，主要有
B树索引、Hash索引两种

一:B树索引

先来看下B树索引结构实列

关于图的说明如下:
左边表示的是某个数据库的数据表，一共有两列七条记录，最左边的是数据记录的物理地址（就是在硬盘的存储位置）。为了加快对Col2这一列的查找，可以创建一个如右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在O(log2n)的复杂度内获取到相应数据。

举例子来看下，比如这样的一个查询
select * from tablename where Col2=5
这时候会先从Col2=34的根节点开始找,因为5小于34，会进入到左边的编号位22的子节点,依次向下推，就会找到Col2=5，这样就比用5和Col2中的每个数字来对比下要快的多了。

其实关于B树，大多数用的是B树的变种，主要有**B-,B+**树，关于这两个介绍&#