当前位置:合肥数据恢复 > 新闻技术 >

数据的“存储结构”

时间:1377412728来源:合肥数据恢复 www.ahdisk.cn

数据的“存储结构”有4种方法,它们是顺序(Sequential)、链式(Linked)、索引(Indexed)和散列(Hashing)。

(1)顺序存储方法:把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示叫做顺序存储结构。

(2)链式存储方法:它不要求逻辑上相邻的节点在物理位置上也相邻,节点间的逻辑关系是由附加的指针字段表示的,由此得到的存储表示叫做链式存储结构。

(3)索引存储方法:除建立节点存储信息外,还建立附加的索引表来表示节点的地址,由此得到的存储表示叫做索引存储结构。

(4)散列存储方法:根据节点的关键字直接计算出该节点的存储地址,由此得到的存储表示叫做散列存储结构。