[发明专利]用于动态划分的计算机实现方法有效
| 申请号： | 201510599564.6 | 申请日： | 2015-09-18 |
| 公开（公告）号： | CN105447075B | 公开（公告）日： | 2019-03-15 |
| 发明（设计）人： | 简·多姆斯;卡尔·雷涅·达吕安;罗曼·雷蒙德·阿格尼丝·斯洛滕梅克斯;尼古拉斯·特朗热;雷德里克·德·斯赫雷弗;约亨·梅斯 | 申请（专利权）人： | 西部数据技术公司 |
| 主分类号： | G06F16/21 | 分类号： | G06F16/21;G06F16/23;G06F16/27 |
| 代理公司： | 北京纪凯知识产权代理有限公司 11245 | 代理人： | 赵蓉民 |
| 地址： | 美国加*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及用于动态划分的计算机实现方法。当处理对于至少一个键(12)的数据(11)的请求(13)时：向预定分片存储(20)提供该请求(13)；该预定分片存储(20)通过其局部子范围集合(42)校验所述至少一个键(12)是否存在于存储在所述预定分片存储(20)上的分片(30)的局部子范围(40)内；以及当至少一个键(12)不存在于存储在所述预定分片存储(20)上的分片(30)的局部子范围(40)内时，返回包括所述预定分片存储(20)的所述局部子范围集合(42)的消息(60)。 | ||
| 搜索关键词： | 用于 动态 划分 计算机 实现 方法 | ||
【主权项】：
1.一种用于动态划分数据库的计算机实现方法，所述数据库包括由包含在全局排序范围内的键可识别的数据，所述键包括字母数字数据目标标识符，其中所述方法包括：‑提供多个分片存储，所述多个分片存储的每个包括分片存储标识符并且所述多个分片存储的每个受限于存储容量限制；‑提供多个分片，所述多个分片的每个分片被配置成处理对于局部子范围内的至少一个键的数据的请求，其中所述局部子范围包括所述全局排序范围的排序子范围；‑在所述多个分片存储上提供所述多个分片，以便单个分片不延伸超过单个分片存储；‑在所述多个分片存储的每个上提供局部子范围集合，每个局部子范围集合包括存储在对应的分片存储上的所述多个分片的一个或更多局部子范围；‑提供分片路由器，其连接至所述多个分片存储并且适合处理对于至少一个键的数据的请求；‑在所述分片路由器上提供适合将所述全局排序范围的全局子范围与分片存储标识符相关联的全局子范围集合，以及‑通过以下操作处理对于至少一个键的数据的请求：‑向所述分片路由器提供所述请求；‑所述分片路由器确定所述分片存储标识符与包括所述请求的所述至少一个键的全局子范围相关联；‑所述分片路由器向与所述相关联的分片存储标识符相关的预定分片存储提供所述请求；‑所述预定分片存储通过其局部子范围集合确定所述至少一个键是否存在于存储在所述预定分片存储上的分片的局部子范围内；以及‑响应于确定所述至少一个键不存在于存储在所述预定分片存储上的所述多个分片的所述一个或更多局部子范围内：返回包括所述预定分片存储的所述局部子范围集合的消息；以及通过将所述预定分片存储的所述分片存储标识符与对应于所述消息的所述局部子范围集合的局部子范围的全局子范围相关联，所述分片路由器根据所述消息更新其全局子范围集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西部数据技术公司，未经西部数据技术公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510599564.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种用户识别卡联系人读取方法和装置
- 下一篇：信息显示设备以及信息显示方法
