信息管理装置、信息管理方法和信息管理程序与流程

文档序号:22400363发布日期:2020-09-29 18:12阅读:来源:国知局

技术特征:

1.一种信息管理装置,其将包含时间信息及位置信息的时空间信息和与该时空间信息对应的对应数据分散到作为键值存储部的多个节点来进行管理,其特征在于,所述信息管理装置具有:

保存部,其将保存对象的信息中的所述时空间信息转换为一维比特串,将转换后的一维比特串分割为前部比特串及后部比特串,在保存目的地的节点中,至少将分割后的前部比特串保存于键中,将分割后的后部比特串及所述对应数据保存于该键的值中;以及

检索部,其将检索对象的时空间信息的范围条件转换为一维比特串,将转换后的一维比特串分割为前部比特串及后部比特串,至少使用分割后的前部比特从检索目的地的节点中检索键,从检索到的键的值中检索与分割后的后部比特串对应的值,将检索到的值中包含的对应数据作为检索结果输出。

2.根据权利要求1所述的信息管理装置,其特征在于,

所述保存部包括:

第1转换部,其将所述保存对象的信息中的所述时空间信息转换为一维比特串;

第1分割部,其将所述第1转换部转换后的一维比特串分割为前部比特串及后部比特串;

第1哈希值计算部,其计算所述第1分割部分割后的前部比特串的哈希值;

保存目的地节点选择部,其根据所述第1哈希值计算部计算出的哈希值,选择保存目的地的节点;

键设定部,其进行如下设定:将所述第1分割部所分割的前部比特串保存到所述保存目的地的节点的键中;

值设定部,其进行如下设定:将所述第1分割部所分割的后部比特串及所述对应数据保存到所述保存目的地的节点的键中的、由所述键设定部设定的键的值中;以及

保存指示部,其根据所述键设定部以及所述值设定部的设定,使数据保存到所述保存目的地的节点中。

3.根据权利要求1或2所述的信息管理装置,其特征在于,

所述检索部包括:

第2转换部,其将检索对象的时空间信息的范围条件转换为一维比特串;

第2分割部,其将所述第2转换部转换后的一维比特串分割为前部比特串及后部比特串;

第2哈希值计算部,其计算所述第2分割部所分割的前部比特串的哈希值;

检索目的地节点取得部,其根据第2哈希值计算部计算出的哈希值,求出检索目的地的节点;

键检索部,其从所述检索目的地的节点中检索与所述第2分割部所分割的前部比特串一致的键;

后部比特串检索部,其从所述键检索部检索到的键的值中,检索与所述第2分割部所分割的后部比特串相比前部一致的值;以及

输出部,其将所述后部比特串检索部检索到的值中包含的对应数据作为检索结果来输出。

4.根据权利要求1所述的信息管理装置,其特征在于,

所述多个节点以集群结构进行工作,

所述保存部包括:

第1转换部,其将所述保存对象的信息中的所述时空间信息转换为一维比特串;

第1分割部,其将所述第1转换部转换后的一维比特串分割为前部比特串及后部比特串;

标签计算部,其计算与所述第1分割部所分割的前部比特一起保存在键中的标签号;

键设定部,其进行如下设定:将所述第1分割部所分割的前部的比特串和所述标签计算部计算出的标签号保存到以所述集群结构工作的多个节点的键中;

值设定部,其进行如下设定:将所述第1分割部所分割的后部比特串及所述对应数据保存到所述保存目的地的节点的键中的、由所述键设定部设定的键的值中;以及

保存指示部,其根据所述键设定部以及所述值设定部的设定,使数据保存到所述保存目的地的节点中。

5.根据权利要求4所述的信息管理装置,其特征在于,

所述检索部包括:

第2转换部,其将检索对象的时空间信息的范围条件转换为一维比特串;

第2分割部,其将所述第2转换部转换后的一维比特串分割为前部比特串及后部比特串;

标签导出部,其导出检索对象的标签号;

键检索部,其从以所述集群结构进行工作的多个节点中,检索与所述第2分割部所分割的前部比特串以及所述标签导出部计算出的标签号一致的键;

后部比特串检索部,其从所述键检索部检索到的键的值中,检索与所述第2分割部所分割的后部比特串相比前部一致的值;以及

输出部,其将所述后部比特串检索部检索到的值中包含的对应数据作为检索结果来输出。

6.一种信息管理方法,由信息管理装置执行,所述信息管理装置将包含时间信息及位置信息的时空间信息和与该时空间信息对应的对应数据分散到作为键值存储部的多个节点来进行管理,其特征在于,所述信息管理方法具有如下步骤:

将保存对象的信息中的所述时空间信息转换为一维比特串,至少将转换后的一维比特串分割为前部比特串及后部比特串,在保存目的地的节点中,将分割后的前部比特串保存于键中,将分割后的后部比特串及所述对应数据保存于该键的值中;以及

将检索对象的时空间信息的范围条件转换为一维比特串,将转换后的一维比特串分割为前部比特串及后部比特串,至少使用分割后的前部比特从检索目的地的节点中检索键,从检索到的键的值中检索与分割后的后部比特串对应的值,将检索到的值中包含的对应数据作为检索结果输出。

7.一种信息管理程序,使计算机执行如下步骤:

将包含保存对象的时间信息及位置信息的时空间信息和与该时空间信息对应的对应数据中的所述时空间信息转换为一维比特串,将转换后的一维比特串分割为前部比特串和后部比特串,在作为保存目的地的键值存储部的节点中,至少将分割后的前部比特串保存在键中,将分割后的后部比特串和所述对应数据保存在该键的值中;以及

将检索对象的时空间信息的范围条件转换为一维比特串,将转换后的一维比特串分割为前部比特串及后部比特串,至少使用分割后的前部比特从检索目的地的节点中检索键,从检索到的键的值中检索与分割后的后部比特串对应的值,将检索到的值中包含的对应数据作为检索结果输出。


技术总结
时空间信息管理装置(20)是将时空间信息分散到多个节点来进行管理的信息管理装置,其具备:保存部(24),其将时空间信息转换为一维比特串并分割,将转换后的一维比特串的前部比特串至少保存在键中,将后部比特串以及对应数据保存在该键的值中,来保存到保存目的地的节点中;检索部(25),其将检索对象的时空间信息的范围条件转换为一维比特串并分割,至少使用分割后的前部比特从检索目的地的节点中检索键,从检索到的键的值中检索与分割后的后部比特串对应的值,将检索到的值中包含的对应数据作为检索结果输出。

技术研发人员:矶村淳;久保贵司;内藤一兵卫;花馆蔵之
受保护的技术使用者:日本电信电话株式会社
技术研发日:2019.02.18
技术公布日:2020.09.29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1