Data repeatability checking method and device as well as system

A verification method and data repetition technology, applied in the field of data repeatability verification method and device and system, can solve the problems of judgment speed and efficiency decline, achieve the effect of small index amount and improve the efficiency of data repeatability verification

Inactive Publication Date: 2011-04-20
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, relying on the verification mode of the database, with the increase of data, its judgment speed and efficiency will decrease significantly

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
  • Data repeatability checking method and device as well as system
  • Data repeatability checking method and device as well as system
  • Data repeatability checking method and device as well as system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] figure 1 It is a flow chart of the data repeatability verification method provided by Embodiment 1 of the present invention, which can be applied to any situation that requires repeatability verification of data, such as whether the newly added user name is the same as the stored user name; the file system Whether the file name of the newly added file in the file is the same as the used file name and so on. The data repeatability checking method in this embodiment can be specifically executed by a data operating system, which can be a device implemented by combining software and hardware. The method specifically includes the following steps:

[0029] Step 110, matching the parameters of each character of the data with the parameters of the leaf nodes in the parallel index tree, each leaf node of the parallel index tree corresponds to a character, and the parameters of the leaf nodes include at least the character of the data where the character is located the string l...

Embodiment 2

[0037] figure 2 It is a flow chart of the data repeatability verification method provided by Embodiment 2 of the present invention. This embodiment is based on the first embodiment, and further adds a method of serial indexing on the basis of parallel indexing. In this embodiment, after judging that the data is duplicated with the stored data according to the matching results of each character, the following operations are also performed:

[0038] Step 210, matching the index of the data in the auxiliary index table, the auxiliary index table includes the index of the stored data, the index of the stored data can be the data string itself, or a digital index string composed of data identifiers;

[0039] The matching in step 210 above is a one-to-one search and match of data indexes, and various data matching schemes in the prior art can be used, which belongs to the means of precise search based on the data itself.

[0040] Step 220, judging whether the data is repeated wit...

Embodiment 3

[0047] There are many ways to organize the parallel index tree, for example, multiple parallel index trees organized with the first character of the data as the root node, or other data structures based on the string length of the data, user name type, or file name type, etc. Parameters as multiple parallel index trees organized as root nodes. Matching methods using various parallel index trees are similar, and Embodiment 3 of the present invention uses the first character of data as the root node of the parallel index tree as an example for explanation. A simplified example is incorporated for clarity. Assuming that data such as "a", "ad", "an", "adm", "adn" and "and" have been stored in the database, such as image 3 Shown is a schematic diagram of the tree structure of the stored data. The data to be added is "adi". In the parallel index tree established for these data, the initial letter "a" is used as the root node, and each character is used as the leaf node. Each cha...

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 embodiment of the invention discloses a data repeatability checking method and device as well as a system. The method comprises the following steps: matching the parameter of each character of the data with the parameter of a leaf node respectively in a parallel index tree to achieve that each leaf node in the parallel index tree respectively corresponds to one character, and the leaf node parameter at least comprises the character string length of the data containing the character and the position of the character in the character string; and judging whether the data and the saved data are repeated or not according to the matching result of each character, if not, the parameter of each character of the data is saved in the parallel index tree to serve as the leaf node. The checking method of data repeatability and the device thereof provided by the embodiment of the invention perform the parallel matching on the parameter value of each character of the data using the parallel index tree, and the scheme is independent of the database saving the data, thereby having smaller indexing quantity and significantly improving the checking efficiency of the data repeatability.

Description

technical field [0001] The embodiments of the present invention relate to data processing technologies, and in particular to a data repeatability check method, device and system. Background technique [0002] In many fields of data operation, such as a software system, it is often necessary to ensure the uniqueness of a certain data item. At this time, it is necessary to perform a repeatability check on the newly added data and the existing data for this data item. For example, when a web application forum registers a new user, it needs to verify the newly added user name to check whether there is a duplicate user name, and if it is repeated, the user will be notified to re-enter a user name. [0003] Existing data repeatability verification methods are mainly implemented in two ways: one is to perform repeatability judgment before new data is inserted; the other is to perform repeatability judgment after new data is inserted. Both of these methods need to rely on the datab...

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): G06F17/30
CPCG06F17/2205G06F17/30625G06F17/30985G06F17/30961G06F16/9027G06F16/90344G06F40/123
Inventor 刘洋
Owner HUAWEI DIGITAL TECH (CHENGDU) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap