jingxinwu.net
当前位置:首页>>关于物理结构和存储结构区别的资料>>

物理结构和存储结构区别

逻辑结构:数据元素之间的逻辑关系,即人对数据的理解,而进行抽象的模型 .物理结构:数据元素在计算机中的存储方法,即计算机对数据的理解,逻辑结构在计算机语言中的映射.逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构.逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型.物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法.所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的操作具有尽可能高的速度.

数据结构的存储结构是和相应的数据在内存中的物理地址之间的关系有关.而逻辑结构只是描述数据之间的关系(三大逻辑结构的一种).举例说,线性表(元素之间的逻辑关系是线性的)可以是顺序存储的方式,即所有元素相邻存放,在物理地址上是连续的(存储结构);而对于链式存储的线性表,他的所有元素之间不一定是线性相连的,可能是第一个结点(元素)的地址为0x123,而第二个元素又出现在物理地址0x100上.也就是说逻辑结构是线性的但是存储结构不一定就是线性的了.

逻辑结构:实体的数据元素之间的逻辑关系,即人在对实体的性质理解的基础上进行抽象的模型 .物理结构:数据元素在计算机中的存储方法,即计算机对数据的理解,逻辑结构在计算机语言中的映射.逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构.逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型.物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法.所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的操作具有尽可能高的速度,这两者之间有一个平衡取舍的问题,要根据具体的问题和要求进行分析.

从物理结构上数据结构分为 :.顺序存储结构、链式存储结构 (有时也还有索引结构) 从逻辑结构上数据结构分为 :线性结构(例如线性表,栈,队列)、非线性结构 (图 ,树) 索引存储方式和散列存储 也是属于物理结构

逻辑结构:指一个文件在用户面前所呈现的形式.物理结构:指文件在文件存储器上的存储形式. 逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件. 物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.物理结构的形式:①连续文件结构②串联文件结构③索引文件结构④散列文件结构.

1、数据的物理结构 数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构.它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的

一般情况下就有两种结构,离散的和连续的.逻辑结构就是你能用的结构,即从你的角度看到的结构;物理结构就是实际存储的结构,即在内存里的状态.比如链表,逻辑结构是连续的,就是你能当一个连续的表使用它.物理结构是离散的,就是在内存里它是离散存储的.

http://hi.baidu.com/blue_greed/blog/item/dcea21ca97bf7782c8176816.html 去这里看看~~ 数据结构在计算机中的表示(映像)称为数据的物理(存储)结构.它包括数据元

一.顺序结构, 优点 1、简单:存储与管理都简单,且容易实现. 2、支持顺序存取和随机存取. 3、顺序存取速度快. 4、所需的磁盘寻道次数和寻道时间最少. 缺点 1

数据结构包括逻辑结构和物理结构,存储结构就是物理结构.两种说法一致,一般写第一种.

nczl.net | fkjj.net | 5615.net | gpfd.net | dzrs.net | 网站首页 | 网站地图
All rights reserved Powered by www.jingxinwu.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com