索引是平衡的树状结构,查找比较的次数跟全表扫描具有指数级别的关系索引存储的只有索引字段值和行的物理位置,一般来说比记录小
索引的结构的关系,在扫描索引的时候可以不全部扫描,这样reads数量减小
这样占用内存比表记录小的多没有索引的话,任何一条记录的读取都要把所有表数据读进内存进行全表扫描
而索引就可以根据索引中存储的物理位置去找这一行索引,比如你的书的目录也算是索引啊
只需要几页就存储了你所需要查找的信息
就跟书中目录中,你查到后根据页数去看就知道了
不用早满书中找当然这是通常所说所用的BTree索引
其他的,你慢慢学习就知道了