基于压缩位图方式的用户标签存储方法和检索方法

基本信息

申请号 CN201910622764.7 申请日 -
公开(公告)号 CN110297836B 公开(公告)日 2021-07-20
申请公布号 CN110297836B 申请公布日 2021-07-20
分类号 G06F16/22;G06F16/2455;G06F16/2457 分类 计算;推算;计数;
发明人 田爽;陈立;施朝伟 申请(专利权)人 杭州云梯科技有限公司
代理机构 成都九鼎天元知识产权代理有限公司 代理人 阳佑虹
地址 310011 浙江省杭州市西湖区丰潭路669号新时代互联广场A座3013室
法律状态 -

摘要

摘要 本发明公开了一种基于压缩位图方式的用户标签存储方法和检索方法。存储方法包括:将用户标签下的数据集对应的位图划分为若干成对的数据段;将存储空间划分为若干存储单元;每一对数据段的第一数据段均唯一关联有对应的存储单元;分别将每对数据段中的第二数据段存储到对应第一数据段所关联的存储单元,存储形式以数据类型和数据的数量为准。检索方法包括:划分待检索标签数据,通过第一字段查找存储空间,判断存储空间内是否存在匹配第二字段的记录。本发明存储方法较传统方式可大幅减小对存储空间的需求,便于对记录的提取和运算。智能存储方法可以确保对于存储空间的最小消耗。本发明的检索方法检索效率高。