[发明专利]用于压缩数据库中的数据的系统和方法

说明书

压缩多个多维关键字的方法包括通过计算机接收所述多个多维关键字，其中所述多个多维关键字具有第一长度；以及确定在所述多个多维关键字之间共有的多个第一比特位，其中所述多个第一比特位不是前缀。此外，所述方法包括形成指示所述多个第一比特位的掩码以及形成指示所述多个第一比特位的值的模式。另外，所述方法包括确定在所述多个多维关键字之间变化的多个第二比特位以及形成指示所述多个第二比特位的值的多个压缩多维关键字。此外，所述方法包括存储所述掩码、所述模式以及所述多个压缩多维关键字。

相关专利申请交叉引用

本申请要求2013年3月14日递交的发明名称为“用于压缩数据库中的数据的系统和方法”，申请号为13/804,321的美国专利申请的优先权，该在先申请的内容以引入的方式并入本文本中，如同全文再现一般。

技术领域

本发明涉及一种用于压缩数据的系统和方法，并且具体涉及一种压缩数据库中的数据的系统和方法。

背景技术

数据库是用于高效地存储并且检索大量信息的系统。联机事务处理系统(OLTP)是数据库系统的一种，它被用于业务的日常操作中。OLTP 系统可以处理简短的联机事务，例如在数据库上的插入/更新/删除操作。此外，OLTP系统还可以处理当前的业务数据。

数据库系统的另一种是联机分析处理系统(OLAP)，联机分析处理系统是存储商业数据并能够高效分析数据的数据库。OLAP系统用于报表准备以基于商业数据的管理，以及通过例如规划、预算以及预测等活动进行的经营绩效管理。与OLTP系统不同，OLAP系统善于处理与事务查询相比数据量较少的分析查询，但涉及具有大量数据处理的复杂查询。

OLAP系统将业务数据看作事实的集合。每个事实是具有一组维度以及一组度量值的数据点。利用多维视角，用户可以通过不同维度交叉分析来查看数据，以识别数据内的有用模式来获得对数据的深入理解，这可以用于改进未来的经营绩效。OLAP系统的一种实例是关系型OLAP系统 (ROLAP)，其中数据存储在关系型数据库中。OLAP系统的另一实例是多维OLAP系统(MOLAP)，多维OLAP系统是以特定的多维格式存储业务数据的数据库。

发明内容

一个实施例中压缩多个多维关键字的方法包括通过计算机接收多个多维关键字，其中所述多个多维关键字具有第一长度；以及确定多个多维关键字之间相同的多个第一比特位，其中所述多个第一比特位不是前缀。此外，所述方法包括构成指示多个第一比特位的掩码以及构成指示多个第一比特位的值的模式。另外，所述方法包括确定多个多维关键字之间相异的多个第二比特位以及构成指示多个第二比特位的值的多个压缩多维关键字。此外，所述方法包括存储掩码、模式以及多个压缩多维关键字。

根据另一实施例，搜索第一搜索关键字的方法包括通过第一计算机从第二计算机接收第一搜索关键字以及确定第一搜索关键字是否与第一模式以及第一掩码匹配。此外，所述方法包括当第一搜索关键字与第一模式以及第一掩码匹配时，在不对第一压缩关键字进行解压缩的情况下，确定第一搜索关键字是否与第一压缩关键字以及第一掩码匹配；以及当第一搜索关键字与第一压缩关键字以及第一掩码匹配时，通过第一计算机指示成功匹配。