mysql学习之索引

首先，看一个例子，有一张大表，记录数超过1000，SELECT * FROM student WHERE name='xinan';

如果没有索引，查找程序就得从头查找，很费时间，表越大越费时间。建立索引类似于哈希表映射，这样在查找是可以快速定位，将查找时间复杂度由n降为1，但同时也增加了数据库系统的维护困难。

索引的类型分为几种，典型的如KEY,INDEX定义的普通索引，

典型句式：CREATE INDEX index_id ON book(book_id);

ALTER TABLE grade CHANGE name username VARCHAR(20);