[发明专利]一种在键值存储数据库中高效简单的副本选择方法

摘要

本发明公开了一种在键值存储数据库中高效简单的副本选择方法。对于数据库中的每一次键值存取操作，当值被存放在多个副本服务器中时，客户端根据以下两个指标为该键选择最好的副本服务器(1)、最近一次键值存取的时间RPT；(2)已发送出去键但尚未返回值的个数OSK。本发明能够避免只使用RPT信息导致的羊群效应问题，以及只使用OSK信息无法选到最快的副本服务器的问题，从而显著的降低一系列键值存取操作的尾部延时。因为一个系统用户请求通常会生成一系列键值存取操作，所以本发明降低了整个系统用户请求的响应时间，提高了用户体验。相比于国际上最近提出的键值存储数据库副本选择算法C3，本发明性能与之相近，但实现更加简单，代价更低。

主权项

一种在键值存储数据库中高效简单的副本选择方法，其特征在于，针对客户端在副本服务器上的每一次键值存取操作，通过以下步骤对副本服务器进行选择：步骤一：首先从该键对应的副本服务器集合中将OSK最小的副本服务器全部筛选出来；其中OSK即Outstanding Key，指的是客户端已发送出去键但副本服务器尚未返回值的个数；步骤二：在步骤一的基础上，在OSK最小的副本服务器集合中，选取响应时间最小的副本服务器。