CN107239550-CN201710425213-一种在键值存储数据库中高效简单的副本选择方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107239550 A (43)申请公布日 2017.10.10 (21)申请号 201710425213.2 (22)申请日 2017.06.07 (71)申请人 中南大学 地址 410083 湖南省长沙市岳麓区麓山南 路932号 (72)发明人 蒋万春　谢海明　方丽媛　周湘黔　 (74)专利代理机构 长沙市融智专利事务所 43114 代理人 欧阳迪奇 (51)Int.Cl. G06F 17/30(2006.01) 权利要求书1页 说明书4页 附图4页 (54)发明名称 一种在键值存储数据库中高效简单的副本 选择方法 (57)摘要 本发明公开了一种在键值存储数据库中高 效简单的副本选择方法。对于数据库中的每一次 键值存取操作，当值被存放在多个副本服务器中 时，客户端根据以下两个指标为该键选择最好的 副本服务器：(1)、最近一次键值存取的时间RPT； (2)已发送出去键但尚未返回值的个数OSK。本发 明能够避免只使用RPT信息导致的羊群效应问 题，以及只使用OSK信息无法选到最快的副本服 务器的问题，从而显著的降低一系列键值存取操 作的尾部延时。因为一个系统用户请求通常会生 成一系列键值存取操作，所以本发明降低了整个 A 系统用户请求的响应时间，提高了用户体验。相 0 比于国际上最近提出的键值存储数据库副本选 5 5 9 择算法C3，本发明性能与之相近，但实现更加简 3 2 7 单，代价更低。 0 1 N C CN 107239550 A 权　利　要　求　书 1/1页 1.一种在键值存储数据库中高效简单的副本选择方法，其特征在于，针对客户端在副 本服务器上的每一次键值存取操作，通过以下步骤对副本服务器进行选择： 步骤一：首先从该键对应的副本服务器集合中将OSK最小的副本服务器全部筛选出来； 其中OSK即Outstanding Key，指的是客户端已发送出去键但副本服务器尚未返回值的个 数； 步骤二：在步骤一的基础上，在OSK最小的副本服务器集合中，选取响应时间最小的副 本服务器。 2.根据权利要求1所述的方法，其特征在于，步骤一中，若OSK最小的副本服务器只有一 个，则不再执行步骤二，直接选择此副本服务器进行当前的键值存取操作。 3.根据权利要求1所述的方法，其特征在于，步骤二中，所述的响应时间为RPT即 Response Time，指的是最近一次键值存取的时间。 4.根据权利要求1所述的方法，其特征在于，所述的OSK和响应时间，均是从进行该次键 值存取操作的单一客户端上单独测量获取的。 2 2 CN 107239550 A 说　明　书 1/4页 一种在键值存储数据库中高效简单的副本选择方法 技术领域 [0001] 本发明涉及一种在键值存储数据库中高效简单的副本选择方法。 背景技术 [0002] 目前，对于分布式应用，例如网页搜索，社交网络以及电子商贸，键值存储数据库 是一个比较重要的组成部分。一个终端请求可能产生许多针对服务器端的键值请求。这些 键值请求的尾延迟决定了这个终端请求的响应时间，从而影响用户的体验和收益。另一方 面，最近的研究表明99th延迟比平均延迟大一个数量级。