data-structures - 多媒体文件检索结构

Question

我们如何设计一个文件检索结构——用于提供文件块到磁盘块的映射的数据结构，用于多媒体数据的简单和交错条带化？

Answer 1

通过维护映射到磁盘块上位置的文件块数组，可以将文件块映射到磁盘块。该技术用于文件不同磁盘块的映射块。每个文件都映射到磁盘块的起始地址。磁盘块维护另一种链表类型的数据结构，在每个块的末尾存储下一个磁盘块的地址，用于通过多媒体数据的简单或交错条带化检索多媒体数据。然后可以通过简单和交错的条带化将该数据结构用于检索，因为它可以使用该数据结构轻松定位不同磁盘上的文件。

通过拥有这种类型的数据结构，我们映射了多媒体服务器对存储在多个磁盘块上的单个文件的检索。这有助于服务器从多个磁盘提供文件的分布式检索。