数据路由方法及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115470249A(43)申请公布日2022.12.13(21)申请号202211278582.0(22)申请日2022.10.19(71)申请人中国农业银行股份有限公司地址100005北京市东城区建国门内大街69号(72)发明人吕虎(74)专利代理机构北京集佳知识产权代理有限公司11227专利代理师王雨(51)Int.Cl.G06F16/2455(2019.01)G06F16/22(2019.01)G06F16/23(2019.01)G06F16/27(2019.01)权利要求书2页说明书7页附图3页(54)发明名称数据路由方法及装置(57)摘要本申请公开了一种数据路由方法及装置，根据欲查找数据所属的数据表和所述欲查找数据的字段名，确定欲利用的第一布隆过滤器，而无需利用在存储所述数据表的过程中生成的全部布隆过滤器进行判断，节省了算力资源；再利用所确定的各个第一布隆过滤器，判断所述欲查找数据是否属于与该第一布隆过滤器对应的第一分区，由于布隆过滤器可能会误判，因此可能存在多个判断为是的第一分区，则依次对各个判断为是第一分区进行全分区查找，从而确定所述欲查找数据在所述分布式数据库中的存储位置。相较于依托所存储的字段值和主键间对应关系实现路由的方案，本方案利用布隆过滤器节省了分布式数据库的存储空间，从而提高了对数据表数据的存储性能。CN115470249ACN115470249A权利要求书1/2页1.一种数据路由方法，其特征在于，包括：在预设的路由表中，获取与第一数据表中的第一字段名对应的若干个第一布隆过滤器，其中，所述第一数据表为欲查找数据所属的数据表，所述第一字段名为所述欲查找数据的字段名，所述第一布隆过滤器是在向分布式数据库中写入所述第一数据表中的字段名为所述第一字段名的数据的过程中生成的；对于每一个所述第一布隆过滤器：利用所述第一布隆过滤器判断所述欲查找数据是否属于第一分区，若判断结果为是，则在所述第一分区中，查找所述欲查找数据，在查找命中的情况下，确定所述欲查找数据被存储在所述第一分区，其中，所述第一分区是所述分布式数据库中的与所述第一布隆过滤器对应的分区。2.根据权利要求1所述的方法，其特征在于，所述在预设的路由表中，获取与第一数据表中的第一字段名对应的若干个第一布隆过滤器之前，该方法还包括：在预设的补救路由表中，获取与欲查找数据对应的误判分区的分区名，以确定与所述误判分区对应的误判布隆过滤器；在利用所述第一布隆过滤器判断所述欲查找数据是否属于第一分区之前，还包括：判断所述第一布隆过滤器是否为所述误判布隆过滤器，若否，则执行利用所述第一布隆过滤器判断所述欲查找数据是否属于第一分区的步骤；在所述查找所述欲查找数据之后，还包括：在查找未命中的情况下，向所述补救路由表中添加误判的对应关系，所述误判的对应关系用于表征所述第一分区为所述欲查找数据的误判分区。3.根据权利要求2所述的方法，其特征在于，所述在查找未命中的情况下，向所述补救路由表中添加误判的对应关系，包括：在查找未命中的情况下，利用第一线程将补救消息和补救标志写入消息服务器中的第一主题的消息队列，其中，所述第一主题为所述第一数据表的所述第一字段名，所述补救消息包括所述第一数据表、所述第一字段名、所述欲查找数据和所述第一分区；利用第二线程根据读取到所述消息队列中的所述补救消息和所述补救标志，向所述补救路由表中添加误判的对应关系。4.根据权利要求3所述的方法，其特征在于，所述补救路由表是key为欲查找数据及其所属的数据表表名和字段名，value是被误判为存储所述欲查找数据的误判分区的分区名的哈希表。5.根据权利要求1‑4中任一项所述的方法，其特征在于，所述路由表是在向所述分布式数据库中写入所述第一数据表的数据的过程中，通过下述步骤得到的：在向所述分布式数据库中的目标分区写入目标表的目标字段的目标字段值数据的情况下，生成目标布隆过滤器，所述目标布隆过滤器用于判断字段名为所述目标字段的数据是否属于用于所述目标分区；获取所述路由表中的与所述目标分区对应的原始布隆过滤器，其中，初始时刻的所述路由表为空；合并所述目标布隆过滤器和所述原始布隆过滤器，得到合并后的布隆过滤器；将所述路由表中的与所述目标分区对应的原始布隆过滤器修改为所述合并后的布隆过滤器。2CN115470249A权利要求书2/2页6.根据权利要求5所述的方法，其特征在于，所述在向所述分布式数据库中的目标分区写入目标表的目标字段的目标字段值数据的情况下，生成目标布隆过滤器，包括：在向所述分布式数据库中的目标分区写入目标表的目标字段的目标字段值数据的情况下，利用第三线程将路由更新消息写入消息服务器中的第二主题的消息队列，其中，所述第二主题为所述目标表的所述目标