发明名称 |
数据存储、查找的方法及系统 |
摘要 |
本发明公开了一种数据存储方法方法,该方法包括:确定待存储的数据归属的地理位置区域;根据节点的标识,确定所述数据归属的地理位置区域内的节点,其中,节点的标识中包含有节点的地理位置区域信息;在所述数据归属的地理位置区域内的节点中查找目标节点,所述目标节点是指:标识取值大于等于所述数据的标识取值的节点中,标识取值最小的节点;或,标识取值小于等于所述数据的标识取值的节点中,标识取值最大的节点;在所述目标节点,按所述数据的标识存储所述数据,其中,所述数据的标识中包含有所述数据的地理位置区域信息。本发明同时公开一种数据查找方法、数据存储系统和数据查找系统。采用本发明可以按地理位置区域实现数据的存储和查询。 |
申请公布号 |
CN101626392B |
申请公布日期 |
2012.08.15 |
申请号 |
CN200810116322.7 |
申请日期 |
2008.07.08 |
申请人 |
中国移动通信集团公司 |
发明人 |
薛海强;王光霁;段晓东;魏冰 |
分类号 |
H04L29/08(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L29/08(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
魏杉 |
主权项 |
一种数据存储方法,其特征在于,该方法包括:确定待存储的数据归属的地理位置区域;根据节点的标识,确定所述数据归属的地理位置区域内的节点,其中,节点的标识中包含有节点的地理位置区域信息,节点的标识由节点的地址信息经哈希运算后携带入节点的地理位置区域信息获得;在所述数据归属的地理位置区域内的节点中,查找目标节点,所述目标节点是指:标识取值大于等于所述数据的标识取值的节点中,标识取值最小的节点;或,标识取值小于等于所述数据的标识取值的节点中,标识取值最大的节点;在所述目标节点,按所述数据的标识存储所述数据,其中,所述数据的标识中包含有所述数据的地理位置区域信息,数据的标识由所述数据的特征信息经哈希运算后携带入所述数据的地理位置区域信息获得。 |
地址 |
100032 北京市西城区金融大街29号 |