什么是索引啊索引文件1定是排序的吗

什么是索引啊，索引文件一定是排序的吗？
    对索引的概念突然想不通了，索引的例子经常用的是字典，我想问的是，数据有时候不是有序的，那么索引文件中一定是排序的吗？例如，字典中的字是没有顺序的，那么在拼音目录中，如果是没有排序的，查找的速度是很慢，但也比直接在后面的字典中查找要快吧？这算是一个索引吗？
    
------解决方案--------------------
嗯拼音目录就是一个索引
------解决方案--------------------
索引不一定要排序吧?可能还有用哈希表的..这样就算是无序的也能告诉查找吧...
------解决方案--------------------
有些索引是经过排序的，通过二分查找法能实现快速的查找。