欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

什么是目录啊索引文件一定是排序的吗

更新时间: 2014-01-05 02:30:30 责任编辑: Author_N1

 

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

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-01-05 02:30:30
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/10644/
本文WWW.DOC100.NET DOC100.NET版权所有。