[发明专利]用于数据处理的方法和装置

权利要求书

1.一种用于数据处理的方法，包括：

基于当前事务的首次查找操作所确定的目标数据地址，确定预取地址范围，其中，所述预取地址范围包括所述目标数据地址所在的内存页的至少一部分；

调用预取指令，以从内存中读取所述预取地址范围内的数据并且将所述数据保存到缓存中，以便由所述当前事务的后续查找操作使用。

2.根据权利要求1所述的方法，其中，所述预取指令包括起始地址参数和数据长度参数，所述预取地址范围是通过所述内存页的起始地址和指定长度来表示的；

调用预取指令包括：

将所述内存页的起始地址和所述指定长度分别作为所述起始地址参数和所述数据长度参数，来调用所述预取指令。

3.根据权利要求2所述的方法，其中，所述指定长度是缓存行大小的整数倍。

4.根据权利要求3所述的方法，其中，所述指定长度使得所述预取地址范围至少包括所述内存页。

5.根据权利要求1至4中任一项所述的方法，其中，将所述数据保存到缓存中包括：

将所述数据保存在所述缓存中的最优先被替换的位置。

6.根据权利要求1至4中任一项所述的方法，其中，所述首次查找操作和所述后续查找操作都是二分查找操作。

7.一种用于数据处理的装置，包括：

确定单元，其基于当前事务的首次查找操作所确定的目标数据地址，确定预取地址范围，其中，所述预取地址范围包括所述目标数据地址所在的内存页的至少一部分；

调用单元，其调用预取指令，以从内存中读取所述预取地址范围内的数据并且将所述数据保存到缓存中，以便由所述当前事务的后续查找操作使用。

8.根据权利要求7所述的装置，其中，所述预取指令包括起始地址参数和数据长度参数，所述预取地址范围是通过所述内存页的起始地址和指定长度来表示的；

所述调用单元执行以下操作：

将所述内存页的起始地址和所述指定长度分别作为所述起始地址参数和所述数据长度参数，来调用所述预取指令。

9.根据权利要求8所述的装置，其中，所述指定长度是缓存行大小的整数倍。

10.根据权利要求9所述的装置，其中，所述指定长度使得所述预取地址范围至少包括所述内存页。

11.根据权利要求7至10中任一项所述的装置，其中，所述调用单元执行以下操作：

将所述数据保存在所述缓存中的最优先被替换的位置。

12.根据权利要求7至10中任一项所述的装置，其中，所述首次查找操作和所述后续查找操作都是二分查找操作。

13.一种计算设备，包括：

至少一个处理器；

与所述至少一个处理器进行通信的存储器，其上存储有可执行代码，所述可执行代码在被所述至少一个处理器执行时使得所述至少一个处理器实现根据权利要求1至6中任一项所述的方法。

14.一种机器可读存储介质，其存储有可执行代码，所述可执行代码在被执行时使得机器执行根据权利要求1至6中任一项所述的方法。