对数据库表的哈希和列表组合划分制造技术

技术编号:7236480 阅读:229 留言:0更新日期:2012-04-11 18:40
一种用于在在线添加节点期间进行分区的方法。该方法包括提供具有第一和第二节点(114、116)的数据存储集群(110),以及将数据表(204)存储在数据存储集群(110)中,第一分区(222)在第一节点中存储一组行或数据元素或行,第二分区(320)在第二节点中存储一组行或数据元素。该方法包括使用划分机构(140、234),添加第三节点(118)到集群,并添加第三分区到数据表,以创建第一、第二和第三分区中数据元素的分布映射(152)。通过划分机构(140、234)使用模哈希划分作为数据元素的函数,或者通过组合哈希和列表分区(144、148),该分布映射(152)提供了在第一、第二和第三分区上的数据元素的基本均匀的分布,如此使得数据保持在原始分区上。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术通常涉及管理表和数据库中的数据存储的方法和系统,更特别地涉及提供改进的数据表分区以支持添加节点到数据存储集群的方法和系统。
技术介绍
在数据存储或信息
中,关系数据库管理系统(RDMS)为丰富的各种商业应用提供了重要支持,并且存在着对以允许数据被快速检索和可靠存储的方式有效地且高效地存储大量数据的方法和设备的不断增长的需求。在数据库中,典型地,将信息存储于存储了多条信息(例如,在一行中,一个字段可以存储个人的名字,另一个字段可以存储个人的地址等等)的数据字段的行中,其中一个或多个字段提供关键字(例如,可以包括唯一识别数据库或表中的每个数据行的主关键字)。例如,电信公司和许多其它服务提供商,例如金融机构、基于Web的零售商和服务提供商等等需要集群的、高可用性数据库。增大数据库大小的速率造成了在数据存储工业中的许多挑战,包括如何添加额外的存储设备(例如盘驱动器、磁带驱动器、光盘驱动器、服务器等等)来为存储越来越大的表格提供更多的节点,例如,为处理快速增长的存储于表的行中的数据容量可能需要节点的数据库集群的改进以处理增加的信息量。每个RDMS开发者最终都遭遇到一种情形表存本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:J·奥尔兰德F·克莱门特T·乌林
申请(专利权)人:甲骨文国际公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术