CN112883125A - 一种实体数据处理方法、装置、设备和存储介质 - Google Patents

Abstract

本发明实施例公开了一种实体数据处理方法、装置、设备和存储介质，该方法包括：获取实体数据的关系查询请求；从关系查询请求中解析获取待查询条件；其中，待查询条件至少包括关系条件；根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询；关系字段用于存储实体关系数据；根据查询到的、与关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为关系查询请求的响应结果。本发明实施例提供的数据处理方法，通过在空间索引树上的叶子节点的关系字段中存储实体关系数据，可以在叶子节点上直接进行实体关系的索引，无需通过叶子节点的指针去遍历数据存储空间的实体内容来确定实体关系，提高了查询的速度。

Description

一种实体数据处理方法、装置、设备和存储介质

技术领域

本发明实施例涉及一种计算机索引技术，尤其涉及一种实体数据处理方法、装置、设备和存储介质。

背景技术

在信息技术迅速发展的今天，将一个物理空间发生的事情尽量详尽的记录下来，并且从这些海量数据中快速查询，获得用户想要的信息，是物理空间数字化领域的一个重要技术问题。

现有的技术方案提供了多种数据存储和索引的方案，例如以表格的方式进行存储，按照用户的惯用查询需求设置索引。

但是，当前采用数据存储和索引方式，在大规模高维数据的应用场景下，精确的近邻查询需要耗费大量存储和计算资源，且查询时间太长、索引系统吞吐量过低，实际应用价值偏低。

发明内容

本发明实施例提供了一种实体数据处理方法，可以实现提高查询速度的目的。

第一方面，本发明实施例提供了一种实体数据处理方法，包括：

获取实体数据的关系查询请求；

从所述关系查询请求中解析获取待查询条件；其中，所述待查询条件至少包括关系条件；

根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询；所述关系字段用于存储实体关系数据；

根据查询到的、与所述关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为所述关系查询请求的响应结果。

第二方面，本发明实施例还提供了一种实体数据处理装置，包括：

关系查询请求获取模块，用于获取实体数据的关系查询请求；

待查询条件获取模块，用于从所述关系查询请求中解析获取待查询条件；其中，所述待查询条件至少包括关系条件；

查询模块，用于根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询；所述关系字段用于存储实体关系数据；

实体数据读取模块，用于根据查询到的、与所述关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为所述关系查询请求的响应结果。

第三方面，本发明实施例还提供了一种实体数据处理设备，该设备包括：

包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明实施例任一所述的实体数据处理方法。

第四方面，本发明实施例还提供了一种实体数据处理存储介质，其上存储有计算机程序，该程序被处理装置执行时实现如本发明实施例任一所述的实体数据处理方法。

本发明实施例实体公开的数据处理方法，通过在空间索引树上的叶子节点的关系字段中存储实体关系数据，可以在叶子节点上直接进行实体关系的索引，无需通过叶子节点的指针去遍历数据存储空间的实体内容来确定实体关系，提高了查询的速度。

附图说明

图1是本发明实施例一中的一种实体数据处理方法流程图；

图2是本发明实施例二中的一种实体数据处理方法流程图；

图3是本发明实施例三中的一种空间索引树结构示意图；

图4是本发明实施例四中的一种实体数据处理装置结构示意图；

图5是本发明实施例五中的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在本发明实施例中，适用于对空间中的实体数据进行存储、构建索引，并基于索引进行实体数据搜索的应用场景。实体可以是可被查询的对象，例如人或物品等；实体数据可以是用来表示空间中与实体有关的各种数据，例如实体的名称、标识、位置坐标、自身属性、关联时间、与其他实体之间的关系等。

本发明实施例中用于实体数据查询的数据结构可以包括多个维度，例如可包括：时间维度、空间维度和关系维度中的至少一个。即用户可以根据时间、空间和关系进行联合查询或独立查询。特别是，本发明实施例提供的方案可方便进行实体关系数据的查询。

所谓实体关系数据，为描述一个实体的属性关系或描述至少两个实体间的关联关系的数据。对于单个实体，其属性关系例如是其独立实施的行为、自身状态、所属部门等。两个或多个实体间关联关系的数据，可以是行为关系、身份关系、行政组织关系、相对位置关系等。

例如，4月1日甲乙二人在某大厦的201房间开会，则用户可以根据时间维度“4月1日”查询到符合该时间条件的数据，也可以根据空间维度“201房间”或关系维度“开会”进行查询。对实体数据的关系进行查询时，所查询的关系可以是当前被查询的实体的自身属性关系或者与其他实体之间的关系。可选的，实体数据可以用三元组的形式表现，即（实体A，实体B，实体A与实体B之间的关系），例如：（甲，乙，正在开会）。

本发明实施例的技术方案针对实体数据，进行存储并构建索引，下面通过实施例进行详细介绍。

实施例一

图1为本发明实施例一提供的一种实体数据处理方法流程图，本实施例可适用于对空间内的实体数据进行索引查询的情况，该方法可以由实体数据处理装置来执行，该装置可由硬件和/或软件组成，并一般可集成在具有实体数据处理功能的设备中，该设备可以是服务器或服务器集群等电子设备。如图1所示，具体包括如下步骤：

步骤110、获取实体数据的关系查询请求。

其中，查询请求可以是对一个或多个实体进行查询的请求，关系查询请求可以是对实体之间的关系进行查询的请求。

可选的，获取实体数据的关系查询请求的方式可以是，通过设定平台或应用程序入口进行获取，例如利用数据查询平台的界面、与数据查询软件进行链接等。

步骤120、从关系查询请求中解析获取待查询条件。

其中，待查询条件可以是查询请求中包含的可用于在索引树中进行查询的条件信息，对于关系查询请求来说，待查询条件至少包括关系条件，可用于查询实体之间的关系。

可选的，获取关系查询请求后可以对请求进行解析，解析请求的方式可以是利用设定的模板、规则、表达式等对关系查询请求进行解析，通过解析可以获取关系查询请求中的待查询条件。

在本实施例中，关系条件为描述一个实体的属性关系或描述至少两个实体间的关联关系的数据，即关系条件是描述待查询关系的信息，例如，关系的关键词等。

可选的，对于实体来说，关系条件可以是描述自身的属性的实体关系数据，例如，对于实体是人的情况，自身属性可以是上下班时间、工作时长等；关系条件还可以是描述两个或多个实体间的关联关系的实体关系数据，例如，甲乙二人是同事、甲乙正在开会等。关系字段可以是数据存储结构中的设定字段，实体关系数据可以存储在关系字段中。

进一步地，实体关系数据包括下述至少一项：至少两个用户实体之间的行为关系；至少两个物体实体之间的作用关系；用户实体与物体实体之间的所属关系等。

可选的，至少两个用户实体之间的行为关系可以是两人或多人之间的行为关系，例如用户甲和用户乙正在开会；至少两个物体实体之间的作用关系可以是两个或多个物体之间产生的作用关系，例如某大厦中包含房间201；用户实体与物体实体之间的所属关系可以是人与物之间的所属关系，例如某电脑属于用户甲。

步骤130、根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询。

其中，空间索引树是一种数据结构，可以用于数据的索引和查询，索引树中包括多个叶子节点，叶子节点包含了多个指向不同数据存储空间的指针，这些数据存储空间可以在硬盘中，也可以是在内存中。根据这种数据结构，当需要进行查询时，仅需要查询少数几个叶子节点的关系字段，即可确定数据所在的存储空间。例如，空间索引树可以是区域树（Region tree，R树），R树是一种多维空间下的空间索引树，可以进行高维空间中的查询。

在空间索引树中，父节点所对应的空间范围，覆盖其子节点的空间范围。例如，父节点对应于楼宇的2层，则其子节点可以分别对应2层中的每个房间。节点所对应的空间范围可以通过设定格式和内容进行表征，可以按照实际场景需要进行设置。例如，楼宇的楼标识、层标识、房间标识等，还可以用空间的XYZ坐标来表达空间范围。

可选的，本实施例中的空间索引树中的叶子节点上包括关系字段，关系字段用于存储实体关系数据。获取到关系条件后，可以根据关系条件遍历空间索引树，在索引树中找到包含待查询关系条件的关系字段的叶子节点，再在叶子节点的关系字段中获取与待查询关系条件对应的数据存储位置。

在本实施例上述技术方案的基础上，待查询条件还可以进一步包括空间条件，则根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询之前，还可以包括：基于空间条件查询对应的空间索引树，以确定与空间条件匹配的、在空间索引树中的至少一个节点，作为目标节点。

可选的，进行查询时的待查询条件还可以包括空间条件，空间条件可以是描述待查询的空间的信息，例如待查询实体的位置坐标、与其他实体的相对位置等。若待查询条件中包括空间条件，则查询时可以首先根据空间条件遍历空间索引树，在索引树中确定与空间条件匹配的目标节点。目标节点可以是一个节点，也可以是位于一定空间范围内的多个节点。

相应的，根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询的方式可以是：根据关系条件，在实体数据对应的空间索引树的目标节点的关系字段中进行查询。

可选的，确定目标节点后，可以根据关系条件在目标节点的关系字段中查询，从而确定与关系条件对应的数据存储位置。

进一步地，待查询条件中还可以包括时间条件，则基于空间条件查询对应的空间索引树，以确定与空间条件匹配的、在空间索引树中的至少一个节点之前，还可以：根据时间条件，从多个空间索引树中确定与时间条件对应的空间索引树，作为目标空间索引树。

可选的，进行查询时的待查询条件还可以包括时间条件，时间条件可以是描述待查询的时间的信息，例如当前时刻、设定时间长度的时间段等。具体的，时间条件可以是带有时间戳的实时数据，也可以是设定时间段内的数据，例如，可以在接收到实时数据时建立对应的空间索引树，也可以将数据按天或按小时等设定时间周期来划分，每个时间周期的数据对应一个空间索引树。若待查询条件中包括时间条件，在根据空间条件进行查询之前可以首先根据时间条件确定对应的目标空间索引树。

步骤140、根据查询到的、与关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为关系查询请求的响应结果。

其中，空间索引树的叶子节点分别对应一个存储地址，该存储地址为一个数据存储位置，其中存储有相应的数据。根据关系条件查询到对应的叶子节点后，可以在节点的关系字段中获取该节点的数据存储位置，从而可以在该存储位置中读取对应的实体数据，该实体数据即可作为本次查询的结果。

本发明实施例公开的数据处理方法，首先获取实体数据的关系查询请求，然后从关系查询请求中解析获取待查询条件，再根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询，最后根据查询到的、与关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为关系查询请求的响应结果。本发明实施例提供的数据处理方法，通过在空间索引树上的叶子节点的关系字段中存储实体关系数据，可以在叶子节点上直接进行实体关系的索引，无需通过叶子节点的指针去遍历数据存储空间的实体内容来确定实体关系，提高了查询的速度。

在本实施例中，实体数据处理方法还可以包括：获取实体数据集合；其中，实体数据集合中的每条实体数据至少包括：时间数据、空间数据、实体和实体关系数据；构建实体数据集合的空间索引树，并将实体数据集合存储至数据存储空间中。

可选的，在获取实体数据的关系查询请求之前可以根据实体数据建立空间索引树，具体步骤如下面实施例所述。

实施例二

图2是本发明实施例二中的一种空间索引树构建方法流程图，本实施例可适用于根据获取的数据建立空间索引树的情况，所构建的空间索引树可用于执行前述实施例提供的数据查询过程。如图2所示，具体包括如下步骤：

步骤210、获取实体数据集合。

其中，实体数据可以是表示空间实体状态的数据，空间实体状态可以包括实体对象、时间、位置坐标、关系等数据，实体数据集合中的每条实体数据可选的包括：时间数据、空间数据、实体和实体关系数据。每条实体数据所包括的字段，以及字段的内容、格式等，可根据实际应用场景的需求来设定。例如，对于楼宇内设备管理的场景，实体是楼宇内各种设备元件，实体关系数据可能为设备元件的状态以及与其他设备元件之间的联动关系。如，压力阀检测到漏水时，可能联动触发上游阀门关闭、或报警器启动。对于楼宇内人员行为管理的场景，实体可以是人，实体关系数据可以是人的行为。当然，也可以是结合对人和物品进行统一管控。

可选的，可以通过空间对象模型（Spatial Object Modeling，SOM）接口获取实体数据集合。获取实体数据集合的方式可以是实时的，也可以划分时间段，获取设定时间段内的实体数据。

步骤220、构建实体数据集合的空间索引树，并将实体数据集合存储至数据存储空间中。

可选的，空间索引树为空间索引二叉平衡树；数据存储空间为键值对存储结构。

具体的，二叉平衡树（Self-Balancing Binary Search Tree）是一种数据结构，树的叶子节点包含了多个指向不同数据存储空间的指针，这些数据可以是存放在硬盘中的，也可以是存在内存中。键值对存储结构可以是键值对数据库（key-value，kv数据库），kv数据库中进行存储不需要了解值中的数据。

在本实施例中，构建实体数据集合的空间索引树的方式可以是：根据实体数据中的时间数据，确定对应的空间索引树；根据实体数据中的空间数据，在空间索引树中确定对应的节点；在节点中，添加实体数据中的实体和实体关系数据。

可选的，获取实体数据集合之后，可以根据其中的时间数据确定对应的空间索引树，然后根据其中的空间数据在空间索引树中确定对应的叶子节点，进而在叶子节点中添加关系字段，用于表示实体数据中的实体和实体关系数据。

进一步地，根据实体数据中的时间数据，确定对应的空间索引树的方式可以是：根据实体数据中的时间数据落入的时间段，确定与时间段对应的空间索引树。

可选的，由于实体数据中包括时间数据，在确定空间索引树时，可以根据时间数据所在的时间段，确定对应的空间索引树。对于实时数据，可以根据时间数据中的时间戳实时建立空间索引树；对于非实时数据，可以根据实际情况划分时间段，然后建立与时间段对应的空间索引树。

在本实施例中，将实体数据集合存储至数据存储空间中的方式可以是：在时间段的所有实体数据的空间索引树构建完成时，将时间段的所有实体数据集合存储至数据存储空间中。

可选的，空间索引树构建完成时，可以将索引树对应的所有数据集合按照各自对应的叶子节点存储在数据存储空间中，叶子节点中有指向对应数据存储空间的数据存储位置。

本发明实施例首先获取实体数据集合，然后构建实体数据集合的空间索引树，并将实体数据集合存储至数据存储空间中。本发明实施例提供的实体数据处理方法，通过构建空间索引树，提高了数据索引与查询的速度。

实施例三

图3是本发明实施例三所适用的一种空间索引树结构示意图，如图3所示，该空间索引树包括时间、空间和关系三个维度，时间维度中包括n个时间区间，每个时间区间可以对应一个或多个空间索引树。图3中以某个区间的空间索引树为例，该空间索引树包括根节点R0，根节点包括子节点R1和R2，子节点还可以有下级的子节点。对于子节点R1来说，其包括三个子节点R3、R4、R5；对于子节点R2来说，其包括三个子节点R6、R7、R8，每个节点中包括代表空间维度的空间数据。进一步地，子节点还可以包括叶子节点，对于子节点R4来说，其包括三个叶子节点L1、L2、L3；对于子节点R7来说，其包括三个叶子节点L4、L5、L6。进一步地，叶子节点设置有与关系维度对应的关系字段，对于叶子节点L5来说，其中包括字段T1、T2、T3，代表关系字段。以描述“4月1日甲乙二人在201房间开会”的实体数据为例，根据时间数据“4月1日”可以确定对应区间，进而确定对应的空间索引树，根据空间数据“201房间”可以对应叶子节点L5，关系条件的关键词“开会”，可以在关系字段T2中搜索匹配到。建立空间索引树时可以先根据时间维度建立对应的空间索引树，然后根据空间维度在建立的空间索引树中对应插入叶子节点，最后将关系维度的数据添加至叶子节点的关系字段中。

在本实施例中，根据获取的实体数据集合建立空间索引树后，若获取到关系查询请求，可以根据解析出的查询条件找到对应的空间索引树，然后在各个节点的关系字段中查询所需的数据存储位置，进而获得查询请求的响应结果。例如，若实体数据集合中包括了描述“4月1日甲乙二人在201房间开会”的数据，则根据时间数据“4月1日”建立对应该时间的空间索引树，然后根据空间数据“201房间”在建立的空间索引树中插入对应的节点，再将实体甲和实体乙及两者关系“开会”添加到对应节点的关系字段中。当获取到用户对甲乙关系进行查询的请求后，若关系查询请求中的待查询条件为“开会”，则根据该条件在空间索引树的叶子节点的关系字段中进行实体关系的索引，然后可以查询到与关系条件匹配的节点，进而根据该节点的指针获知数据存储位置。

进一步地，若根据待查询条件未能确定对应的节点，则可以根据关系查询请求构建一个空间索引树。

本发明实施例提供了一种示例性的实体数据处理方法，通过构建空间索引树，在空间索引树上的叶子节点的关系字段中进行实体关系的索引，无需通过叶子节点的指针去遍历数据存储空间的实体内容来确定实体关系，提高了查询的速度。

实施例四

图4为本发明实施例四提供的一种实体数据处理装置结构示意图。如图4所示，该装置包括：关系查询请求获取模块310，待查询条件获取模块320，查询模块330，实体数据读取模块340。

关系查询请求获取模块310，用于获取实体数据的关系查询请求。

待查询条件获取模块320，用于从关系查询请求中解析获取待查询条件；其中，待查询条件至少包括关系条件。

查询模块330，用于根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询；关系字段用于存储实体关系数据。

实体数据读取模块340，用于根据查询到的、与关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为关系查询请求的响应结果。

可选的，本发明实施例提供的实体数据处理装置还包括目标节点确定模块，用于基于空间条件查询对应的空间索引树，以确定与空间条件匹配的、在空间索引树中的至少一个节点，作为目标节点。

相应的，查询模块330还用于：根据关系条件，在实体数据对应的空间索引树的目标节点的关系字段中进行查询。

可选的，本发明实施例提供的实体数据处理装置还包括目标空间索引树确定模块，用于根据时间条件，从多个空间索引树中确定与时间条件对应的空间索引树，作为目标空间索引树。

可选的，本发明实施例提供的实体数据处理装置还包括：

实体数据集合获取模块，用于获取实体数据集合；其中，实体数据集合中的每条实体数据至少包括：时间数据、空间数据、实体和实体关系数据。

空间索引树构建模块，用于构建实体数据集合的空间索引树，并将实体数据集合存储至数据存储空间中。

可选的，空间索引树构建模块还用于：根据实体数据中的时间数据，确定对应的空间索引树；根据实体数据中的空间数据，在空间索引树中确定对应的节点；在节点中，添加实体数据中的实体和实体关系数据。

可选的，空间索引树构建模块还用于：根据实体数据中的时间数据落入的时间段，确定与时间段对应的空间索引树。

可选的，空间索引树构建模块还用于：在时间段的所有实体数据的空间索引树构建完成时，将时间段的所有实体数据集合存储至数据存储空间中。

上述装置可执行本公开前述所有实施例所提供的方法，具备执行上述方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本公开前述所有实施例所提供的方法。

实施例五

图5为本发明实施例五提供的一种计算机设备的结构示意图。图5示出了适于用来实现本发明实施方式的计算机设备412的框图。图5显示的计算机设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。设备412是典型的实体数据处理计算设备。

如图5所示，计算机设备412以通用计算设备的形式表现。计算机设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件（包括存储装置428和处理器416）的总线418。

总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（Industry StandardArchitecture，ISA）总线，微通道体系结构（Micro Channel Architecture，MCA）总线，增强型ISA总线、视频电子标准协会（Video Electronics Standards Association，VESA）局域总线以及外围组件互连（Peripheral Component Interconnect，PCI）总线。

计算机设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（Random Access Memory，RAM）430和/或高速缓存存储器432。计算机设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质（图5未显示，通常称为“硬盘驱动器”）。尽管图5中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如只读光盘（Compact Disc-Read Only Memory，CD-ROM）、数字视盘（Digital Video Disc-Read Only Memory，DVD-ROM）或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组（至少一个）程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备412也可以与一个或多个外部设备414（例如键盘、指向设备、摄像头、显示器424等）通信，还可与一个或者多个使得用户能与该计算机设备412交互的设备通信，和/或与使得该计算机设备412能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口422进行。并且，计算机设备412还可以通过网络适配器420与一个或者多个网络（例如局域网（Local AreaNetwork，LAN），广域网Wide Area Network，WAN）和/或公共网络，例如因特网）通信。如图所示，网络适配器420通过总线418与计算机设备412的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列（Redundant Arrays of IndependentDisks，RAID）系统、磁带驱动器以及数据备份存储系统等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的实体数据处理方法。

实施例六

本发明实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该程序被处理装置执行时实现如本发明实施例中的实体数据处理方法。本发明上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑磁盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF（射频）等等，或者上述的任意合适的组合。

在一些实施方式中，客户端、服务器可以利用诸如HTTP（HyperText TransferProtocol，超文本传输协议）之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信（例如，通信网络）互连。通信网络的示例包括局域网（“LAN”），广域网（“WAN”），网际网（例如，互联网）以及端对端网络（例如，ad hoc端对端网络），以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取实体数据的关系查询请求；从关系查询请求中解析获取待查询条件；其中，待查询条件至少包括关系条件；根据关系条件，在实体数据对应的空间索引树的各个节点的关系字段中进行查询；关系字段用于存储实体关系数据；根据查询到的、与关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为关系查询请求的响应结果。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络连接到用户计算机，包括局域网(LAN)或广域网(WAN)，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、片上系统（SOC）、复杂可编程逻辑设备（CPLD）等等。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (13)

1.一种实体数据处理方法，其特征在于，包括：

获取实体数据的关系查询请求；

从所述关系查询请求中解析获取待查询条件；其中，所述待查询条件至少包括关系条件；

根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询；所述关系字段用于存储实体关系数据；

根据查询到的、与所述关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为所述关系查询请求的响应结果。

2.根据权利要求1所述的方法，其特征在于，所述待查询条件还包括空间条件，则根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询之前，还包括：

基于所述空间条件查询对应的空间索引树，以确定与所述空间条件匹配的、在所述空间索引树中的至少一个节点，作为目标节点；

相应的，根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询包括：

根据所述关系条件，在所述实体数据对应的空间索引树的目标节点的关系字段中进行查询。

3.根据权利要求2所述的方法，其特征在于，所述待查询条件中还包括时间条件，则基于所述空间条件查询对应的空间索引树，以确定与所述空间条件匹配的、在所述空间索引树中的至少一个节点之前，还包括：

根据所述时间条件，从多个空间索引树中确定与所述时间条件对应的空间索引树，作为目标空间索引树。

4.根据权利要求1所述的方法，其特征在于，所述关系条件为描述一个实体的属性关系或描述至少两个实体间的关联关系的数据，所述关系字段用于存储实体关系数据。

5.根据权利要求4所述的方法，其特征在于，所述实体关系数据包括下述至少一项：

至少两个用户实体之间的行为关系；

至少两个物体实体之间的作用关系；

用户实体与物体实体之间的所属关系。

6.根据权利要求1-5任一所述方法，其特征在于，还包括：

获取实体数据集合；其中，所述实体数据集合中的每条实体数据至少包括：时间数据、空间数据、实体和实体关系数据；

构建所述实体数据集合的空间索引树，并将所述实体数据集合存储至数据存储空间中。

7.根据权利要求6所述方法，其特征在于，构建所述实体数据集合的空间索引树包括：

根据所述实体数据中的时间数据，确定对应的空间索引树；

根据所述实体数据中的空间数据，在所述空间索引树中确定对应的节点；

在所述节点中，添加所述实体数据中的实体和实体关系数据。

8.根据权利要求7所述方法，其特征在于，所述空间索引树为空间索引二叉平衡树；所述数据存储空间为键值对存储结构。

9.根据权利要求7所述方法，其特征在于，根据所述实体数据中的时间数据，确定对应的空间索引树包括：

根据所述实体数据中的时间数据落入的时间段，确定与所述时间段对应的空间索引树。

10.根据权利要求9所述方法，其特征在于，将所述实体数据集合存储至数据存储空间中包括：

在所述时间段的所有实体数据的空间索引树构建完成时，将所述时间段的所有实体数据集合存储至数据存储空间中。

11.一种实体数据处理装置，其特征在于，所述装置包括：

关系查询请求获取模块，用于获取实体数据的关系查询请求；

待查询条件获取模块，用于从所述关系查询请求中解析获取待查询条件；其中，所述待查询条件至少包括关系条件；

查询模块，用于根据所述关系条件，在所述实体数据对应的空间索引树的各个节点的关系字段中进行查询；所述关系字段用于存储实体关系数据；

实体数据读取模块，用于根据查询到的、与所述关系条件匹配的节点中的数据存储位置，从数据存储空间中读取实体数据，作为所述关系查询请求的响应结果。

12.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一所述的一种实体数据处理方法。

13.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-10中任一所述的一种实体数据处理方法。

Images