用于快速删除物理群集数据的方法和设备技术

一种用于在多维群集数据库中删除行的计算机实现的方法、装置以及计算机可用程序代码。多维群集处理器接收删除一组多维群集数据的请求。所述多维群集处理器确定是否所有的多维群集数据都位于块中。响应于所有的多维群集数据都取得了删除资格，所述多维群集处理器删除所述块中的所有数据，以便删除所述多维群集数据集。

【技术实现步骤摘要】

本专利技术一般涉及管理数据库中的数据和资源。更具体地，本专利技术涉及一种计算机实现的方法和计算机可用程序代码，其用于快速删除数据库的行而以日志记录有关对行的删除的细节。
技术介绍
数据库最大的层次结构是表格。当用户创建表格的时候，该表格是空的。之后，用户可以向表格添加一行或多行。行是至少一个值。数据库管理系统将值安排在字段中。字段是开放的存储空间，其足够大，以便容纳所期望的数据。字段常常限于特定的类型，例如日期，或者负数值，或者字母数字串，连同其它类型的数据或信息。数据库管理系统组织不同行内的字段。数据库管理系统将对于一组行来说代表相同类型数据的每个字段组织成一列该相同类型的数据。周期性地，用户可以从数据库移除大量的数据，通常是通过从该数据库删除多行数据。从数据库删除大量数据的原因是不同的。例如，用户删除数据以消除废弃的数据。有时用户删除数据是响应于当数据库中的空闲空间或存储器耗尽时接收到新的数据。该策略通常比起添加更多的磁盘存储器来容纳新数据的策略更为可取。从数据库删除数据的另一情况发生在公司停止从事某一领域内的业务的时候。例如，数据库可以包括具有关于区域A的一片数据的行。公司可能停止从事区域A中的业务。因此，用户可能希望删除区域字段对应于“区域A”的所有的行。用于删除数据库记录的现有方法包括数据库管理系统删除行的步骤。接下来，该数据库管理系统将删除步骤的细节记入删除日志(delete log)。该日志记录即使对于批量操作也是继续的，在该批量操作中，通过公共请求(common request)删除了很多行。因此，可以创建大量的删除日志。管理大量的删除日志是繁重的，这是因为需要非期望量的时间来管理删除日志，以及因为非期望量的存储空间可能用于存储删除日志。当用户试图恢复先前所删除的数据的时候，冗长的删除日志还可能使过程减慢。当不必要的大的删除日志用于恢复先前所删除的数据的时候，数据库管理系统操作更慢。用于删除数据库记录以及以日志记录对该记录的删除的现有方法的例子如下。用户命令数据库管理系统删除数据。该用户将命令编写成包括删除请求的事务。删除请求包括这样的条件，即其基于行是否具有存储了满足该条件的值的列或字段而准许数据库管理系统使该行取得资格。当该行中的字段满足此条件时，该行取得资格。在常规方法中，测试每行中所选择的字段。数据库管理系统继续以这种方式测试随后的行。对于每行的各资格测试，数据库管理系统都删除取得资格的行，并且以日志记录对删除日志的改变。
技术实现思路
本文所描述的方法和设备提供了一种用于删除数据的计算机实现的方法和计算机可用程序代码。多维群集处理器接收删除一组多维群集数据的请求。所述多维群集处理器确定是否所有的多维群集数据都位于块中。响应于所有的多维群集数据都取得删除资格，所述多维群集处理器删除所述块中的所有数据来删除所述多维群集数据集。附图说明所附权利要求中陈述了被认为是本专利技术的特色的新颖性特征。然而，在结合附图阅读时，通过参照以下对说明性实施例的详细描述，将最好地理解本专利技术本身及其优选的使用模式、更多的目的和优点，其中 图1是依照说明性实施例的数据处理系统；图2是依照说明性实施例的数据处理系统的框图；图3示出了依照说明性实施例的处理器系统的数据流示图；图4示出了依照说明性实施例的结构中的关系的数据结构；图5A示出了依照说明性实施例，对块状态数据结构的一连串修正；图5B示出了依照说明性实施例的页状态数据结构；图6是示出了依照说明性实施例删除数据库记录的流程图；图7是示出了依照可选的说明性实施例删除数据库记录的流程图；图8示出了依照说明性实施例，用于限定行或块的条件的一组例子；图9是示出了依照说明性实施例插入数据的流程图；以及图10是示出了依照说明性实施例插入数据的流程图。具体实施例方式现参照附图并且特别参照图1，其图形表示了可以在其中实现说明性实施例的数据处理系统。所描述的计算机100包括系统单元102、视频显示终端104、键盘106、存储设备108(其可以包括软盘驱动器和其它类型的永久和可移动存储介质)，以及鼠标110。个人计算机100可以包括附加的输入设备，举例来说，诸如操纵杆、触摸板、触摸屏、跟踪球、扩音器等。可以使用任何合适的计算机来实现计算机100，例如位于纽约Armonk的国际商业机器公司的产品IBM eServer计算机或IntelliStation计算机。尽管绘图表示示出了计算机，然而可以在诸如网络计算机的其它类型的数据处理系统中实现其它的实施例。计算机100还优选地包括图形用户接口(GUI)，其可以借助驻留于在计算机100内操作的计算机可读介质的系统软件来实现。图2示出了可以在其中实现实施例的数据处理系统的框图。数据处理系统200是诸如图1的计算机100的计算机的例子，可以在其中安置实现说明性实施例过程的代码或指令。在所描述的例子中，数据处理系统200采用包括北桥和存储控制器集线器(MCH)202以及南桥和输入/输出(I/O)控制器集线器(ICH)204的集线器体系结构。处理器206、主存储器208以及图形处理器210连接至北桥和存储控制器集线器202。举例来说，图形处理器210通过加速图形端口(AGP)连接至MCH。在所描述的例子中，局域网(LAN)适配器212连接至南桥和I/O控制器集线器204，并且音频适配器216、键盘和鼠标适配器220、调制解调器222、只读存储器(ROM)224、硬磁盘驱动器(HDD)226、CD-ROM驱动器230、通用串行总线(USB)端口和其它通信端口232，以及PCI/PCIe设备234通过总线238和总线240连接至南桥和I/O控制器集线器204。PCI/PCIe设备可以包括，例如以太网适配器、附加卡(add-in cards)以及用于笔记本计算机的PC卡。PCI使用卡式总线控制器，而PCIe并不使用。ROM 224可以是，例如闪速二进制输入/输出系统(BIOS)。硬磁盘驱动器226和CD-ROM驱动器230可以使用，例如，集成驱动器电子电路(IDE)或串行高级技术配件(SATA)接口。超级I/O(SIO)设备236连接至南桥和I/O控制器集线器204。操作系统在处理器206上运行，并且协调和提供对图2中数据处理系统200内的各种组件的控制。操作系统可以是市场上可获得的操作系统，例如MicrosoftWindowsXP。Microsoft和Windows是微软公司在美国、其它国家或二者的商标。面向对象的编程系统，例如JavaTM编程系统，可以结合操作系统运行并且从在数据处理系统200上执行的Java程序或应用向操作系统提供调用。Java是Sun微系统公司在美国、其它国家或二者的商标。用于操作系统的指令、面向对象的编程系统，以及应用或程序位于诸如硬磁盘驱动器226的存储设备，并且可以被加载到主存储器208给处理器206执行。说明性实施例的过程是由处理器206使用计算机实现的指令来执行的，举例来说，其可以位于诸如主存储器208、只读存储器224的存储器中，或者位于一个或多个外围设备中。本领域的普通技术人员可以理解，图1至图2中的硬件可以取决于实现而变化。除了图1至图2中所描述的硬件之外，或者代替图1至图2中所描述的硬件，可以使本文档来自技高网...

【技术保护点】
一种用于删除数据的计算机实现的方法，所述计算机实现的方法包括：接收删除一组多维群集数据的请求，其中，所述多维群集数据位于块中；响应于接收到所述请求，确定是否所述块中的所有的多维群集数据都取得了删除资格；以及响应于所有的多维群集数据都取得了删除资格，删除所述块中的所有数据，以便删除所述多维群集数据集。

【技术特征摘要】
US 2006-4-27 11/412,5541.一种用于删除数据的计算机实现的方法，所述计算机实现的方法包括接收删除一组多维群集数据的请求，其中，所述多维群集数据位于块中；响应于接收到所述请求，确定是否所述块中的所有的多维群集数据都取得了删除资格；以及响应于所有的多维群集数据都取得了删除资格，删除所述块中的所有数据，以便删除所述多维群集数据集。2.根据权利要求1的计算机实现的方法，其进一步包括查找第二块；确定所述第二块是否含有取得删除资格的一组多维群集数据；以及响应于所述第二块含有一组多维群集数据，删除所述第二块中的所有数据，以便删除所述多维群集数据集。3.根据权利要求1的计算机实现的方法，其中所述确定步骤包括确定字段是否满足条件。4.根据权利要求1的计算机实现的方法，其进一步包括标记所述块以形成一组已标记的块，其中所述已标记的块的集合不可用于存储新的数据。5.根据权利要求4的计算机实现的方法，其中所述标记步骤包括设置使用中比特；以及设置转出比特。6.根据权利要求5的计算机实现的方法，其中所述删除步骤包括清空块内的至少一页。7.根据权利要求6的计算机实现的方法，其进一步包括为所述至少一页书写日志记录。8.一种用于在表格中插入行的计算机实现的方法，所述计算机实现的方法包括接收插入行的请求；确定在多个现有的块之中是否有空间存在；响应于确定不存在空间，确定候选块是否可用；响应于确定所述候选块可用，确定所述候选块是否并不冲突；以及响应于所述候选块并不冲突，使用所述候选块来存储与所述请求关联的行。9.根据权利要求8的计算机实现的方法，其中所述确定所述候选块是否并不冲突包括确定转出比特是否复位。10.根据权利要求9的计算机实现的方法，其进一步包括将所述候选块...

【专利技术属性】
技术研发人员：TR马尔克姆斯，MJ维内尔，B巴塔查尔吉，LA布巴克，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]