Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and system for outer join of tables of database

An external connection and database technology, applied in the database field, can solve problems such as inability to directly use broadcast appearances and reduce execution efficiency.

Active Publication Date: 2021-09-10
BEIJING OCEANBASE TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the outer join operation, due to semantic requirements (in addition to returning matching rows, but also returning rows that do not match the outer table), the execution plan of the broadcast outer table cannot be directly used. In some scenarios, a large amount of data redistribution may be introduced, which reduces the execution efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for outer join of tables of database
  • Method and system for outer join of tables of database
  • Method and system for outer join of tables of database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The detailed features and advantages of the present invention are described in detail below in the specific embodiments, the content of which is sufficient to enable any person skilled in the art to understand the technical content of the present invention and implement it accordingly, and according to the specification, claims and drawings disclosed in this specification , those skilled in the art can easily understand the related objects and advantages of the present invention.

[0031] In the following, some terms used in this application are first introduced, and then referred to figure 1 with figure 2 Introduce some implementation methods of distributed outer joins, and then refer to image 3 Introduce the execution mode of the distributed outer join according to the embodiment of the present invention, finally refer to Figure 4 A method for outer-joining a first table of a database to a second table according to an embodiment of the present invention is introd...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present application relates to a method for out-joining a first table of a database to a second table, the method comprising broadcasting said first table to each node of said second table; An outer join operation is performed on one or more nodes of the second table, and an inner join operation is performed on other nodes of the second table. Associated systems and storage media are also provided. The solution of the present application improves execution efficiency while ensuring the correctness of execution.

Description

technical field [0001] The present invention relates to databases, and in particular to methods and systems for outer joins of tables of databases. Background technique [0002] The join operation is a common logic operation for the database, and it is also one of the most time-consuming operations. The execution efficiency of connection operations often has a decisive impact on the execution time of the entire request. In a distributed database, in addition to considering factors such as data statistics, connection order, and access path, the optimizer also needs to generate an execution plan with the least execution cost in a distributed environment based on the physical distribution information of the data. [0003] An "outer join" operation is a type of "join" operation. For the outer join operation, due to semantic requirements (in addition to returning matching rows, but also returning rows that do not match the outer table), the execution plan of the broadcast outer...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/25G06F16/22
CPCG06F16/2282G06F16/25
Inventor 陈萌萌
Owner BEIJING OCEANBASE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products