首页> 外国专利> Method for parallel query processing of data comprising a replica in distributed database

Method for parallel query processing of data comprising a replica in distributed database

机译:分布式数据库中包含副本的数据的并行查询处理方法

摘要

The present invention changes a query for data in which a replica exists in a distributed database into a plurality of range condition queries corresponding to the number of nodes in which a replica is stored, and simultaneously executes a range condition query in multiple nodes, thereby allowing a large amount of replicas to exist. The present invention relates to a technique for reducing query execution time for distributed data. According to the present invention, a query parallelization method for a table in which a replica of a distributed database exists is performed by analyzing a query requested from a client in a master server, and when the target table is a distributed table and the target table includes columns that can specify a range. A first step of determining the query as a split target query; a second step of determining whether the number of search target records for the split target query in the master server exceeds a preset reference record number; In case of exceeding the preset reference record number, the third step of checking the slave server where the source and the copy exist, the record area is divided by the master server based on the number of records to be searched and the number of the slave server where the copy exists. To generate a range query to the server And a fifth step of simultaneously transmitting a range query from the master server to each slave server and collecting and merging corresponding range query execution result data from each slave server, thereby generating a result for the query requested from the client. Characterized in that comprises a step.
机译:本发明将对分布式数据库中存在副本的数据的查询改变为与存储副本的节点数相对应的多个范围条件查询,并且同时在多个节点中执行范围条件查询,从而允许存在大量副本。本发明涉及一种用于减少分布式数据的查询执行时间的技术。根据本发明,当目标表是分布式表并且目标表是目标表时,通过分析从主服务器中的客户端请求的查询来执行针对其中存在分布式数据库的副本的表的查询并行化方法。包括可以指定范围的列。将查询确定为拆分目标查询的第一步;第二步,确定主服务器中分割目标查询的搜索目标记录数是否超过预设参考记录数;如果超过了预设的参考记录号,则检查源和副本存在的从属服务器的第三步,根据要搜索的记录数和从属服务器的数量,由主服务器划分记录区域副本所在的服务器。生成到服务器的范围查询的第五步,是同时将范围查询从主服务器传输到每个从属服务器,并收集和合并来自每个从属服务器的相应范围查询执行结果数据,从而生成从中请求的查询结果客户端。其特征在于包括一个步骤。

著录项

  • 公开/公告号KR102049420B1

    专利类型

  • 公开/公告日2019-11-27

    原文格式PDF

  • 申请/专利权人

    申请/专利号KR20180035203

  • 申请日2018-03-27

  • 分类号G06F16;

  • 国家 KR

  • 入库时间 2022-08-21 11:08:25

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号