什么是索引

 如果你有一本‘疯狂java突破程序员基本功的16课’，并需要查找‘第7课 面向对象的陷阱’，你可以从第一页开始逐行查找每一页直到书中关于‘面向对象的陷阱’那部分，但这样的浏览会花费大量的时间，因此你会发现通过书中的目录来查找会更方便，只要通过目录找到了页码，你就直接可以翻到那一页进行浏览。索引就类似于书中的目录。

默认的索引类型是B-Tree索引。索引建立在表中的一或多个列或者表达式上，将列值和行编号(rowid)一起存储。行编号是一个用来唯一标记表中行的伪列，它是物理表中的行数据的内部地址，包含两个地址，其一是指向数据表中包含该行数据的块所存放数据文件的地址，另一个是可以直接定位到数据行自身的这一行在数据块中的地址。