mysql php 树管理器,Mysql中B+树目录的管理

Mysql中B+树索引的管理

索引的创建和删除可以通过两种方法；一种是alter table ，另一种是create /drop index.alter table 创建索引的语法：

alter table tbl_name

|ADD {INDEX|KEY} {INDEX_NAME}

{INDEX_TYPE}(INDEX_COL_NAME,......)[INDEX_OPTION].............

|DROP{INDEX|KEY}INDEX_NAME

alter table tbl_name drop primary key;

create/drop index的语法同样很简单；

create [unique] index index_name

[index_type] on tbl_name(index_col_name...)

drop index index_name on tbl_name;

drop index index_name on tbl_name;

索引可以索引整个列的数据，也可以只索引列的开头部分的数据，如我们前面创建的表t，b列为varchar(8000)，我们只索引前100个字段，如；

mysql> alter table t add key idx_b(b(100));

Query OK, 0 rows affected (0.05 sec)

Records: 0 Duplicates: 0 Warnings: 0

mysql>

目前mysql数据库存在的一个普遍的问题是，所有对于索引的添加或者删除操作，mysql数据库是先创建一张新的临时表，然后把数据导入临时表，删除原表，再把临时表重名为原来的表名，。因此对于一张大表，添加和删除索引需要很长的时间。

innodb存储引擎从版本innodb plugin开始，支持一种快速索引创建方法；当然这种方法只限制于辅助索引，对于主键的创建和删除还是需要重新创建一个表，对于辅助索引的创建，innodb存储引擎会对表加上一个S锁，。在创建的过程中，不需要重建表 ，因此速度极快。但是在创建过程中，由于上了S锁，，因此创建的过程中该表只能进行读操作，删除辅助索引操作就更简单，只需要在innodb内部视图进行更新，将辅助索引的空间标记为可用，并删除mysql内部视图上对于该表的索引定义即可；

查看表中索引的信息可以使用show index语句，如我们分析表t，之前加一个联合索引，如：

mysql> alter table t add key idx_a_b(a,c);

Query OK, 0 rows affected (0.12 sec)

Records: 0 Duplicates: 0 Warnings: 0

mysql> show index from t\G;

*************************** 1. row ***************************

Table: t

Non_unique: 0

Key_name: PRIMARY

Seq_in_index: 1

Column_name: a

Collation: A

Cardinality: 4

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 2. row ***************************

Table: t

Non_unique: 1

Key_name: idx_c

Seq_in_index: 1

Column_name: c

Collation: A

Cardinality: 4

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 3. row ***************************

Table: t

Non_unique: 1

Key_name: idx_b

Seq_in_index: 1

Column_name: b

Collation: A

Cardinality: 4

Sub_part: 100

Packed: NULL

Null: YES

Index_type: BTREE

Comment:

Index_comment:

*************************** 4. row ***************************

Table: t

Non_unique: 1

Key_name: idx_a_b

Seq_in_index: 1

Column_name: a

Collation: A

Cardinality: 4

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 5. row ***************************

Table: t

Non_unique: 1

Key_name: idx_a_b

Seq_in_index: 2

Column_name: c

Collation: A

Cardinality: 4

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

5 rows in set (0.00 sec)

ERROR:

No query specified

mysql>

表中有3个索引；一个主键索引，A,C列上的索引，和B列上前100个字节构成的索引，以下是每列的定义：

table：索引所在表名；

non_unique:非唯一的索引，可以看到primary key 是0，因为必须是唯一的；

key_name:索引的名称，我们可以通过这个名称来DROP index；

seq_in_index:索引中该列的位置，如果看联合索引idx_a_c就是比较直观；

column_name:索引的列；

collation:列以什么方式存储索引中的，可以是A或者'NULL'。B+树索引总是A，即排序的，如果使用了heap存储引擎，并且建立了hash索引，这里会显示NULL,因为hash根据hash桶来存放索引数据，而不是对数据进行排序；

cardinality:非常关键的值，表示索引中唯一值的数目的估计值。cardinality/(表的行数)应尽可能接近1，如果非常小，那么需要考虑是否需要重建这个索引。

sub_part:是否是列的部分索引，如果是就显示数字，如果是索引整个列，则该字段为NULL;

Packed:关键字如何被压缩，如果没有被压缩，则为NULL;

null:是否索引的列含有NULL值，可以看到idx_b这里为yes，因为我们定义了b列运行为空；

index_type:索引的类型；innodb存储引擎只支持B+树索引，所以这里显示的都是Btree;

comment:注释；

cardinality的值非常关键，优化器会根据这个值来判断是否使用这个索引，但是这个值并不是事实更新的，并非每次索引的更新，该值都会更新，因为代价大，因此这个值不太准确，只是一个大概的值；

如果需要更新索引cardinality的信息，可以使用analyze table命令；如；

mysql> analyze table t\G;

*************************** 1. row ***************************

Table: test.t

Op: analyze

Msg_type: status

Msg_text: OK

1 row in set (0.01 sec)

ERROR:

No query specified

mysql> show index from t\G;

*************************** 1. row ***************************

Table: t

Non_unique: 0

Key_name: PRIMARY

Seq_in_index: 1

Column_name: a

Collation: A

Cardinality: 5

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 2. row ***************************

Table: t

Non_unique: 1

Key_name: idx_c

Seq_in_index: 1

Column_name: c

Collation: A

Cardinality: 5

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 3. row ***************************

Table: t

Non_unique: 1

Key_name: idx_b

Seq_in_index: 1

Column_name: b

Collation: A

Cardinality: 2

Sub_part: 100

Packed: NULL

Null: YES

Index_type: BTREE

Comment:

Index_comment:

*************************** 4. row ***************************

Table: t

Non_unique: 1

Key_name: idx_a_b

Seq_in_index: 1

Column_name: a

Collation: A

Cardinality: 5

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

*************************** 5. row ***************************

Table: t

Non_unique: 1

Key_name: idx_a_b

Seq_in_index: 2

Column_name: c

Collation: A

Cardinality: 5

Sub_part: NULL

Packed: NULL

Null:

Index_type: BTREE

Comment:

Index_comment:

5 rows in set (0.00 sec)

ERROR:

No query specified

mysql>