顺序存取、直接存取(又称随机存取)
顺序存取是指后一次存取总是在前一次存取的基础上进行的,所以顺序存取不必给出具体的存取位置。
随机存取是用户以任意次序请求某个记录。在请求对某个文件进行存取时要指出起始存取位置。
综上:顺序存取不必给出具体位置,随机存取要给出具体的其实存取位置。
顺序存取、直接存取(又称随机存取)
顺序存取是指后一次存取总是在前一次存取的基础上进行的,所以顺序存取不必给出具体的存取位置。
随机存取是用户以任意次序请求某个记录。在请求对某个文件进行存取时要指出起始存取位置。
综上:顺序存取不必给出具体位置,随机存取要给出具体的其实存取位置。
转载于:https://www.cnblogs.com/luo841997665/p/4670676.html
文件的组织形式是文件的结构,从不同的角度分析文件有不同的结构形式:逻辑结构和物理结构。从用户角度出发,研究文件的抽象组织方式而定义的文件组织形式为文件的逻辑结构;从系统的角度出发,研究文件的物理组织方式而定义的文件组织形式为文件的物理结构。文件的逻辑结构独立于辅存,帮助用户分析信息之间的关系及含义;而物理结构主要关注文件信息的存储形式,帮助用户了解与存储设备相关知识。
文件的逻辑结构可以分为无结构的字符流式文件和有结构的记录式文件。
1)无结构的字符流式文件
无结构的字符流式文件是相关的有序字符的集合。文件长度即为所含字符数。流式文件不分成记录,而是直接由一连串信息组成。对于流式文件而言,它是按信息的个数或以特殊字符为界进行存取的。常见的采用这种结构的有源程序文件和可执行文件。
无结构的字符流式文件的优点主要是空间利用上比较节省,因为没有额外的说明(如记录长度)和控制信息等;但应当注意的是文件信息的检索问题,即采用的逻辑结构应方便系统查找所需信息,减少信息存储的变动。
2)有结构的记录式文件
文件的信息划分为多个记录,用户以记录为单位组织信息。记录是具有特定意义的信息单位,它包含记录在文件中的相对位置、记录名、记录的属性等信息组成。记录式文件中,每一个记录都有一项信息,用来唯一标识相应的记录,将各个记录区分开来,我们称这个信息为主键。一个记录中的任一数据项或若干数据项的组合均可作为记录键,除主键外的其他键成为次键。
有结构的记录式文件就是按照一定的结构来组织记录信息,按照记录的不同组织形式,常见的记录式文件可以分为连续结构和顺序结构。
1)连续结构:按照记录生成的先后顺序连续排列。
2)顺序结构:设定一种顺序规则,以记录的键为索引对象,按照设定的顺序规则将记录顺序排列起来。
文件的物理结构
文件的逻辑结构
存储设备的特性
A 和C
2011-05-27 回答
首先,你的理解有点偏差,文件的存取方式不是由开发语言决定的,而是由文件系统决定的,linux是用c语言开发的,其文件系统的存取方式有三种 1. 顺序存取 顺序存取是按照文件的逻辑地址顺序存取。 ø 固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录,同时,自动让文件记录读指针推进,以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针,它总指向下一次要写入记录的存放位置,执行写操作时,将一个记录写到文件 末端。允许对这种文件进行前跳或后退n(整数)个记录的操作。顺序存取主要用于磁带文件,但也适用于磁盘上的顺序文件。 ø 可变长记录的顺序文件,每个记录的长度信息存放于记录前面一个单元中,它的存取操作分两步进行。读出时,根据读指针值先读出存放记录长度的单元 。然后,得到当前记录长后再把当前记录一起写到指针指向的记录位置,同时,调整写指针值 。 由于顺序文件是顺序存取的,可采用成组和分解操作来加速文件的输入输出。 2. 直接存取(随机存取法) 很多应用场合要求以任意次序直接读写某个记录。例如,航空订票系统,把特定航班的所有信息用航班号作标识,存放在某物理块中,用户预订某航班时,需要直接将该航班的信息取出。直接存取方法便适合于这类应用,它通常用于磁盘文件。 为了实现直接存取,一个文件可以看作由顺序编号的物理块组成的,这些块常常划成等长,作为定位和存取的一个最小单位,如一块为1024字节、4096字节,视系统和应用而定。于是用户可以请求读块22、然后,写块48,再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号,它是相对于文件开始位置的一个位移量,而绝对块号则由系统换算得到。 3. 索引存取 第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置,而按它的记录键来编址,所以,用户提供给操作系统记录键后就可查找到所需记录。 通常记录按记录键的某种顺序存放,例如,按代表健的字母先后次序来排序。对于这种文件,除可采用按键存取外,也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中,大都采用多级索引,以加速记录查找过程。
物理结构(储存结构)主要类型是?
目前是最常用的四类数据库是:
关系型数据库,是按链表或是顺序结果进行存储的.
树型数据库,是按树型结构进行存储的.
网状数据库,是按图结构进行存储的
对象数据库,是按顺序结构或是链表结构下的块方式进行存储的!每一个对象存储在一个单独的块单元中.
目前最常用的是关系型与对象数据库.
删除学生表中所有男生信息.
查询学生表中所有总分大于85的学生的姓名与总分.
顺序结构的特点是什么?
顺序结构
顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行.
例如;a = 3,b = 5,现交换a,b的值,这个问题就好像交换两个杯子水,这当然要用到第三个杯子,假如第三个杯子是c,那么正确的程序为:c = a; a = b; b = c; 执行结果是a = 5,b = c = 3如果改变其顺序,写成:a = b; c = a; b = c; 则执行结果就变成a = b = c = 5,不能达到预期的目的,初学者最容易犯这种错误.顺序结构可以独立使用构成一个简单的完整程序,常见的输入、计算,输出三部曲的程序就是顺序结构,
例如计算圆的面积,其程序的语句顺序就是输入圆的半径r,计算s = 3.14159*r*r,输出圆的面积s.不过大多数情况下顺序结构都是作为程序的一部分,与其它结构一起构成一个复杂的程序,例如分支结构中的复合语句、循环结构中的循环体等.
存放在磁带上的文件,采用的物理结构是什么结构?
是连续文件.
文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系.
有三种结构,连续文件、链接文件、索引文件.
根据它们的定义:
连续文件:将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构,这类文件叫连续文件,又称顺序文件.
链接文件:,一个文件的信息存放在若干不连续的物理块中,各块之间通过指针连接,前一个物理块指向下一个物理块.
索引文件:一个文件的信息存放在若干不连续物理块中,系统为每个文件建立一个专用数据结构----索引表,表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号.索引表的物理地址则由文件说明信息项给出.
公文是--------的简称.按行文方向划分,公方种类可分为---------、----------、------、三种.
公文是行政管理过程中形成的具有法定效力和规范体式的文书的简称.按行文方向划分,公方种类可分为上行文、下行文、平行文三种.
VB
以下关于文件的叙述中,错误的是B
(A) 顺序文件中的记录一个接一个地顺序存放
(B) 随机文件中记录的长度是随机的
(C) FilePut是随机文件的写语句
(D) Read函数返回-1时表示顺序文件结束
READ函数是什么,顺序文件是什么为什么会结束啊.
1、\x05s = 0:t = 1:i = 1
Do While i
记录的长度是什么意思? 简单地说就相当于你一顿能吃两碗饭,而碗中饭的多少就是记录长度
写语句是什么意思? 向文件中写入内容的语句,跟print向窗体上输出内容差不多
D选项又是什么意思啊,READ函数是什么,顺序文件是什么为什么会结束啊.
Read 是读取文件内容的函数,用eof函数可以测试文件是否到达末尾,若为末尾eof()返回-1
其中第一行的冒号是什么意思? 冒号是将s=0和t=1两条分开的,也就是说要想将多条语句写在同一行上,中间用冒号隔开即可
最后一个问题,SMALLCHANGE和LARGECHANGE有什么区别?
smallchange---最小变化量 largechange---最大变化量 这应该是滚动条上的参数吧,他的意思是说当你点击滚动条两侧的箭头时,滚动条数值变化以smallchange的值变化
当你在滚动条上单击鼠标时滚动条数值以largechange的数值变化
你点击一下本网页右侧的滚动条试一下即可体会其中的变化啦(一个是点击右下侧的箭头,一个是点击滚动条所在区域的空白处)
什么是文件的逻辑组织和物理组织?文件的逻辑组织有几种形式?
1 文件的逻辑组织
文件的逻辑组织通常分为两种形式,即有结构文件和无结构文件.
1)有结构文件
又称作记录式文件,它在逻辑上可被看成一组连续记录的集合,即文件是由若干个相关的记录组成.每个记录是一组相关的数据集合,用于描述一个对象某个方面的属性.
记录式文件按其记录的长度是否相同又可分为:定长记录文件和变长记录文件两种.
(1)定长记录文件:指文件中所有记录的长度都相同.文件的长度可用记录的数目来表示.定长记录处理方便,开销小,被广泛用于数据处理中.
(2)变长记录文件:指文件中各记录的长度不相同.在处理之前每个记录的长度是已知的.
2)无结构文件
无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件,其长度直接按字节计算.如大量的源程序、可执行程序、库函数等采用的文件形式是无结构文件形式.在UNIX系统中,所有的普通文件都被看做是流式文件,系统不对文件进行格式处理.
2 文件的物理组织
几种基本的文件物理存储组织形式:
1)连续文件
连续文件(又称做顺序文件)是基于磁带设备的最简单的物理文件结构,它是把一个逻辑上连续的文件信息存放在连续编号的物理块(或物理记录)中.
连续文件的优点是在顺序存取时速度较快,常用于存放系统文件,如操作系统文件、编译程序文件和其它由系统提供的实用程序文件,因为这类文件往往被从头至尾依次存取.
但连续文件也存在如下缺点:
(1)要求建立文件时就确定它的长度,依此来分配相应的存储空间,这往往很难实现.
(2)不便于文件的动态扩充.
(3)可能出现外部碎片,就是在存储介质上存在很多空闲块,但它们都不连续,无法被连续的文件使用,从而造成浪费.
2)串连文件
为克服连续文件的缺点,可把一个逻辑上连续的文件分散存放在不同的物理块中,这些物理块不要求连续,也不必规则排列.为了使系统能找到下一个逻辑块所在的物理块,可在各物理块中设立一个指针(称为连接字),它指示该文件的下一个物理块.
串连文件克服了连续文件的缺点,但它又带来新的问题:
(1)一般仅适于对信息的顺序访问,而不利于对文件的随机存取.
(2)每个物理块上增加一个连接字,为信息管理添加了一些麻烦.
3)FAT文件
串连文件的缺点可通过把连接字放在一个内存表格中的方式加以克服.这种在内存中的表格就称为文件分配表(FAT,File Allocation Table).
由于连接字保存在FAT表项中,因此整个盘块都可以用来存放数据.另外,也更容易实现随机存取了.与串连文件相似,在文件目录中要添加一个整数,标明该文件的起始盘块号.
这种方法的主要缺点是整个FAT必须在系统工作期间始终驻留在内存中,从而占用了较多内存空间.当然,可以把这个表移到分页内存中,采用调页方式进行管理.但是,仍然要占用大量的虚存空间和盘空间,同时也会产生额外缺页问题.
4)索引文件
索引文件是实现非连续分配的另一种方案:系统为每个文件建立一个索引表.其中的表项指出存放该文件的各个物理块号,而整个索引表由文件说明项指出.
这种结构除了具备串连文件的优点之外,还克服了它的缺点.它可以方便地进行随机存取.但是这种组织形式需要增加索引表带来的空间开销.如果这些表格仅放在盘上,那么在存取文件时首先得取出索引表,然后才能查表、得到物理块号.这样就至少增加了一次访盘操作,从而降低了存取文件的速度,加重了 I/O负担.一种改进办法是同时把索引表部分或全部地放人内存.这是以内存空间为代价来换取存取速度的改善.
5)多重索引文件
为了用户使用方便,系统一般不应限制文件的大小.如果文件很大,那么不仅存放文件信息需要大量盘块,而且相应的索引表也必然很大.在这种情况下把索引表整个放在内存是不合适的,为此引出多重索引结构(又称多级索引结构).在这种结构中采用了间接索引方式,即由最初索引项中得到某一盘块号,该块中存放的信息是另一组盘块号;而后者每一块中又可存放下一组盘块号(或者是文件本身信息),这样间接几级(通常为1~3级),最末尾的盘块中存放的信息一定是文件内容.例如,UNIX文件系统就采用了多重索引的方式.
这种方法具有一般索引文件的优点,但也存在间接索引需要多次访盘而影响速度的缺点.由于UNIX分时环境中多数文件都较小,这就大大减弱了其缺点所造成的不利影响.
化学中的物质结构和有机结构有什么相同点和区别,不都是讲物理结构的吗
无机物化学键分成三种,金属键,离子键,共价键.无机物中的非金属化合物,化学键是共价键,金属单质化学键是金属键,无机物的化合物有共价键化合物比如硫酸,也有离子键化合物,比如硫酸铵.
有机物就是碳键,各类基都是以碳为基础用碳键相连的.
程序设计语言VB
下列叙述中,错误的是( )
(A)顺序文件打开后,既可以读又可以写 (B)随机文件打开后,既可以读又可以写
(C)顺序文件打开后,只能读或者只能写 (D)顺序文件和随机文件的打开都使用Open语句
随机文件打开后,既可以读,又可以写,可以根据记录号访问文件中的任何一个记录, 无须按顺序进行. 选B
常用的文件物理结构有三种:连续结构、链接结构和______.
常用的文件物理结构有三种:连续结构、链接结构和 索引结构
堆排序所用的逻辑结构和物理结构是什么?
建立最大堆或最小堆,删除最大值或最小值,然后更新堆保持为最大堆或最小堆,循环进行同样的操作,达到排序的目的.
文件的物理结构有哪3种,分别具备什么优缺点
一。顺序结构,
优点
1、简单:存储与管理都简单,且容易实现。
2、支持顺序存取和随机存取。
3、顺序存取速度快。
4、所需的磁盘寻道次数和寻道时间最少。
缺点
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二。禒式结构
优点
1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点
1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三。索引结构
优点
1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
对于FAT32文件系统,它采用的是哪一种文件物理结构
主要区别在于:ntfs支持单个文件大于4g,而fat32不能储存单个4g以上的文件。另外ntfs还有碎片少,安全保护等。但有些设备或软件不支持ntfs。优盘启动盘的话,目前大多数为了启动兼容性,绝大多数是fat32.如果是把系统装到优盘,肯定是ntfs了。
在文件物理存储组织形式中,()常用于存放大型系统文件 A.连续文件 B.多重索引文件
B
请问计算机上的物理存储结构和逻辑存储结构分别是什么
物理存储结构:按地址存储。比如房间号1,2,3,4,有4个人也是1,2,3,4号,然后这4个人按号码顺序进去,1进1,2进2,3进3,4进4,房间号是按顺序。
逻辑存储结构:按逻辑顺序存储。比如房间号1,2,3,4,有4个人也是1,2,3,4号,但这4个人不按号码顺序进去,1进2,2进4,3进1,4进3,不一定按顺序,在找人的时候按人的顺序找,在2房找1,4放找2,。。。能把人按顺序找到就行,不管他在哪个房间。
主要是有没有按地址存储数据
文件的逻辑结构和物理结构各有哪些基本形式
逻辑结构:指一个文件在用户面前所呈现的形式.物理结构:指文件在文件存储器上的存储形式.
逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件.
物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构的形式:①连续文件结构②串联文件结构③索引文件结构④散列文件结构.
何谓文件的逻辑结构?何谓文件的物理结构
逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。
它们各有哪几种结构形式?
逻辑结构有两种形式:①记录式文件。②无结构的流式文件。
物理结构:①连续结构。②串联结构。③索引结构。
什么是数据库物理结构和存储方式的描述
内模式 是数据库物理结构和存储方式的描述。
数据库的三级模式结构中
模式也称为逻辑模式或概念模式。
外模式也称为用户模式。
内模式也称为物理模式或存储模式。
数据结构中逻辑结构和物理结构的区别和联系是什么
逻辑结构:数据元素之间的逻辑关系,即人对数据的理解,而进行抽象的模型 .
物理结构:数据元素在计算机中的存储方法,即计算机对数据的理解,逻辑结构在计算机语言中的映射.
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构.逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型.
物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法.所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的操作具有尽可能高的速度.
文章中的顺序和结构关系,结构特点分别问什么
顺序是正叙什么的
顺序文件采用顺序结构实现文件的存储
C,顺序文件不适合用于一些需要经常修改的文件,顺序文件最好要求读写顺序与输入顺序相同,即先进先出,后进后出。