[发明专利]数据处理的方法、装置及系统有效
申请号: | 201310476079.0 | 申请日: | 2013-10-12 |
公开(公告)号: | CN104572655B | 公开(公告)日: | 2019-04-12 |
发明(设计)人: | 王勇;罗意 | 申请(专利权)人: | 腾讯科技(北京)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 吴贵明;张永明 |
地址: | 100080 北京市海淀区海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 系统 | ||
1.一种数据处理的方法,其特征在于,包括:
获取数据结构中各字段对应的各已存在项目所占用的比特位以及各已存在项目下的数据的长度最大值;
根据所述长度最大值,确定各已存在项目的已应用比特位;
根据所述所占用的比特位以及所述已应用比特位,确定已存在项目中的目标项目;
根据所述目标项目的所占用的比特位以及已应用比特位确定未应用比特位;
将所述未应用比特位分配给待增加项目;
获取所述待增加项目的数据,并将所述待增加项目的数据写入到所述未应用比特位中。
2.根据权利要求1所述的数据处理的方法,其特征在于,所述根据所述所占用的比特位以及所述已应用比特位,确定已存在项目中的目标项目,包括:
根据已存在项目所占用的比特位以及所述已应用比特位,确定所述所占用的比特位与所述已应用比特位的差值;
判断所述差值是否大于一预设阈值;
若所述差值大于所述预设阈值,则确定所述已存在项目为所述目标项目。
3.根据权利要求1所述的数据处理的方法,其特征在于,所述根据所述目标项目的所占用的比特位以及已应用比特位确定未应用比特位,包括:
在所述所占用的比特位中,将除所述已应用比特位之外的比特位作为未应用比特位。
4.根据权利要求3所述的数据处理的方法,其特征在于,在所述将除所述已应用比特位之外的比特位作为未应用比特位之前,还包括:
将所述已应用比特位在所述所占用的比特位中进行移位处理,重新确定所述已应用比特位。
5.根据权利要求3所述的数据处理的方法,其特征在于,所述目标项目包括第一目标项目和第二目标项目;
在所述将除所述已应用比特位之外的比特位作为未应用比特位之前,还包括:
将所述第一目标项目的未应用比特位分配给所述第二目标项目,所述第一目标项目的未应用比特位用于作为所述第二目标项目的部分或全部已应用比特位。
6.根据权利要求5所述的数据处理的方法,其特征在于,所述在所述所占用的比特位中,将除所述已应用比特位之外的比特位作为未应用比特位,包括:
在所述第二目标项目所占用的比特位中,重新确定第二目标项目的已应用比特位;
将除所述已应用比特位之外的比特位作为未应用比特位。
7.根据权利要求1所述的数据处理的方法,其特征在于,所述将所述未应用比特位分配给待增加项目,包括:
将一个或多个目标项目的未应用比特位分配给所述待增加项目。
8.根据权利要求7所述的数据处理的方法,其特征在于,所述获取所述待增加项目的数据,并将所述待增加项目的数据写入到所述未应用比特位中,包括:
若将多个目标项目的未应用比特位分配给所述待增加项目,将所述待增加项目的数据拆分为多个部分数据;
将所述多个部分数据分别写入到各目标项目的未应用比特位中。
9.根据权利要求1所述的方法,其特征在于,在将所述待增加项目的数据写入到所述未应用比特位中之后,还包括:
获取写入待增加项目的数据后的数据结构中各字段的项目信息;
所述项目信息包括所述各字段对应的项目以及所述项目的数据在所述字段中存储的位置;
根据所述项目信息判断所述字段是否包括多个项目的数据;
若判断到所述字段包括多个项目的数据,根据所述项目的数据在所述字段中存储的位置对各项目的数据进行读取。
10.根据权利要求9所述的数据处理的方法,其特征在于,在所述获取数据结构中各字段的项目信息之后,还包括:
根据所述项目信息判断一个项目的数据是否存储在不同字段中;
若判断到一个项目的数据存储在不同字段中,从所述不同字段中读取所述项目的各部分数据;
将所述各部分数据进行合并,获得所述项目的数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(北京)有限公司,未经腾讯科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310476079.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:学习影像的查询系统及其方法
- 下一篇:关键字搜索方法和装置