一种数据存储方法和装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN116028497A(43)申请公布日2023.04.28(21)申请号202310021166.0(22)申请日2023.01.06(71)申请人浙江极氪智能科技有限公司地址315800浙江省宁波市北仑区新碶街道岷山路1388号商务大厦1幢1031室申请人浙江吉利控股集团有限公司(72)发明人熊益杰于水车皓阳张珊何超(74)专利代理机构北京博思佳知识产权代理有限公司11415专利代理师靳玫(51)Int.Cl.G06F16/22(2019.01)权利要求书2页说明书11页附图5页(54)发明名称一种数据存储方法和装置(57)摘要本公开实施例提供一种数据存储方法和装置，其中方法包括：获取待存储的目标数据，根据所述目标数据中的目标标识读取数据库中的位图结构，并判断所述位图结构的模式；当确定所述位图结构为变长模式时，将所述目标数据中的目标时间写入所述位图结构的数据部分新增的时间单元，所述变长模式的位图结构的数据部分包含至少一个时间单元；当确定所述位图结构为固长模式时，根据所述目标数据中的目标时间，设置所述位图结构的数据部分中对应的数据位，所述固长模式的位图结构的数据部分中每个数据位的存储位置分别对应一个时间点。本方法可以减少数据存储的占用的空间进而降低存储成本，以及提升数据查找的效率进而降低查询延迟。CN116028497ACN116028497A权利要求书1/2页1.一种数据存储方法，其特征在于，所述方法包括：获取待存储的目标数据，根据所述目标数据中的目标标识读取数据库中的位图结构，并判断所述位图结构的模式；当确定所述位图结构为变长模式时，将所述目标数据中的目标时间写入所述位图结构的数据部分新增的时间单元，所述变长模式的位图结构的数据部分包含至少一个时间单元；当确定所述位图结构为固长模式时，根据所述目标数据中的目标时间，设置所述位图结构的数据部分中对应的数据位，所述固长模式的位图结构的数据部分中每个数据位的存储位置分别对应一个时间点。2.根据权利要求1所述的方法，其特征在于，所述将所述目标数据中的目标时间写入所述位图结构的数据部分新增的时间单元，包括：将所述目标数据中的目标时间转化为时间偏移量，将所述时间偏移量写入所述位图结构的数据部分新增的时间单元。3.根据权利要求1所述的方法，其特征在于，所述当确定所述位图结构为变长模式时，将所述目标数据中的目标时间写入所述位图结构的数据部分新增的时间单元，包括解析所述位图结构中的数据部分，判断所述数据部分的数据长度是否小于预设阈值；若小于，将所述目标数据中的目标时间写入所述位图结构的数据部分新增的时间单元。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若不小于，将所述变长模式的位图结构转化为所述固长模式的位图结构，根据所述目标数据中的目标时间，设置所述位图结构的数据部分中对应的数据位。5.根据权利要求3所述的方法，其特征在于，在所述获取待存储的目标数据之前，所述方法还包括：获取多个历史数据；对于每个所述历史数据，将所述历史数据分别转化为所述变长模式的第一位图结构和所述固长模式的第二位图结构，并计算所述第一位图结构和所述第二位图结构之间的数据长度偏差量；确定多个所述数据长度偏差量中为最小正值的目标数据长度偏差量；将所述目标数据长度偏差量对应的所述变长模式的第一位图结构的数据部分的数据长度确定为预设阈值。6.根据权利要求1所述的方法，其特征在于，所述固长模式的位图结构的数据部分在所述数据库中以压缩状态存储，所述根据所述目标数据中的目标时间，设置所述位图结构的数据部分中对应的数据位，包括：对所述位图结构中压缩状态的所述数据部分进行解压缩，得到未压缩的数据部分；根据所述目标数据中的目标时间，设置所述未压缩的数据部分中对应的数据位；对所述位图结构中设置后的所述数据部分进行压缩，生成新的位图结构。7.根据权利要求1所述的方法，其特征在于，所述判断所述位图结构的模式，包括：根据所述位图结构的标识部分,判断所述位图结构的模式。8.根据权利要求1所述的方法，其特征在于，所述方法还包括：2CN116028497A权利要求书2/2页响应于接收到查询请求，根据所述查询请求中查询条件中的目标标识，读取所述数据库中的位图结构，并判断所述位图结构的模式；所述查询条件还包含待查询的时间范围；所述查询请求用于查询所述时间范围内的所述目标标识对应的目标数据的个数；当确定所述位图结构为变长模式时，解析所述位图结构的数据部分，遍历所述数据部分中的时间单元，确定所述时间单元所存储的时间处于所述时间范围的目标时间单元的个数；当确定所述位图结构为固长模式时，确定所述时间范围对应的所述数据部分的至少一个存储位置中已设置的数据位的个数。9.根据权利要求1至8任一所