一種數(shù)據(jù)匹配方法及裝置

基本信息

申請?zhí)?/td> CN202110890798.1 申請日 -
公開(公告)號 CN113626651A 公開(公告)日 2021-11-09
申請公布號 CN113626651A 申請公布日 2021-11-09
分類號 G06F16/901(2019.01)I;G06F16/903(2019.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 梅濤 申請(專利權(quán))人 上海金仕達(dá)成括信息科技有限公司
代理機(jī)構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 史翠
地址 201203上海市浦東新區(qū)亮景路210號
法律狀態(tài) -

摘要

摘要 本實(shí)施例提供的數(shù)據(jù)匹配方法及裝置,數(shù)據(jù)庫中的數(shù)據(jù)按照數(shù)據(jù)的字符串長度不同分別存儲在不同的分片存儲區(qū)間中;在進(jìn)行數(shù)據(jù)匹配時(shí),先根據(jù)該待匹配數(shù)據(jù)的字符串長度確定出需要匹配的字符串長度區(qū)間。進(jìn)一步,根據(jù)字符串長度與存儲空間分片之間的映射關(guān)系,確定該字符串長度區(qū)間對應(yīng)的目標(biāo)存儲空間分片。匹配該目標(biāo)存儲空間分片中是否需存在與待匹配數(shù)據(jù)相匹配的數(shù)據(jù)得到匹配結(jié)果。該方案將數(shù)據(jù)按字符串長度分片存儲,匹配數(shù)據(jù)的過程中,先根據(jù)待匹配數(shù)據(jù)的字符串長度確定目標(biāo)存儲空間分片,即僅需對數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)進(jìn)行匹配,無需對全量數(shù)據(jù)進(jìn)行匹配,極大地縮小了匹配范圍,因此縮短了匹配過程的耗時(shí),提高了數(shù)據(jù)匹配效率。