点击下载:清华大学:《C++数据结构》第十章 索引与散列
正在加载图片...
静态索引结构 当数据对象个数m很大时,如果用无序表形 式的静态搜索结构存储,采用顺序搜索,则搜索 效率极低。如果采用有序表存储形式的静态搜 索结构,则插入新记录进行排序,时间开销也很 可观。这时可采用索引方法来实现存储和搜索。 线性索引( Linear Index list) a示例:有一个存放职工信息的数据表,每一 个职工对象有近1k字节的信息,正好占据 个页块的存储空间
<<向上翻页
向下翻页>>
点击下载:清华大学:《C++数据结构》第十章 索引与散列
©2008-现在 cucdc.com 高等教育资讯网 版权所有