[发明专利]一种数据存储与查询的方法、系统及存储引擎装置

摘要

本发明公开了一种数据存储与查询的方法，在数据块存储结构中，数据块头中预留有至少一个压缩槽；在索引块存储结构中，索引块包括索引块头和索引块本体；其中，数据存储方法包括：将接收到的原始数据文件按相似特征(如手机号段)划分成多个子数据文件；依次读取子数据文件中的每条数据，根据每条数据中的信息生成与所述每条数据对应的索引身份标识号码（ID），并根据所述索引ID查询索引树，获取与所述索引ID对应的数据块号，并将所述每条数据逐条存储到相应的数据块中。本发明还同时公开了一种数据存储与查询的系统及存储引擎装置。采用本发明，节约了大量的存储空间，降低了数据读取时计算机内存与外部存储的输入输出（IO）量。

主权项

1.一种数据存储方法，其特征在于，在数据块存储结构中，数据块头中预留有至少一个压缩槽；在索引块存储结构中，索引块包括索引块头和索引块本体；所述方法还包括：将接收到的原始数据文件划分成多个子数据文件；依次读取子数据文件中的每条数据，根据每条数据中的信息生成与所述每条数据对应的索引身份标识号码ID，并根据所述索引ID查询索引树，获取与所述索引ID对应的数据块号，并将所述每条数据逐条存储到相应的数据块中；将所述每条数据存储到所述数据块中，包括：判断当前字段值是否等于压缩槽所对应的相关字段值，如果等于，则将所述当前字段值存储为相关压缩值的指针；如果不等于，则判断是否还有未占用的压缩槽，如果有，则将所述当前字段值存储到压缩槽中,并将当前字段值存储为相关压缩值的指针；如果没有，则直接进行存储。