摘要： 1.索引与现实中的类比：数据库索引就好像是一本字典的目录，能加快数据库中记录的查询速度。比如我们要从一本字典中查找某个汉字。如果没有目录的话，意味着要将字典从头翻到尾一个字一个字的找，这样很浪费时间（平均要比较(n+1)/2次）。如果我们给个目录，先找在目录中找到这个的汉字。然后根据目录中该汉字的... 阅读全文