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

Directed acyclic graph type block chain generation method and system

A technology of directed acyclic graph and generation system, applied in the field of blockchain, it can solve the problems of data organization and management that the blockchain cannot meet the diversity, the small capacity of the blockchain, and the complex logical relationship of the data.

Active Publication Date: 2017-06-27
BEIJING RZXT TECH DEV CO LTD
View PDF5 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Due to the diversity of data to be organized and managed in various business fields, such as huge data content, complex data classification, complex logical relationship between data, etc., while traditional blockchain technology organizes data in a chained manner, this The capacity of the block chain in this way is too small, the incremental data capacity of the block chain is too small, and the logical expression between data is too simple, so the existing block chain cannot meet the requirements of organizing and managing the above-mentioned diverse data. need

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
  • Directed acyclic graph type block chain generation method and system
  • Directed acyclic graph type block chain generation method and system
  • Directed acyclic graph type block chain generation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Before introducing the content of the embodiments of the present invention, the following nouns are explained:

[0027] Sub-genesis block: In the block unit with the following form, the sub-block in the block unit is recorded as a sub-genesis block;

[0028] A block unit consists of at least two child blocks and a parent block;

[0029] A block unit consists of a child block and two or more parent blocks.

[0030] For example, if Figure 1a As shown, the above-mentioned block unit may include two sub-blocks: block B and block C, and a parent block: block A, then in this block unit, block B and block C are recorded respectively is a sub-genesis block. another example Figure 1b As shown, the above-mentioned block unit may include a sub-block: block C, and two parent blocks: block A and block B, then in this block unit, block C is recorded as a sub-block world block.

[0031] Sub-blockchain: includes two types, one is the basic sub-blockchain, and the other is the ne...

Embodiment 2

[0057] In the currently formed blockchain, or by repeatedly executing image 3 In the directed acyclic graph block chain formed by the method steps shown, there can be any one or two of the block units in the following forms:

[0058] A block unit consists of at least two sub-blocks and a parent block, corresponding to Figure 1a block unit shown;

[0059] A block unit consists of a sub-block and more than two parent blocks, corresponding to Figure 1b block unit shown;

[0060] Among them, each sub-block in the above-mentioned block unit is recorded as a sub-genesis block, and the third block body data of the sub-genesis block is related to the sub-block chain in which the sub-genesis block is located. Block body data of blocks have the same category.

[0061] Wherein, the third block body data is defined as the block body data in any sub-genesis block in the currently formed blockchain; the sub-block chain where the sub-genesis block is located can be It is understood as...

Embodiment 3

[0088] Figure 8 The first schematic diagram of the generation system of the directed acyclic graph block chain provided by the embodiment of the present invention can be used to execute such as image 3 The method steps shown. Such as Figure 8 As shown, the block chain generation system includes: a first data generation module 810, a block selection module 820 and a second data generation module 830, wherein:

[0089] The first data generation module 810 is used to collect information from information sources and package the first block body data to form a new block; the block selection module 820 is used to select at least one block on the currently formed block chain block as the parent block of the new block; the second data generation module 830 is used to generate a fixed-length character string through an irreversible algorithm from the block body data and block header data in the determined parent block, and add it to the new block In the block header; the above-me...

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

Embodiments of the invention provide a directed acyclic graph type block chain generation method and system, and belong to the technical field of block chains. The method comprises the steps of collecting information from an information source and packaging the information to form first block body data of a new block; on a currently formed block chain, selecting at least one block as a father block of the new block; generating a character string with a fixed length by block body data and block head data in the determined father block through a non-invertible algorithm, and adding the character string to a block head of the new block; and cyclically executing the abovementioned operations to form a block chain in a form that the block chain adopts a directed acyclic graph structure as a whole, and at least one block has two or more father blocks. According to the scheme, based on an existing block chain, a public sub-block is derived at the back ends of any at least two blocks to meet a complex organization demand of the data.

Description

technical field [0001] The embodiments of the present invention belong to the technical field of blockchain, and in particular relate to a method and system for generating a directed acyclic graph blockchain. Background technique [0002] With the continuous development of the Internet, blockchain technology has emerged as the times require. It is an Internet database technology with the characteristics of decentralization, openness and transparency. Specifically, the essence of blockchain technology is a method of data storage, transmission and certification that is decentralized and resides in a distributed structure. Data blocks are used to replace the current dependence of the Internet on central servers, so that all data changes or transaction items are are recorded on a cloud system. Due to the distributed peer-to-peer network without a central control point, and the method of distributed collective operation, it can be said that the blockchain is a "big public ledger...

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
CPCG06F16/9014G06F16/9024
Inventor 谭智勇钟锋张勇
Owner BEIJING RZXT TECH DEV 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