[发明专利]支持内存储数据结构的可移位存储器

权利要求书

1.一种支持内存储数据结构的可移位存储器，包括：

存储器，具有内置移位能力以将数据的邻接子集在存储器内从第一位置向第二位置移位，数据的邻接子集具有比存储器的总大小更小的大小，内置移位能力用于仅对邻接子集的数据移位；以及

数据结构，其定义在存储器上来包含包括邻接子集的数据，内置移位能力用于促进在数据结构内的数据的移动、数据的插入以及数据的删除中的一个或多个；

内置移位能力，用于促进对数据结构的数据排序以及维持数据结构中的数据的基本上已排序的顺序中的一个或两者;

其中在存储器上定义的数据结构位于具有内置移位能力的存储器以及另一基本上非可移位的存储器的两者中。

2.如权利要求1所述的支持内存储数据结构的可移位存储器，其中数据结构包括数据树。

3.如权利要求2所述的支持内存储数据结构的可移位存储器，其中数据树包括B+树。

4.如权利要求1所述的支持内存储数据结构的可移位存储器，其中数据结构包括散列表。

5.如权利要求1所述的支持内存储数据结构的可移位存储器，其中数据结构的数据包括幻影记录以及记录间隙中的一个或两者。

6.如权利要求1所述的支持内存储数据结构的可移位存储器，进一步包括数据结构操作器，用于对存储器中的数据结构操作。

7.如权利要求6所述的支持内存储数据结构的可移位存储器，其中内置移位能力结合数据结构操作器来提供对数据结构的数据排序以及维持在数据结构中的数据的基本上已排序的顺序中的一个或两者。

8.如权利要求6所述的支持内存储数据结构的可移位存储器，其中数据结构操作器包括图书馆排序操作器、插值搜索操作器、二分搜索操作器以及顺序搜索操作器中的一个或多个。

9.一种具有内存储数据结构支持的可移位存储器系统，包括：

可移位存储器，包括具有内置数据移位能力的多个存储器单元，所述内置数据移位能力用于将存储在存储器单元中的数据的邻接子集在可移位存储器内从第一位置向第二位置移位，邻接子集的大小比可移位存储器的总大小更小；以及

数据结构操作器，其被定义在可移位存储器上以对内存储数据结构操作，内存储数据结构用于包含包括邻接子集的数据，

其中内置数据移位能力结合数据结构操作器促进数据结构的移动数据记录、数据结构的插入数据记录以及数据结构的删除数据记录中的一个或多个。

10.如权利要求9所述的可移位存储器系统，其中数据结构操作器包括以下一个或多个：

旋转操作器；

插值搜索操作器；

二分搜索操作器；以及

顺序搜索操作器。

11.如权利要求9所述的可移位存储器系统，其中数据结构操作器包括排序操作器以对数据结构中的数据排序以及维持数据结构中的数据的基本上已排序的顺序中的一个或两者，数据结构包括数据记录的基本上已排序的阵列。

12.一种使用具有内存储数据结构的可移位存储器的方法，所述方法包括：

定义数据结构，所述数据结构包括可移位存储器的存储器单元，可移位存储器具有多个存储器单元，所述多个存储器单元具有内置移位能力，所述内置移位能力用于将数据的邻接子集在可移位存储器内从第一位置向第二位置移位，数据的邻接子集的大小小于可移位存储器的总大小；以及

执行数据结构操作器来对数据结构操作，数据结构用于包含包括数据的邻接子集的数据，

其中可移位存储器的内置移位能力通过提供对邻接子集的向下移位以及向上移位中的一个或两者来促进执行数据结构操作器。

13.如权利要求12所述的使用具有内存储数据结构的可移位存储器的方法，其中执行数据结构操作器进一步包括：

执行对数据结构的数据的搜索，并且

其中内置移位能力用于促进对数据结构的数据排序以及维持数据结构的数据的基本上已排序的顺序中的一个或两者。

14.如权利要求12所述的使用具有内存储数据结构的可移位存储器的方法，进一步包括在数据结构的数据中插入幻影记录以及记录间隙中的一个或两者。