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_NAMEalter 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: 0mysql> 目前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: 0mysql> 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 specifiedmysql>表中有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: analyzeMsg_type: statusMsg_text: OK1 row in set (0.01 sec)ERROR: No query specifiedmysql> 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 specifiedmysql>