常见的文件组织方式有哪些?各有什么特点?

发布网友发布时间：2022-03-31 21:36

共3个回答

懂视网时间：2022-04-01 01:57

目前常用的外存有连续组织方式、链接组织方式、索引组织方式这三种组织方式。

　　外储存器是指除计算机内存及CPU缓存以外的储存器，此类储存器一般断电后仍然能保存数据。常见的外存储器有硬盘、软盘、光盘、U盘等。PC机常见的外存储器有软盘存储器、硬盘存储器、光盘存储器等。磁盘有软磁盘和硬磁盘两种。光盘有只读型光盘CD-ROM、一次写入型光盘WORM和可重写型光盘MO三种。

　　存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存），辅助存储器又称外存储器（简称外存）。内存储器最突出的特点是存取速度快，但是容量小、价格贵；外存储器的特点是容量大、价格低，但是存取速度慢。内存储器用于存放那些立即要用的程序和数据；外存储器用于存放暂时不用的程序和数据。内存储器和外存储器之间常常频繁地交换信息。外存通常是磁性介质或光盘，像硬盘，软盘，磁带，CD等，能长期保存信息，并且不依赖于电来保存信息，但是由机械部件带动，速度与CPU相比就显得慢的多。

热心网友时间：2022-03-31 23:05

1.顺序文件：文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取、速度快，主要用于顺序存取、批量修改。
2.索引文件：由主文件和索引两部分组成。主文件由文件的各记录组成，索引表由记录的关键字值及物理地址构成。
3.链表文件：在链表中，用指针建立记录之间的逻辑联系，以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示，数据项的内容指向下一个相关记录的地址。
4.倒排文件：对每一个辅关键字都设立一个索引，每种关键字值对应一个索引项，将具有相同关键字值记录地址都保存在相应的索引项中。

热心网友时间：2022-04-01 00:23

1、顺序文件，是按照从头到尾的顺序进行存取操作的，文件中的信息就象在一条长长的队列中排列一样。
2、索引文件是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表，称为索引表。索引表与主文件共同构成索引文件。
3、直接存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的方法，把文件散列到外存上，通常是磁盘上。
对直接存取文件进行查找时，首先根据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行顺序查找。直接存取文件不能进行顺序查找，但插入数据方便，存取速度快。