发明名称 |
矩阵数据索引方法及装置 |
摘要 |
本发明实施例提供一种矩阵数据索引方法及装置,该方法包括:获取目标矩阵,其中,所述目标矩阵包括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 广东省深圳市龙岗区坂田华为总部办公楼 |