用于数据处理的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112199400A(43)申请公布日2021.01.08(21)申请号202011170659.3(22)申请日2020.10.28(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人马凌周伟(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人杨锡劢赵磊(51)Int.Cl.G06F16/2455(2019.01)权利要求书2页说明书6页附图1页(54)发明名称用于数据处理的方法和装置(57)摘要本说明书的实施例提供了用于数据处理的方法、装置、计算设备和机器可读存储介质。该方法可以包括：基于当前事务的首次查找操作所确定的目标数据地址，确定预取地址范围，其中，预取地址范围包括目标数据地址所在的内存页的至少一部分；调用预取指令，以从内存中读取预取地址范围内的数据并且将数据保存到缓存中，以便由当前事务的后续查找操作使用。CN112199400ACN112199400A权利要求书1/2页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中任一项所述的方法。2CN112199400A权利要求书2/2页14.一种机器可读存储介质，其存储有可执行代码，所述可执行代码在被执行时使得机器执行根据权利要求1至6中任一项所述的方法。3CN112199400A说明书1/6页用于数据处理的方法和装置技术领域[0001]本说明书的实施例涉及信息技术领域，并且具体地，涉及用于数据处理的方法、装置、计算设备和机器可读存储介质。背景技术[0002]在各种业务领域中，经常需要执行数据查找操作。数据查找的响应速度通常与缓存是否命中密切相关。然而，随着数据量越来越多，并且查找通常可能是随机的，缓存缺失也越来越明显，因此内存延迟已经严重影响了查找响应速度，进而降低了中央处理单元(CentralProcessingUnit，CPU)吞吐量。发明内容[0003]考虑到现有技术的上述问题，本说明书的实施例提供了用于数据处理的方法、装置、计算设备和机器可读存储介质。[0004]一方面，本说明书的实施例提供了一种用于数据处理的方法，包括：基于当前事务的首次查找操作所确定的目标数据地址，确定预取地址范围，其中，所述预取