索引？

数据库学了这么久。还没用过索引、汗！老是看到网上说他可以提高查询速度
到底是怎么一回事，怎么用、有高手通俗的说下吗？

最通俗的说法：
  索引相当于一本书的目录，如果没有目录，要看某一段书就必须一页一页翻着找需要的内容，有了目录就可以直接翻到你要的页
就是按照顺序排好,然后一级一级地组织起来.譬如现在有一百万散兵游勇,你要找你弟弟张三很不容易.
但现在建立了组织,将一百万人按照班,排,连,营,团...组织起来.你要找人就方便的.每个组织都有一本花名册.你先找到在那个军,然后哪个师,然后一级级找下去,就找到了.索引就相当于上面的组织.当然索引的建立是按照某种排序规则(譬如从大到小)来建立的.
索引用的树结点就想当于项目的各个级别的某个部门.你可以在某个树结点知道下面的记录是在某个范围内的.这样你要找的记录若在这个范围内就继续向下找,若不在就找同级别的其他结点.