一种面向可变长数据块的快速检索方法

基本信息

申请号 CN202110424974.2 申请日 -
公开(公告)号 CN113495901A 公开(公告)日 2021-10-12
申请公布号 CN113495901A 申请公布日 2021-10-12
分类号 G06F16/2453(2019.01)I;G06F16/22(2019.01)I;G06F3/06(2006.01)I 分类 计算;推算;计数;
发明人 徐振楠;吕鑫;吴涛;高晟凯 申请(专利权)人 华能澜沧江水电股份有限公司
代理机构 南京纵横知识产权代理有限公司 代理人 凌隽宇
地址 211100江苏省南京市江宁开发区佛城西路8号
法律状态 -

摘要

摘要 本发明公开了一种面向可变长数据块的快速检索方法,包括提取数据块长度及部分位置字节值;构建索引树;计算并比对数据块指纹等步骤;本发明通过提取可变长的数据块的长度和字节构建索引,实现了先检索冲突再计算指纹的检索方式,从而减少指纹计算的过程,提高检索效率。