首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

数据结构中的索引存储与散列存储的区别与联系解决办法

2012-03-17 
数据结构中的索引存储与散列存储的区别与联系大家好,我们刚开始上数据结构的课,第一节有个问题,想请教大家

数据结构中的索引存储与散列存储的区别与联系
大家好,我们刚开始上数据结构的课,第一节有个问题,想请教大家:书上说数据存储有顺序存储,链接存储,索引存储,散列存储,请问索引存储与散列存储的区别与联系是什么?可以不可以说索引存储是静态存储而散列存储是动态存储,谢谢了。

[解决办法]
索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度快,缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储结构 散列存储结构是根据结点的值确定它的存储地址
[解决办法]
索引存储也可以是动态的
我当初做的实验做的就是动态检索引
现在的数据库不就是动态的吗
[解决办法]
首先说我不是大侠,不过说说我个人的看法吧,索引和散列都可以是动态的,他们可以根据集体情况来修改值,比如操作系统的文件管理列表就是索引形式,我们对文件进行操作(比如新建文件,删除文件等)的时候,文件索引列表也会增加或删除相应表项的,我个人的看法,还请高手指点!

热点排行