【技术实现步骤摘要】
本申请涉及数据查询领域，尤其涉及一种基于表结构缓存的数据查询方法及装置。
技术介绍
1、当硬件需要访存ddr中的数据时，如果两者带宽相差较大，则需要在两者之间加入cache，以达到快读响应硬件的目的。但cache的资源一般不会很大，当cache上存储的数据已经占满cache的存储空间时，就需要将cache上的数据置换到ddr中，以达到在cache上存入新的数据的目的。但针对于不同的情况使用的置换策略也不尽相同，对于短时间内会访问同一数据块的情况，
2、现有技术中最常用的是lru算法，但lru算法是利用双向链表实现的，双向链表的维护比较复杂，当链表比较长时，查询的命中时间也会较长。
技术实现思路
1、鉴于此，本申请实施例提供了一种基于表结构缓存的数据查询方法及装置，以消除或改善现有技术中存在的一个或更多个缺陷。
2、本申请的第一个方面提供了一种基于表结构缓存的数据查询方法，该方法包括：
3、基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到该表号对应的多个标签地址；
4、从预先设置在缓存中的标签表中依次查询各个所述标签地址各自对应的多个标签，直至所述标签与用户输入的目标数据表项号对应；
5、基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据。
6、在本申请的一些实施例中，在所述基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到该表号对应的多个标签
7、从所述标签地址表中查询用户表中的各个用户数据各自对应的标签地址；
8、基于各个所述用户数据各自对应的标签地址在所述标签表中查询各个所述用户数据各自对应的标签；
9、基于各个所述用户数据各自对应的标签将各个所述用户数据存入所述数据表中各自对应的位置。
10、在本申请的一些实施例中，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
11、对各个所述标签地址进行排序，将所述目标用户数据对应的标签地址排在首位。
12、在本申请的一些实施例中，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
13、对所述目标用户数据对应的标签地址中的多个标签进行排序，将所述目标用户数据对应的标签排在首位。
14、在本申请的一些实施例中，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
15、若所述数据表存在溢出，则将所述标签地址表中排在末位的标签地址中的各个标签各自对应的数据表中的用户数据与ddr中的用户数据进行置换。
16、在本申请的一些实施例中，所述标签包括：表项号、映射值和有效值；
17、所述表项号，用于与所述目标数据表项号进行验证；
18、所述映射值，用于索引所述表项号在所述数据表中的位置；
19、所述有效值，用于判断所述表项号是否有效。
20、本申请的第二个方面提供了一种基于表结构缓存的数据查询装置，该装置包括：
21、标签地址查询模块，用于基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到多个标签地址；
22、标签查询模块，用于从预先设置在缓存中的标签表中依次查询各个所述标签地址各自对应的多个标签，直至所述标签与用户输入的目标数据表项号对应；
23、数据查询模块，用于基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据。
24、在本申请的一些实施例中，还包括：
25、标签地址排序模块，用于对各个所述标签地址进行排序，将所述目标用户数据对应的标签地址排在首位。
26、在本申请的一些实施例中，还包括：
27、标签排序模块，用于对所述目标用户数据对应的标签地址中的多个标签进行排序，将所述目标用户数据对应的标签排在首位。
28、本申请的第三个方面提供了一种dpu，所述dpu用于执行第一方面所述的基于表结构缓存的数据查询方法。
29、本申请提供一种基于表结构缓存的数据查询方法及装置，所述方法包括：基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到该表号对应的多个标签地址；从预先设置在缓存中的标签表中依次查询各个所述标签地址各自对应的多个标签，直至所述标签与用户输入的目标数据表项号对应；基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据。本申请能够有效降低缓存的维护复杂度，以及提升在缓存中查询数据的效率。
30、本申请的附加优点、目的，以及特征将在下面的描述中将部分地加以阐述，且将对于本领域普通技术人员在研究下文后部分地变得明显，或者可以根据本申请的实践而获知。本申请的目的和其它优点可以通过在说明书以及附图中具体指出的结构实现到并获得。
31、本领域技术人员将会理解的是，能够用本申请实现的目的和优点不限于以上具体所述，并且根据以下详细说明将更清楚地理解本申请能够实现的上述和其他目的。
本文档来自技高网...【技术保护点】
1.一种基于表结构缓存的数据查询方法，由DPU执行，其特征在于，包括：
2.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到该表号对应的多个标签地址之前，还包括：
3.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
4.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
5.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
6.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，所述标签包括：表项号、映射值和有效值；
7.一种基于表结构缓存的数据查询装
8.根据权利要求7所述的基于表结构缓存的数据查询装置，其特征在于，还包括：
9.根据权利要求7所述的基于表结构缓存的数据查询装置，其特征在于，还包括：
10.一种DPU，其特征在于，所述DPU用于执行权利要求1-6任一项所述的基于表结构缓存的数据查询方法。
...【技术特征摘要】
1.一种基于表结构缓存的数据查询方法，由dpu执行，其特征在于，包括：
2.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于用户输入的表号在预先设置在缓存中的标签地址表中进行查询以得到该表号对应的多个标签地址之前，还包括：
3.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
4.根据权利要求1所述的基于表结构缓存的数据查询方法，其特征在于，在所述基于与所述目标数据表项号对应的标签，在预先设置在缓存中的数据表中进行查询以得到目标用户数据之后，还包括：
5....
【专利技术属性】
技术研发人员：王雪，
申请(专利权)人：中科驭数北京科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。