一 创建索引
1 创建索引的sql发出以后，对于创建索引的关键字要先排序
2 对于排完序以后的数据，按照b*树结构开始创建索引块
二 特点
1 索引是有序的
2 索引在磁盘的存储是基本物理连续的
3 null值不能保存在索引里边
三 思考
a 对于 左模糊查询 为什么不能使用索引 ？
检索B*树索引节点，比对是从首字母开始比对的，如果查询时条件时前模糊的（比如like ‘%chen’），将不走索引
b 什么是聚集(簇)索引？ oracle 的主键索引是聚集(簇)索引吗？ MySQL innodb 的主键索引是聚集(簇)索引吗？
键值和数据的物理顺序相同就是聚集索引。
由于oracle主键索引数据机构中叶节点存放的是键值和rowid（数据行的地址），所以应该聚集索引。
Mysql innodb是聚集索引，innodb的表数据文件存在磁盘.ibd文件中，该文件是b+树的数据结构，所有叶节点存的是键值和整个行的记录（oracle的IOT和innodb的聚集索引相似）；myIsam的数据存在.MYD中，索引存在.MYI中，也就是说树中叶节点存的只是键值和.MYD文件中该行数据的地址，所以不是聚集索引。
c 对于 SELECT * FROM TEST_USER u,TEST_DEPT d WHERE u.DEPT_ID=d.ID 这个sql,思考如何用Java代码输出 和 SELECT * FROM TEST_USER u,TEST_DEPT d WHERE u.DEPT_ID=d.ID 一样的结果?
1 嵌套循环联结
思路：依次取出testUser集合中的一个元素和testDept中每个元素进行比较
2 哈希联结
思路：把testUser集合放入map（key为连接关键字），遍历testDept集合，从map中依次取出testDept中的关键字的value进行判断
3 合并连接
思路：
1 ，对两个集合进行排序（按照连接关键字）
2 ，对排完序的两个集合合并（合并规则是找到关键字相等的）
