Unlock instant, AI-driven research and patent intelligence for your innovation.

Table relationship automatic association method based on multiple hash functions

An automatic association and hash function technology, applied in the information field, can solve the problems of incomplete association, low data quality, time-consuming and laborious manual verification, etc., to achieve high flexibility, reduce time costs, and achieve the effect of reuse

Active Publication Date: 2021-01-22
MERIT DATA CO LTD
View PDF10 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a kind of automatic association method of table relation based on multi-hash function, solve the problems such as incomplete association relation, low data quality, manual verification in the existing database table; Adopt the method among the present invention, can be based on The data automatically discovers the reference relationship between each data table, so as to establish a clear and complete topological relationship of the data table

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
  • Table relationship automatic association method based on multiple hash functions
  • Table relationship automatic association method based on multiple hash functions
  • Table relationship automatic association method based on multiple hash functions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0023] A hash table is a data structure that maps the data to be queried to a location in the table by calculating a function about the key value to access records and speed up the lookup. This mapping function is called a hash function.

[0024] Using this specificity, firstly, a fixed-length space can be allocated in the computer memory for storing binary vectors, and then multiple hash functions are constructed, each of which maps the input value to a position, and then the binary vector The value at that position in the vector is set to change. It can be proved that using the mapping of this data structure and hash function can be used to judge whether an element exists in a certain set very quickly.

[0025] Part 1: Basic Principles and Verification Methods

[0026] The meaning of the so-called binary vector, that is, the value of each...

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 invention discloses a table relationship automatic association method based on multiple hash functions, which comprises the following steps: step 1, acquiring an existing source end database, andacquiring all data tables of an association relationship to be discovered according to connection configuration of the source end database; 2, for each data table, firstly obtaining a primary key of the data table, then initializing a binary object for primary key data, mapping original data of a source end database by utilizing a constructed hash function, and enabling calculated binary vectors to be in one-to-one correspondence with a primary key sequence; and 3, according to a reference rule between the primary keys and the external keys, based on the binary vectors of the primary keys, checking fields which may have an association relationship with the primary keys, and if the checking is passed, recording the relationship. The problems that in an existing database table, the incidencerelation is incomplete, the data quality is not high, and manual checking wastes time and labor are solved.

Description

technical field [0001] The invention belongs to the field of information technology, and relates to a method for automatically associating table relationships based on multiple hash functions. Background technique [0002] Thanks to the emergence and development of relational database and its management system, enterprises have greatly improved the efficiency of data storage, management and utilization, and directly promoted the emergence and development of big data technology. [0003] In the design phase of a relational database, the third normal form limits the association between data tables with reference relationships through foreign keys. However, in the actual operation process, with the development of business, the scale of data is constantly expanding, and there are many new associations between data, which are beyond the scope of the rules defined by the database design; in addition, due to the system developer's Other reasons, such as replacement, lead to faults...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/28
CPCG06F16/2255G06F16/2282G06F16/284Y02D10/00
Inventor 程宏亮刘宏张鹏飞胡辉孙嘉伟庞双
Owner MERIT DATA CO LTD