[发明专利]分布式数据库网络延迟的动态代价校准方法及系统

权利要求书

1.一种分布式数据库网络延迟的动态代价校准方法，其特征在于，该方法具体如下：

网络延迟的动态测试和存储，具体如下：

延迟数据测定；

延迟数据传播；

延迟数据统一；

查询的计划节点使用网络延迟数据，具体如下：

网络延迟转换为代价。

2.根据权利要求1所述的分布式数据库网络延迟的动态代价校准方法，其特征在于，延迟数据测定是指使用Ping工具周期性测定延迟数据，所有节点测量自己与其他节点之间的网络延迟；其中，Ping工具是TCP/IP协议的标准命令，通过发送一个因特网信报控制协议包来测量互联网中两个节点之间的连通性，并测试网络延迟；

延迟数据传播是使用Gossip协议将两两之间的网络延迟传播至所有节点。

3.根据权利要求1或2所述的分布式数据库网络延迟的动态代价校准方法，其特征在于，延迟数据统一是用两个数据的平均值算法；具体如下：

两两节点之间均有两个延迟数据，两个延迟数据是指两个节点分别测量的与对方的延迟；

每个节点均在本地计算两个延迟数据的平均值，作为两个节点的最终延迟数据。

4.根据权利要求3所述的分布式数据库网络延迟的动态代价校准方法，其特征在于，网络延迟转换为代价具体如下：

在数据的查询优化器中转化为适合对应数据库的代价数值，转换方法为延迟数据乘以一个常数k_c，公式如下：

C_d＝t_d·k_c

其中，C_d表示延迟代价；t_d表示延迟时间；k_c为常数。

5.根据权利要求1所述的分布式数据库网络延迟的动态代价校准方法，其特征在于，该方法还包括使用代价数据；具体如下：

解析器对用户的请求进行解析和校验，并将解析和校验结果输入到优化器；

在查询的计划阶段，将代价数据注入优化器；

优化器根据解析和校验结果，并参考代价数据制定针对用户请求的执行计划；

优化器对计划的代价进行估算，选取最优代价；

将执行计划输入到执行器；

执行器实施执行计划。

6.一种分布式数据库网络延迟的动态代价校准系统，其特征在于，该系统包括，

测定模块，用于测定延迟数据；

传播模块，用于传播延迟数据；

统一模块，用于统一延迟数据；

转换模块，用于将网络延迟转换为代价。

7.根据权利要求6所述的分布式数据库网络延迟的动态代价校准系统，其特征在于，测定模块是使用Ping工具周期性测定延迟数据，所有节点测量自己与其他节点之间的网络延迟；其中，Ping工具是TCP/IP协议的标准命令，通过发送一个因特网信报控制协议包来测量互联网中两个节点之间的连通性，并测试网络延迟；

传播模块是使用Gossip协议将两两之间的网络延迟传播至所有节点；

统一模块是采用每个节点在本地的两个延迟数据的平均值作为两个节点的最终延迟数据；

转换模块是在数据的查询优化器中转化为适合对应数据库的代价数值，转换方法为延迟数据乘以一个常数k_c，公式如下：

C_d＝t_d·k_c

其中，C_d表示延迟代价；t_d表示延迟时间；k_c为常数。