一種面向可變長數(shù)據(jù)塊的快速檢索方法

基本信息

申請?zhí)?/td> CN202110424974.2 申請日 -
公開（公告）號(hào) CN113495901A 公開（公告）日 2021-10-12
申請公布號(hào) CN113495901A 申請公布日 2021-10-12
分類號(hào) G06F16/2453（2019.01）I;G06F16/22（2019.01）I;G06F3/06（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 徐振楠;呂鑫;吳濤;高晟凱 申請（專利權(quán)）人 華能瀾滄江水電股份有限公司
代理機(jī)構(gòu) 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 代理人 凌雋宇
地址 211100江蘇省南京市江寧開發(fā)區(qū)佛城西路8號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向可變長數(shù)據(jù)塊的快速檢索方法，包括提取數(shù)據(jù)塊長度及部分位置字節(jié)值；構(gòu)建索引樹；計(jì)算并比對數(shù)據(jù)塊指紋等步驟；本發(fā)明通過提取可變長的數(shù)據(jù)塊的長度和字節(jié)構(gòu)建索引，實(shí)現(xiàn)了先檢索沖突再計(jì)算指紋的檢索方式，從而減少指紋計(jì)算的過程，提高檢索效率。