本文概述
- 顺序访问
- 直接访问
- 索引访问
顺序访问
文章图片
大多数操作系统按顺序访问文件。换句话说, 我们可以说大多数文件需要由操作系统顺序访问。
在顺序访问中, 操作系统逐字读取文件。维护一个指针, 该指针最初指向文件的基地址。如果用户要读取文件的第一个单词, 则指针将该单词提供给用户, 并将其值增加1个单词。此线程一直持续到文件末尾。
现代文字系统确实提供了直接访问和索引访问的概念, 但是由于大多数文件(例如文本文件, 音频文件, 视频文件等)需要顺序访问, 因此最常用的方法是顺序访问。
直接访问 对于数据库系统, 大多数情况下需要直接访问。在大多数情况下, 我们需要从数据库中过滤掉信息。在这种情况下, 顺序访问会非常缓慢且效率低下。
假设存储的每个块都存储4条记录, 我们知道所需的记录存储在第10个块中。在那种情况下, 将不执行顺序访问, 因为它将遍历所有块以便访问所需的记录。
尽管操作系统必须执行一些复杂的任务(例如确定所需的块编号), 但直接访问仍将提供所需的结果。但是, 通常在数据库应用程序中实现。
文章图片
索引访问 如果可以对任何文件进行排序, 则可以将索引分配给某些记录组。但是, 可以通过其索引访问特定记录。索引不过是文件中记录的地址。
在索引访问中, 在大型数据库中搜索变得非常快速和容易, 但是我们需要在内存中有一些额外的空间来存储索引值。
