数据的逻辑结构与存储结构的关系 数据库系统内部是如何通过两级映像实现数据独立性?
数据库系统内部是如何通过两级映像实现数据独立性?
数据库系统的三层模型是数据的三个抽象层次,它把数据的具体组织留给数据库管理系统,以便用户对数据进行逻辑和抽象的处理。
1.数据库在这三种模式之间提供了两层映像:外部模式/模式映像和模式/内部模式映像。
2.正是这两层映像保证了数据库系统中的数据能够具有高度的逻辑独立性和物理独立性。
3.外部模式/模式映像(逻辑独立):当模式发生变化时,数据库管理员对每个外部模式/模式的映像进行相应的更改,这样可以保持外部模式不变。
4.模式/内部模式映像(物理独立):数据库中只有一个模式且只有一个内部模式,所以模式/内部模式映像是唯一的,它定义了数据的全局逻辑结构与存储结构的对应关系。
数据结构中,一种逻辑结果只能有一种存储结构,这句话对吗为什么?
这句话是对的,比如线性表的顺序表和链表逻辑结构相同但存储结构不同,是不同的数据结构。
逻辑结构相同但存储不同,是不同的数据结构,这句话对吗?
可以说,数据结构主要从逻辑结构和物理结构两个方面来看。逻辑结构主要是设置这个结构的操作,物理结构描述的是数据在内存中的具体存储(比如序列结构、链结构、索引结构、西哈结构)。
简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?
数据结构的存储结构与内存中对应数据的物理地址之间的关系有关。逻辑结构只描述数据之间的关系(三种逻辑结构之一)。比如线性表(元素之间的逻辑关系是线性的)可以顺序存储,即所有元素相邻存储,物理地址连续(存储结构);对于链式存储的线性表,其所有元素不一定是线性连接的。可能是第一个节点(元素)的地址是0x123,第二个元素出现在物理地址0x100。也就是说,逻辑结构是线性的,但存储结构不一定是线性的。
什么是数据对象在计算机中存储表示,也称为什么?
数据的存储结构是存储在计算机中的数据对象的表示,也称为物理结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据的存储结构是逻辑结构在计算机语言中的实现,即建立数据的内置表示。常用的存储结构包括顺序存储、链式存储、索引存储和散列存储。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。