什么是存储器的四级存储结构,数据的存储结构包括哪四种基本类型

什么是存储器的四级存储结构
CPU一级、二级、三级缓存外部RAM存储器总共是四级存储 。
CPU缓存到硬盘,一级比一级快 , 如果没CPU缓存、内存,直接让CPU读取硬盘的话,CPU会一直等硬盘慢慢地把数据传过来给它处理,这样速度就慢下来了 。所以先把硬盘上准备处理的数据传到内存等待,最急着处理的就由内存传到CPU缓存里,CPU可以最高的速度读取要处理的数据 。
这样的多级存储体系结构就能以最高速度处理数据了 。所以CPU缓存多的CPU性能比缓存少的性能要高 。
数据的存储结构包括哪四种基本类型存储结构有:
1、链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 。
例:链 。
2、顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构 。
例:数组,链 。
3、索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址 , 索引表由若干索引项组成 。
例:线索树 。
4、散列存储:散列存储,又称hash存储 , 是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术 。
例:栈(既可以通过顺序存储也可以同通过随机存储) 。

什么是存储器的四级存储结构,数据的存储结构包括哪四种基本类型

文章插图
顺序存储和链接存储的基本原理:
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储 , 若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1 。
在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息 。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到 , 所以访问元素的时间都相同 。
而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中 , 所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关 。
计算机三层存储结构计算机存储来说一般有四种方式:
(1)顺序存储方法
该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现 。
由此得到的存储表示称为顺序存储结构 (Sequential Storage Structure) , 通常借助程序语言的数组描述 。
该方法主要应用于线性的数据结构 。非线性的数据结构也可通过某种线性化的方法实现顺序存储 。(2)链接存储方法
该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示 。由此得到的存储表示称为链式存储结构(Linked Storage Structure),通常借助于程序语言的指针类型描述 。
(3)索引存储方法
该方法通常在储存结点信息的同时,还建立附加的索引表 。索引表由若干索引项组成 。若每个结点在索引表中都有一个索引项 , 则该索引表称之为稠密索引(Dense Index) 。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(Spare Index) 。索引项的一般形式是:
关键字是能唯一标识一个结点的那些数据项 。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置 。
(4)散列存储方法
该方法的基本思想是:根据结点的关键字直接计算出该结点的存储地址 。
四种基本存储方法,既可单独使用 , 也可组合起来对数据结构进行存储映像 。
同一逻辑结构采用不同的存储方法,可以得到不同的存储结构 。选择何种存储结构来表示相应的逻辑结构,视具体要求而定 , 主要考虑运算方便及算法的时空要求 。
【什么是存储器的四级存储结构,数据的存储结构包括哪四种基本类型】以上就是关于什么是存储器的四级存储结构,数据的存储结构包括哪四种基本类型的全部内容,以及什么是存储器的四级存储结构的相关内容,希望能够帮到您 。


    推荐阅读