[发明专利]用于快速删除物理群集数据的方法和设备

说明书

技术领域

本发明一般涉及管理数据库中的数据和资源。更具体地，本发明涉及一种计算机实现的方法和计算机可用程序代码，其用于快速删除数据库的行而以日志记录有关对行的删除的细节。

背景技术

数据库最大的层次结构是表格。当用户创建表格的时候，该表格是空的。之后，用户可以向表格添加一行或多行。行是至少一个值。数据库管理系统将值安排在字段中。字段是开放的存储空间，其足够大，以便容纳所期望的数据。字段常常限于特定的类型，例如日期，或者负数值，或者字母数字串，连同其它类型的数据或信息。数据库管理系统组织不同行内的字段。数据库管理系统将对于一组行来说代表相同类型数据的每个字段组织成一列该相同类型的数据。

周期性地，用户可以从数据库移除大量的数据，通常是通过从该数据库删除多行数据。从数据库删除大量数据的原因是不同的。例如，用户删除数据以消除废弃的数据。有时用户删除数据是响应于当数据库中的空闲空间或存储器耗尽时接收到新的数据。该策略通常比起添加更多的磁盘存储器来容纳新数据的策略更为可取。

从数据库删除数据的另一情况发生在公司停止从事某一领域内的业务的时候。例如，数据库可以包括具有关于区域A的一片数据的行。公司可能停止从事区域A中的业务。因此，用户可能希望删除区域字段对应于“区域A”的所有的行。

用于删除数据库记录的现有方法包括数据库管理系统删除行的步骤。接下来，该数据库管理系统将删除步骤的细节记入删除日志(delete log)。该日志记录即使对于批量操作也是继续的，在该批量操作中，通过公共请求(common request)删除了很多行。因此，可以创建大量的删除日志。管理大量的删除日志是繁重的，这是因为需要非期望量的时间来管理删除日志，以及因为非期望量的存储空间可能用于存储删除日志。当用户试图恢复先前所删除的数据的时候，冗长的删除日志还可能使过程减慢。当不必要的大的删除日志用于恢复先前所删除的数据的时候，数据库管理系统操作更慢。

用于删除数据库记录以及以日志记录对该记录的删除的现有方法的例子如下。用户命令数据库管理系统删除数据。该用户将命令编写成包括删除请求的事务。删除请求包括这样的条件，即其基于行是否具有存储了满足该条件的值的列或字段而准许数据库管理系统使该行取得资格。当该行中的字段满足此条件时，该行取得资格。在常规方法中，测试每行中所选择的字段。数据库管理系统继续以这种方式测试随后的行。对于每行的各资格测试，数据库管理系统都删除取得资格的行，并且以日志记录对删除日志的改变。

发明内容

本文所描述的方法和设备提供了一种用于删除数据的计算机实现的方法和计算机可用程序代码。多维群集处理器接收删除一组多维群集数据的请求。所述多维群集处理器确定是否所有的多维群集数据都位于一个块中。响应于所有的多维群集数据都取得删除资格，所述多维群集处理器删除所述块中的所有数据来删除该组多维群集数据。

附图说明

所附权利要求中陈述了被认为是本发明的特色的新颖性特征。然而，在结合附图阅读时，通过参照以下对说明性实施例的详细描述，将最好地理解本发明本身及其优选的使用模式、更多的目的和优点，其中：

图1是依照说明性实施例的数据处理系统；

图2是依照说明性实施例的数据处理系统的框图；

图3示出了依照说明性实施例的处理器系统的数据流示图；

图4示出了依照说明性实施例的结构中的关系的数据结构；

图5A示出了依照说明性实施例，对块状态数据结构的一连串修正；

图5B示出了依照说明性实施例的页状态数据结构；

图6是示出了依照说明性实施例删除数据库记录的流程图；

图7是示出了依照可选的说明性实施例删除数据库记录的流程图；

图8示出了依照说明性实施例，用于限定行或块的条件的一组例子；

图9是示出了依照说明性实施例插入数据的流程图；以及

图10是示出了依照说明性实施例插入数据的流程图。

具体实施方式