[发明专利]用于存储和检索数据的方法和系统

摘要

通过使用本发明的技术，相关人员能够有效地存储和检索数据。在各种实施方案中，相关人员可以通过编码所述数据以及存储大小上小于起初数据的编码数据，而实现这些效率。

主权项

1.一种用于将数据存储在非高速缓存器记录介质上的方法，所述方法包括：接收具有N个字节的I/O流；将所述N个字节分割成具有X个字节的片段单元；将加密散列函数应用到具有X个字节的每个片段单元，以便针对具有X个字节的每个片段单元来形成生成的散列函数值；存取相关性文件，其中所述相关性文件使所存储的具有Y个比特的散列函数值与多个X字节存储序列中的每个序列关联，并且对于每个片段单元而言：如果针对具有X个字节的片段单元的所述生成的散列函数值是处于所述相关性文件中，那么便使用所述所存储的具有Y个比特的散列函数值来在非高速缓存器记录介质上进行存储；以及如果针对所述具有X个字节的片段单元的所述生成的散列函数值并未处于所述相关性文件中，那么便将所述具有Y个比特的生成的散列函数值与所述具有X个字节的片段单元一起存储在所述相关性文件中，并使用所述生成的散列函数值来在所述非高速缓存器记录介质上进行存储；以及通过使用比特标记符表来编码用于存储的每个散列函数值，以便针对用于存储的每个散列函数值而生成比特标记符，并且，将每个比特标记符存储在所述非高速缓存器记录介质中。