发明名称 矩阵数据索引方法及装置
摘要 本发明实施例提供一种矩阵数据索引方法及装置,该方法包括:获取目标矩阵,其中,所述目标矩阵包括n×m个元素;利用双线性哈希函数,获取所述目标矩阵对应的二值哈希码;根据所述二值哈希码对所述目标矩阵进行数据索引。本发明实施例中,利用双线性哈希函数,获取目标矩阵对应的二值哈希码,然后根据二值哈希码对目标矩阵进行数据索引。目标矩阵可以是高维度的矩阵,且双线性哈希函数的时间复杂度为线性,且空间复杂度为亚线性,这样在保证了索引函数性能的同时,大大降低了计算复杂度。
申请公布号 CN105095208A 申请公布日期 2015.11.25
申请号 CN201410159202.0 申请日期 2014.04.18
申请人 华为技术有限公司 发明人 穆亚东;赫彩凤;范伟
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京同立钧成知识产权代理有限公司 11205 代理人 刘芳
主权项 一种矩阵数据索引方法,其特征在于,包括:获取目标矩阵,其中,所述目标矩阵包括n×m个元素;利用双线性哈希函数,获取所述目标矩阵对应的二值哈希码;根据所述二值哈希码进行矩阵数据索引。
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼