文件访问方式

让我们看看访问存储在辅助内存中的文件的各种方法。

顺序访问

大多数操作系统按顺序访问文件。换句话说，我们可以说大多数文件需要由操作系统顺序访问。

在顺序访问中，操作系统逐字读取文件。维护一个指针，该指针最初指向文件的基地址。如果用户要读取文件的第一个单词，则指针将该单词提供给用户，并将其值增加1个单词。此过程一直持续到文件末尾。

现代文字系统确实提供了直接访问和索引访问的概念，但是由于大多数文件(例如文本文件，音频文件，视频文件等)需要顺序访问，因此最常用的方法是顺序访问。

直接访问

对于数据库系统，大多数情况下需要直接访问。在大多数情况下，我们需要从数据库中过滤掉信息。在这种情况下，顺序访问会非常缓慢且效率低下。

假设存储的每个块都存储4条记录，并且我们知道所需的记录存储在第10个块中。在那种情况下，将不执行顺序访问，因为它将遍历所有块以便访问所需的记录。

索引访问

如果可以对任何文件进行排序，则可以将索引分配给某些记录组。但是，可以通过其索引访问特定记录。索引不过是文件中记录的地址。

在索引访问中，在大型数据库中搜索变得非常快速和容易，但是我们需要在内存中有一些额外的空间来存储索引值。