元宇宙空间服务器的数据存储、索引、查询方法及系统与流程

技术特征：
1.一种元宇宙空间服务器的数据存储方法，其特征在于，包括以下步骤：空间服务器采集目标的轨迹数据，并将所述轨迹数据进行空间聚类，形成个聚类簇；将每个聚类簇对应的空间等分成份，每份成为一个细胞，每个聚类簇均有个细胞；空间服务器为每个涉及自身空间的细胞构建一块磁盘区域，将每个细胞对应的轨迹数据存储其对应的磁盘区域内。2.根据权利要求1所述的元宇宙空间服务器的数据存储方法，其特征在于，还包括以下步骤：当空间服务器采集到目标新的轨迹数据时，查询新的轨迹数据所对应的细胞，并将新的轨迹数据存储到其对应细胞的磁盘区域内；空间服务器实时统计每个细胞内的轨迹数据量，将每个细胞内的轨迹数据量与其对应的标定阈值y进行比较，当存在任一细胞a内的轨迹数据量超过标定阈值y时，将所述细胞a分裂成两个新细胞，并分别为两个新细胞构建磁盘区域，将两个新细胞对应的轨迹数据存储至其对应的磁盘区域内。3.根据权利要求2所述的元宇宙空间服务器的数据存储方法，其特征在于，还包括以下步骤：空间服务器实时统计其对应空间下的轨迹数据量，并将所述轨迹数据量与其对应的阈值w进行比较，当所述轨迹数据量大于所述阈值w时，空间服务器将其内的轨迹数据量重新进行空间聚类，并将重新空间聚类后得到的聚类簇对应的空间重新划分细胞，并分别为重新划分的细胞重新构建磁盘区域，将每个重新划分的细胞对应的轨迹数据存储其对应的磁盘区域内。4.根据权利要求1-3中任一项所述的元宇宙空间服务器的数据存储方法，其特征在于，将所述轨迹数据进行空间聚类通过dbscan聚类算法实现。5.根据权利要求1所述的元宇宙空间服务器的数据存储方法，其特征在于，每个空间服务器采集的轨迹数据，为其空间坐标系下的轨迹数据；将所述轨迹数据进行空间聚类前，还包括以下步骤：将所述元宇宙的多个空间服务器对应的空间拼接成一个完整空间，构建所述完整空间的坐标系，并定位所述完整空间的坐标系原点；根据所述完整空间的坐标系原点及每个空间服务器的坐标系原点之间的关系，将每个空间服务器采集的轨迹数据的坐标转换至所述完整空间的坐标系下。6.根据权利要求5所述的元宇宙空间服务器的数据存储方法，其特征在于，所述完整空间的坐标系原点为完整空间的中心点，根据所述完整空间的坐标系原点及每个空间服务器的坐标系原点之间的关系，将每个空间服务器采集的轨迹数据的坐标转换至所述完整空间的坐标系下，包括以下步骤：根据完整空间的坐标系原点，计算每个空间服务器的坐标系原点在所述完整空间的换算坐标；将每个空间服务器采集的轨迹数据加上与其对应的换算坐标，得到每个空间服务器采集的轨迹数据在所述完整空间坐标系下的坐标。
7.一种元宇宙空间服务器的数据索引方法，其特征在于，应用于采用权利要求1-6中任一项中所述数据存储方法的空间服务器中，所述空间服务器中存储的每条轨迹数据表示为，其中，代表该目标的唯一标识，代表目标在时刻的空间坐标；所述数据索引方法，包括以下步骤：采用包围盒算法将空间服务器中的每个细胞及其轨迹数据进行包围，形成每个细胞的包围盒；利用r树空间索引对所有的包围盒进行索引，r树的叶节点包含包围盒，每个包围盒具体包含了目标的轨迹数据；构建轨迹数据的倒排索引if，if的根节点是目标的id号，id号接下来的节点就是包含该id的所有r树叶节点，并且叶节点按照该id的轨迹时间进行排序。8.根据权利要求7所述的元宇宙空间服务器的数据索引方法，其特征在于，所述包围盒算法为最小包围立方体算法。9.一种元宇宙空间服务器的数据查询方法，其特征在于，应用于采用权利要求7-8中任一项所述数据索引方法的空间服务器中，包括以下步骤：设查询条件，代表查询的空间立方体，代表开始时间和结束时间，代表目标的标识，查询条件意思为在时间段内，在空间内，查询目标的轨迹点；s1：将作为查询条件检索构建好的r树，获得结果叶节点集合ls；s2：将ls中的叶节点与倒排索引if中以为根的所有的叶节点做交集，得到结果集lsr；s3：将lsr中的每个包围盒的时间与求交，结果为空的包围盒丢弃；s4：将剩余的包围盒中按照时间顺序取出的轨迹点，即为查询结果。10.一种计算机系统，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至9任一所述方法的步骤。

技术总结
本发明公开了元宇宙空间服务器的数据存储、索引、查询方法及系统，该存储方法通过空间服务器采集目标的轨迹数据，并将所述轨迹数据进行空间聚类，形成个聚类簇；将每个聚类簇对应的空间等分成份，每份成为一个细胞，每个聚类簇均有个细胞；空间服务器为每个涉及自身空间的细胞构建一块磁盘区域，将每个细胞对应的轨迹数据存储其对应的磁盘区域内。本发明利用空间聚类对目标轨迹数据进行存储，利用空间上的相近性实现了存储空间的节约，并且对下一步的索引构建提供了良好的设计基础。下一步的索引构建提供了良好的设计基础。下一步的索引构建提供了良好的设计基础。


技术研发人员：夏东
受保护的技术使用者：湖南视觉伟业智能科技有限公司
技术研发日：2022.04.11
技术公布日：2022/5/6