4种基本的存储映射方法是哪四种?

发布网友

我来回答

3个回答

懂视网

四大基本存储结构是顺序存储、链接存储、索引存储和散列存储。

  

  存储结构分四类:顺序存储、链接存储、索引存储和散列存储。顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。

       顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。

热心网友

四种基本的存储映射方法是顺序存储,链接的方法,索引的方法和散列的方法。
以上介绍的四种存储方法还可以组合起来,一个逻辑结构有多种不同的存储方案,要根据运算和算法实现来确定。

热心网友

四种基本存储映射方法:顺序、链接、索引、散列

参看http://db.pku.cn/mzhang/ds2004/material/DS03_01IntroCol.pdf

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com