导航:首页 > 物理学科 > 物理结构是什么

物理结构是什么

发布时间:2022-04-20 01:19:14

A. 数据库中讲到的数据逻辑结构和物理结构到底是什么意思

逻辑结构一种无形的,思想上的构造结构
物理结构是讲的内存中实实在在的数据存储的结构

B. 什么叫数据的物理结构和逻辑结构

逻辑结构就是逻辑上看的结构,就是用数学模型去描述的,一般分为集合、线性、树形、图形四种
物理结构又称为存储结构,指的是在存储器中存放的方式,一般也分为顺序、链式(也叫链接)、索引、散列(也叫哈希)四类

C. 什么叫物理结构设计

物理结构设计是根据具体计算机系统(DBMS和硬件等)的特点,为给定的数据库模型确定合理的存储结构和存取方法。
所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的操作具有尽可能高的速度。

D. 文件的物理结构有哪3种,分别具备什么优缺点

一、顺序结构

优点:

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点:

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点:

1、提高了磁盘空间利用率,不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点:

1、存取速度慢,不适于随机存取。

2、当物理块间的连接指针出错时,数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间,降低了空间利用率。

三、索引结构

优点:

1、不需要为每个文件预留物理块。

2、既能顺序存取,又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点:

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如:内外存空间,存取时间等。

拓展资料:

文件存取方法:

顺序存取:顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录,同时,自动让文件记录读指针推进,以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针,它总指向下一次要写入记录的存放位置,执行写操作时,将一个记录写到文件 末端。允许对这种文件进行前跳或后退N(整数)个记录的操作。顺序存取主要用于磁带文件,但也适用于磁盘上的顺序文件。

可变长记录的顺序文件,每个记录的长度信息存放于记录前面一个单元中,它的存取操作分两步进行。读出时,根据读指针值先读出存放记录长度的单元 。然后,得到当前记录长后再把当前记录一起写到指针指向的记录位置,同时,调整写指针值 。

由于顺序文件是顺序存取的,可采用成组和分解操作来加速文件的输入输出。

直接存取(随机存取法):

很多应用场合要求以任意次序直接读写某个记录。例如,航空订票系统,把特定航班的所有信息用航班号作标识,存放在某物理块中,用户预订某航班时,需要直接将该航班的信息取出。直接存取方法便适合于这类应用,它通常用于磁盘文件。

为了实现直接存取,一个文件可以看作由顺序编号的物理块组成的,这些块常常划成等长,作为定位和存取的一个最小单位,如一块为1024字节、4096字节,视系统和应用而定。于是用户可以请求读块22、然后,写块48,再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号,它是相对于文件开始位置的一个位移量,而绝对块号则由系统换算得到。

索引存取:

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置,而按它的记录键来编址,所以,用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放,例如,按代表健的字母先后次序来排序。对于这种文件,除可采用按键存取外,也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中,大都采用多级索引,以加速记录查找过程。

参考资料:网络:文件存取法

E. 数据结构中逻辑结构和物理结构的区别和联系是什么

区别:

一、含义不同。

数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。

数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。

二、任务不同。

逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。

物理设计的任务是根据具体计算机系统的特点 ,为给定的数据模型确定合理的存储结构和存取方法。

三、反应数据成分不同。

逻辑上的数据结构反映成分数据之间的逻辑关系。

物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

(5)物理结构是什么扩展阅读:

逻辑结构的物理表示:线性表的顺序存储则可以分为静态和非静态:静态存储空间不可扩展,初始时就定义了存储空间的大小,故而容易造成内存问题。

线性表的链式存储:通过传递地址的方式存储数据。

单链表:节点存储下一个节点的地址。

环链表:尾节点存储头结点的地址

双链表:节点存储前一个和后一个节点的地址,存储两个地址。

双循环链表:尾节点存储头结点的地址。

参考资料:

逻辑结构-网络

物理结构-网络

F. 什么叫数据的物理结构和逻辑结构

你是在学习什么啊?这是计算机《数据结构》里的术语
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

G. 逻辑结构和物理结构各有什么特点

逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系,所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。物理结构就是数据存储在磁盘中的方式。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。

H. 什么叫“数据的物理结构”和“逻辑结构”

物理结构,就是在计算机内存中的存储关系。
比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。

逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针(间接寻址)

I. 什么是文件的逻辑结构和物理结构

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

J. 文件的物理结构有哪3种,分别具备什么优缺点

一。顺序结构,
优点
1、简单:存储与管理都简单,且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。链式结构
优点
1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。

阅读全文

与物理结构是什么相关的资料

热点内容
word中化学式的数字怎么打出来 浏览:740
乙酸乙酯化学式怎么算 浏览:1406
沈阳初中的数学是什么版本的 浏览:1353
华为手机家人共享如何查看地理位置 浏览:1045
一氧化碳还原氧化铝化学方程式怎么配平 浏览:886
数学c什么意思是什么意思是什么 浏览:1411
中考初中地理如何补 浏览:1300
360浏览器历史在哪里下载迅雷下载 浏览:703
数学奥数卡怎么办 浏览:1388
如何回答地理是什么 浏览:1025
win7如何删除电脑文件浏览历史 浏览:1058
大学物理实验干什么用的到 浏览:1487
二年级上册数学框框怎么填 浏览:1701
西安瑞禧生物科技有限公司怎么样 浏览:976
武大的分析化学怎么样 浏览:1250
ige电化学发光偏高怎么办 浏览:1339
学而思初中英语和语文怎么样 浏览:1651
下列哪个水飞蓟素化学结构 浏览:1425
化学理学哪些专业好 浏览:1488
数学中的棱的意思是什么 浏览:1059