散列技术与策略设计——原理，技术及实现 Tomsdinary Editor前言 数据库德存储结构中必须考虑的一个核心问题是数据的插入，查找和检索的效率问题。索引技术结合散列技术可以成倍的提高数据库数据的查找和操作。此文将讨论一般散列技术的具体实现。但它并没有涉及到具体的数据库系统中的设计实现。此文的一大特色就在于C++高级语言特性和先进设计思想的使用——基于策略的设计。虽然在国际上此设计方式早已传开，但作为学习的个人能够实际运用上还是有成就感的。散列技术 在基于比较的排序算法最好效率复杂度是O(nlog n).。而针对已经排好序或某种特殊结构的查找算法的最好效率也只是O(log n)。是否存在一种既不需要对数列排序又可获得比O(log n)更好的查找效率的数据结构。 这就是散列技术用到的哈希表。散列技术是根据记录的查找键值，使用一个函数计算得到的函数值作为磁盘块的地址，对记录进行存储和访问的方法。阅读全文>
发表于 @ 2008年11月28日 10:40:00|评论(loading...)|举报|收藏