CN114143226A - 分布式数据库网络延迟的动态代价校准方法及系统 - Google Patents
分布式数据库网络延迟的动态代价校准方法及系统 Download PDFInfo
- Publication number
- CN114143226A CN114143226A CN202111474643.6A CN202111474643A CN114143226A CN 114143226 A CN114143226 A CN 114143226A CN 202111474643 A CN202111474643 A CN 202111474643A CN 114143226 A CN114143226 A CN 114143226A
- Authority
- CN
- China
- Prior art keywords
- delay
- data
- cost
- nodes
- network
- 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
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000006243 chemical reaction Methods 0.000 claims abstract description 12
- 238000012360 testing method Methods 0.000 claims abstract description 12
- 238000004458 analytical method Methods 0.000 claims description 12
- 238000012795 verification Methods 0.000 claims description 12
- 238000005259 measurement Methods 0.000 claims description 5
- 230000001902 propagating effect Effects 0.000 claims description 3
- 230000001934 delay Effects 0.000 claims 1
- 238000011156 evaluation Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000000243 solution Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24549—Run-time optimisation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Environmental & Geological Engineering (AREA)
- Operations Research (AREA)
- Computer Security & Cryptography (AREA)
- Computing Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了分布式数据库网络延迟的动态代价校准方法及系统,属于数据库技术领域,本发明要解决的技术问题为传统分布式数据库在数据重新分布环节由于数据节点分布不均匀导致的代价评估不精准,采用的技术方案为:该方法具体如下:网络延迟的动态测试和存储,具体如下:延迟数据测定;延迟数据传播;延迟数据统一;查询的计划节点使用网络延迟数据,具体如下:网络延迟转换为代价。该系统包括测定模块、传播模块、统一模块及转换模块。
Description
技术领域
本发明涉及数据库技术领域,具体地说是一种分布式数据库网络延迟的动态代价校准方法及系统。
背景技术
数据库管理系统(Database Management System,DBMS,以下简称“数据库”)作为数据集中管理、存储、查询软件,是几乎所有信息系统的底层基础软件。
近年来,由于单个计算机的算力和容量的限制,数据库软件从单机数据库逐渐进化为了分布式数据库。分布式数据库的数据散布于多台计算机(也称“节点”),查询时可以同时利用多台计算机的硬件性能,最后将查询结果汇聚至一台计算机,达到了增加数据容量、提升查询效率的目的。
分布式数据库中,各个节点普遍位于同一机房,或同一城市,网络距离(在互联网中的通信距离)相似且较小,在不同的场景下,节点之间网络传输的速度可以认为是相同的,这样导致了数据查询时,一般的分布式数据库不考虑网络延迟的即时变化。
由于全球一体化的不断深入,很多信息系统的业务进入了全球化的阶段,全球分布式数据库应运而生。全球分布式数据库的数据散布于全球的各个数据节点,并且随着业务的进展,数据分布的情况可能会有快速的变化。节点与节点之间的网络距离各不相同且变化快速,在数据查询时,已经无法忽略各个节点之间的网络延迟的不同。
在查询的计划阶段,错误估计网络延时会给数据库的查询计划带来不利影响。例如在拉取数据时,可能会选择错误的数据副本节点。
如附图1所示,位于A城的客户端需要的数据同时存在于三个数据副本中,若在查询的计划阶段,不考虑数据延迟和带宽的代价,网关节点可能会选取网络距离较远的D城节点拉取数据,客户端就会承受较大的网络延迟和较差的查询性能。
针对查询的计划环节,因为节点间网络延迟无法动态估算,带来的查询性能问题,具体如下:
①、在数据库运行过程中,各个节点之间的网络延迟不断变化;
②、在数据库运行过程中,新加入节点的网络延迟无法估计;
③、在数据查询的计划阶段,无法根据网络延迟,选取就近数据副本。
发明内容
本发明的技术任务是提供一种分布式数据库网络延迟的动态代价校准方法及系统,来解决传统分布式数据库在数据重新分布环节由于数据节点分布不均匀导致的代价评估不精准的问题。
本发明的技术任务是按以下方式实现的,一种分布式数据库网络延迟的动态代价校准方法,该方法具体如下:
网络延迟的动态测试和存储,具体如下:
延迟数据测定;
延迟数据传播;
延迟数据统一;
查询的计划节点使用网络延迟数据,具体如下:
网络延迟转换为代价。
作为优选,延迟数据测定是指使用Ping工具周期性测定延迟数据,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议(Internet Control Messages Protocol,ICMP)包来测量互联网中两个节点之间的连通性,并测试网络延迟;
延迟数据传播是使用Gossip协议将两两之间的网络延迟传播至所有节点。
更优地,延迟数据统一是用两个数据的平均值算法;具体如下:
两两节点之间均有两个延迟数据,两个延迟数据是指两个节点分别测量的与对方的延迟;
每个节点均在本地计算两个延迟数据的平均值,作为两个节点的最终延迟数据。
更优地,网络延迟转换为代价具体如下:
在数据的查询优化器(Optimizer,以下简称“优化器”)中,并不能直接利用网络延时的值,必须要转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
作为优选,该方法还包括使用代价数据;具体如下:
解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
在查询的计划阶段,将代价数据注入优化器;
优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
优化器对计划的代价进行估算,选取最优代价;
将执行计划输入到执行器;
执行器实施执行计划。
一种分布式数据库网络延迟的动态代价校准系统,该系统包括,
测定模块,用于测定延迟数据;
传播模块,用于传播延迟数据;
统一模块,用于统一延迟数据;
转换模块,用于将网络延迟转换为代价。
作为优选,测定模块是使用Ping工具周期性测定延迟数据,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议(Internet Control Messages Protocol,ICMP)包来测量互联网中两个节点之间的连通性,并测试网络延迟;
传播模块是使用Gossip协议将两两之间的网络延迟传播至所有节点;
统一模块是采用每个节点在本地的两个延迟数据的平均值作为两个节点的最终延迟数据;
转换模块是在数据的查询优化器(Optimizer,以下简称“优化器”)中,并不能直接利用网络延时的值,必须要转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
作为优选,该系统还包括使用模块,使用模块的工作过程具体如下:
(1)、解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
(2)、在查询的计划阶段,将代价数据注入优化器;
(3)、优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
(4)、优化器对计划的代价进行估算,选取最优代价;
(5)、将执行计划输入到执行器;
(6)、执行器对执行计划进行实施。
一种电子设备,包括:存储器和至少一个处理器;
其中,所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如上述的分布式数据库网络延迟的动态代价校准方法。
一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行时,实现如上述的分布式数据库网络延迟的动态代价校准方法。
本发明的分布式数据库网络延迟的动态代价校准方法及系统具有以下优点:
(一)本发明解决了传统分布式数据库在数据重新分布环节由于数据节点分布不均匀导致的代价评估不精准的问题,使得数据库在执行数据查询时可以选取更高效的执行计划,提高了数据库查询效率;
(二)本发明对网络延迟的动态测量与评估,使得数据库优化器能够实时掌握数据库各个节点之前的网络延迟情况,具体如下:
①、在分布式数据库运行过程中,各个节点之间的网络延迟可以动态测定;
②、在分布式数据库运行过程中,新加入节点的网络延迟可以实时测定;
③、数据查询的计划阶段,可以根据节点间的根据网络延迟,选取就近数据副本,提高分布式数据库的查询效率,降低网络资源占用。
附图说明
下面结合附图对本发明进一步说明。
附图1为背景技术中不同数据副本网络位置对数据传输延迟的影响的示意图;
附图2为数据节点之间,两两测试网络延迟的示意图;
附图3为Gossip协议下,B城节点测定的延迟数据的传播的示意图;
附图4为在查询的计划阶段,延迟代价注入优化器的示意图。
具体实施方式
参照说明书附图和具体实施例对本发明的分布式数据库网络延迟的动态代价校准方法及系统作以下详细地说明。
实施例1:
本发明的分布式数据库网络延迟的动态代价校准方法,该方法具体如下:
S1、网络延迟的动态测试和存储,具体如下:
S101、延迟数据测定;
S102、延迟数据传播;
S103、延迟数据统一;
S2、查询的计划节点使用网络延迟数据,具体如下:
S201、网络延迟转换为代价;
S202、使用代价数据。
如附图2所示,本实施例步骤S101中的延迟数据测定是指使用Ping工具周期性测定延迟数据,例如每5分钟,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议(Internet ControlMessages Protocol,ICMP)包来测量互联网中两个节点之间的连通性,并测试网络延迟。
如附图3所示,本实施例步骤S102中的延迟数据传播是使用Gossip协议将两两之间的网络延迟传播至所有节点。经过步骤S101后,每个节点都存储了自己和其他节点的网络延迟数据。由于在分布式数据库中,所有节点都有可能成为网关节点,并且在查询的计划阶段,需要所有节点两两之前的延迟数据。
本实施例步骤S103中的延迟数据统一是用两个数据的平均值算法;具体如下:
S10301、两两节点之间均有两个延迟数据,两个延迟数据是指两个节点分别测量的与对方的延迟;
S10302、每个节点均在本地计算两个延迟数据的平均值,作为两个节点的最终延迟数据。
数据节点之间两两测试网络延迟统一前,如下表:
A城 | B城 | C城 | D城 | |
A城 | 0 | 10ms | 220ms | 930ms |
B城 | 12ms | 0 | 173ms | 1060ms |
C城 | 180ms | 178ms | 0 | 1120ms |
D城 | 1060ms | 1250ms | 1240ms | 0 |
两个节点的最终延迟数据统一后,如下表:
本实施例步骤S201中的网络延迟转换为代价具体如下:
在数据的查询优化器(Optimizer,以下简称“优化器”)中,并不能直接利用网络延时的值,必须要转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
如附图4所示,本实施例步骤S202中的使用代价数据具体如下:
S20201、解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
S20202、在查询的计划阶段,将代价数据注入优化器;
S20203、优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
S20204、优化器对计划的代价进行估算,选取最优代价;
S20205、将执行计划输入到执行器;
S20206、执行器实施执行计划。
实施例2:
本发明的分布式数据库网络延迟的动态代价校准系统,该系统包括,
测定模块,用于测定延迟数据;
传播模块,用于传播延迟数据;
统一模块,用于统一延迟数据;
转换模块,用于将网络延迟转换为代价。
本实施例中的测定模块是使用Ping工具周期性测定延迟数据,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议(Internet Control Messages Protocol,ICMP)包来测量互联网中两个节点之间的连通性,并测试网络延迟;
本实施例中的传播模块是使用Gossip协议将两两之间的网络延迟传播至所有节点;
本实施例中的统一模块是采用每个节点在本地的两个延迟数据的平均值作为两个节点的最终延迟数据;
本实施例中的转换模块是在数据的查询优化器(Optimizer,以下简称“优化器”)中,并不能直接利用网络延时的值,必须要转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
本实施例中的还包括使用模块,使用模块的工作过程具体如下:
(1)、解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
(2)、在查询的计划阶段,将代价数据注入优化器;
(3)、优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
(4)、优化器对计划的代价进行估算,选取最优代价;
(5)、将执行计划输入到执行器;
(6)、执行器对执行计划进行实施。
实施例3:
本发明实施例还提供了一种电子设备,包括:存储器和处理器;
其中,所述存储器存储计算机执行指令;
处理器执行所述存储器存储的计算机执行指令,使得处理器执行任一实施例的分布式数据库网络延迟的动态代价校准方法。
处理器可以是中央处理单元(,CPU),还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通过处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器可用于储存计算机程序和/或模块,处理器通过运行或执行存储在存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现电子设备的各种功能。存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器还可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,只能存储卡(SMC),安全数字(SD)卡,闪存卡、至少一个磁盘存储期间、闪存器件、或其他易失性固态存储器件。
实施例4:
本发明实施例还提供了一种计算机可读存储介质,其中存储有多条指令,指令由处理器加载,使处理器执行本发明任一实施例中的分布式数据库网络延迟的动态代价校准方法。具体地,可以提供配有存储介质的系统或者装置,在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码,且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。
在这种情况下,从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能,因此程序代码和存储程序代码的存储介质构成了本发明的一部分。
用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机上下载程序代码。
此外,应该清楚的是,不仅可以通过执行计算机所读出的程序代码,而且可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作,从而实现上述实施例中任意一项实施例的功能。
此外,可以理解的是,将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中,随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU等来执行部分和全部实际操作,从而实现上述实施例中任一实施例的功能。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种分布式数据库网络延迟的动态代价校准方法,其特征在于,该方法具体如下:
网络延迟的动态测试和存储,具体如下:
延迟数据测定;
延迟数据传播;
延迟数据统一;
查询的计划节点使用网络延迟数据,具体如下:
网络延迟转换为代价。
2.根据权利要求1所述的分布式数据库网络延迟的动态代价校准方法,其特征在于,延迟数据测定是指使用Ping工具周期性测定延迟数据,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议包来测量互联网中两个节点之间的连通性,并测试网络延迟;
延迟数据传播是使用Gossip协议将两两之间的网络延迟传播至所有节点。
3.根据权利要求1或2所述的分布式数据库网络延迟的动态代价校准方法,其特征在于,延迟数据统一是用两个数据的平均值算法;具体如下:
两两节点之间均有两个延迟数据,两个延迟数据是指两个节点分别测量的与对方的延迟;
每个节点均在本地计算两个延迟数据的平均值,作为两个节点的最终延迟数据。
4.根据权利要求3所述的分布式数据库网络延迟的动态代价校准方法,其特征在于,网络延迟转换为代价具体如下:
在数据的查询优化器中转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
5.根据权利要求1所述的分布式数据库网络延迟的动态代价校准方法,其特征在于,该方法还包括使用代价数据;具体如下:
解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
在查询的计划阶段,将代价数据注入优化器;
优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
优化器对计划的代价进行估算,选取最优代价;
将执行计划输入到执行器;
执行器实施执行计划。
6.一种分布式数据库网络延迟的动态代价校准系统,其特征在于,该系统包括,
测定模块,用于测定延迟数据;
传播模块,用于传播延迟数据;
统一模块,用于统一延迟数据;
转换模块,用于将网络延迟转换为代价。
7.根据权利要求6所述的分布式数据库网络延迟的动态代价校准系统,其特征在于,测定模块是使用Ping工具周期性测定延迟数据,所有节点测量自己与其他节点之间的网络延迟;其中,Ping工具是TCP/IP协议的标准命令,通过发送一个因特网信报控制协议包来测量互联网中两个节点之间的连通性,并测试网络延迟;
传播模块是使用Gossip协议将两两之间的网络延迟传播至所有节点;
统一模块是采用每个节点在本地的两个延迟数据的平均值作为两个节点的最终延迟数据;
转换模块是在数据的查询优化器中转化为适合对应数据库的代价数值,转换方法为延迟数据乘以一个常数kc,公式如下:
Cd=td·kc
其中,Cd表示延迟代价;td表示延迟时间;kc为常数。
8.根据权利要求6所述的分布式数据库网络延迟的动态代价校准系统,其特征在于,该系统还包括使用模块,使用模块的工作过程具体如下:
(1)、解析器对用户的请求进行解析和校验,并将解析和校验结果输入到优化器;
(2)、在查询的计划阶段,将代价数据注入优化器;
(3)、优化器根据解析和校验结果,并参考代价数据制定针对用户请求的执行计划;
(4)、优化器对计划的代价进行估算,选取最优代价;
(5)、将执行计划输入到执行器;
(6)、执行器对执行计划进行实施。
9.一种电子设备,其特征在于,包括:存储器和至少一个处理器;
其中,所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求1至5任一所述的分布式数据库网络延迟的动态代价校准方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行时,实现如权利要求1至5中任一所述的分布式数据库网络延迟的动态代价校准方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111474643.6A CN114143226B (zh) | 2021-12-06 | 2021-12-06 | 分布式数据库网络延迟的动态代价校准方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111474643.6A CN114143226B (zh) | 2021-12-06 | 2021-12-06 | 分布式数据库网络延迟的动态代价校准方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114143226A true CN114143226A (zh) | 2022-03-04 |
CN114143226B CN114143226B (zh) | 2024-01-19 |
Family
ID=80384314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111474643.6A Active CN114143226B (zh) | 2021-12-06 | 2021-12-06 | 分布式数据库网络延迟的动态代价校准方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114143226B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115473834A (zh) * | 2022-09-14 | 2022-12-13 | 中国电信股份有限公司 | 监控任务调度方法和系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103548290A (zh) * | 2011-04-29 | 2014-01-29 | 康宁光缆系统有限责任公司 | 判定分布式天线系统中的通信传播延迟及相关组件、系统与方法 |
CN108769253A (zh) * | 2018-06-25 | 2018-11-06 | 湖北工业大学 | 一种分布式系统访问性能优化的自适应预取控制方法 |
CN108886479A (zh) * | 2018-02-12 | 2018-11-23 | 深圳前海达闼云端智能科技有限公司 | 网络质量评估方法、装置、网络检测设备及可读存储介质 |
CN111431772A (zh) * | 2020-04-28 | 2020-07-17 | 上海众链科技有限公司 | 网络延迟测量方法、系统、可读存储介质及终端设备 |
CN112860799A (zh) * | 2021-02-22 | 2021-05-28 | 浪潮云信息技术股份公司 | 一种分布式数据库数据同步的管理方法 |
CN113157541A (zh) * | 2021-04-20 | 2021-07-23 | 贵州优联博睿科技有限公司 | 面向分布式数据库的多并发olap型查询性能预测方法及系统 |
-
2021
- 2021-12-06 CN CN202111474643.6A patent/CN114143226B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103548290A (zh) * | 2011-04-29 | 2014-01-29 | 康宁光缆系统有限责任公司 | 判定分布式天线系统中的通信传播延迟及相关组件、系统与方法 |
CN108886479A (zh) * | 2018-02-12 | 2018-11-23 | 深圳前海达闼云端智能科技有限公司 | 网络质量评估方法、装置、网络检测设备及可读存储介质 |
CN108769253A (zh) * | 2018-06-25 | 2018-11-06 | 湖北工业大学 | 一种分布式系统访问性能优化的自适应预取控制方法 |
CN111431772A (zh) * | 2020-04-28 | 2020-07-17 | 上海众链科技有限公司 | 网络延迟测量方法、系统、可读存储介质及终端设备 |
CN112860799A (zh) * | 2021-02-22 | 2021-05-28 | 浪潮云信息技术股份公司 | 一种分布式数据库数据同步的管理方法 |
CN113157541A (zh) * | 2021-04-20 | 2021-07-23 | 贵州优联博睿科技有限公司 | 面向分布式数据库的多并发olap型查询性能预测方法及系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115473834A (zh) * | 2022-09-14 | 2022-12-13 | 中国电信股份有限公司 | 监控任务调度方法和系统 |
CN115473834B (zh) * | 2022-09-14 | 2024-04-02 | 中国电信股份有限公司 | 监控任务调度方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN114143226B (zh) | 2024-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2430409C2 (ru) | Методология измерения покрытия в структурном состоянии взаимного соединения | |
Yildirim et al. | Prediction of optimal parallelism level in wide area data transfers | |
JP2020514910A (ja) | システムアーキテクチャの一貫性の定量化 | |
US20150051872A1 (en) | Methods, systems and computer readable media for performing benchmark reference testing of data center and network equipment | |
US20070083639A1 (en) | Monitoring of service provider performance | |
Peres et al. | Graphical balanced allocations and the (1+ β)‐choice process | |
US20080228459A1 (en) | Method and Apparatus for Performing Capacity Planning and Resource Optimization in a Distributed System | |
CN111512283B (zh) | 数据库中的基数估算 | |
US7904444B1 (en) | Method and system for performing queries on data streams | |
US8700632B2 (en) | Managing heterogeneous data | |
US8028260B1 (en) | Determination of most critical timing paths in digital circuits | |
CN114143226B (zh) | 分布式数据库网络延迟的动态代价校准方法及系统 | |
CN106371546A (zh) | 一种整机柜功耗限制方法及装置 | |
Li et al. | Taming both predictable and unpredictable link failures for network tomography | |
JP2020514917A (ja) | プロパティグラフデータモデルを解析することによるロバスト性の定量化 | |
CN101159673B (zh) | 一种随机抽样方法和装置 | |
KR100567320B1 (ko) | 인터넷 트래픽 측정을 위한 플로우 생성 방법 | |
CN112241615B (zh) | 一种数据平衡性时序的检测方法、系统及电子设备 | |
CN106549827A (zh) | 网络状态的探测方法及装置 | |
CN105119778A (zh) | 测量时延的方法和设备 | |
WO2024040887A1 (zh) | 一种电源电压控制方法、装置、区块链服务器和存储介质 | |
CN110020166B (zh) | 一种数据分析方法及相关设备 | |
CN109389271B (zh) | 应用性能管理方法及系统 | |
Lencse et al. | Benchmarking further single board computers for building a mini supercomputer for simulation of telecommunication systems | |
JP2004302525A (ja) | コンピューターシステムの構成装置の性能バランス評価とサイジングを行う装置と方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20221228 Address after: Room 305-22, Building 2, No. 1158 Zhangdong Road and No. 1059 Dangui Road, China (Shanghai) Pilot Free Trade Zone, Pudong New Area, Shanghai, 200120 Applicant after: Shanghai Yunxi Technology Co.,Ltd. Address before: 250100 No. 1036 Tidal Road, Jinan High-tech Zone, Shandong Province, S01 Building, Tidal Science Park Applicant before: Inspur cloud Information Technology Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |