用于维护链接表的方法和装置

摘要

一种链接表具有相关的辅助数据结构,包含对由更新任务所使用的链接表的外部引用。该辅助数据结构被用于阻挡该链接表的子集被其它任务所改变。最好,该链接表是双链接表,并且表维护是使用面向对象的编程技术实现的。该辅助数据结构是一个对象,该对象包括迭代器对象,包括检查元对象和变元对象、阻挡元对象和观察对象。迭代器对象用于客户从外部访问该链接表。一个检查元对象遍历该列表而不改变它;而一个变元改变该列表,并且也可能遍历该列表。检查元和变元都具有相关的观察对象,该观察对象包含指向实际列表单元的指针。变元还具有相关的阻挡元对象,该阻挡元对象阻挡对于所选择列表单元的访问。

主权项

1.一种用于维护链接表的方法，其中包括如下步骤：为所述链接表建立一个辅助数据结构，所述辅助数据结构包括对由更新任务所使用的所述链接表的外部引用；通过所述辅助数据结构启动用于更新所述链接表的第一更新任务；在所述辅助数据结构中记录阻挡数据，以阻挡通过所述辅助数据结构访问所述链接表的其它更新任务改变所述链接表的第一部分，所述第一部分小于所述链接表的所有单元；以及通过执行包括如下动作中的一个动作，在所述链接表的所述第一部分中更新所述链接表，所述动作包括：(a)从所述链接表中删除在所述链接表的所述第一部分中的一个单元，以及(b)在所述链接表的所述第一部分内把一个单元插入到所述链接表。