[发明专利]支持压缩数据的随机访问

说明书

一种处理设备，包括压缩电路和耦合于该压缩电路的解压电路，该压缩电路用于：确定压缩源数据的压缩配置；生成处于未经压缩状态的源数据的校验和；基于压缩配置将源数据压缩成至少一个块，其中该至少一个块包括：多个子块，其中该多个子块包括预定大小；块报头，该块报头对应于多个子块；其中该解压电路用于：在未输出源数据的解压数据流时：生成对应于多个子块的索引信息；响应于生成索引信息，生成与多个子块相关联的压缩源数据的校验和；以及确定采用未经压缩格式的源数据的校验和与压缩源数据的校验和是否匹配。

技术领域

本公开的实施例大体上涉及硬件处理器，并且更具体地涉及但不限于，支持压缩数据的随机访问。

背景技术

对于“大数据”应用，例如在数据中心或云计算环境内，需要可靠且采用有成本效益的方式存储大量数据。一般采用压缩过程来减少数据大小而无需牺牲数据内所包含的信息。需要数据消费者在使用数据之前对经压缩的文件解压。对于大数据存储的常规压缩格式典型地产生例如相对差的压缩比，这是因为它们只是相当简单化地试图提供高效软件实现，同时还允许有一定程度的随机访问。例如Deflate等压缩方案提供更好的压缩比，但当前实现不允许有对压缩数据的随机访问。例如，在大数据环境中通常使用面向列的数据库来提供期望的输出。然而，经压缩的面向列的数据需要对从起始点到感兴趣点的数据列解压来访问该感兴趣点。从而，使用常规技术方案在经压缩的大数据存储上的随机访问的成本和资源一般都令人却步。此外，在一些实例中，压缩数据在压缩过程期间可能被损坏。因此，确认压缩数据在提交前未被损坏，这是可期望的。

附图说明

将根据下文给出的详细描述以及根据本公开的各种实施例的附图更充分地理解本公开。然而，附图不应视为使本公开局限于特定实施例，而只是为了解释和理解。

图1图示根据各种实施例耦合于数据库的处理设备的框图。

图2图示根据各种实施例、包括压缩电路和解压电路的处理设备的框图。

图3图示根据各种实施例的压缩源数据的框图。

图4图示根据各种实施例用于支持压缩数据的随机访问的流程图。

图5A是图示根据本公开的实施例的处理器的微架构的框图。

图5B是图示根据本公开的实施例的有序流水线和寄存器重命名阶段、乱序发出/执行流水线的框图。

图6是图示根据本公开的一个实施例的处理器的微架构的框图。

图7是图示其中可以使用本公开的实施例的系统的框图。

图8是图示其中可以操作本公开的实施例的系统的框图。

图9是图示其中可以操作本公开的实施例的系统的框图。

图10是图示根据本公开的实施例的片上系统（SoC）的框图；

图11是图示根据本公开的实施例的SoC设计的框图；以及

图12图示这样的框图，其图示根据本公开的实施例的计算机系统。

具体实施方式

本文描述的实施例针对的是数据压缩技术，该数据压缩技术能够为例如Deflate等压缩方案提供高压缩比同时还提供对压缩数据的随机访问。另外，本文描述的实施例准许在压缩期间验证压缩数据来确保它与未经压缩的源数据匹配。例如，本文描述的验证通过校验和提供，该校验和可以采用各种方式工作。在压缩期间，最终的校验和对压缩数据可以被成功解压（即，压缩未被损坏）给出合理保证。在解压期间，校验和对位流在压缩后未被损坏并且到压缩流中的索引是正确的（即，数据在存储中未被损坏，并且解压过程被正确执行）给出合理保证。