[发明专利]一种数据索引构建方法、装置、电子设备及存储介质

说明书

本发明提供了一种数据索引构建方法、装置、电子设备及存储介质。所述方法，包括：针对每个数据对象，获取每个所述数据对象的有效时间段和索引相关信息，所述索引相关信息至少包含所述数据对象的身份标识；基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树；其中，所述时间序列索引树包括二叉查找树、平衡二叉树、B+树中的任意一种，所述时间序列索引树中每个节点为一个时间段，且作为节点的各个时间段互不重叠，每个所述数据对象的有效时间段对应于至少一个节点。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据索引构建方法、装置、电子设备及存储介质。

背景技术

随着计算机技术的快速发展，通过索引技术进行数据的存储和读取的应用范围越来越广。业界关于库存的实现主要依赖于数据库和ElasticSearch(一个基于Lucene的搜索服务器)的实现。

传统的RDBMS(Relational Database Management System，关系数据库管理系统)在商品聚合搜索场景中往往需要搜索出很多的商品订单数据用于聚合出商品的消耗库存数据，而库存系统相对来说一个写少读多的系统，聚合大量的数据可以来说非常影响搜索的性能。而TSDB(Time Series Database，时间序列数据库)由于底层采用的是LSM(Log-Structured-Merge，日志结构合并)树，适合写多读少的场景，不太适合进行实时搜索的读多写少的应用场景。ES(Elasticsearch)，弹性搜索(例如分布式搜索和数据分析引擎)是基于Luence实现的倒排索引。Lucene在查询过程中是基于Segment (段)，但是索引过程的文档不会被立即合并到可供查询的Segment上，这对于库存检索的实时性有一定的阻碍。

由上述分析可知，上述索引技术很难实现时间序列搜索的高性能和实时性。

发明内容

本发明实施例提供一种数据索引构建方法、装置、电子设备及存储介质，以解决相关技术方案中很难实现时间序列搜索的高性能和实时性的技术问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种数据索引构建方法，包括：

针对每个数据对象，获取每个所述数据对象的有效时间段和索引相关信息，所述索引相关信息至少包含所述数据对象的身份标识；

基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树；

其中，所述时间序列索引树包括二叉查找树、平衡二叉树、B+树中的任意一种，所述时间序列索引树中每个节点为一个时间段，且作为节点的各个时间段互不重叠，每个所述数据对象的有效时间段对应于至少一个节点。

第二方面，本发明实施例提供了一种数据索引构建装置，包括：

基础数据获取模块，用于针对每个数据对象，获取每个所述数据对象的有效时间段和索引相关信息，所述索引相关信息至少包含所述数据对象的身份标识；

TSI树构建模块，用于基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树；

其中，所述时间序列索引树包括二叉查找树、平衡二叉树、B+树中的任意一种，所述时间序列索引树中每个节点为一个时间段，且作为节点的各个时间段互不重叠，每个所述数据对象的有效时间段对应于至少一个节点。

第三方面，本发明实施例另外提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面所述的数据索引构建方法的步骤。