Data repeatability checking method and device as well as system

A verification method and technology of a verification device are applied in the field of data repeatability verification methods, devices and systems to achieve the effect of improving data repeatability verification efficiency and small index amount

Inactive Publication Date: 2013-04-24
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF3 Cites 0 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

[0031] 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:

[0032] 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 ...

Embodiment 2

[0040] 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:

[0041]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;

[0042] 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.

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

Embodiment 3

[0050] 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

Provided are a method, a device, and a system to check for data repetitiveness. The method to check for data repetitiveness comprises: matching respectively a parameter of each character of a piece of data to a parameter of each node in a parallel index tree, each node of the parallel index tree corresponding to one character, and the node parameter comprising at least the length of the character string of the data wherein the corresponding character is located and the location of the corresponding character within the character string; on the basis of the result of the match, judging whether or not the data is identical to a piece of stored data, if not, storing the parameter of each character of the data as the node parameter into the parallel index tree. Also provided are a device to check for data repetitiveness and a data application system. The value of the parameter of each character of the data is parallelly matched in the form of the parallel index tree.

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 data...

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): G06F17/30
CPCG06F17/30985G06F17/30961G06F17/30625G06F17/2205G06F16/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