用于结构化存储器的迭代寄存器

摘要

本发明公开了从计算机存储系统加载和修改数据。在存储器中，存储在存储系统中的数据被组织为一个或多个指针链接的树形数据结构。一个或多个迭代寄存器被提供。将具有导向选定的指针链接数据结构的第一元素的两个或更多个指针的第一指针链加载到选定的迭代寄存器。将具有导向选定的指针链接数据结构的第二元素的两个或更多个指针的第二指针链加载到所述选定的迭代寄存器。第二指针链的加载重复使用第一指针链的与第二指针链一样的部分。通过执行与选定的迭代寄存器相关的一个或多个寄存器操作并且将指针包括在所述选定的迭代寄存器的指针字段中来生成与所述选定的迭代寄存器关联的本地状态。

主权项

一种存储系统，其包括：包括节点的指针链接数据结构；以及迭代寄存器，包括：i）第一指针字段，存储与所述指针链接数据结构相关联的第一指针；ii）第二指针字段，存储与所述指针链接数据结构相关联的第二指针；其中所述第一指针指向所述第二指针；其中指针链包括所述第一指针和第二指针；以及其中所述指针链从所述指针链接数据结构的根导向所述指针链接数据结构的叶节点；以及所述指针链的一部分被用于访问所述指针链接数据结构中的相关节点。