CN105339940A - 具有碎片的在线添加的朴素的客户端分片 - Google Patents
具有碎片的在线添加的朴素的客户端分片 Download PDFInfo
- Publication number
- CN105339940A CN105339940A CN201480036405.9A CN201480036405A CN105339940A CN 105339940 A CN105339940 A CN 105339940A CN 201480036405 A CN201480036405 A CN 201480036405A CN 105339940 A CN105339940 A CN 105339940A
- Authority
- CN
- China
- Prior art keywords
- data item
- fragment
- client
- destination
- major key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
多个客户端能够相对于碎片***中的数据项彼此异步地执行操作,而无需那些客户端使用专用锁。其中由于***中碎片的数量的修改,数据项在一组碎片当中自动重新分布的重新平衡事件可以在客户端不使用专用锁的情况下被执行。甚至当重新平衡过程在***范围的重新平衡事件期间异步地重新分布至少一些数据项时,客户端也能够继续相对于碎片***中的至少一些数据项执行操作。能够在不牺牲碎片***内的数据一致性的情况下获得所有这些好处。
Description
版权声明
本专利文档公开内容的一部分包含受版权保护的素材。版权拥有者不反对任何人对专利文档或专利公开内容按照在专利商标局的专利文件或记录中出现的那样进行传真复制,但是除此之外在任何情况下都保留所有版权。
对相关申请的交叉引用;要求优先权
本申请依据35U.S.C.§119要求于2013年6月28日提交的标题为“CLIENT-SIDESHARDINGWITHONLINEADDITIONOFSHARDS”的美国临时专利申请序列No.61/841,045的优先权,该申请的全部内容通过引用被结合于此;以及要求于2014年3月26日提交的标题为“CLIENTSIDESHARDINGWITHONLINEADDITIONOFSHARDS”的美国专利申请序列No.14/226,557的优先权,该申请全部内容通过引用被结合于此。
背景技术
在数据库碎片的***中,诸如文档的记录或行之类的数据项可以在多个被称为碎片的单独、独立的数据库中分布。在这种***中,数据项通常不是并且不被允许在碎片当中被复制。因此,在这种***中,特定数据项在任何给定的时间将只位于几个碎片当中一个上。为了让客户端确定几个碎片当中哪个包含特定数据项,客户端可以向散列函数输入该数据项的主键–该主键唯一地标识特定数据项。散列函数基于主键计算该特定数据项当前存储在其上的碎片的身份。例如,散列函数可以用数值主键除以***中碎片的数量,然后取余数(基本上是模运算)作为包含特定数据项的碎片的标识符。利用这种散列函数首先确定每个数据项将存储在其上的碎片通常使数据项相对均匀地在碎片当中分布。
一旦客户端已经识别出特定数据项位于其上的碎片,客户端就可以相对于该数据项执行操作,诸如读取、删除或更新操作。通常,碎片***将同时服务于众多的客户端,并且这些客户端每个都可以相对于单独的数据项彼此异步地执行操作。有可能多个客户端无意中尝试同时相对于相同的数据项执行操作。如果这种场景被允许不受阻碍地发生,则数据项会变得被破坏,从而使碎片***的状态不一致。根据一种方法,为了保证多个客户端将不同时相对于相同的数据项执行操作,设法相对于特定数据项执行操作的客户端可以首先被要求获得关于该特定数据项的专用锁。每个数据项可以与单独的锁关联。如果另一个客户端已经持有关于特定数据项的专用锁,则阻止客户端获取该专用锁;在这种情形之下,设法获得该专用锁的客户端必须等待持有锁的客户端释放该专用锁。在客户端持有关于特定数据项的专用锁时,那个客户端可以相对于该特定数据项执行操作。当客户端相对于特定数据项完成执行操作时,该客户端释放关于该特定数据项的专用锁,由此使该特定数据项可以让其它客户端访问。
随着存储在碎片***内的数据的数量增长,***中现有碎片的容量可能变得不足以包含要在***中存储的所有数据。在那些情形之下,会期望向***添加一个或多个新碎片。新碎片的添加可以涉及新硬件计算和存储设备的添加,以包含和管理新数据库。为了尝试在碎片当中平衡客户端访问负载,以使得没有一个碎片子集由于客户端请求而变得不成比例地过重负担,新碎片向***的添加可以促成***所存储的数据项在扩充的碎片组当中的重新分布。重新分布事件或者重新平衡事件可以使之前存储在一个碎片上的数据项重新定位到另一个碎片,有可能但不一定定位到新添加的碎片。根据一种方法,重新平衡过程可以获得关于要被移动的数据项的专用锁。在获得关于数据项的专用锁之后,重新平衡过程可以将那些数据项从旧的碎片移动到已经被修订的散列函数确定为用作那些数据项的目的地的新碎片。在移动数据项之后,重新平衡过程可以释放关于那些数据项的专用锁。
只要专用锁还存在,伴随着它们的使用就有一些缺陷。一个缺陷是,当数据项的专用锁被过程持有时,没有其它过程能够访问该数据项。因此,根据以上讨论的利用锁的重新平衡方法,在重新平衡事件进行时,客户端可能很大程度上不能相对于碎片***执行操作;在重新平衡过程持有关于数据项的专用锁时,没有客户端能够获得该专用锁。甚至当重新平衡事件不进行时,为了防止并发的多个客户端访问的客户端获取、维护和锁的释放所涉及的开销也会显著而且繁重。即使忽略重新平衡事件的影响,碎片***中锁的使用也会不利地影响***效率和性能。还有可能更糟的是,碎片***中非预期的故障会使持有锁的过程(这可以是,例如,客户端或重新平衡过程)冻结或以别的方式退出正常运行。在这种情形之下,不工作的过程会保留关于特定数据项的专用锁直到某个定时器到期,在那个时候不工作的过程可以被终止,并且它所持有的锁被强制释放。包括客户端或重新平衡过程的其它过程,因此在相对于那个特定数据项继续它们的预期任务之前被迫等待定时器到期。尤其是如果要相对于特定数据项执行的操作仅仅是要相对于多个单独数据项执行的严格有序的操作序列当中的一步时,这种强制等待会使整个碎片***的性能显著降级。由常常需要被执行的操作的次序所强加的依赖性会引起这些类型复杂因素的级联。
附图说明
图1是示出根据本发明的实施例的可扩展碎片***的例子的框图,其中多个客户端可以访问已经在多个数据库碎片当中分布的数据项;
图2是示出根据本发明的实施例的其中***可以在各个时刻存在的各种状态以及那些状态之间的可能转变的状态图;
图3是示出根据本发明的实施例的、用于在处于重新平衡状态时执行添加操作的技术的例子的流程图;
图4是示出根据本发明的实施例的、用于在处于重新平衡状态时执行更新操作的技术的例子的流程图;
图5是示出根据本发明的实施例的、用于在处于重新平衡状态时执行删除操作的技术的例子的流程图;
图6A-6B是示出根据本发明的实施例的、用于在处于重新平衡状态时执行获得操作的技术的例子的流程图;
图7是示出根据本发明的实施例的、用于在(最初)处于重新平衡状态时执行重新平衡操作的技术的例子的流程图;
图8是示出根据本发明的实施例的、用于在处于重新平衡状态时执行查询操作的技术的例子的流程图;
图9绘出了用于实现其中一种实施例的分布式***的简化图。
图10是根据本公开内容的实施例的***环境的部件的简化框图,通过该环境,由实施例***的部件提供的服务可以作为云服务提供。图11示出了本发明的各种实施例可以在其中实现的计算机***的例子。
具体实施方式
在以下描述中,为了解释,阐述了具体的细节以便提供对本发明的实施例的透彻理解。但是,很显然,没有这些具体细节本发明也可以实践。
根据本发明的实施例,可以使多个客户端能够相对于碎片***中的数据项彼此异步地执行操作,而无需那些客户端使用专用锁。此外,根据本发明的实施例,可以在客户端不使用专用锁的情况下执行重新平衡事件,其中由于***中碎片的数量的修改(添加或者即将到来的去除),数据项在一组碎片当中自动重新分布。此外,在本发明的实施例中,即使当重新平衡过程在***范围的重新平衡事件期间异步地重新分布至少一些数据项时,客户端也可以继续相对于碎片***中的至少一些数据项执行操作。提供这些特征的编程代码可以专门位于客户端而不是碎片服务器上。可以在不牺牲碎片***内的数据一致性的情况下获得所有这些好处。
示例可扩展碎片***
图1是示出根据本发明的实施例的可扩展碎片***100的例子的框图,其中多个客户端可以访问已经在多个数据库碎片当中分布的数据项。碎片***100包括客户端102A-N和碎片104A-N。***100中客户端和碎片的数量可以变化。碎片104A-N中的每个碎片可以是不需要知道***100内任何其它碎片的单独且独立的数据库。例如,碎片104A-N中的每个碎片可以包括单独的数据库服务器和关系数据库。虽然数据库在本文作为具体的例子被讨论,但是本发明的实施例可以应用到除数据库之外的各种类型的数据储存库(例如,轻量级目录访问协议(LDAP)目录、平面文件、关联存储器,等等)。客户端102A-N中的每个客户端可以是能够独立于客户端102A-N中的彼此操作的单独的计算***。例如,客户端102A-N可以是台式计算机、膝上型计算机、移动设备等等。
客户端102A-N可以通过网络106与碎片104A-N交互。网络106可以是或者可以包括,局域网(LAN)、广域网(WAN)和/或互联网。经网络106的通信可以通过一套网络通信协议(诸如以太网、传输控制协议/网际协议(TCP/IP)、超文本传输协议(HTTP)、简单对象访问协议(SOAP)、开放式数据库连接(ODBC)等)来实现。客户端102A-N中的每个客户端可以执行利用散列函数的软件程序的单独实例,以便基于特定数据项的主键计算碎片104A-N当中该特定数据项已经在其上存储或者要存储到其上的特定碎片的身份。这种数据项可以是对相似属性集拥有不同值的单独记录。至少在一种实施例中,这种数据项可以作为一个或多个关系数据库表中的单独行被存储在碎片104A-N内。利用以下讨论的在重新平衡事件期间适用于***100的非常具体的例外,每个数据项在任何特定的时刻仅位于碎片104A-N当中的一个上。重新平衡事件潜在地会引起各个数据项从一个碎片重新定位到另一个碎片。在本发明的实施例中,在重新平衡事件期间客户端的操作执行中所涉及的活动顺序可以与在重新平衡事件之外发生的“正常”***状态期间客户端的相同类型操作执行中所涉及的活动顺序不同。
一般而言,为了相对于已经存储在碎片104A-N中的特定的一个碎片上的数据项执行操作,客户端102A-N中的特定客户端可以首先(例如,基于散列函数)确定数据项当前存储在其上的碎片。在重新平衡事件期间,特定客户端可以执行检查以确保该特定客户端将对数据项的正确拷贝操作,以便对特定客户端的活动补偿数据项可能被异步重新定位或者删除的可能性。虽然在正常***状态期间,数据项只有一个拷贝可以存在于***100中任何地方,但是在重新平衡事件期间,可能有数据项的多个拷贝(不同版本)临时存在于***100内。在执行这些检查时,特定客户端可以使用与每个数据项的每个拷贝一起存储的版本信息(以下更详细地讨论)。至少部分地基于这种版本信息,特定客户端可以确保如果操作被执行的话,操作将相对于存储在数据项最近被置于其上的碎片上的数据项的拷贝来执行。在重新平衡事件期间特定客户端的操作执行可以涉及数据项的新拷贝在与数据项的另一拷贝之前存在于其上的碎片分开的碎片上的创建。在实施例中,该操作可以涉及相对于数据项执行一个或多个指令。例如,这种指令可以采取查询语言指令(结构化查询语言(SQL)指令仅仅是一种具体的可能性)的形式。在特定客户端相对于数据项的最新拷贝执行操作之后,可以执行清除操作以便从数据项不应当在其上存在的碎片中去除数据项的旧的和过时的版本。一般而言,***100内的数据一致性可以以这种方式来维持,而无需客户端102A-N使用锁。
根据本发明的实施例,因为可以将碎片添加到***100(或从其去除),所以***100是可扩展的。碎片104A-N的数量的修改会引起在***100内发生重新平衡事件。在重新平衡事件期间,重新平衡过程可以基于碎片的新数量而不是旧数量来重新散列每个数据项的主键,由此确定在重新平衡事件结束时那个数据项应当位于其上的碎片(不同的或相同的)的身份。然后,重新平衡过程可以利用以下更详细讨论的技术从碎片到碎片重新定位数据项。重新定位可以涉及在重新平衡事件之外将不在***100内存在的数据项的拷贝的创建和删除。重新平衡过程可以与在客户端102A-N上执行的软件异步地执行。有利地,至少部分地通过调整重新平衡操作期间客户端102A-N执行的活动的序列,客户端102A-N可以在重新平衡操作期间继续相对于数据项执行操作。
版本和里程碑属性
如以上所提到的,在本发明的实施例中,特定数据项的每个拷贝可以与版本信息相关联地存储。在实施例中,这种版本信息可以采取***范围的版本号的形式,该版本号在每次重新平衡事件在***100中发生时递增。因此,例如,如果现有的数据项的版本号是3,并且如果在数据项的新拷贝在重新平衡事件期间在不同的碎片上创建时***的当前版本号是4,则那个数据项的新拷贝将具有版本号4。通过检查数据项的两个单独拷贝的版本信息,客户端可以确定哪个拷贝是更新的版本,并且可以相对于那个拷贝执行操作,其中所述两个单独拷贝可能在重新平衡事件期间存在。此外,通过检查数据项的两个单独拷贝的版本信息,重新平衡过程可以确定哪个拷贝是较旧的版本,并且因此应当从那个拷贝位于其上的碎片被去除,其中所述两个单独拷贝可能在重新平衡事件期间存在。
客户端执行的操作可以涉及从碎片删除数据项。在实施例中,客户端相对于数据项的删除操作的执行不立即从数据项位于其上的碎片去除该数据项的所有痕迹。相反,在实施例中,每个数据项都具有被称为“里程碑”的属性,其值可以被设定为真(如果在那个碎片上的数据项的拷贝已经被删除)或假(如果在那个碎片上的数据项的拷贝还没有被删除)。数据项的里程碑属性设定为“真”避免否则的话在数据项在碎片上不存在时可能发生的歧义情况,其中数据项在碎片上不存在或者是由于删除或者是由于作为重新平衡事件的一部分被移动到另一碎片。在实施例中,只有重新平衡过程(而不是客户端)被允许从碎片完全去除数据项。
***状态转变
如以上所讨论的,在不同的时刻,***100可以处于其中它执行重新平衡事件的状态,或者***100可以处于在这种重新平衡事件之外的状态。而且如以上所讨论的,在重新平衡事件期间客户端102A-N作为相对于数据项的操作的一部分执行的活动序列可以与在重新平衡事件不发生的状态期间客户端102A-N作为相同类型操作的一部分执行的活动序列不同。以简化的方式来看,在***100不经历重新平衡事件时存在的“正常”状态期间,客户端102A-N可以利用简单、高效的“朴素”技术相对于数据项执行操作,该技术可能缺乏防止某些类型不一致的安全措施。作为对比,在***100经历重新平衡事件时存在的状态期间,客户端102A-N可以利用强加这种安全措施的更复杂、更谨慎的技术执行相同类型的操作。在重新平衡事件之外可能没必要的这种安全措施在重新平衡事件期间会是适合的。
图2是示出根据本发明的实施例的其中客户端102A-N可以在各个时刻存在的各种状态200以及那些状态之间的可能转变的状态图。状态200可以包括正常状态202、进入重新平衡状态204、重新平衡状态206、进入清除状态208、清除状态210和离开重新平衡状态212。在一种实施例中,只有在正常状态202和重新平衡状态206期间允许客户端102A-N相对于存储在碎片104A-N内的数据项执行操作,这些状态有可能是客户端102A-N在大部分时间处于其中的状态。虽然客户端102A-N通常将处于相同的状态,但是如从以下讨论将看到的,那些客户端中的单独客户端可以在状态转变期间暂时处于不同状态。
根据实施例,客户端102A-N可以在正常状态202被初始化。客户端102A-N可以在处于正常状态202时开始新操作。通知机制可以通知客户端102A-N中的每个客户端一个或多个碎片已经添加到***100或者将要从***100去除。响应于这种通知,客户端102A-N中的每个客户端可以等待其待处理的操作完成,并且然后该客户端可以转变到进入重新平衡状态204。在处于进入重新平衡状态204时,客户端102A-N不开始新操作;客户端102A-N可以将要执行的操作排队。当客户端102A-N中的所有客户端都转变到进入重新平衡状态204时,客户端102A-N中的每个客户端可以转变到重新平衡状态206。一旦客户端102A-N已经进入重新平衡状态206,就可以继续进行重新平衡过程以将数据项从源碎片移动到目的地碎片。在本发明的实施例中,从那个时刻向前新数据项拷贝将变得与之关联的当前版本号可以在客户端102A-N进入重新平衡状态206时递增。在处于重新平衡状态206时,客户端102A-N可以开始新操作(有可能包括排队的操作)。当重新平衡过程已经将要被重新定位的所有数据项移动了时,通知机制可以通知客户端102A-N中的每个客户端这个事实。响应于这种通知,客户端102A-N中的每个客户端可以等待其待处理的操作完成,并且然后那个客户端可以转变到进入清除状态208。在处于进入清除状态208时,客户端102A-N不开始新的操作;客户端102A-N可以将要执行的操作排队。当客户端102A-N中的所有客户端都已经转变到进入清除状态208时,客户端102A-N中的每个客户端都可以转变到清除状态210。一旦客户端102A-N进入清除状态210,重新平衡过程就可以继续进行以从碎片去除不应当再在任何碎片上存在的数据项拷贝。在实施例中,当客户端102A-N处于清除状态210时,重新平衡过程可以从碎片去除具有“真”里程碑属性值的所有数据项拷贝。此外,在实施例中,当客户端102A-N处于清除状态210时,重新平衡过程可以从碎片去除其版本号属性值小于***的当前版本号的所有数据项拷贝。在处于清除状态210期间,客户端102A-N不开始新的操作;客户端102A-N可以将要执行的操作排队。当重新平衡过程已经去除要被去除的所有数据项拷贝时,通知机制可以通知客户端102A-N中的每个客户端这个事实。响应于这种通知,客户端102A-N中的每个客户端可以转变到离开重新平衡状态212。在处于离开重新平衡状态212时,客户端102A-N不开始新的操作;客户端102A-N可以将要执行的操作排队。当客户端102A-N中的所有客户端都已经转变到离开重新平衡状态212时,客户端102A-N中每个客户端都可以转变回正常状态202。在处于正常状态202时,客户端102A-N可以开始新的操作(有可能包括排队的操作)。
如以上所讨论的,当客户端102A-N处于重新平衡状态206时,客户端102A-N可以以比客户端102A-N在处于正常状态202时执行相同类型操作的方式更谨慎的方式执行操作。不管可以从碎片到碎片重新定位数据项的重新平衡过程的同时异步执行如何,客户端102A-N能够在处于重新平衡状态206时执行操作的方式都可以保证数据一致性–这是在正常状态202下不存在的担心。以下讨论在处于重新平衡状态206时用于以这种更谨慎、保证一致性的方式执行各种不同类型的操作的技术。
添加操作
图3是示出根据本发明的实施例的、用于在处于重新平衡状态时执行添加操作的技术300的例子的流程图。虽然技术300被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。客户端102A-N中的任何客户端都可以执行技术300。在方框302中,客户端可以确定在碎片数量改变之前特定数据项应该已经位于其上的源碎片的身份。例如可以通过计算该特定数据项的主键对旧的碎片数量取模来实现这种确定。在方框304中,客户端可以确定在碎片数量改变之后该特定数据项要位于其上的目的地碎片的身份。例如可以通过计算该特定数据项的主键对新的碎片数量取模来实现这种确定。在方框306中,客户端可以确定源碎片的身份与目的地碎片的身份是否相同。如果身份相同,则控制传递到方框308。否则,控制传递到方框310。
在方框308中,客户端可以以用于执行添加操作的正常、朴素和高效的标准方式将特定数据项添加到目的地碎片。在这个时候,技术300终止。
作为替代,在方框310中,客户端可以确定在源碎片上是否已经存在具有该特定数据项的主键的数据项。如果在源碎片上已经存在具有该特定数据项的主键的数据项,则控制传递到方框312。否则,控制传递到方框314。
在方框312中,客户端可以得出结论,该特定数据项复制已经在碎片***中存在的数据项,并且可以制止执行添加操作。客户端可以告知用户添加操作由于重复而被阻止。在这个时候,技术300终止。
作为替代,在方框314中,客户端可以确定在目的地碎片上是否已经存在具有(a)该特定数据项的主键和(b)为“真”的里程碑属性值的数据项。如果在目的地碎片上已经存在具有(a)该特定数据项的主键和(b)为“真”的里程碑属性值的数据项,则控制传递到方框316。否则,控制传递到方框320。
在方框316中,作为原子动作的一部分,客户端可以向(目的地碎片上)具有该特定数据项的主键的数据项的属性值指派该特定数据项的属性值。这种指派实质上更新了在目的地碎片上存在的数据项。客户端可以向该数据项的版本号属性指派***的当前版本号。在方框318中,作为同一原子动作的一部分,客户端可以将(目的地碎片上)具有该特定数据项的主键的数据项的里程碑属性值设为“假”。在实施例中,方框316的属性值指派实现了与由方框318的活动所实现的相同的结果,因为在指派之前该特定数据项的里程碑属性值将已经是“假”。在这个时候,技术300终止。
作为替代,在方框320中,客户端可以将该特定数据项***目的地碎片。客户端可以向该特定数据项的版本号属性指派***的当前版本号。客户端可以告知用户添加操作成功。在这个时候,技术300终止。在本发明的实施例中,方框314-320的活动是作为单个原子操作被执行的。
更新操作
图4是示出根据本发明的实施例的、用于在处于重新平衡状态时执行更新操作的技术400的例子的流程图。虽然技术400被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。客户端102A-N中的任何客户端都可以执行技术400。在方框402中,客户端可以确定在碎片数量改变之前特定数据项应该已经位于其上的源碎片的身份。例如可以通过计算该特定数据项的主键对旧的碎片数量取模来实现这种确定。在方框404中,客户端可以确定在碎片数量改变之后该特定数据项要位于其上的目的地碎片的身份。例如可以通过计算该特定数据项的主键对新的碎片数量取模来实现这种确定。在方框406中,客户端可以确定源碎片的身份与目的地碎片的身份是否相同。如果身份相同,则控制传递到方框408。否则,控制传递到方框410。
在方框408中,客户端可以以用于执行更新操作的正常、朴素和高效的标准方式更新目的地碎片上的该特定数据项。在这个时候,技术400终止。
作为替代,在方框410中,客户端可以确定在源碎片上是否已经存在具有该特定数据项的主键的数据项。如果在源碎片上已经存在具有该特定数据项的主键的数据项,则控制传递到方框416。否则,控制传递到方框422。
在方框416中,客户端可以确定在目的地碎片上是否已经存在具有该特定数据项的主键的数据项。如果在目的地碎片上已经存在具有该特定数据项的主键的数据项,则控制传递到方框418。否则,控制传递到方框420。
在方框418中,客户端可以向(目的地碎片上)具有该特定数据项的主键的数据项的属性值指派该特定数据项的属性值。这种指派实质上更新在目的地碎片上存在的数据项。客户端可以向该数据项的版本号属性指派***的当前版本号。客户端可以告知用户更新操作成功。在这个时候,技术400终止。
作为替代,在方框420中,客户端可以将该特定数据项***目的地碎片。客户端可以向该特定数据项的版本号属性指派***的当前版本号。客户端可以告知用户更新操作成功。在这个时候,技术400终止。
作为替代,在方框422中,客户端可以确定在目的地碎片上是否已经存在具有(a)该特定数据项的主键和(b)为“假”的里程碑属性值的数据项。如果在目的地碎片上已经存在具有(a)该特定数据项的主键和(b)为“假”的里程碑属性值的数据项,则控制传递到方框418。否则,控制传递到方框428。
作为替代,在方框428中,客户端可以制止执行更新操作。客户端可以告知用户更新操作失败(因为没有数据项要更新)。在这个时候,技术400终止。
删除操作
图5是示出根据本发明的实施例的、用于在处于重新平衡状态时执行删除操作的技术500的例子的流程图。虽然技术500被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。客户端102A-N中的任何客户端都可以执行技术500。在方框502中,客户端可以确定在碎片数量改变之前特定数据项应该已经位于其上的源碎片的身份。例如可以通过计算该特定数据项的主键对旧的碎片数量取模来实现这种确定。在方框504中,客户端可以确定在碎片数量改变之后该特定数据项要位于其上的目的地碎片的身份。例如可以通过计算该特定数据项的主键对新的碎片数量取模来实现这种确定。在方框506中,客户端可以确定源碎片的身份与目的地碎片的身份是否相同。如果身份相同,则控制传递到方框508。否则,控制传递到方框510。
在方框508中,客户端可以以用于执行删除操作的正常、朴素和高效的标准方式删除目的地碎片上的特定数据项。在这个时候,技术500终止。
作为替代,在方框510中,作为原子动作的一部分,客户端可以确定在源碎片上是否已经存在具有该特定数据项的主键的数据项。如果在源碎片上已经存在具有该特定数据项的主键的数据项,则控制传递到方框512。否则,控制传递到方框516。
在方框512中,作为原子动作的一部分,客户端可以将特定数据项融合(upsert)到目的地碎片中。融合被定义为:(1)如果由该主键识别出的对象在数据库(即,目的地碎片)中不存在,则***,或者(2)如果由该主键识别出的对象在数据库(即,目的地碎片)中存在,则更新。在方框514中,作为原子动作的一部分,客户端可以将该特定数据项的里程碑属性的值设为“真”。客户端可以向该特定数据项的版本号属性指派***的当前版本号。客户端可以告知用户删除操作成功。在这个时候,技术500终止。
作为替代,在方框516中,客户端可以确定在目的地碎片上是否已经存在具有该特定数据项的主键的数据项。如果在目的地碎片上已经存在具有该特定数据项的主键的数据项,则控制传递到方框518。否则,控制传递到方框520。
在方框518中,客户端可以(在目的地碎片上)将该数据项的里程碑属性的值设为“真”。客户端可以向该数据项的版本号属性指派***的当前版本号。客户端可以告知用户删除操作成功。在这个时候,技术500终止。
作为替代,在方框520中,客户端可以制止执行删除操作。客户端可以告知用户删除操作失败(因为没有数据项要删除)。在这个时候,技术500终止。
获得操作
图6A-6B是示出根据本发明的实施例的、用于在处于重新平衡状态时执行获得操作的技术600的例子的流程图。在实施例中,获得操作可以读取并返回具有客户端指派的主键的数据项的属性值。虽然技术600被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。客户端102A-N中的任何客户端都可以执行技术600。首先参照图6A,在方框602中,客户端可以确定在碎片数量改变之前具有指定主键的特定数据项已经位于其上的源碎片的身份。例如可以通过计算该指定主键对旧的碎片数量取模来实现这种确定。在方框604中,客户端可以确定在碎片数量改变之后具有指定主键的特定数据项要位于其上的目的地碎片的身份。例如可以通过计算该指定主键对新的碎片数量取模来实现这种确定。在方框606中,客户端可以确定源碎片的身份与目的地碎片的身份是否相同。如果身份相同,则控制传递到方框608。否则,控制传递到方框610。
在方框608中,客户端可以以用于执行获得操作的正常、朴素和高效的标准方式相对于目的地碎片上具有指定主键的特定数据项执行获得操作。在这个时候,技术600终止。
作为替代,在方框610中,客户端可以确定在目的地碎片上是否已经存在具有指定主键的数据项。如果在目的地碎片上已经存在具有指定主键的数据项,则控制传递到方框612。否则,控制传递到方框618。
在方框612中,客户端可以确定在目的地碎片上具有指定主键的数据项是否具有“真”里程碑属性值。如果在目的地碎片上具有指定主键的数据项具有“真”里程碑属性值,则控制传递到方框614。否则,控制传递到方框616。
在方框614中,客户端可以制止执行获得操作。客户端可以告知用户获得操作失败(因为没有找到具有指定主键的数据项)。在这个时候,技术600终止。
作为替代,在方框616中,客户端可以在目的地碎片上读取具有指定主键的数据的属性值。客户端可以将这些属性值呈现给用户,同时告知获得操作成功。在这个时候,技术600终止。
作为替代,在方框618中,客户端可以确定在源碎片上是否已经存在具有指定主键的数据项。如果在源碎片上已经存在具有指定主键的数据项,则控制传递到方框620。否则,控制传递到图6B上的方框626。
作为替代,在方框620中,客户端可以确定在源碎片上具有指定主键的数据项是否具有“真”里程碑属性值。如果在源碎片上具有指定主键的数据项具有“真”里程碑属性值,则控制传递到方框622。否则,控制传递到方框624。
在方框622中,客户端可以制止执行获得操作。客户端可以告知用户获得操作失败(因为没有找到具有指定主键的数据项)。在这个时候,技术600终止。
作为替代,在方框624中,客户端可以读取源碎片上具有指定主键的数据的属性值。客户端可以将这些属性值呈现给用户,同时告知获得操作成功。在这个时候,技术600终止。
现在参照图6B,作为替代,在方框626中,客户端可以(再次)确定在目的地碎片上现在是否存在具有指定主键的数据项。如果在目的地碎片上现在存在具有指定主键的数据项(例如,作为最近将那个数据项移动到目的地碎片的重新平衡过程的结果),则控制传递到方框628。否则,控制传递到方框630。
在方框628中,客户端可以确定在目的地碎片上具有指定主键的数据项是否具有“真”里程碑属性值。如果在目的地碎片上具有指定主键的数据项具有“真”里程碑属性值,则控制传递到方框630。否则,控制传递到方框632。
在方框630中,客户端可以制止执行获得操作。客户端可以告知用户获得操作失败(因为没有找到具有指定主键的数据项)。在这个时候,技术600终止。
作为替代,在方框632中,客户端可以读取目的地碎片上具有指定主键的数据的属性值。客户端可以将这些属性值呈现给用户,同时告知获得操作成功。在这个时候,技术600终止。
重新平衡操作
图7是示出根据本发明的实施例的、用于在(最初)客户端102A-N处于重新平衡状态时执行重新平衡操作的技术700的例子的流程图。虽然技术700被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。重新平衡过程可以与由客户端102A-N执行其它类型操作异步地执行技术700。
在方框702中,***的当前版本号递增。在方框704中,重新平衡过程可以确定是否有任何碎片仍然包含其版本号属性值小于***的当前版本号的数据项。如果碎片包含其版本号属性值小于***的当前版本号的特定数据项,则控制传递到方框706。否则,重新平衡过程可以完成对于这个特定重新平衡事件的重新定位数据项,并且控制传递到方框714。
在方框706中,重新平衡过程可以确定在碎片数量改变之后特定数据项要位于其上的目的地碎片的身份。例如可以通过计算该特定数据项的主键对新的碎片数量取模来实现这种确定。在方框708中,重新平衡过程可以确定特定数据项当前位于其上的源碎片的身份与目的地碎片的身份是否相同。如果身份相同,则控制传递到方框710。否则,控制传递到方框712。
在方框710中,重新平衡过程可以将***的当前版本号指派给该特定数据项的版本号属性。在这种情形之下,该特定数据项不需要被重新定位到不同的碎片。控制传递到方框704。
作为替代,在方框712中,重新平衡过程可以将该特定数据项***目的地碎片。在一种实施例中,潜在的冲突可以被忽略。重新平衡过程可以将***的当前版本号指派给特定数据项的版本号属性。值得注意的是,在实施例中,该特定数据项的旧拷贝可以在源碎片上一直保持到方框716和718的活动被执行。控制传递回方框704。
作为替代,在方框714中,重新平衡过程可以确定是否有在重新平衡过程完成重新定位数据项时已经执行的任何查询(例如,来自客户端102A-N的)当前对照任何碎片(例如,碎片104A-N)执行。如果在重新平衡过程完成重新定位数据项时已经执行的至少一个查询当前对照至少一个碎片执行,则控制传递到方框714。否则,控制传递到方框716。
在数据项重新分配结束时待处理的所有查询都完成之后,在方框716中,重新平衡过程可以从所有碎片中去除其版本号属性值小于***的当前版本号的所有数据项拷贝。在方框718中,重新平衡过程可以从所有碎片中去除其里程碑属性值为“真”的所有数据项拷贝。在实施例中,方框716和718的活动可以在以上联系图2讨论的清除阶段210期间被执行。
查询操作
图8是示出根据本发明的实施例的、用于在处于重新平衡状态时执行查询操作的技术800的例子的流程图。虽然技术800被说明为包括以特殊次序执行的特殊活动,但是本发明的备选实施例可以涉及具有附加的、更少的或者不同的活动的技术。例如,客户端102A-N中的任何客户端都可以执行技术800。技术800可以与技术700并发地执行。在方框802中,对于碎片104A-N当中的每个特定碎片,满足查询指定的过滤标准的该特定碎片的所有数据项都可以被放在用于那个特定碎片的单独的预备结果队列中。每个这种预备结果队列开始可以为空。因此,可以为碎片104A-N中的每个碎片填充单独的预备结果队列。在方框804中,对于碎片104A-N当中每个特定碎片,包含在那个特定碎片的预备结果队列内的数据项可以至少部分地基于那些数据项的主键来排序。因此,例如,每个预备结果队列可以包含被排序的数据项,以使得那个预备结果队列中具有最小数据项主键的数据项可以在那个预备结果队列的前面。在方框806中,确定是否所有碎片的预备结果队列都为空。如果所有碎片的预备结果队列都为空,则控制传递到方框818。否则,控制传递到方框808。
在方框808中,从当前位于每个碎片的预备结果队列顶部的数据项集合,可以选择那个集合中的数据项当中具有最小主键的一个或多个数据项的子集。在方框810中,从在方框808中选定的一个或多个数据项的子集,可以选择具有最大版本号属性值的特定数据项。在方框812中,确定该特定数据项的里程碑属性值是否为“假”。如果该特定数据项的里程碑属性值为“假”,则控制传递到方框814。否则,控制传递到方框816。
在方框814中,该特定数据项可以被添加到最终的结果集。最终的结果集开始可以为空。控制传递到方框816。在方框816中,可以从所有碎片的预备结果队列中去除具有与特定数据项相同主键的所有数据项拷贝(包括该特定数据项本身)。这种去除潜在地会使其它数据项上升至那些队列当中一个或多个的顶部。控制传递回方框806。
作为替代,在方框818中,最终的结果集中的数据项可以作为查询操作的最终结果被返回。
硬件概述
图9绘出了用于实现其中一种实施例的分布式***900的简化图。在所示出的实施例中,分布式***900包括一个或多个客户端计算设备902、904、906和908,它们被配置为经一个或多个网络910执行和操作诸如web浏览器、专有客户端(例如,OracleForms)等等的客户端应用。服务器912可以经由网络910与远程客户端计算设备902、904、906和908通信耦合。
在各种实施例中,服务器912可以适于运行由***的一个或多个部件提供的一个或多个服务或软件应用。在一些实施例中,可以作为基于web的或云服务或者根据软件即服务(SaaS)模型向客户端计算设备902、904、906和/或908的用户提供这些服务。操作客户端计算设备902、904、906和/或908的用户又可以利用一个或多个客户端应用与服务器912交互,以利用由这些部件提供的服务。
在图中所绘出的配置中,***900的软件部件918、920和922被示为在服务器912上实现。在其它实施例中,***900的一个或多个部件和/或由这些部件提供的服务也可以由客户端计算设备902、904、906和/或908当中的一个或多个实现。然后,操作客户端计算设备的用户可以利用一个或多个客户端应用来使用由这些部件提供的服务。这些部件可以在硬件、固件、软件或其组合中实现。应当认识到,可能有各种不同的***配置,这些配置可以与分布式***900不同。因此,图中所示的实施例是用于实现实施例***的分布式***的一个例子并且不是要作为限制。
客户端计算设备902、904、906和/或908可以是便携手持式设备(例如,蜂窝电话、计算平板、个人数字助理(PDA))或可穿戴设备(例如,Google头戴式显示器),运行诸如MicrosoftWindows的软件,和/或诸如iOS、WindowsPhone、Android、BlackBerry10、PalmOS等的各种移动操作***并且启用互联网、电子邮件、短消息服务(SMS)、或其它通信协议。客户端计算设备可以是通用个人计算机,作为例子,包括运行各种版本的MicrosoftApple和/或Linux操作***的个人计算机和/或膝上型计算机。客户端计算设备可以是运行任何各种商用或类-UNIX操作***的工作站计算机,包括但不限于各种GNU/Linux操作***,诸如GoogleChromeOS。作为替代,或者附加地,客户端计算设备902、904、906和908可以是能够经(一个或多个)网络910进行通信的任何其它电子设备,诸如瘦客户端计算机、启用互联网的游戏***(例如,具有或不具有手势输入设备的微软Xbox游戏控制台),和/或个人消息通讯设备。
虽然示例性分布式***900被示为具有四个客户端计算设备,但是其可以支持任何数量的客户端计算设备。诸如带传感器的设备等的其它设备可以与服务器912交互。
分布式***900中的(一个或多个)网络910可以是本领域技术人员熟悉的任何类型的网络,这些网络可以利用各种商用协议当中任何一种支持数据通信,包括但不限于TCP/IP(传输控制协议/网际协议)、SNA(***网络体系架构)、IPX(互联网分组交换)、AppleTalk等。仅仅作为例子,(一个或多个)网络910可以是局域网(LAN),诸如基于以太网、令牌环等的网络。(一个或多个)网络910可以是广域网和互联网。它可以包括虚拟网络,包括但不限于虚拟专用网(VPN)、内联网、外联网、公共交换电话网(PSTN)、红外线网络、无线网络(例如,按照电气和电子学研究所(IEEE)902.11协议套件、和/或任何其它无线协议当中任何一个操作的网络);和/或这些和/或其它网络的任意组合。
服务器912可以包括一个或多个通用计算机、专用服务器计算机(作为例子,包括PC(个人计算机)服务器、服务器、中档服务器、大型计算机、机架式服务器等),服务器群、服务器群集,或者任何其它适当的布置和/或组合。在各种实施例中,服务器912可以适于运行在以上公开内容中描述的一个或多个服务或软件应用。例如,服务器912可以与用于执行以上根据本公开内容的实施例描述的处理的服务器对应。
服务器912可以运行操作***,包括以上讨论的任何操作***,以及任何商用的服务器操作***。服务器912还可以运行任何各种附加的服务器应用和/或中间层应用,包括HTTP(超文本传输协议)服务器、FTP(文件传输协议)服务器、CGI(公共网关接口)服务器、服务器、数据库服务器等。示例性数据库服务器包括但不限于可从Oracle,Microsoft、Sybase、IBM(国际商业机器)等商购的那些数据库服务器。
在一些实现中,服务器912可以包括一个或多个应用,以分析和整合从客户端计算设备902、904、906和908的用户接收到的数据馈送和/或事件更新。作为例子,数据馈送和/或事件更新可以包括但不限于,馈送、更新或者从一个或多个第三方信息源接收的实时更新以及连续数据流,这可以包括与传感器数据应用、金融股票、网络性能测量工具(例如,网络监视和流量管理应用)、点击流分析工具、汽车流量监视等相关的实时事件。服务器912还可以包括一个或多个应用,以经由客户端计算设备902、904、906和908的一个或多个显示设备显示数据馈送和/或实时事件。
分布式***900还可以包括一个或多个数据库914和916。数据库914和916可以驻留在各种位置。作为例子,数据库914和916中的一个或多个可以驻留在服务器912本地的非暂态存储介质上(和/或驻留在服务器912中)。作为替代,数据库914和916可以远离服务器912,并且经基于网络的或专用的连接与服务器912通信。在一组实施例中,数据库914和916可以驻留在存储区域网络(SAN)中。类似地,用于执行服务器912所具有的功能的任何必要的文件都可以适当地本地存储在服务器912上和/或远程存储。在一组实施例中,数据库914和916可以包括适于响应于SQL格式的命令而存储、更新和检索数据的关系数据库,诸如由Oracle提供的数据库。图10是根据本公开内容的实施例的***环境1000的一个或多个部件的简化框图,通过该环境,由实施例***的一个或多个部件提供的服务可以提供作为云服务。在所示出的实施例中,***环境1000包括可以被用户用来与提供云服务的云基础设施***1002交互的一个或多个客户端计算设备1004、1006和1008。客户端计算设备可以被配置为操作客户端应用(诸如web浏览器、专有客户端(例如,OracleForms)或者某个其它应用),该客户端应用可以被客户端计算设备的用户用来与云基础设施***1002交互,以使用由云基础设施***1002提供的服务。
应当认识到,在图中所绘出的云基础设施***1002可以具有除所绘出的那些之外的其它部件。另外,图中所示的实施例仅仅是可以结合本发明的实施例的云基础设施***的一个例子。在一些其它实施例中,云基础设施***1002可以具有比图中所示更多或更少的部件、可以结合两个或更多个部件,或者可以具有部件的不同配置或布置。
客户端计算设备1004、1006和1008可以是与以上对902、904、906和908所描述的相似的设备。
虽然示例性***环境1000被示为具有三个客户端计算设备,但是其可以支持任何数量的客户端计算设备。诸如带传感器的设备等的其它设备可以与云基础设施***1002交互。
(一个或多个)网络1010可以方便客户端1004、1006和1008与云基础设施***1002之间的通信和数据交换。每个网络可以是本领域技术人员熟悉的、可以利用各种商用协议中任何一种(包括以上对(一个或多个)网络910所描述的那些)支持数据通信的任何类型的网络。
云基础设施***1002可以包括一个或多个计算机和/或服务器,这可以包括以上对服务器912所描述的那些。
在某些实施例中,由云基础设施***提供的服务可以包括可以让云基础设施***的用户按需获得的一套服务,诸如在线数据存储和备份解决方案、基于web的电子邮件服务、被托管的办公室套件和文档协作服务、数据库处理、被管理的技术支持服务,等等。由云基础设施***提供的服务可以动态扩展,以满足其用户的需求。由云基础设施***提供的服务的具体实例化在本文中被称为“服务实例”。一般而言,经由通信网络(诸如互联网)从云服务提供商的***对用户可用的任何服务被称为“云服务”。通常,在公共云环境中,构成云服务提供商的***的服务器和***与消费者自己的本地服务器和***不同。例如,云服务提供商的***可以托管应用,并且用户可以经由诸如互联网的通信网络按需订购并使用该应用。
在一些例子中,计算机网络云基础设施中的服务可以包括对由云供应商提供给用户的储存器、被托管的数据库、被托管的web服务器、软件应用或其它服务的受保护的计算机网络访问,或者如以别方式在本领域中已知的。例如,服务可以包括通过互联网对云上的远程储存器的受密码保护的访问。作为另一个例子,服务可以包括被联网的开发人员私有使用的、基于web服务的被托管的关系数据库和脚本语言中间件引擎。作为另一个例子,服务可以包括对在云供应商的web站点上托管的电子邮件软件应用的访问。
在某些实施例中,云基础设施***1002可以包括以自助服务、基于订阅、弹性可扩展、可靠、高度可用并且安全的方式交付给消费者的一套应用、中间件和数据服务供应。这种云基础设施***的例子是由本受让人提供的Oracle公共云(OraclePublicCloud)。
在各种实施例中,云基础设施***1002可以适于自动供应、管理和跟踪消费者对由云基础设施***1002提供的服务的订阅。云基础设施***1002可以经由不同的部署模型提供云服务。例如,可以根据公共云模型提供服务,其中云基础设施***1002被出售云服务的组织所有(例如,被Oracle所有)并且使得一般的公共或不同工业企业可以获得该服务。作为另一个例子,可以根据私有云模型提供服务,其中云基础设施***1002仅仅为单个组织操作并且可以为该组织内的一个或多个实体提供服务。还可以根据社区云模型提供云服务,其中云基础设施***1002和由云基础设施***1002提供的服务在相关的社区中被几个组织共享。还可以根据混合云模型提供云服务,这是两个或更多个不同模型的组合。
在一些实施例中,由云基础设施***1002提供的服务可以包括根据软件即服务(SaaS)类别、平台即服务(PaaS)类别、基础设施即服务(IaaS)类别或者包括混合服务的其它服务类别提供的一个或多个服务。经由订阅订单,消费者可以订购由云基础设施***1002提供的一个或多个服务。然后,云基础设施***1002执行处理,以提供消费者的订阅订单中的服务。
在一些实施例中,由云基础设施***1002提供的服务可以包括但不限于,应用服务、平台服务和基础设施服务。在一些例子中,可以经由SaaS平台由云基础设施***提供应用服务。SaaS平台可以被配置为提供属于SaaS类别之下的云服务。例如,SaaS平台可以提供在集成开发和部署平台上建立和交付一套按需应用的能力。SaaS平台可以管理和控制用于提供SaaS服务的底层软件和基础设施。通过利用由SaaS平台提供的服务,消费者可以利用在云基础设施***上执行的应用。消费者可以获取应用服务,而无需消费者购买单独的许可和支持。各种不同的SaaS服务可以被提供。例子包括但不限于,为大型组织提供用于销量性能管理、企业集成和业务灵活性的解决方案的服务。
在一些实施例中,平台服务可以由云基础设施***经由PaaS平台提供。PaaS平台可以被配置为提供属于PaaS类别之下的云服务。平台服务的例子可以包括但不限于,使组织(诸如Oracle)能够在共享的公共体系架构上整合现有应用的服务,以及建立充分利用由平台提供的共享服务的新应用的能力。PaaS平台可以管理和控制用于提供PaaS服务的底层软件和基础设施。消费者可以获取由云基础设施***提供的PaaS服务,而无需消费者购买单独的许可和支持。平台服务的例子包括但不限于,OracleJava云服务(JCS)、Oracle数据库云服务(DBCS)及其它。
通过利用由PaaS平台提供的服务,消费者可以采用由云基础设施***支持的编程语言和工具并且还控制所部署的服务。在一些实施例中,由云基础设施***提供的平台服务可以包括数据库云服务、中间件云服务(例如,OracleFusionMiddleware服务)和Java云服务。在一种实施例中,数据库云服务可以支持使组织能够汇聚数据库资源并且以数据库云的形式向消费者提供数据库即服务的共享服务部署模型。中间件云服务可以为消费者提供平台来开发和部署各种商业应用,并且Java云服务可以为消费者提供平台来在云基础设施***中部署Jave应用。
可以由云基础设施***中的IaaS平台提供各种不同的基础设施服务。基础设施服务方便对诸如储存器、网络和其它基础计算资源之类的底层计算资源的管理和控制,以便让消费者利用由SaaS平台和PaaS平台提供的服务。
在某些实施例中,云基础设施***1002还可以包括基础设施资源1030,用于提供被用来将各种服务提供给云基础设施***的消费者的资源。在一种实施例中,基础设施资源1030可以包括诸如服务器、储存器和联网资源之类的硬件的预先集成和优化组合,以便执行由PaaS平台和SaaS平台提供的服务。
在一些实施例中,云基础设施***1002中的资源可以被多个用户共享并且按需动态重新分配。此外,资源可以被分配给不同时区中的用户。例如,云基础设施***1000可以使第一时区中的第一组用户使用云基础设施***的资源指定的小时数,然后使相同资源被重新分配给位于不同时区中的另一组用户,由此最大化资源的使用率。
在某些实施例中,可以提供多个内部共享服务1032,这些服务被云基础设施***1002的不同部件或模块或者被由云基础设施***1002提供的服务共享。这些内部共享服务可以包括但不限于,安全和身份服务、集成服务、企业储存库服务、企业管理器服务、病毒扫描和白名单服务、高可用性、备份和恢复服务、用于启用云支持的服务、电子邮件服务、通知服务、文件传输服务等等。
在某些实施例中,云基础设施***1002可以提供在云基础设施***中云服务(例如,SaaS、PaaS和IaaS服务)的综合管理。在一种实施例中,云管理功能可以包括用于供应、管理和跟踪由云基础设施***1002接收的消费者的订阅等等的能力。
在一种实施例中,如图中所绘出的,云管理功能可以由一个或多个模块提供,诸如订单管理模块1020、订单编排模块1022、订单供应模块1024、订单管理和监视模块1026,以及身份管理模块1028。这些模块可以包括一个或多个计算机和/或服务器,或者利用一个或多个计算机和/或服务器来提供这些模块,其中计算机和服务器可以是通用计算机、专门服务器计算机、服务器群、服务器群集,或者任何其它适当的布置和/或组合。
在示例性操作1034中,使用诸如客户端设备1004、1006或1008之类的客户端设备的消费者可以通过请求由云基础设施***1002提供的一个或多个服务并且对于由云基础设施***1002提供的一个或多个服务的订阅下订单来与云基础设施***1002交互。在某些实施例中,消费者可以访问云用户界面(UI),云UI1012、云UI1014和/或云UI1016,并且经由这些UI下订阅订单。响应于消费者下订单而由云基础设施***1002接收的订单信息可以包括识别消费者和消费者想订阅的由云基础设施***1002提供的一个或多个服务的信息。
在消费者下订单之后,订单信息经由云UI1012、1014和/或1016被接收。
在操作1036,订单被存储在订单数据库1018中。订单数据库1018可以是由云基础设施***1002操作并且与其它***元件一起操作的几个数据库之一。
在操作1038,订单信息被转发到订单管理模块1020。在一些情况中,订单管理模块1020可以被配置为执行与订单相关的计费和记帐功能,诸如验证订单,并且在通过验证时预约订单。
在操作1040,关于订单的信息被传送到订单编排模块1022。订单编排模块1022可以利用订单信息来编排用于消费者所下订单的服务和资源的供应。在一些情况中,订单编排模块1022可以编排资源的供应,利用订单供应模块1024的服务支持所订阅的服务。
在某些实施例中,订单编排模块1022使得能够管理与每个订单相关联的业务处理并且应用业务逻辑,以确定订单是否应该继续供应。在操作1042,在接收到对新订阅的订单时,订单编排模块1022向订单供应模块1024发送分配并配置履行订阅订单所需的那些资源的请求。订单供应模块1024使得能够分配用于由消费者订购的服务的资源。订单供应模块1024在由云基础设施***1000提供的云服务与物理实现层之间提供抽象层次,该层抽象被用来供应用于提供所请求服务的资源。因此,订单编排模块1022可以与实现细节隔离,诸如服务和资源是否实际上运行供应或者预先供应并且只在请求时被分配/指派。
在操作1044,一旦服务和资源被供应,所提供的服务的通知就可以通过云基础设施***1002的订单供应模块1024被发送到客户端设备1004、1006和/或1008上的消费者。
在操作1046,消费者的订阅订单可以由订单管理和监视模块1026管理和跟踪。在一些情况中,订单管理和监视模块1026可以被配置为收集订阅订单中的服务的使用统计,诸如所使用的储存器的量、所传送的数据的量、用户的数量,以及***工作时间和***停机时间的量。
在某些实施例中,云基础设施***1002可以包括身份管理模块1028。身份管理模块1028可以被配置为提供身份服务,诸如在云基础设施***1002中的访问管理和授权服务。在一些实施例中,身份管理模块1028可以控制关于希望利用由云基础设施***1002提供的服务的消费者的信息。这种信息可以包括认证这种消费者的身份的信息以及描述那些消费者被授权相对于各种***资源(例如,文件、目录、应用、通信端口,存储器片段,等等)执行的动作的信息。身份管理模块1028还可以包括关于每个消费者的描述信息以及关于描述信息可以如何以及被谁访问和修改的管理。
图11示出了本发明的各种实施例可以在其中实现的示例计算机***1100。***1100可以被用来实现上述任何计算机***。如图中所示,计算机***1100包括经由总线子***1102与多个***子***通信的处理单元1104。这些***子***可以包括处理加速单元1106、I/O子***1108、存储子***1118和通信子***1124。存储子***1118包括有形的计算机可读存储介质1122和***存储器1110。
总线子***1102提供了用于让计算机***1100的各种部件和子***按预期彼此通信的机制。虽然总线子***1102被示意性地示为单条总线,但是总线子***的备选实施例可以利用多条总线。总线子***1102可以是几种类型的总线结构中的任意一种,包括存储器总线或存储器控制器、***总线以及使用任何各种总线体系架构的局部总线。例如,这种体系架构可以包括工业标准体系架构(ISA)总线、微通道体系架构(MCA)总线、增强型ISA(EISA)总线、视频电子标准协会(VESA)局部总线,以及***部件互连(PCI)总线,该总线可以被实现为按IEEEP1386.1标准制造的Mezzanine总线。
可以被实现为一个或多个集成电路(例如,常规的微处理器或微控制器)的处理单元1104控制计算机***1100的操作。一个或多个处理器可以被包括在处理单元1104中。这些处理器可以包括单核或多核处理器。在某些实施例中,处理单元1104可以被实现为一个或多个独立的处理单元1132和/或1134,在每个处理单元中包括单核或多核处理器。在其它实施例中,处理单元1104也可以被实现为通过将两个双核处理器集成到单个芯片中所形成的四核处理单元。
在各种实施例中,处理单元1104可以响应于程序代码而执行各种程序,并且可以维护多个并发执行的程序或进程。在任何给定时间,要被执行的程序代码的一些或全部可以驻留在(一个或多个)处理器1104中和/或存储子***1118中。通过适当的编程,(一个或多个)处理器1104可以提供上述各种功能。计算机***1100还可以包括处理加速单元1106,该单元可以包括数字信号处理器(DSP)、专用处理器等等。
I/O子***1108可以包括用户接口输入设备和用户接口输出设备。用户接口输入设备可以包括键盘、诸如鼠标或轨迹球的定点设备、结合到显示器中的触摸板或触摸屏、滚轮、点击轮、拨盘、按钮、开关、小键盘、具有语音命令识别***的音频输入设备、麦克风以及其它类型的输入设备。用户接口输入设备可以包括,例如,运动感测和/或手势识别设备,诸如使得用户能够控制输入设备并与之交互的Microsoft运动传感器,诸如通过利用手势和口头命令的自然用户接口的Microsoft360游戏控制器。用户接口输入设备还可以包括眼睛姿势识别设备,诸如检测来自用户的眼睛活动(例如,在拍照和/或进行菜单选择的“眨眼”)并且将眼睛姿势作为输入变换到输入设备(例如,Google)的Google眨眼检测器。此外,用户接口输入设备可以包括使用户能够通过语音命令与语音识别***(例如,导航器)进行交互的语音识别感测设备。
用户接口输入设备还可以包括但不限于,三维(3D)鼠标、操纵杆或指向棒、游戏手柄和绘图板,以及音频/视频设备,诸如扬声器、数码相机、数码摄像机、便携式媒体播放器、网络摄像头、图像扫描仪、指纹扫描仪、条形码阅读器的三维扫描仪、三维打印机、激光测距仪和视线跟踪设备。此外,用户接口输入设备可以包括,例如,医学成像输入设备,诸如计算机断层扫描、磁共振成像、正电子发射断层摄影术、医疗超声设备。用户接口输入设备还可以包括,例如,诸如MIDI键盘、数字乐器等的音频输入设备。
用户接口输出设备可以包括显示子***、指示灯,或者诸如音频输出设备的非视觉显示器等等。显示子***可以是阴极射线管(CRT)、诸如使用液晶显示器(LCD)或等离子显示器的平板设备、投影设备、触摸屏等等。一般而言,术语“输出设备”的使用意在包括用于从计算机***1100向用户或其它计算机输出信息的所有可能类型的设备和机制。例如,用户接口输出设备可以包括但不限于,在视觉上传达文本、图形和音频/视频信息的各种显示设备,诸如监视器、打印机、扬声器、耳机、汽车导航***、绘图仪、语音输出设备,以及调制解调器。
计算机***1100可以包括包含软件元件的存储子***1118,示为当前位于***存储器1110内。***存储器1110可以存储可以加载并可在处理单元1104上执行的程序指令,以及在这些程序执行期间所生成的数据。
取决于计算机***1100的配置和类型,***存储器1110可以是易失性的(诸如随机存取存储器(RAM))和/或非易失性的(诸如只读存储器(ROM)、闪存存储器等等)。RAM通常包含可以让处理单元1104立即访问和/或目前正被处理单元1104操作和执行的数据和/或程序模块。在一些实现中,***存储器1110可以包括多种不同类型的存储器,例如静态随机存取存储器(SRAM)或动态随机存取存储器(DRAM)。在一些实现中,包含有助于在计算机***1100内的元件之间传送信息的基本例程的基本输入/输出***(BIOS),诸如在启动期间通常可以存储在ROM中。作为例子,但不是限制,***存储器1110还说明了可以包括客户端应用、web浏览器、中间层应用、关系数据库管理***(RDBMS)等的应用程序1112,程序数据1114,以及操作***1116。作为例子,操作***1116可以包括各种版本的MicrosoftApple和/或Linux操作***,各种市售或类UNIX操作***(包括但不限于各种GNU/Linux操作***、Google操作***等等)和/或诸如iOS、Phone、OS、 11OS和OS的移动操作***。
存储子***1118还可以提供用于存储提供一些实施例的功能的基本编程和数据结构的有形的计算机可读存储介质。当由处理器执行时提供上述功能的软件(程序、代码模块、指令)可以被存储在存储子***1118中。这些软件模块或指令可以由处理单元1104执行。存储子***1118还可以提供用于存储根据本发明被使用的数据的储存库。
存储子***1100还可以包括可进一步被连接到计算机可读存储介质1122的计算机可读存储介质读取器1120。与***存储器1110一起并且,可选地与其相结合,计算机可读存储介质1122可以全面表示用于临时和/或更持久地包含、存储、传送和检索计算机可读信息的远程、本地、固定和/或可移动存储设备加存储介质。
包含代码或代码的各部分的计算机可读存储介质1122还可以包括本领域中已知或使用的任何适当介质,包括存储介质和通信介质,诸如但不限于,以用于信息存储和/或传输的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。这可以包括有形的计算机可读存储介质,诸如RAM、ROM、电可擦除可编程ROM(EEPROM)、闪存存储器或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光学储存器、磁带盒、磁带、磁盘储存器或其它磁存储设备,或者其它有形的计算机可读介质。这还可以包括非有形的计算机可读介质,诸如数据信号、数据传输,或者可以被用来传送期望信息并且可以由计算***1100访问的任何其它介质。
作为例子,计算机可读存储介质1122可以包括从不可移动的、非易失性磁介质读取或写到其的硬盘驱动器、从可移动的、非易失性磁盘读取或写到其的磁盘驱动器,以及从可移动的、非易失性光盘(诸如CDROM、DVD和Blu-盘或其它光学介质)读取或写到其的光盘驱动器。计算机可读存储介质1122可以包括但不限于,驱动器、闪存存储器卡、通用串行总线(USB)闪存驱动器、安全数字(SD)卡、DVD盘、数字录像带等等。计算机可读存储介质1122还可以包括基于非易失性存储器的固态驱动器(SSD),诸如基于闪存存储器的SSD、企业闪存驱动器、固态ROM等,基于易失性存储器的SSD,诸如固态RAM、动态RAM、静态RAM,基于DRAM的SSD,磁阻RAM(MRAM)SSD,以及使用基于DRAM和闪存存储器的SSD的组合的混合SSD。盘驱动器及其相关联的计算机可读介质可以为计算机***1100提供计算机可读指令、数据结构、程序模块及其它数据的非易失性存储。
通信子***1124提供到其它计算机***和网络的接口。通信子***1124充当用于从其它***接收数据和从计算机***1100向其它***发送数据的接口。例如,通信子***1124可以使计算机***1100能够经由互联网连接到一个或多个设备。在一些实施例中,通信子***1124可以包括用于访问无线语音和/或数据网络的射频(RF)收发器部件(例如,利用蜂窝电话技术,诸如3G、4G或EDGE(增强型数据速率全球演进)的先进数据网络技术,Wi-Fi(IEEE802.11系列标准,或其它移动通信技术,或它们的任意组合))、全球定位***(GPS)接收器部件,和/或其它部件。在一些实施例中,除了无线接口或代替其,通信子***1124还可以提供有线网络连接(例如,以太网)。
在一些实施例中,通信子***1124还可以代表可以使用计算机***1100的一个或多个用户接收结构化和/或非结构化数据馈送1126、事件流1128、事件更新1130等形式的输入通信。
作为例子,通信子***1124可以被配置为实时地从社交网络和/或其它通信服务的用户接收数据馈送1126,诸如馈送、更新、诸如丰富站点摘要(RSS)馈送的web馈送和/或来自一个或多个第三方信息源的实时更新。
此外,通信子***1124还可以被配置为接收连续数据流形式的数据,这可以包括实时事件的事件流1128和/或事件更新1130,其本质可以是连续的或无界的,没有明确的结束。生成连续数据的应用的例子可以包括,例如,传感器数据应用、金融股票、网络性能测量工具(例如,网络监视和流量管理应用)、点击流分析工具、汽车流量监视等等。通信子***1124还可以被配置为向一个或多个数据库输出结构化和/或非结构化数据馈送1126、事件流1128、事件更新1130等等,这一个或多个数据库可以与耦合到计算机***1100的一个或多个流数据源计算机进行通信。
计算机***1100可以是各种类型之一,包括手持便携式设备(例如,蜂窝电话、计算平板、PDA)、可穿戴设备(例如,Google头戴式显示器)、PC、工作站、大型机、信息站,服务器机架,或任何其它数据处理***。
由于计算机和网络的不断变化的本质,图中所绘出的计算机***1100的描述仅仅是作为具体的例子。可能具有比图中所绘的***更多或更少部件的许多其它配置。例如,定制的硬件也可以被使用和/或特定的元件可以在硬件、固件、软件(包括小应用程序)或它们的组合中实现。另外,也可以采用到诸如网络输入/输出设备之类的其它计算设备的连接。基于本文提供的公开内容和示教,本领域普通技术人员将认识到实现各种实施例的其它方式和/或方法。
在前述的说明书中,本发明的各方面参照其具体实施例进行了描述,但本领域技术人员将认识到,本发明不限于此。上述发明的各个特征和各方面可以单独或联合使用。另外,在不背离本说明书的更广泛精神和范围的情况下,实施例可以在除本文所述的那些之外的任何数目的环境和应用中被使用。因此,本说明书和附图应当被认为是说明性而不是限制性的。
Claims (22)
1.一种计算机实现的方法,包括:
确定多碎片***中碎片的数量已改变;
响应于确定碎片的数量已改变,将客户端从正常状态转变到重新平衡状态,在正常状态中客户端以第一种方式相对于存储在***中的数据项执行特定类型的操作,在重新平衡状态中客户端以与第一种方式不同的第二种方式相对于存储在***中的数据项执行所述特定类型的操作并且无需客户端获取相对于任何数据项的专用锁;
在客户端处于重新平衡状态时,对于一个或多个特定数据项,确定与在客户端转变到重新平衡状态之前所述一个或多个特定数据项存储在其上的源碎片分开的目的地碎片;以及
在客户端处于重新平衡状态时,将所述一个或多个数据项从源碎片移动到目的地碎片。
2.如权利要求1所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,与所述一个或多个数据项的移动异步地,客户端相对于一数据项以第二种方式执行所述特定类型的操作而无需获取专用锁。
3.如权利要求1或权利要求2所述的计算机实现的方法,还包括:
通过至少部分地基于在碎片数量改变之后多碎片***中碎片的数量散列数据项的主键,确定用于所述一个或多个特定数据项的目的地碎片;及
响应于确定所述一个或多个数据项已经从源碎片被移动到目的地碎片,将客户端从重新平衡状态转变到正常状态。
4.如权利要求1-3中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行添加类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经被添加到其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要被添加到其上的特定目的地碎片;
确定源碎片上没有数据项具有第一数据项的主键;
确定目的地碎片上没有数据项既具有真里程碑属性值又具有第一数据项的主键;及
将第一数据项***目的地碎片。
5.如权利要求1-4中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行添加类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经被添加到其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要被添加到其上的特定目的地碎片;
确定源碎片上没有数据项具有第一数据项的主键;
确定目的地碎片上的第二数据项既具有真里程碑属性值又具有第一数据项的主键;
向第二数据项的属性指派第一数据项的属性值;及
将第二数据项的里程碑属性值设定为假。
6.如权利要求1-5中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行更新类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上没有数据项具有第一数据项的主键;
确定目的地碎片上的第二数据项既具有假里程碑属性值又具有第一数据项的主键;及
向第二数据项的属性指派第一数据项的属性值。
7.如权利要求1-6中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行更新类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上的第二数据项既具有第一数据项的主键又具有假里程碑属性值;
确定目的地碎片上的第三数据项具有第一数据项的主键;
向第三数据项的属性指派第一数据项的属性值;及
将第三数据项的版本号设定为与第二数据项的版本号不同的值。
8.如权利要求1-7中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行更新类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上的第二数据项既具有第一数据项的主键又具有假里程碑属性值;
确定目的地碎片上没有数据项具有第一数据项的主键;及
将第一数据项***目的地碎片,其具有与第二数据项的版本号不同的版本号。
9.如权利要求1-8中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行删除类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上的第二数据项具有第一数据项的主键;
将第一数据项融合到目的地碎片,其具有与第二数据项的版本号不同的版本号;及
将目的地碎片上第一数据项的里程碑属性值设为真。
10.如权利要求1-9中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于具有主键的第一数据项以第二种方式执行删除类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上没有数据项具有第一数据项的主键;
确定目的地碎片上的第二数据项具有第一数据项的主键;及
将第二数据项的里程碑属性值设为真。
11.如权利要求1-10中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于主键以第二种方式执行获得类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前具有所述主键的数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后具有所述主键的数据项要位于其上的特定目的地碎片;
确定目的地碎片上的第一数据项具有所述主键和假里程碑属性值;及
读取第一数据项的属性值。
12.如权利要求1-11中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于主键以第二种方式执行获得类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前具有所述主键的数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后具有所述主键的数据项要位于其上的特定目的地碎片;
确定目的地碎片上没有数据项具有所述主键;
确定源碎片上的第一数据项具有所述主键和假里程碑属性值;及
读取第一数据项的属性值。
13.如权利要求1-12中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作相对于主键以第二种方式执行获得类型的操作:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前具有所述主键的数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后具有所述主键的数据项要位于其上的特定目的地碎片;
在第一时刻,确定目的地碎片上没有数据项具有所述主键;
确定源碎片上没有数据项具有所述主键;
在第二时刻,确定目的地碎片上的第一数据项具有所述主键和假里程碑属性值;及
读取第一数据项的属性值。
14.如权利要求1-13中任何一项所述的计算机实现的方法,其中将所述一个或多个数据项从源碎片移动到目的地碎片包括:
递增***范围的版本号;及
对于其版本号小于***范围的版本号的每个第一数据项,至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的第一目的地碎片;
对于(a)具有小于***范围的版本号的版本号并且(b)位于与在碎片数量改变之后第二数据项要位于其上的第二目的地碎片不同的源碎片上的每个第二数据项,将具有***范围的版本号的第二数据项的拷贝***第二目的地碎片;
对于(a)具有小于***范围的版本号的版本号并且(b)已经位于在碎片数量改变之后第三数据项要位于其上的第三目的地碎片上的每个第三数据项,将第三数据项的版本号改变为***范围的版本号。
15.如权利要求1-14中任何一项所述的计算机实现的方法,其中将所述一个或多个数据项从源碎片移动到目的地碎片包括递增***范围的版本号,并且还包括:
在所述一个或多个数据项的移动完成时确定针对多碎片***中的一个或多个碎片的待处理的一组查询;
等待这组查询中的所有查询完成;
在这组查询中的所有查询都完成之后,从多碎片***中的所有碎片中去除其版本号属性值与***范围的版本号不同的所有数据项拷贝;及
在这组查询中的所有查询都完成之后,从多碎片***中的所有碎片中去除具有真里程碑属性值的所有数据项拷贝。
16.如权利要求1-15中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,并且对于多碎片***中的每个特定碎片,利用既(a)位于那个特定碎片上并且又(b)满足指定的查询标准的数据项为那个特定碎片填充预备结果队列;
对于每个特定碎片的预备结果队列,至少部分地基于在那个碎片的预备结果队列中的数据项的主键,在那个碎片的预备结果队列中排序数据项;
在每个碎片的预备结果队列为空之前,重复地执行操作,包括:
从包括当前位于多碎片***中所有碎片的预备结果队列顶部的数据项的集合选择第一数据项,
将不具有真里程碑属性值的每个第一数据项添加到最终的结果集,及
从每个碎片的预备结果队列中去除其主键与第一数据项的主键匹配的所有数据项拷贝;及
在每个碎片的预备结果队列为空之后,返回最终的结果集中的数据项作为查询结果。
17.如权利要求16所述的计算机实现的方法,其中从包括当前位于多碎片***中所有碎片的预备结果队列顶部的数据项的集合选择第一数据项包括:
从该集合选择具有该集合中数据项的主键中的最小主键的数据项的子集;及
选择具有该子集中数据项的版本号属性值中的最大版本号属性值的数据项,作为第一数据项。
18.如权利要求1-17中任何一项所述的计算机实现的方法,还包括:
在所述一个或多个数据项从源碎片被移动到目的地碎片时,客户端至少部分地通过以下操作尝试相对于具有主键的第一数据项以第二种方式执行删除类型的操作并且失败:
至少部分地基于在碎片数量改变之前多碎片***中碎片的数量,确定在碎片数量改变之前第一数据项应该已经位于其上的特定源碎片;
至少部分地基于在碎片数量改变之后多碎片***中碎片的数量,确定在碎片数量改变之后第一数据项要位于其上的特定目的地碎片;
确定源碎片上没有数据项具有第一数据项的主键;
确定目的地碎片上没有数据项具有第一数据项的主键;及
由于第一数据项不存在而生成指示删除操作失败的数据。
19.一种***,包括:
存储数据项的多个数据库碎片;
多个客户端,被配置为响应于所述多个数据库碎片的数量改变,从正常状态转变到重新平衡状态,在正常状态中,所述多个客户端当中的每个客户端被配置为相对于数据项以第一种方式执行特定类型的操作,在重新平衡状态中,所述多个客户端当中的每个客户端被配置为相对于数据项以与第一种方式不同的第二种方式执行所述特定类型的操作并且无需客户端获取相对于任何数据项的专用锁;及
至少一个计算设备,被配置为(a)在所述多个客户端处于重新平衡状态时,并且对于一个或多个特定数据项,确定与在所述多个客户端当中的每个客户端处于正常状态时这一个或多个特定数据项存储在其上的源碎片分开的目的地碎片,及(b)在所述多个客户端当中的每个客户端处于重新平衡状态时将这一个或多个数据项从源碎片移动到目的地碎片。
20.一种存储处理器可执行指令的计算机可读存储存储器,包括:
使一个或多个处理器确定多碎片***中碎片的数量已改变的指令;
使一个或多个处理器响应于确定碎片的数量已改变而将客户端从正常状态转变到重新平衡状态的指令,在正常状态中客户端相对于存储在***中的数据项以第一种方式执行特定类型的操作,在重新平衡状态中客户端相对于存储在***中的数据项以与第一种方式不同的第二种方式执行所述特定类型的操作并且无需客户端获取相对于任何数据项的专用锁;
使一个或多个处理器在客户端处于重新平衡状态时,对于一个或多个特定数据项,确定与在客户端转变到重新平衡状态之前这一个或多个特定数据项存储在其上的源碎片分开的目的地碎片的指令;及
使一个或多个处理器在客户端处于重新平衡状态时将这一个或多个数据项从源碎片移动到目的地碎片的指令。
21.一种***,包括用于执行如权利要求1-18中任何一项所述的操作的装置。
22.一种存储处理器可执行指令的计算机程序产品,用于执行如权利要求1-18中任何一项所述的操作。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361841045P | 2013-06-28 | 2013-06-28 | |
US61/841,045 | 2013-06-28 | ||
US14/226,557 | 2014-03-26 | ||
US14/226,557 US9619545B2 (en) | 2013-06-28 | 2014-03-26 | Naïve, client-side sharding with online addition of shards |
PCT/US2014/043599 WO2014209848A1 (en) | 2013-06-28 | 2014-06-23 | Naive, client-side sharding with online addition of shards |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105339940A true CN105339940A (zh) | 2016-02-17 |
CN105339940B CN105339940B (zh) | 2019-02-26 |
Family
ID=52116648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480036405.9A Active CN105339940B (zh) | 2013-06-28 | 2014-06-23 | 具有碎片的在线添加的朴素的客户端分片 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9619545B2 (zh) |
EP (1) | EP3014485B1 (zh) |
JP (1) | JP6509204B2 (zh) |
CN (1) | CN105339940B (zh) |
WO (1) | WO2014209848A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9619545B2 (en) | 2013-06-28 | 2017-04-11 | Oracle International Corporation | Naïve, client-side sharding with online addition of shards |
US9767494B2 (en) | 2010-06-15 | 2017-09-19 | Oracle International Corporation | Organizing data in a virtual computing infrastructure |
CN108228326A (zh) * | 2017-12-29 | 2018-06-29 | 深圳乐信软件技术有限公司 | 批量任务处理方法和分布式*** |
CN109634949A (zh) * | 2018-12-28 | 2019-04-16 | 浙江大学 | 一种基于多数据版本的混合数据清洗方法 |
US10326708B2 (en) | 2012-02-10 | 2019-06-18 | Oracle International Corporation | Cloud computing services framework |
US10715457B2 (en) | 2010-06-15 | 2020-07-14 | Oracle International Corporation | Coordination of processes in cloud computing environments |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9424330B2 (en) * | 2013-03-15 | 2016-08-23 | Tactile, Inc. | Database sharding by shard levels |
US9547711B1 (en) * | 2013-07-22 | 2017-01-17 | Google Inc. | Shard data based on associated social relationship |
US10824756B2 (en) | 2013-09-20 | 2020-11-03 | Open Text Sa Ulc | Hosted application gateway architecture with multi-level security policy and rule promulgations |
US10116697B2 (en) | 2013-09-20 | 2018-10-30 | Open Text Sa Ulc | System and method for geofencing |
EP2851833B1 (en) | 2013-09-20 | 2017-07-12 | Open Text S.A. | Application Gateway Architecture with Multi-Level Security Policy and Rule Promulgations |
US10970285B2 (en) * | 2015-02-26 | 2021-04-06 | Red Hat, Inc. | Grid topology change in a distributed data grid when iterating on the contents of the data grid |
US11829349B2 (en) * | 2015-05-11 | 2023-11-28 | Oracle International Corporation | Direct-connect functionality in a distributed database grid |
US11593075B2 (en) | 2015-11-03 | 2023-02-28 | Open Text Sa Ulc | Streamlined fast and efficient application building and customization systems and methods |
US10642813B1 (en) * | 2015-12-14 | 2020-05-05 | Amazon Technologies, Inc. | Techniques and systems for storage and processing of operational data |
US10248793B1 (en) * | 2015-12-16 | 2019-04-02 | Amazon Technologies, Inc. | Techniques and systems for durable encryption and deletion in data storage systems |
US11388037B2 (en) | 2016-02-25 | 2022-07-12 | Open Text Sa Ulc | Systems and methods for providing managed services |
US20170371910A1 (en) * | 2016-06-28 | 2017-12-28 | Microsoft Technology Licensing, Llc | Real-time shard rebalancing for versioned entity repository |
US11138178B2 (en) * | 2016-11-10 | 2021-10-05 | Futurewei Technologies, Inc. | Separation of computation from storage in database for better elasticity |
US20190005066A1 (en) * | 2017-06-29 | 2019-01-03 | International Business Machines Corporation | Multi-tenant data service in distributed file systems for big data analysis |
US10719446B2 (en) | 2017-08-31 | 2020-07-21 | Oracle International Corporation | Directly mapped buffer cache on non-volatile memory |
US10802766B2 (en) | 2017-09-29 | 2020-10-13 | Oracle International Corporation | Database with NVDIMM as persistent storage |
US11086876B2 (en) | 2017-09-29 | 2021-08-10 | Oracle International Corporation | Storing derived summaries on persistent memory of a storage device |
US10956335B2 (en) | 2017-09-29 | 2021-03-23 | Oracle International Corporation | Non-volatile cache access using RDMA |
US10732836B2 (en) | 2017-09-29 | 2020-08-04 | Oracle International Corporation | Remote one-sided persistent writes |
US10931450B1 (en) * | 2018-04-27 | 2021-02-23 | Pure Storage, Inc. | Distributed, lock-free 2-phase commit of secret shares using multiple stateless controllers |
US10996887B2 (en) * | 2019-04-29 | 2021-05-04 | EMC IP Holding Company LLC | Clustered storage system with dynamic space assignments across processing modules to counter unbalanced conditions |
CN110968265B (zh) * | 2019-11-05 | 2023-08-08 | 北京字节跳动网络技术有限公司 | 分片扩容方法、装置及电子设备 |
WO2024035825A1 (en) * | 2022-08-10 | 2024-02-15 | Discover Financial Services | Reconciliation systems and methods for unbounded streams |
US12045262B2 (en) | 2022-08-10 | 2024-07-23 | Discover Financial Services | Reconciliation systems and methods for unbounded streams |
US12019642B2 (en) | 2022-11-11 | 2024-06-25 | Microsoft Technology Licensing, Llc | Distributed query technique to efficiently retrieve and merge data from multiple shards |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110282832A1 (en) * | 2010-05-14 | 2011-11-17 | Rishel William S | Load balancing in parallel database systems using multi-reordering |
US20120150791A1 (en) * | 2008-06-02 | 2012-06-14 | Ian Alexander Willson | Methods and systems for loading data into a temporal data warehouse |
CN103488697A (zh) * | 2013-09-03 | 2014-01-01 | 沈效国 | 能自动收集和交换碎片化商业信息的***及移动终端 |
Family Cites Families (149)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4086628A (en) | 1971-11-10 | 1978-04-25 | International Business Machines Corporation | Directory generation system having efficiency increase with sorted input |
JPH04130950A (ja) | 1990-09-21 | 1992-05-01 | Toshiba Corp | ネットワークシステム |
US5463774A (en) | 1993-06-28 | 1995-10-31 | Digital Equipment Corporation | Object oriented computer architecture using directory objects |
US6038586A (en) | 1993-12-30 | 2000-03-14 | Frye; Russell | Automated software updating and distribution |
US5832505A (en) | 1997-04-02 | 1998-11-03 | Sun Microsystems, Inc. | Computer system for managing and configuring application properties and enabling system administrator to override certain user-set or host properties |
US6772350B1 (en) | 1998-05-15 | 2004-08-03 | E.Piphany, Inc. | System and method for controlling access to resources in a distributed environment |
US6473800B1 (en) | 1998-07-15 | 2002-10-29 | Microsoft Corporation | Declarative permission requests in a computer system |
WO2000017775A2 (en) | 1998-09-22 | 2000-03-30 | Science Applications International Corporation | User-defined dynamic collaborative environments |
US6633984B2 (en) | 1999-01-22 | 2003-10-14 | Sun Microsystems, Inc. | Techniques for permitting access across a context barrier on a small footprint device using an entry point object |
US6892230B1 (en) | 1999-06-11 | 2005-05-10 | Microsoft Corporation | Dynamic self-configuration for ad hoc peer networking using mark-up language formated description messages |
US7093005B2 (en) | 2000-02-11 | 2006-08-15 | Terraspring, Inc. | Graphical editor for defining and creating a computer system |
US7269185B2 (en) | 2000-05-22 | 2007-09-11 | Nortel Networks Limited | Management and control of multi-layer networks |
WO2002009395A2 (en) | 2000-07-07 | 2002-01-31 | Science Applications International Corporation | A system or method for calling a vanity number using speech recognition |
US7725602B2 (en) | 2000-07-19 | 2010-05-25 | Akamai Technologies, Inc. | Domain name resolution using a distributed DNS network |
US7200865B1 (en) | 2000-12-01 | 2007-04-03 | Sprint Communications Company L.P. | Method and system for communication control in a computing environment |
US20040024892A1 (en) | 2001-05-21 | 2004-02-05 | Creswell Carroll W. | System for providing sequenced communications within a group |
US6944785B2 (en) | 2001-07-23 | 2005-09-13 | Network Appliance, Inc. | High-availability cluster virtual server system |
US20030037284A1 (en) | 2001-08-15 | 2003-02-20 | Anand Srinivasan | Self-monitoring mechanism in fault-tolerant distributed dynamic network systems |
US7574496B2 (en) | 2001-11-30 | 2009-08-11 | Surgient, Inc. | Virtual server cloud interfacing |
US7418426B1 (en) | 2002-05-20 | 2008-08-26 | Microsoft Corporation | System and method providing rules driven subscription event processing |
US6950825B2 (en) | 2002-05-30 | 2005-09-27 | International Business Machines Corporation | Fine grained role-based access to system resources |
US7461158B2 (en) | 2002-08-07 | 2008-12-02 | Intelliden, Inc. | System and method for controlling access rights to network resources |
US20040139021A1 (en) | 2002-10-07 | 2004-07-15 | Visa International Service Association | Method and system for facilitating data access and management on a secure token |
US7567510B2 (en) | 2003-02-13 | 2009-07-28 | Cisco Technology, Inc. | Security groups |
US20040184070A1 (en) | 2003-03-18 | 2004-09-23 | Microsoft Corporation | Network printer connection update scheme for printer clients |
FR2854521A1 (fr) | 2003-04-30 | 2004-11-05 | Orange France | Dispositif de communications pour vehicule terrestre |
US7788489B2 (en) | 2003-05-06 | 2010-08-31 | Oracle International Corporation | System and method for permission administration using meta-permissions |
US7516221B2 (en) | 2003-08-14 | 2009-04-07 | Oracle International Corporation | Hierarchical management of the dynamic allocation of resources in a multi-node system |
US7475419B1 (en) | 2003-09-19 | 2009-01-06 | Hewlett-Packard Development Company, L.P. | System and method for controlling access in an interactive grid environment |
US20050065855A1 (en) | 2003-09-23 | 2005-03-24 | Extreming, Inc. | Virtual server consumer authorization, verification and credit update method and article |
US7225210B2 (en) | 2003-11-20 | 2007-05-29 | Overland Storage, Inc. | Block level data snapshot system and method |
JP2005242586A (ja) | 2004-02-25 | 2005-09-08 | Fuji Xerox Co Ltd | 文書ビュー提供のためのプログラム、装置、システム及び方法 |
US7734643B1 (en) * | 2004-06-30 | 2010-06-08 | Oracle America, Inc. | Method for distributed storage of data |
EP1785002B1 (en) | 2004-08-28 | 2008-10-29 | Telefonaktiebolaget LM Ericsson (publ) | An arrangement and a method in communication networks |
US8464250B1 (en) | 2004-09-23 | 2013-06-11 | Transcontinental Events, Llc | System and method for on-demand cloning of virtual machines |
US7706895B2 (en) | 2005-02-25 | 2010-04-27 | Rockwell Automation Technologies, Inc. | Reliable messaging instruction |
US20110016214A1 (en) | 2009-07-15 | 2011-01-20 | Cluster Resources, Inc. | System and method of brokering cloud computing resources |
US20060259947A1 (en) | 2005-05-11 | 2006-11-16 | Nokia Corporation | Method for enforcing a Java security policy in a multi virtual machine system |
US7921452B2 (en) | 2005-08-23 | 2011-04-05 | The Boeing Company | Defining consistent access control policies |
US8429630B2 (en) | 2005-09-15 | 2013-04-23 | Ca, Inc. | Globally distributed utility computing cloud |
US20070072591A1 (en) | 2005-09-23 | 2007-03-29 | Mcgary Faith | Enhanced directory assistance system and method including location search functions |
US20070162456A1 (en) | 2005-12-30 | 2007-07-12 | Shai Agassi | Method and system for providing context based content for computer applications |
US8707290B2 (en) | 2006-02-22 | 2014-04-22 | Dell Products L.P. | Firmware update in an information handling system employing redundant management modules |
US20110096174A1 (en) | 2006-02-28 | 2011-04-28 | King Martin T | Accessing resources based on capturing information from a rendered document |
US7801128B2 (en) | 2006-03-31 | 2010-09-21 | Amazon Technologies, Inc. | Managing communications between computing nodes |
US20070255798A1 (en) | 2006-04-26 | 2007-11-01 | Sap Ag | Brokered virtualized application execution |
US20080052203A1 (en) | 2006-08-25 | 2008-02-28 | David Beyer | Design and management of an online environment that serves hierarchical community networks |
US8380880B2 (en) | 2007-02-02 | 2013-02-19 | The Mathworks, Inc. | Scalable architecture |
US7975024B2 (en) | 2007-02-14 | 2011-07-05 | Yakov Nudler | Virtual personal computer access over multiple network sites |
US9069883B2 (en) | 2007-03-17 | 2015-06-30 | Samsung Electronics Co., Ltd. | Document management method and document management apparatus using the same |
US8577937B1 (en) | 2007-05-09 | 2013-11-05 | Vmware, Inc. | Repository including exclusion list |
US8347263B1 (en) | 2007-05-09 | 2013-01-01 | Vmware, Inc. | Repository including installation metadata for executable applications |
US7958246B2 (en) | 2007-08-09 | 2011-06-07 | Kount Inc. | Establishing unique sessions for DNS subscribers |
JP5083090B2 (ja) | 2007-09-18 | 2012-11-28 | ソニー株式会社 | 表示制御装置、撮像装置、表示制御方法およびプログラム |
US20090164356A1 (en) | 2007-10-12 | 2009-06-25 | Alexander Bakman | Method, system and apparatus for calculating chargeback for virtualized computing resources |
US20100070501A1 (en) | 2008-01-15 | 2010-03-18 | Walsh Paul J | Enhancing and storing data for recall and use using user feedback |
US20090182622A1 (en) | 2008-01-15 | 2009-07-16 | Agarwal Amit D | Enhancing and storing data for recall and use |
US20090210429A1 (en) * | 2008-02-19 | 2009-08-20 | Yahoo! Inc. | System and method for asynchronous update of indexes in a distributed database |
US8776188B2 (en) | 2008-03-13 | 2014-07-08 | Microsoft Corporation | Remote desktop access |
US8484174B2 (en) | 2008-03-20 | 2013-07-09 | Microsoft Corporation | Computing environment representation |
WO2009151729A1 (en) | 2008-03-31 | 2009-12-17 | Amazon Technologies, Inc. | Configuring communications between computing nodes |
US8627111B2 (en) | 2008-04-23 | 2014-01-07 | Hewlett-Packard Development Company, L.P. | Managing associations between keys and values |
US8473594B2 (en) | 2008-05-02 | 2013-06-25 | Skytap | Multitenant hosted virtual machine infrastructure |
US7886038B2 (en) | 2008-05-27 | 2011-02-08 | Red Hat, Inc. | Methods and systems for user identity management in cloud-based networks |
US8849971B2 (en) | 2008-05-28 | 2014-09-30 | Red Hat, Inc. | Load balancing in cloud-based networks |
US8548428B2 (en) | 2009-01-28 | 2013-10-01 | Headwater Partners I Llc | Device group partitions and settlement platform |
US9069599B2 (en) | 2008-06-19 | 2015-06-30 | Servicemesh, Inc. | System and method for a cloud computing abstraction layer with security zone facilities |
US20090319529A1 (en) | 2008-06-20 | 2009-12-24 | Raytheon Company | Information Rights Management |
CN102150103A (zh) | 2008-07-14 | 2011-08-10 | 加利福尼亚大学董事会 | 能够在联网计算机中节能的架构 |
US7631306B1 (en) | 2008-07-30 | 2009-12-08 | International Business Machines Corporation | System and method for network image propagation without a predefined network |
US8201175B2 (en) | 2008-08-05 | 2012-06-12 | International Business Machines Corporation | Creating and associating a virtual pseudo TTY with a running process |
US20100036736A1 (en) | 2008-08-08 | 2010-02-11 | Expresso Fitness Corp. | System and method for revenue sharing with a fitness center |
US8250215B2 (en) | 2008-08-12 | 2012-08-21 | Sap Ag | Method and system for intelligently leveraging cloud computing resources |
US8340088B2 (en) | 2008-09-11 | 2012-12-25 | Juniper Networks, Inc. | Methods and apparatus related to a low cost data center architecture |
US7890626B1 (en) | 2008-09-11 | 2011-02-15 | Gadir Omar M A | High availability cluster server for enterprise data management |
US8065714B2 (en) | 2008-09-12 | 2011-11-22 | Hytrust, Inc. | Methods and systems for securely managing virtualization platform |
US20100114714A1 (en) | 2008-10-31 | 2010-05-06 | James Gerard Vitek | Method and system for sharing revenue of an application platform |
US8341141B2 (en) | 2008-12-16 | 2012-12-25 | Krislov Clinton A | Method and system for automated document registration |
US7996525B2 (en) | 2008-12-31 | 2011-08-09 | Sap Ag | Systems and methods for dynamically provisioning cloud computing resources |
US8019837B2 (en) | 2009-01-14 | 2011-09-13 | International Business Machines Corporation | Providing network identity for virtual machines |
US20100185455A1 (en) | 2009-01-16 | 2010-07-22 | Green Networks, Inc. | Dynamic web hosting and content delivery environment |
US8775544B2 (en) | 2009-02-04 | 2014-07-08 | Citrix Systems, Inc. | Methods and systems for dynamically switching between communications protocols |
US9727320B2 (en) | 2009-02-25 | 2017-08-08 | Red Hat, Inc. | Configuration of provisioning servers in virtualized systems |
US20100220622A1 (en) | 2009-02-27 | 2010-09-02 | Yottaa Inc | Adaptive network with automatic scaling |
US9207984B2 (en) | 2009-03-31 | 2015-12-08 | Amazon Technologies, Inc. | Monitoring and automatic scaling of data volumes |
US8713060B2 (en) | 2009-03-31 | 2014-04-29 | Amazon Technologies, Inc. | Control service for relational data management |
US8291416B2 (en) | 2009-04-17 | 2012-10-16 | Citrix Systems, Inc. | Methods and systems for using a plurality of historical metrics to select a physical host for virtual machine execution |
US8073875B2 (en) * | 2009-04-22 | 2011-12-06 | International Business Machines Corporation | Managing deleted directory entries |
US8285754B2 (en) * | 2009-04-22 | 2012-10-09 | International Business Machines Corporation | Preserving references to deleted directory entries |
US8578076B2 (en) | 2009-05-01 | 2013-11-05 | Citrix Systems, Inc. | Systems and methods for establishing a cloud bridge between virtual storage resources |
US20100332629A1 (en) | 2009-06-04 | 2010-12-30 | Lauren Ann Cotugno | Secure custom application cloud computing architecture |
US8037108B1 (en) | 2009-07-22 | 2011-10-11 | Adobe Systems Incorporated | Conversion of relational databases into triplestores |
US8135771B2 (en) | 2009-07-27 | 2012-03-13 | Cisco Technology, Inc. | Digital signal processor clustering in integrated media-services gateways |
US9094292B2 (en) | 2009-08-31 | 2015-07-28 | Accenture Global Services Limited | Method and system for providing access to computing resources |
US8504443B2 (en) | 2009-08-31 | 2013-08-06 | Red Hat, Inc. | Methods and systems for pricing software infrastructure for a cloud computing environment |
US8769083B2 (en) | 2009-08-31 | 2014-07-01 | Red Hat, Inc. | Metering software infrastructure in a cloud computing environment |
US8276139B2 (en) | 2009-09-30 | 2012-09-25 | International Business Machines Corporation | Provisioning virtual machine placement |
US8676753B2 (en) | 2009-10-26 | 2014-03-18 | Amazon Technologies, Inc. | Monitoring of replicated data instances |
US8650246B2 (en) | 2009-10-29 | 2014-02-11 | Fujitsu Technology Solutions Intellectual Property Gmbh | Method and system for licensing a software product |
US8250213B2 (en) | 2009-11-16 | 2012-08-21 | At&T Intellectual Property I, L.P. | Methods and apparatus to allocate resources associated with a distributive computing network |
US20110126168A1 (en) | 2009-11-25 | 2011-05-26 | Crowdsource Technologies Ltd. | Cloud plarform for managing software as a service (saas) resources |
US20110126197A1 (en) | 2009-11-25 | 2011-05-26 | Novell, Inc. | System and method for controlling cloud and virtualized data centers in an intelligent workload management system |
US8108377B2 (en) | 2009-12-15 | 2012-01-31 | Facebook, Inc. | Predictive resource identification and phased delivery of structured documents |
US8301746B2 (en) | 2010-01-26 | 2012-10-30 | International Business Machines Corporation | Method and system for abstracting non-functional requirements based deployment of virtual machines |
US8468455B2 (en) | 2010-02-24 | 2013-06-18 | Novell, Inc. | System and method for providing virtual desktop extensions on a client desktop |
US20110214124A1 (en) | 2010-02-26 | 2011-09-01 | James Michael Ferris | Systems and methods for generating cross-cloud computing appliances |
US20110213687A1 (en) | 2010-02-26 | 2011-09-01 | James Michael Ferris | Systems and methods for or a usage manager for cross-cloud appliances |
US8122282B2 (en) | 2010-03-12 | 2012-02-21 | International Business Machines Corporation | Starting virtual instances within a cloud computing environment |
US8464255B2 (en) | 2010-03-12 | 2013-06-11 | Microsoft Corporation | Managing performance interference effects on cloud computing servers |
US8341269B2 (en) | 2010-03-19 | 2012-12-25 | International Business Machines Corporation | Configuring cloud resources |
US8413142B2 (en) | 2010-03-30 | 2013-04-02 | Citrix Systems, Inc. | Storage optimization selection within a virtualization environment |
US8965801B2 (en) | 2010-03-31 | 2015-02-24 | International Business Machines Corporation | Provision of support services as a service |
US8332517B2 (en) | 2010-03-31 | 2012-12-11 | Incnetworks, Inc. | Method, computer program, and algorithm for computing network service value pricing based on communication service experiences delivered to consumers and merchants over a smart multi-services (SMS) communication network |
CA2737631C (en) | 2010-04-18 | 2014-07-15 | Layer 7 Technologies Inc. | Protected application stack and method and system of utilizing |
US8472438B2 (en) | 2010-04-23 | 2013-06-25 | Telefonaktiebolaget L M Ericsson (Publ) | Efficient encapsulation of packets transmitted on a packet-pseudowire over a packet switched network |
US8813065B2 (en) | 2010-04-26 | 2014-08-19 | Vmware, Inc. | Microcloud platform delivery system |
US9772831B2 (en) | 2010-04-26 | 2017-09-26 | Pivotal Software, Inc. | Droplet execution engine for dynamic server application deployment |
US8627426B2 (en) | 2010-04-26 | 2014-01-07 | Vmware, Inc. | Cloud platform architecture |
US8984589B2 (en) | 2010-04-27 | 2015-03-17 | Accenture Global Services Limited | Cloud-based billing, credential, and data sharing management system |
US20110270711A1 (en) | 2010-04-28 | 2011-11-03 | Sap Ag | Managing application interactions with enterprise systems |
US20110270968A1 (en) | 2010-04-30 | 2011-11-03 | Salsburg Michael A | Decision support system for moving computing workloads to public clouds |
US9075663B2 (en) | 2010-05-12 | 2015-07-07 | Samsung Electronics Co., Ltd. | Cloud-based web workers and storages |
US8910278B2 (en) | 2010-05-18 | 2014-12-09 | Cloudnexa | Managing services in a cloud computing environment |
US8909783B2 (en) | 2010-05-28 | 2014-12-09 | Red Hat, Inc. | Managing multi-level service level agreements in cloud-based network |
US8504689B2 (en) | 2010-05-28 | 2013-08-06 | Red Hat, Inc. | Methods and systems for cloud deployment analysis featuring relative cloud resource importance |
US9785472B2 (en) | 2010-06-11 | 2017-10-10 | Hewlett Packard Enterprise Development Lp | Computing cluster performance simulation using a genetic algorithm solution |
EP2583211B1 (en) | 2010-06-15 | 2020-04-15 | Oracle International Corporation | Virtual computing infrastructure |
US10715457B2 (en) | 2010-06-15 | 2020-07-14 | Oracle International Corporation | Coordination of processes in cloud computing environments |
US8990900B2 (en) | 2010-06-23 | 2015-03-24 | Hewlett-Packard Development Company, L.P. | Authorization control |
US20120221603A1 (en) | 2010-07-02 | 2012-08-30 | salesforces.com, Inc. | Distributed mobile services |
CN105653368B (zh) | 2010-07-09 | 2019-08-20 | 道富公司 | 用于私人云计算的***和方法 |
US8341462B2 (en) | 2010-07-19 | 2012-12-25 | Soasta, Inc. | System and method for provisioning and running a cross-cloud test grid |
US8812627B2 (en) | 2010-08-20 | 2014-08-19 | Adobe Systems Incorporated | System and method for installation and management of cloud-independent multi-tenant applications |
US8515915B2 (en) | 2010-09-24 | 2013-08-20 | Hitachi Data Systems Corporation | System and method for enhancing availability of a distributed object storage system during a partial database outage |
US8918645B2 (en) | 2010-09-24 | 2014-12-23 | Amazon Technologies, Inc. | Content selection and delivery for random devices |
US9235442B2 (en) | 2010-10-05 | 2016-01-12 | Accenture Global Services Limited | System and method for cloud enterprise services |
CN101969475A (zh) | 2010-11-15 | 2011-02-09 | 张军 | 基于云计算的商业数据可控分发与融合应用*** |
US8880475B2 (en) | 2011-04-08 | 2014-11-04 | International Business Machines Corporation | Reusing snapshots in a network data management protocol backup operation |
US8554726B2 (en) * | 2011-06-01 | 2013-10-08 | Clustrix, Inc. | Systems and methods for reslicing data in a relational database |
AU2012261986B2 (en) | 2011-06-03 | 2016-02-04 | Apple Inc. | Cloud storage |
US20130036213A1 (en) | 2011-08-02 | 2013-02-07 | Masum Hasan | Virtual private clouds |
US10158638B2 (en) | 2011-08-31 | 2018-12-18 | Salesforce.Com, Inc. | Computer implemented methods and apparatus for providing access to an online social network |
US8429162B1 (en) * | 2011-09-27 | 2013-04-23 | Amazon Technologies, Inc. | Facilitating data redistribution in database sharding |
US8584215B2 (en) | 2012-02-07 | 2013-11-12 | Cisco Technology, Inc. | System and method for securing distributed exporting models in a network environment |
JP6460798B2 (ja) | 2012-02-10 | 2019-01-30 | オラクル・インターナショナル・コーポレイション | クラウドコンピューティングサービスフレームワーク |
EP2815346B1 (en) | 2012-02-13 | 2022-10-26 | Oracle International Corporation | Coordination of processes in cloud computing environments |
US8438654B1 (en) | 2012-09-14 | 2013-05-07 | Rightscale, Inc. | Systems and methods for associating a virtual machine with an access control right |
US9232000B1 (en) * | 2012-12-21 | 2016-01-05 | Emc Corporation | Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server |
US9619545B2 (en) | 2013-06-28 | 2017-04-11 | Oracle International Corporation | Naïve, client-side sharding with online addition of shards |
-
2014
- 2014-03-26 US US14/226,557 patent/US9619545B2/en active Active
- 2014-06-23 CN CN201480036405.9A patent/CN105339940B/zh active Active
- 2014-06-23 EP EP14740064.2A patent/EP3014485B1/en active Active
- 2014-06-23 WO PCT/US2014/043599 patent/WO2014209848A1/en active Application Filing
- 2014-06-23 JP JP2016523825A patent/JP6509204B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120150791A1 (en) * | 2008-06-02 | 2012-06-14 | Ian Alexander Willson | Methods and systems for loading data into a temporal data warehouse |
US20110282832A1 (en) * | 2010-05-14 | 2011-11-17 | Rishel William S | Load balancing in parallel database systems using multi-reordering |
CN103488697A (zh) * | 2013-09-03 | 2014-01-01 | 沈效国 | 能自动收集和交换碎片化商业信息的***及移动终端 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9767494B2 (en) | 2010-06-15 | 2017-09-19 | Oracle International Corporation | Organizing data in a virtual computing infrastructure |
US10282764B2 (en) | 2010-06-15 | 2019-05-07 | Oracle International Corporation | Organizing data in a virtual computing infrastructure |
US10715457B2 (en) | 2010-06-15 | 2020-07-14 | Oracle International Corporation | Coordination of processes in cloud computing environments |
US10970757B2 (en) | 2010-06-15 | 2021-04-06 | Oracle International Corporation | Organizing data in a virtual computing infrastructure |
US11657436B2 (en) | 2010-06-15 | 2023-05-23 | Oracle International Corporation | Managing storage volume in a virtual computing infrastructure |
US10326708B2 (en) | 2012-02-10 | 2019-06-18 | Oracle International Corporation | Cloud computing services framework |
US9619545B2 (en) | 2013-06-28 | 2017-04-11 | Oracle International Corporation | Naïve, client-side sharding with online addition of shards |
CN108228326A (zh) * | 2017-12-29 | 2018-06-29 | 深圳乐信软件技术有限公司 | 批量任务处理方法和分布式*** |
CN109634949A (zh) * | 2018-12-28 | 2019-04-16 | 浙江大学 | 一种基于多数据版本的混合数据清洗方法 |
CN109634949B (zh) * | 2018-12-28 | 2022-04-12 | 浙江大学 | 一种基于多数据版本的混合数据清洗方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3014485B1 (en) | 2019-05-22 |
JP2016524255A (ja) | 2016-08-12 |
WO2014209848A1 (en) | 2014-12-31 |
US20150006482A1 (en) | 2015-01-01 |
JP6509204B2 (ja) | 2019-05-08 |
US9619545B2 (en) | 2017-04-11 |
CN105339940B (zh) | 2019-02-26 |
EP3014485A1 (en) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105339940A (zh) | 具有碎片的在线添加的朴素的客户端分片 | |
JP7202369B2 (ja) | マルチテナントapiゲートウェイにおいてテナント分離を提供するためのマイクロサービスコンテナの活用 | |
JP6967534B2 (ja) | データベースプロビジョニングのためのリソース配分 | |
US20190245757A1 (en) | Enhancing resource allocation for application deployment | |
US9600342B2 (en) | Managing parallel processes for application-level partitions | |
US10614048B2 (en) | Techniques for correlating data in a repository system | |
CN103582885A (zh) | 基于网络的数字数据仓库的管理 | |
CN103733197A (zh) | 本地和远程媒体项的管理 | |
US10754705B2 (en) | Managing metadata hierarch for a distributed processing system with depth-limited hierarchy subscription | |
CN107885488B (zh) | 意图和具有意图的锁 | |
US11921726B2 (en) | Logical partitions via header-based partition filtering | |
US20220337668A1 (en) | Systems and methods for real-time repository management for universal service deployment | |
JP2014211803A (ja) | データ提供システム及びデータ提供システムにおける開示ステータス設定方法 | |
US20240098151A1 (en) | ENHANCED PROCESSING OF USER PROFILES USING DATA STRUCTURES SPECIALIZED FOR GRAPHICAL PROCESSING UNITS (GPUs) | |
US12026065B1 (en) | System and method for a distribution of backup operations for network attached storage assets | |
US11971864B2 (en) | Online merging of fragmented computing resources across storage servers by tenant in cloud environments | |
US20240248649A1 (en) | System and method for slice distribution of network attached storage assets based on slice metadata | |
US20240248650A1 (en) | System and method for slice distribution of network attached storage assets based on available streams in backup agents |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |