无共享数据库系统中的所有权再分配

摘要

本发明描述了用于提高无共享数据库系统的性能的各种技术，其中，运行该无共享数据库系统的节点中的至少两个节点能够共享地存取磁盘。特别地，提供用于在不改变数据在持久存储器上的位置的情况下改变无共享数据库中的数据的所有权的技术。由于数据的持久存储位置在数据的所有权的转移期间没有被改变，因此可以更加自由地转移所有权，并且具有比由数据的物理重新布置另外的招致的更小的性能损失。还描述了用于提供所有权的快速运行时再分配的各种技术。由于能够在运行时期间执行再分配，因此不必使无共享系统脱机来执行再分配。另外，这些技术描述了如何以相对的精细粒度来执行再分配，避免仅仅为了再分配在节点中的一个节点上的少数数据项的所有权而需要执行经过所有节点的大量数据的大量再分配。

主权项

1.一种用于管理数据的方法，所述方法包括以下步骤：在能够存取多个节点的持久存储器上保持多个持久数据项，所述持久数据项包括存储于所述持久存储器上的特定位置的特定数据项；将所述持久数据项中的每个的独占所有权分配给所述节点中的一个，其中，所述多个节点的特定节点被分配有所述特定数据项的独占所有权；当任何节点想要执行涉及所述特定数据项的操作时，由所述特定数据项存在于所述特定位置，因此期望所述操作被执行的所述节点将所述操作传送至所述特定节点，用于所述特定节点对所述特定数据项执行所述操作；当第一节点继续操作时，在不将所述特定数据项从所述持久存储器上的所述特定位置移动的情况下，将所述特定数据项的所有权从所述特定节点再分配到另一节点；在所述再分配之后，当任何节点想要执行涉及所述特定数据项的操作时，由于所述特定数据项存在于所述特定位置，因此期望所述操作被执行的所述节点将所述操作传送至所述其他节点，用于所述其他节点对所述特定数据项执行所述操作。