[发明专利]管理时空数据的方法和装置

权利要求书

1.一种管理时空数据的方法，其特征在于，应用于包括协调节点和多个工作节点的系统中，所述方法包括：

所述多个工作节点中的第一工作节点接收包含时间信息和空间信息的时空数据，其中，所述时空数据通过时空图(V_L,V_O,E)表示，其中，V_L是包含位置信息的多个位置顶点，V_O是不包含位置信息的多个对象顶点，E是连接顶点之间的多个时空边；

所述第一工作节点将所述多个时空边按照第一组合维度划分，以得到所述多个时空边的第一备份；

所述第一工作节点将所述多个时空边按照第二组合维度划分，以得到所述多个时空边的第二备份，所述第一组合维度和所述第二组合维度分别由空间维度、对象维度和时间维度中的至少两个维度组合而成；

所述第一工作节点将所述第一备份存入所述第一组合维度对应的第一缓冲区，将所述第二备份存入所述第二组合维度对应的第一缓冲区。

2.根据权利要求1所述的方法，其特征在于，所述第一组合维度为空间-时间维度，所述第一工作节点将所述多个时空数据按照第一组合维度进行划分包括：

所述第一工作节点根据所述多个时空边中的每个时空边包含的空间信息，计算每个时空边对应的区域标识；

所述第一工作节点根据每个时空边对应的区域标识查询映射表，以确定每个时空边对应的工作节点，其中，所述映射表中记录有区域标识和工作节点标识之间的映射关系，其中，每个区域标识用于唯一标识一个空间区域，每个工作标识用于唯一标识所述多个工作节点中的一个工作节点；

所述第一工作节点将每个空间区域内的时空边按照时间维度进行划分，以得到所述第一备份。

3.根据权利要求1或2所述的方法，其特征在于，所述第二组合维度为对象-时间维度，所述第一工作节点将所述多个时空数据按照所述第二组合维度进行划分包括：

所述第一工作节点将所述多个时空边划分为多个组，每个组包含至少一个对象顶点的多个时空边；

所述第一工作节点将每个组内的时空边按照时间维度进行划分，以得到所述第二备份。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述第一备份和所述第二备份是所述第一工作节点在第一周期的一个时间片内对所述多个时空边进行划分得到并分别存入所述第一组合维度对应的第一缓冲区和所述第二组合维度对应的第一缓冲区的，所述第一周期包含N个时间片，N≥1且为整数，所述方法还包括：

所述第一工作节点在第二周期从所述多个工作节点读取所述第一周期的所述时间片内被划分给所述第一工作节点的时空边，其中，所述第一周期的所述时间片内被划分给所述第一工作节点的时空边存储在所述多个工作节点中每个工作节点的所述第一组合维度对应的第一缓冲区和所述第二组合维度对应的所述第一缓冲区；

所述第一工作节点将读取的所述第一周期的所述时间片内被划分给所述第一工作节点的时空边存入数据存储系统。

5.根据权利要求4所述的方法，其特征在于，所述数据存储系统包括键值对系统，所述第一工作节点读取的所述时空边在所述数据存储系统中以键-值的格式存储，其中，所述键包括工作节点标识、时空边的划分方式的标识，内部标识和时间片，所述值包括包含所述键的所有时空边；其中，所述时空边的划分方式包括所述第一组合维度和所述第二组合维度，当所述多个时空边按照所述第一组合维度划分时，所述内部标识为区域标识，当所述多个时空边按照所述第二组合维度划分时，所述内部标识为组标识。

6.根据权利要求5所述的方法，其特征在于，所述值包括多个数据域，所述多个数据域至少包括对象顶点、位置顶点和时间戳，所述第一工作节点将读取的所述第一周期的所述时间片内被划分给所述第一工作节点的时空边存入数据存储系统包括：

所述第一工作节点针对所述多个数据域中的每个数据域各自创建表格进行列式存储。