摘要
本申请实施例公开了一种数据库二维表的可查询压缩方法。其中,数据库增加数据结构以压缩表示二维表;数据结构包括取值数组、字段值学习型映射树图、主键学习型映射树图;方法包括如下步骤:执行构建操作,以构建所有字节数组类型字段的取值数组、所有字节数组类型字段的字段值学习型映射树图和唯一的主键学习型映射树图;根据收到操作指令对主键学习型映射树图进行增删改查操作,增删改查操作包括主键单点查询、主键范围查询、二维表记录添加操作、二维表记录删除操作和二维表记录修改操作。本申请能够大大压缩主键和字节数组类型字段值的存储空间,并且能更高效地执行二维表记录的增删改查操作。
技术关键词
条目
离散化模型
重构条件
数值
孩子
列表
指针
数据
标记
指令
定义
深度优先遍历
解码
关系
字符
节点数
字段
参数