[发明专利]用于顺序传输优化存储装置的卷级冗余编码技术

摘要

本文描述和提出的技术包括用于使用冗余编码技术将数据档案的原始数据在数据存储系统上进行存储、索引和检索的系统和方法。例如，诸如纠删码的冗余码可应用于档案(诸如从计算资源服务提供商的客户接收到的档案)，以便允许存储在最少的卷上可用的单个档案的原始数据，诸如数据存储系统的那些数据，同时保留可用性、耐用性以及由应用所述冗余码而赋予的其他保证。可实现稀疏索引技术，以便一旦存储就减少用于定位所述原始数据的索引的占用空间。

主权项

一种计算机实现的方法，其包括：在被配置有可执行指令的一个或多个计算机系统的控制下，处理将要存储在多个卷上的多个档案，以便：根据由所述多个档案共享的至少一个标准来对所述多个档案进行分类；以及确定所述分类的多个档案中的哪些档案将被存储在所述多个卷中的每个卷上；生成所述多个卷的索引，所述索引中的每个索引反映将要存储在所述多个卷中的相应卷上的所述分类的多个档案的子集；将所述分类的多个档案和所述生成的索引存储在所述多个卷的子集上，从而生成多个碎片；将冗余码应用至所述分类的多个档案和所述生成的索引以生成编码的碎片；以及将所述编码的碎片存储在所述多个卷的所述子集外的对应卷上。