CN106897351A - The generation method and system of directed acyclic pattern block chain - Google Patents

The generation method and system of directed acyclic pattern block chain Download PDF

Info

Publication number
CN106897351A
CN106897351A CN201611247823.XA CN201611247823A CN106897351A CN 106897351 A CN106897351 A CN 106897351A CN 201611247823 A CN201611247823 A CN 201611247823A CN 106897351 A CN106897351 A CN 106897351A
Authority
CN
China
Prior art keywords
block
sub
volume data
data
generation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201611247823.XA
Other languages
Chinese (zh)
Other versions
CN106897351B (en
Inventor
谭智勇
钟锋
张勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Brilliant Hi Tech Development Co Ltd
Original Assignee
Beijing Brilliant Hi Tech Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Brilliant Hi Tech Development Co Ltd filed Critical Beijing Brilliant Hi Tech Development Co Ltd
Priority to CN201611247823.XA priority Critical patent/CN106897351B/en
Publication of CN106897351A publication Critical patent/CN106897351A/en
Application granted granted Critical
Publication of CN106897351B publication Critical patent/CN106897351B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9014Indexing; Data structures therefor; Storage structures hash tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A kind of generation method and system of directed acyclic pattern block chain are the embodiment of the invention provides, belongs to block chain technical field, method includes:The information from information source of collection is simultaneously packed into the first block volume data of new block;On current established block chain, father block of at least one block as the new block is chosen;Block volume data and block head data in fixed father's block is generated the character string of regular length through non-reversible algorithm, is added in the block head of the new block;Circulation operates to form the block chain of following form more than performing:The block chain is on the whole directed acyclic pattern structure, and at least one block has more than two father's blocks.The scheme of the embodiment of the present invention, it is intended on the basis of existing block chain, a public sub-block is derived in the rear end of any at least two block, to meet complex organization's demand of data.

Description

The generation method and system of directed acyclic pattern block chain
Technical field
The embodiment of the present invention belongs to block chain technical field, more particularly to a kind of generation side of directed acyclic pattern block chain Method and system.
Background technology
With continuing to develop for internet, block chain technology is arisen at the historic moment, and it is a kind of internet database technology, is had Decentralization, it is open and clear the characteristics of.Specifically, the essence of block chain technology is decentralization and resides in the number of distributed frame According to storage, transmission and the method for proving, replace dependence of the current internet to central server with data block so that all numbers According to change or trading item be all recorded on a cloud system.Due to the distributed peer-to-peer network of no central control point Network, and the method operated using distributed collective, it may be said that block chain is " to disclose big account book " on network.It is present is permitted Multinode, each node can observe whole account book, and participate in safeguarding jointly, and its income is then the power for obtaining book keeping operation Profit, and a complete database can be replicated, individual node cannot change database, so as to ensure that the peace of account book data It is complete reliable.
Instantly, the organization and management for carrying out data using block chain technology has been widely used various business necks Domain.
Inventor realize it is of the invention during, find prior art there is following defect:
The diversity of the data of organization and management is wanted by each commercial field, such as data content is huge, data classification Complexity, logical relation complexity etc. between data, and traditional block chain technology is to organize data in the way of chain type, it is this The capacity of the block chain of mode is too small, block chain incremental data capacity is too small, the logical expression between data is excessively simple, because This existing block chain can not meet the demand organized and managed to above-mentioned multifarious data.
The content of the invention
The embodiment of the present invention provides a kind of generation method and system of directed acyclic pattern block chain, it is intended to existing block chain On the basis of, a public sub-block is derived in the rear end of any at least two block, to meet the complex organization of data Demand.
To reach above-mentioned purpose, a kind of generation method of directed acyclic pattern block chain is the embodiment of the invention provides, wrapped Include:The information from information source of collection is simultaneously packed into the first block volume data of new block;In current established block chain On, choose father block of at least one block as the new block;By the block volume data in fixed father's block Character string with block head data generate regular length through non-reversible algorithm, is added in the block head of the new block;Circulation Operate to form the block chain of following form more than performing:The block chain is on the whole directed acyclic pattern structure, and at least One block has more than two father's blocks.
A kind of generation system of directed acyclic pattern block chain is the embodiment of the invention provides, including:First data genaration Module, for collecting the information from information source and being packed into the first block volume data of new block;Block chooses module, uses In on current established block chain, father block of at least one block as the new block is chosen;Second data genaration Module, for the block volume data and block head data in fixed father's block to be grown through non-reversible algorithm generation is fixed The character string of degree, is added in the block head of the new block;It is as follows to be formed that the generation system circulation performs operation above The block chain of form:The block chain on the whole be in directed acyclic pattern structure, and at least one block have it is more than two Father's block.
The generation method and system of the directed acyclic pattern block chain of the embodiment of the present invention, in current established block chain On, choose father block of at least one block as new block, block chain of the generation with following form:Block chain is on the whole Directed acyclic pattern graph structure, and at least one block has more than two father's blocks, so as to form the area of " sub many fathers " Block chain structure, the demand of tissue data in the form of meeting needs by directed acyclic pattern structure.
Described above is only the general introduction of technical solution of the present invention, in order to better understand technological means of the invention, And can be practiced according to the content of specification, and in order to allow the above and other objects of the present invention, feature and advantage can Become apparent, below especially exemplified by specific embodiment of the invention.
Brief description of the drawings
Fig. 1 a are the aspect graph one of block unit provided in an embodiment of the present invention;
Fig. 1 b are the aspect graph two of block unit provided in an embodiment of the present invention;
Fig. 2 a are the aspect graph one of block chain provided in an embodiment of the present invention;
Fig. 2 b are the aspect graph two of block chain provided in an embodiment of the present invention;
Fig. 2 c are the aspect graph three of block chain provided in an embodiment of the present invention;
Fig. 2 d are the aspect graph four of block chain provided in an embodiment of the present invention;
Fig. 2 e are the aspect graph five of block chain provided in an embodiment of the present invention;
Fig. 3 is the generation method flow chart one of directed acyclic pattern block chain provided in an embodiment of the present invention;
Fig. 4 is the aspect graph six of block chain provided in an embodiment of the present invention;
Fig. 5 is the generation method flowchart 2 of directed acyclic pattern block chain provided in an embodiment of the present invention;
Fig. 6 is the aspect graph seven of block chain provided in an embodiment of the present invention;
Fig. 7 is the aspect graph eight of block chain provided in an embodiment of the present invention;
Fig. 8 is the structural representation of the generation system of directed acyclic pattern block chain provided in an embodiment of the present invention.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing the disclosure in accompanying drawing Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here Limited.Conversely, there is provided these embodiments are able to be best understood from the disclosure, and can be by the scope of the present disclosure Complete conveys to those skilled in the art.
Embodiment one
Before the content for introducing the embodiment of the present invention, first following noun is explained:
Son wound generation block:In the block unit with following form, the sub-block in block unit is designated as a son Wound generation block;
Block unit is made up of at least two sub-blocks and father's block;
Block unit is made up of a sub-block and two or more father's block.
For example, as shown in Figure 1a, above-mentioned block unit may include two sub-blocks:Block B and block C, Yi Jiyi Individual father's block:Block A, then in the block unit, a son wound generation block is designated as by block B and block C respectively.For example scheme again Shown in 1b, above-mentioned block unit may include a sub-block:Block C, and two father's blocks:Block A and block B, then at this In block unit, block C is designated as a son wound generation block.
Sub-block chain:Including two classes, a class is basic sub-block chain, and a class is nested sub-block chain, wherein:
Basic sub-block chain, is only to include a son wound generation block, and originates in the sub- wound generation block, and ends at one (the end block can be that the son of starting creates generation block in itself to individual end block, if end block is another height Chuan Shi areas Block, then end at the previous non-sub- wound generation block of the end block) block chain;
For example, as shown in Figure 2 a, sub-block chain 1 is the sub-block chain using block B1 as sub- wound generation block, sub-district Block chain 2 is the sub-block chain using block B2 as sub- wound generation block;
Each sub-block chain corresponds to identical in such as Fig. 2 b, 2c, 2d again, i.e., sub-block chain 1 is using block B1 as sub- wound The sub-block chain of generation block;Sub-block chain 2 is the sub-block chain using block B2 as sub- wound generation block;Sub-block chain 3 is with area Block C as sub- wound generation block sub-block chain;And difference is only two father's blocks correspondence difference of block C.
Again for example shown in Fig. 2 e, sub-block chain 1 is the sub-block chain using block B1 as sub- wound generation block;Sub-block chain 2 It is the sub-block chain using block B2 as sub- wound generation block;
Nested sub-block chain, is nested comprising at least one basic sub-block again in any of the above-described kind of basic sub-block chain Chain and the sub-block chain that constitutes, or the sub-block chain produced after being included through multilayer nest in like fashion.
For example, in such as Fig. 2 a to 2e, when block A is the son wound generation block in a block chain, Fig. 2 a to Fig. 2 e, A sub-block chain can be also respectively seen as on the whole.
As without specified otherwise, then given tacit consent to the sub-block chain for referring in following embodiment, basic sub-block chain is.
Firstly the need of explanation, the embodiment of the present invention will provide a kind of generation method of directed acyclic pattern block chain, To generate the block chain structure of the directed acyclic pattern with " sub many fathers ".By on current established block chain, selecting Father block of at least one block as new block is taken, the block volume data in fixed father's block and block head data are passed through Non-reversible algorithm generates the character string of regular length, is added in the block head of new block, completes a generation for new block Journey.Circulation performs the operating process, to obtain block chain structure on the whole in directed acyclic pattern.Block body described here Data can be regarded as the information as real trade data, comprising all numbers of the father's block by current block in block head data According to the character string of the regular length generated through non-reversible algorithm, and the control information related to current block, block volume data A partial data for block is constituted with block head data.
Secondly it should be noted that the transaction that the block volume data of each block is recorded in block chain in the embodiment of the present invention The information of data is not limited to the information of " account book " or " financial transaction " in business, it is also possible to which the needs that are not understood as of broad sense lead to Cross the diversified object data of this data tissue format management of block chain, the business administration number being such as managed for enterprise According to the project management of process data etc. for the tracking that for project be in progress.In the process organized and managed to these data In, it is likely to appear in after at least two blocks, there is a public sub-block, and using the sub-block as sub- wound generation Block extends and multiple sub-block chains, for example, when in block volume data and the current established block chain of newly-generated block When block volume data at least two blocks has business association, can backward extend as father's block using the two blocks One public sub-block, the sub-block can also be further used as a wound eldest son of the emperor by his empress block and continue the one sub-block chain of formation that extends, The block volume data of each block in the sub-block chain, with two fathers of wound eldest son of the emperor by his empress's block of the foremost in the sub-block chain There is business association in the block volume data in block.
The generation method of the block chain of the embodiment of the present invention will be described in detail below.
Fig. 3 is the generation method flow chart one of directed acyclic pattern block chain provided in an embodiment of the present invention.Such as Fig. 3 institutes Show, the generation method of the block chain comprises the following steps:
S310, collects the information from information source and is packed into the first block volume data of new block.
Wherein, the first described block volume data is the block volume data in the new block of each generation.
Specifically, from the information source of memory block chain preliminary data, collect relevant information and collect, wherein, the letter Breath can be directed to the business administration data that enterprise is managed, and the project management of process data of progress tracking are carried out for project Deng;The information that will collect carries out treatment packing by the data form of block volume data, to form the first block body number of new block According to.Wherein, data form can include content format, for example can be according to per data:" time+data id+ data contents " Form packed, it is also possible to be packaged with forming an area for same type of including type format, i.e. data content Block data.
S320, on current established block chain, chooses father block of at least one block as new block.
Traditional block chain structure only includes a chain, and newly-generated block can only be with current established block chain every time In least significant end block as father's block, complete the extension of block chain.With the difference of prior art in this programme, be On current established block chain, any at least one block of choosing (is not limited solely to the end in current established block chain Petiolarea block) as father's block of new block so that it is possible to produce new sub-block behind any at least two block Chain.
When choosing father's block of new block on current established block chain, the first block body in new block is may be referred to In the content and block chain of data, the degree of correlation of the content of the block volume data of each block, or according to the need of data tissue To choose father's block.
S330, by the block volume data and block head data in fixed father's block through the fixed length of non-reversible algorithm generation The character string of degree, is added in the block head of new block.
Specifically, the block checking principle according to block chain, to the total data in father's block for selecting, including block Head data and block volume data carry out the calculating of non-reversible algorithm, obtain the character string result with regular length.Using can not Algorithm for inversion is to be demonstrate,proved and can not distort there is provided guarantee into depositing for block chain in plain text, and the non-reversible algorithm can be calculated for fixed length (Hash (Hash)) algorithm, accordingly, the character string obtained through non-reversible algorithm can be cryptographic Hash, and by above-mentioned with fixation The character string result of length is added in the block head of new block.
In concrete application scene, when the number of father's block of new block is confirmed as more than one, can be with block It is unit, generates the character string of regular length through non-reversible algorithm to the block volume data and block head data in each father's block, And be respectively added in the block head of new block.Therefore, when all data in father's block that new block is calculated using hash algorithm During corresponding cryptographic Hash, naturally also can be comprising multiple cryptographic Hash in the block head of new block.
S340, circulation performs operation above to form the block chain of following form:Block chain is on the whole directed acyclic graph Type structure, and at least one block has more than two father's blocks.
Above-mentioned steps S310~S330 is that single generates new block process, and the process is to form the block unit described in Fig. 1 b There is provided possibility and optimized integration.Circulation perform the operation of step S310~S330, i.e. continuous several times generation new block it Afterwards, the block chain of form as shown in Figure 4 can be formed:Block chain is on the whole in directed acyclic pattern structure, and at least oneth area Block has more than two father's blocks.Each block can also have at least one sub-block.
In Fig. 4, the data structure in each block includes two parts:Data (block head data) and block body in block head In data (block volume data), wherein, the hashed value (as above or many of block head data including upper one or more blocks The character string with regular length that the individual respective total data of block is calculated through non-reversible algorithm, such as cryptographic Hash) and its His control information (can customize), wherein an invasive generation block is more special, because it does not have father's block, does not have in its block head The hashed value of upper one or more blocks;Block volume data can be the transaction data organized in Merkle Tree modes Information, the information of the transaction data can be in broad terms the above-mentioned business administration data being managed for enterprise, or Project management of process data of progress tracking etc. are carried out for project.
The generation method of the directed acyclic pattern block chain of the embodiment of the present invention, by collecting the information from information source simultaneously It is packed into the first block volume data of new block;On current established block chain, at least one block is chosen as new Father's block of block;By the block volume data and block head data in fixed father's block through the fixed length of non-reversible algorithm generation The character string of degree, is added in the block head of new block, completes the generating process of the new block of single;Circulation is operated more than performing To form the block chain of following form:Block chain is on the whole directed acyclic pattern structure, and at least one block has two Father's block above, so as to form the block chain structure of the directed acyclic pattern with " sub many fathers ".The directed acyclic pattern Block chain to need to provide feasible implementation, and this directed acyclic graph by sub-block chain mode tissue data Type block chain, can be huge with organization and management content, complicated classification, the complicated data of logical relation between data, compensate for existing Having block chain can not meet the demand organized and managed to multifarious data.
Embodiment two
In current established block chain, or formed by the method and step performed repeatedly shown in Fig. 3 it is oriented In acyclic pattern block chain, can have any one or two kinds in the block unit of following form:
Block unit is made up of at least two sub-blocks and father's block, that is, correspond to block unit as shown in Figure 1a;
Block unit is made up of a sub-block and two or more father's block, that is, correspond to block unit as shown in Figure 1 b;
Wherein, each sub-block in above-mentioned block unit is designated as a son wound generation block, the of the sub- wound generation block Three block volume datas have identical classification with the block volume data of block in the sub-block chain where the sub- wound generation block.
Wherein, the 3rd described block volume data, is defined as in current established block chain, any sub- wound generation block In block volume data;Sub-block chain where son wound generation block is it is understood that using the sub- wound generation block as initial block The sub-block chain of formation.
Based on sub- wound generation block, and sub-block chain concept, as shown in figure 5, for provided in an embodiment of the present invention oriented The generation method flowchart 2 of acyclic pattern block chain, the method can be considered the specific implementation of embodiment of the method shown in Fig. 3. As shown in figure 5, the generation method of above-mentioned block chain comprises the following steps:
S510, collects the information from information source and is packed into the first block volume data of new block.Step S510 with The content of step S310 is identical.
S520, by the 3rd block body number of the first block volume data and each sub- wound generation block in current established block chain According to comparing, father block of at least one block as new block is chosen.Step S520 can be considered the refinement step of step S320 Suddenly.
Before the implementation procedure for being specifically described this step, first to the pass between the block volume data of each block in block chain Connection property type is illustrated.
In established directed acyclic pattern block chain, the block volume data in two adjacent father's blocks and sub-block Its content is association, and the block volume data content described in sub-block can be the refinement number of block volume data in father's block According to, or the spread data of block volume data (can carry out area as corresponded to the block volume data in block according to the time in father's block The extension of block), and or the data with the relevant property in business of block volume data in father's block.
By taking Fig. 6 as an example, the relevance of the block volume data in father's block adjacent to two and sub-block is solved Release as follows:
A certain enterprise is carried out using the block chain in the present embodiment in directed acyclic pattern structure to the business of its branch company Data organization and management, the enterprise set up block b0 " amusement ", block using block a0 " group " as wound generation block under " group " Industry sub-block b1 " food and drink ", block b2 " real estate " three arranged side by side, further includes block c0 " trips under " amusement " industry The skill Room " and the specific items to manage of block c1 " Internet bar " two.In the data management of the enterprise, " amusement " can be considered " game room " The upper data of " Internet bar ", " group " can be considered the upper data of " amusement ", " food and drink ", " real estate ";And block c4 " projects Competitive bidding ", block c5 " project financing ", block c6 " project construction " can be considered under " real estate " classification have malleable data simultaneously Form is deposited, generic data are can be considered.Certainly, if not existing refinement between the multiple bottom data of a certain upper data Necessity of classification, then the corresponding block of these the next data can also be formed the area of single-chain by the extension relation between data Block chain structure, now, also can the corresponding block volume data of these blocks be called generic data.
In the block chain shown in Fig. 6, also there is one kind can not be closed between block volume data in each block of category division Connection property situation, i.e., by block c1 " Internet bar ", block c3 " dining room ", the block unit of block d1 " supermarket " form in, " Internet bar " " dining room " is neither the same type data of " supermarket ", nor the upper data of " supermarket ", but " supermarket " and " Internet bar " and " eats All there is operational contact between the Room ", such as provide such as beverage, snack commodity, this relevance to " Internet bar " and " dining room " Business association is accomplished by be divided.
So-called business association refers in the present embodiment, between two object datas, first with regard to not being on content type The data of same type, secondly, without the relation for being each other upper and lower data, finally, two objects between two object datas There is operational association between data.
As shown in Figure 6, in the block chain of directed acyclic pattern structure, the sub-block chain of multiple linears is contained, And " real estate ", " amusement arcade ", " Internet bar ", " supermarket " these blocks are exactly the wound generation block of these sub-block chains, in order to distinguish The wound generation block of most original, it is sub- wound generation block that can call it as.
For example, sub-block chain where " real estate " corresponding block is contained in the block body of block c4 to block c6 Various data, in actual applications, some special datas can be stored in sub- wound generation block, for example, being directed to " real estate " conduct Overall description of block volume data etc. of each block in sub-block chain where son wound generation block, it is of course also possible to by the sub- wound Generation block is stored as a normal block in the sub-block chain needs the data of storage." amusement arcade " and " Internet bar " correspondence Block where sub-block chain in block shown with ellipsis.
The block chain of whole directed acyclic pattern structure can constantly extend with actual application, extend and there are two kinds of feelings Condition, one kind is extended after some sub-block chain, and another kind is to produce new son wound generation block, so as to new son can be formed Block chain.
Above content to the block volume data of each block is respectively generic association, upper and lower position data correlation and business Association is illustrated respectively, meanwhile, also reaffirm sub-block chain concept in actual applications.
On this basis, by the 3rd area of the first block volume data and each sub- wound generation block in current established block chain After block data are compared, following block can be defined as father's block of new block:
Generation block is created with the son corresponding to the 3rd block volume data that the first block volume data has business association, or The block of the end of the sub-block chain where sub- wound generation block.
For example, not being current shape including the block chain that the remaining block including block d1 " supermarket " is constituted in Fig. 6 Into block chain, when the first block volume data is the related data on " supermarket ", can will with block d1 " supermarket " have industry Son wound generation block c1 " Internet bar " of business relevance is defined as father's block of block d1 " supermarket ", or sub- wound generation block b1 " is eaten The block c3 " dining room " of the end of sub-block chain is defined as father's block of block d1 " supermarket " where drink ";
And/or,
Generation block can be created as the son corresponding to the 3rd block volume data of the upper data of the first block volume data, Or the block of the end of the sub-block chain where sub- wound generation block.
For example, not being current shape including the block chain that the remaining block including block d1 " supermarket " is constituted in Fig. 6 Into block chain, can will be the upper digit of " coffee shop " when the first block volume data is the related data on " coffee shop " According to " food and drink " corresponding to son wound generation block b1 " food and drink " be defined as father's block of block c8 " coffee shop ", or by sub- wound generation The block c3 " dining room " of the end of sub-block chain is defined as father's block of block c8 " coffee shop " where block b1 " food and drink ".Fig. 7 It is the block that sub- wound generation block b1 " food and drink " and block c3 " dining room " are formed collectively as father's block of block c8 " coffee shop " Chain aspect graph.
In addition, the first block volume data is contrasted with the degree of correlation of the 3rd block volume data for convenience, can formed in advance After the block volume data of each block, the classification information that will be formed according to the content of the block volume data of block is believed as control Breath storage is in the block head of current block.When by the first block volume data and current established block chain Zhong Gezichuan generation area When the content of the 3rd block volume data of block is compared, the class that will directly can be formed according to the content of the first block volume data Other information, compares with the classification information formed according to the content of the 3rd block volume data, so that it is determined that with the first block Volume data is generic or there is the 3rd block volume data of business association for position data thereon or with it.Then according to above-mentioned Method selects father's block of new block.
Or, the first block volume data is contrasted with the degree of correlation of the 3rd block volume data for convenience, can be in advance in shape Into after the block volume data of each block, the classification information storage that will be formed according to the content of the block volume data of block is being worked as In the block body of preceding block.When by the 3rd area of the first block volume data and each sub- wound generation block in current established block chain When the content of block data is compared, can directly by the first block volume data, and by according to the content of the 3rd block volume data The classification information for being formed is compared, so that it is determined that with the first block volume data for it is generic or for position data thereon or and its There is the 3rd block volume data of business association.Then father's block of new block is selected according to the method described above.
S530, by the block volume data and block head data in fixed father's block through the fixed length of non-reversible algorithm generation The character string of degree, is added in the block head of new block.
S540, circulation performs operation above to form the block chain of following form:Block chain is on the whole directed acyclic graph Type structure, and at least one block has more than two father's blocks.
Step S530~S540 is corresponding identical with the content of step S330~S340.
The generation method of the directed acyclic pattern block chain of the embodiment of the present invention is right on the basis of embodiment illustrated in fig. 3 How on current established block chain, choose at least one block has carried out step refinement as father's block of new block, Especially by the 3rd block of each sub- wound generation block in the first block volume data and current established block chain of new block The hyponymy of the content of volume data, and business association carries out the selection of father's block so that the logic between block is closed System is more rationally and diversified.
Embodiment three
Fig. 8 is the generation system schematic one of directed acyclic pattern block chain provided in an embodiment of the present invention, be can be used for Perform method and step as shown in Figure 3.As shown in figure 8, the generation system of the block chain includes:First data generation module 810, Block chooses the data generation module 830 of module 820 and second, wherein:
First data generation module 810, for collecting the information from information source and being packed into the firstth area of new block Block data;Block chooses module 820, in current established block chain, choosing at least one block as new district Father's block of block;Second data generation module 830, for by the block volume data in fixed father's block and block head data The character string of regular length is generated through non-reversible algorithm, is added in the block head of new block;Above-mentioned generation system circulation is performed Operate to form the block chain of following form above:Block chain is on the whole in directed acyclic pattern structure, and at least one block With more than two father's blocks.
The generation system of the block chain of the embodiment of the present invention, by collecting the information from information source and being packed into new district First block volume data of block;On current established block chain, father block of at least one block as new block is chosen; Block volume data and block head data in fixed father's block is generated the character string of regular length through non-reversible algorithm, is added It is added in the block head of new block, completes the generating process of the new block of single;Circulation operates to form following shape more than performing The block chain of state:Block chain is on the whole directed acyclic pattern structure, and at least one block has more than two father's blocks, So as to form the block chain structure of the directed acyclic pattern with " sub many fathers ".The block chain of the directed acyclic pattern is needs Feasible implementation is provided by sub-block chain mode tissue data, and this directed acyclic pattern block chain can be with Organization and management content is huge, complicated classification, the complicated data of logical relation between data, and compensate for existing block chain can not expire The demand that foot is organized and managed to multifarious data.
Example IV
Generation system in the present embodiment mainly to the directed acyclic pattern block chain shown in Fig. 8 carries out function refinement, To perform method and step as shown in Figure 5.
The function and structure of the generation system based on the block chain shown in Fig. 8, have in current established block chain Any one in the block unit of following form or two kinds:
Block unit is made up of at least two sub-blocks and father's block;
Block unit is made up of a sub-block and two or more father's block;
Wherein, each sub-block in above-mentioned block unit is designated as a son wound generation block,
The area of block in sub-block chain where the 3rd block volume data and the sub- wound generation block of the sub- wound generation block Block data have identical classification.
On this basis, above-mentioned block choose module 820 specifically for:First block volume data is established with current The 3rd block volume data of each sub- wound generation block is compared in block chain, and following block is defined as father's block of new block:
Generation block is created with the son corresponding to the 3rd block volume data that the first block volume data has business association, or The block of the end of the sub-block chain where sub- wound generation block;
And/or,
Generation block can be created as the son corresponding to the 3rd block volume data of the upper data of the first block volume data, Or the block of the end of the sub-block chain where sub- wound generation block.
Further, also include in the block head data of above-mentioned each block:Block volume data according to current block The classification information that content is formed;
On this basis, block is chosen module 820 and is specifically additionally operable to, and will be formed according to the content of the first block volume data Classification information, compare with by the classification information formed according to the content of the 3rd block volume data.
Further, above-mentioned 3rd block volume data includes each block in the sub-block chain where the sub- wound generation block Block volume data content type information;
On this basis, block is chosen module 820 and is specifically additionally operable to, by the first block volume data and the 3rd block volume data In content type information compare.
Further, above-mentioned second data generation module 830 is additionally operable to, in units of block, to the area in each father's block Block data and block head data generate the character string of regular length through non-reversible algorithm, and are respectively added to the block of new block In head.
Further, non-reversible algorithm is hash algorithm.
Further, the character string of regular length is cryptographic Hash.
The generation system of the directed acyclic pattern block chain of the embodiment of the present invention is right on the basis of embodiment illustrated in fig. 8 Block chooses module how on current established block chain, and choose at least one block is carried out as father's block of new block Function refinement, especially by each sub- wound generation block in the first block volume data and current established block chain of new block The 3rd block volume data content hyponymy, and business association carries out the selection of father's block so that block it Between logical relation more rationally and variation.
Through the above description of the embodiments, those skilled in the art can be understood that each implementation method can Realized by the mode of software plus required general hardware platform, naturally it is also possible to by hardware.Based on such understanding, on Stating the part that technical scheme substantially contributes to prior art in other words can be embodied in the form of software product, should Computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD, including some fingers Order is used to so that a computer equipment (can be personal computer, server, or network equipment etc.) performs each implementation Method described in some parts of example or embodiment.
Finally it should be noted that:Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations;To the greatest extent Pipe has been described in detail with reference to foregoing embodiments to the present invention, it will be understood by those within the art that:Its according to The technical scheme described in foregoing embodiments can so be modified, or which part or all technical characteristic are entered Row equivalent;And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology The scope of scheme.

Claims (16)

1. a kind of generation method of directed acyclic pattern block chain, it is characterised in that including:
The information from information source of collection is simultaneously packed into the first block volume data of new block;
On current established block chain, father block of at least one block as the new block is chosen;
By the block volume data and block head data in fixed father's block through non-reversible algorithm generation regular length Character string, is added in the block head of the new block;
Circulation operates to form the block chain of following form more than performing:The block chain is on the whole directed acyclic pattern knot Structure, and at least one block has more than two father's blocks.
2. generation method according to claim 1, it is characterised in that the block with following form in the block chain Any one in unit or two kinds:
Block unit is made up of at least two sub-blocks and father's block;
Block unit is made up of a sub-block and two or more father's block;
Wherein, each sub-block in above-mentioned block unit is designated as a son wound generation block,
The block body of block in sub-block chain where the 3rd block volume data and the sub- wound generation block of the sub- wound generation block Data have identical classification.
3. generation method according to claim 2, it is characterised in that described on current established block chain, chooses At least one block includes as father's block of the new block:
The first block volume data is entered with the 3rd block volume data of each sub- wound generation block in current established block chain Row is compared, and following block is defined as father's block of the new block:
Generation block is created with the son corresponding to the 3rd block volume data that the first block volume data has business association, or The block of the end of the sub-block chain where sub- wound generation block;
And/or,
Generation block can be created as the son corresponding to the 3rd block volume data of the upper data of the first block volume data this described, Or the block of the end of the sub-block chain where sub- wound generation block.
4. generation method according to claim 3, it is characterised in that also wrapped in the block head data of each block Include:The classification information that the content of the block volume data according to current block is formed;
The 3rd block body number by the first block volume data and each sub- wound generation block in current established block chain According to compare including:
The classification information that will be formed according to the content of the first block volume data, and according to the 3rd block body number According to the classification information that is formed of content compare.
5. generation method according to claim 3, it is characterised in that
Block volume data of the 3rd block volume data including each block in the sub-block chain where the sub- wound generation block Content type information;
The 3rd block body number by the first block volume data and each sub- wound generation block in current established block chain According to compare including:
The first block volume data is compared with the content type information in the 3rd block volume data.
6. generation method according to claim 1, it is characterised in that the block by fixed father's block Volume data and block head data generate the character string of regular length through non-reversible algorithm, are added in the block head of the new block Including:
In units of block, the block volume data and block head data in each father's block are generated through non-reversible algorithm and is fixed The character string of length, and be respectively added in the block head of the new block.
7. generation method according to claim 1, it is characterised in that the non-reversible algorithm is hash algorithm.
8. generation method according to claim 7, it is characterised in that the character string of the regular length is cryptographic Hash.
9. a kind of generation system of directed acyclic pattern block chain, it is characterised in that including:
First data generation module, for collecting the information from information source and being packed into the first block body number of new block According to;
Block chooses module, in current established block chain, choosing at least one block as the new block Father's block;
Second data generation module, can not for the block volume data in fixed father's block and block head data to be passed through Algorithm for inversion generates the character string of regular length, is added in the block head of the new block;
The generation system circulation operates to form the block chain of following form more than performing:The block chain is on the whole in oriented Acyclic pattern structure, and at least one block has more than two father's blocks.
10. generation system according to claim 9, it is characterised in that the area with following form in the block chain Any one in module unit or two kinds:
Block unit is made up of at least two sub-blocks and father's block;
Block unit is made up of a sub-block and two or more father's block;
Wherein, each sub-block in above-mentioned block unit is designated as a son wound generation block,
The block body of block in sub-block chain where the 3rd block volume data and the sub- wound generation block of the sub- wound generation block Data have identical classification.
11. generation systems according to claim 10, it is characterised in that the block choose module specifically for:By institute The first block volume data is stated to compare with the 3rd block volume data of each sub- wound generation block in current established block chain, will Following block is defined as father's block of the new block:
Generation block is created with the son corresponding to the 3rd block volume data that the first block volume data has business association, or The block of the end of the sub-block chain where sub- wound generation block;
And/or,
Generation block can be created as the son corresponding to the 3rd block volume data of the upper data of the first block volume data this described, Or the block of the end of the sub-block chain where sub- wound generation block.
12. generation systems according to claim 11, it is characterised in that also wrapped in the block head data of each block Include:The classification information that the content of the block volume data according to current block is formed;
The block is chosen module and is specifically additionally operable to, the classification that will be formed according to the content of the first block volume data Information, compares with the classification information formed according to the content of the 3rd block volume data.
13. generation systems according to claim 11, it is characterised in that the 3rd block volume data includes being directed to the son The content type information of the block volume data of each block in sub-block chain where wound generation block;
The block is chosen module and is specifically additionally operable to, in the first block volume data and the 3rd block volume data Hold classification information to compare.
14. generation systems according to claim 9, it is characterised in that second data generation module is additionally operable to, with area Block is unit, generates the word of regular length through non-reversible algorithm to the block volume data and block head data in each father's block Symbol string, and be respectively added in the block head of the new block.
15. generation systems according to claim 9, it is characterised in that the non-reversible algorithm is hash algorithm.
16. generation systems according to claim 15, it is characterised in that the character string of the regular length is cryptographic Hash.
CN201611247823.XA 2016-12-29 2016-12-29 Generation method and system of directed acyclic graph block chain Expired - Fee Related CN106897351B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611247823.XA CN106897351B (en) 2016-12-29 2016-12-29 Generation method and system of directed acyclic graph block chain

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611247823.XA CN106897351B (en) 2016-12-29 2016-12-29 Generation method and system of directed acyclic graph block chain

Publications (2)

Publication Number Publication Date
CN106897351A true CN106897351A (en) 2017-06-27
CN106897351B CN106897351B (en) 2020-11-10

Family

ID=59198945

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611247823.XA Expired - Fee Related CN106897351B (en) 2016-12-29 2016-12-29 Generation method and system of directed acyclic graph block chain

Country Status (1)

Country Link
CN (1) CN106897351B (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108256337A (en) * 2018-02-26 2018-07-06 北京阿尔山金融科技有限公司 Intelligent contract leak detection method, device and electronic equipment
CN108462582A (en) * 2018-02-09 2018-08-28 北京欧链科技有限公司 Feedback method for treating in block chain and device
CN108629564A (en) * 2018-04-28 2018-10-09 中国船舶重工集团公司第七〇九研究所 A kind of Management in Large Scale Project system and method based on block chain technology
CN108777612A (en) * 2018-05-18 2018-11-09 中科声龙科技发展(北京)有限公司 A kind of optimization method and circuit of proof of work operation chip core calculating unit
CN108881177A (en) * 2018-05-28 2018-11-23 夸克链科技(深圳)有限公司 A kind of parallel block chain of isomery and its technology are realized
CN108932348A (en) * 2018-08-16 2018-12-04 北京京东尚科信息技术有限公司 Merging treatment method, apparatus, block chain node and the storage medium of block chain
CN108985732A (en) * 2018-06-08 2018-12-11 中国地质大学(武汉) The common recognition and account book data organization method and system of DAG technology based on no block
CN108984789A (en) * 2018-08-15 2018-12-11 赵东洋 Method, apparatus, storage medium and the electronic equipment of distribution book keeping operation
CN109040198A (en) * 2018-07-13 2018-12-18 瑞典爱立信有限公司 information generation and transmission system and method
CN109544344A (en) * 2018-12-24 2019-03-29 众安信息技术服务有限公司 The transaction processing method and equipment of block chain based on DAG
CN109672733A (en) * 2018-12-20 2019-04-23 众安信息技术服务有限公司 The account book synchronous method and equipment of block chain based on DAG
WO2019179258A1 (en) * 2018-03-23 2019-09-26 中科声龙科技发展(北京)有限公司 Method and system for workload proof computing chip optimization
CN110365493A (en) * 2019-08-22 2019-10-22 电子科技大学 The polymorphic cyclic annular block chain building method derived from
CN110431579A (en) * 2019-01-08 2019-11-08 张季恒 Transaction allocation method and apparatus based on structuring directed acyclic graph
CN110506285A (en) * 2019-01-08 2019-11-26 张季恒 Block creation, addition, account book method for building up and device based on directed acyclic graph
CN110689343A (en) * 2018-07-05 2020-01-14 北京果仁宝软件技术有限责任公司 Transaction verification method and device based on directed acyclic graph
CN110799966A (en) * 2018-04-22 2020-02-14 因特比有限公司 Method and system for hosting a new blockchain using existing blockchain nodes
CN111179071A (en) * 2018-11-09 2020-05-19 北京天德科技有限公司 Block chain transaction dependence analysis method based on topological sorting
CN112041871A (en) * 2018-04-27 2020-12-04 区块链控股有限公司 Block chain network partitioning
CN112508573A (en) * 2021-01-29 2021-03-16 腾讯科技(深圳)有限公司 Transaction data processing method and device and computer equipment
US11023455B2 (en) 2018-02-27 2021-06-01 Advanced New Technologies Co., Ltd. Executing transactions based on blockchain
CN116188167A (en) * 2023-04-17 2023-05-30 之江实验室 Block chain system and consensus method based on DAG structure

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103927397A (en) * 2014-05-05 2014-07-16 湖北文理学院 Recognition method for Web page link blocks based on block tree
CN105488722A (en) * 2015-11-30 2016-04-13 布比(北京)网络技术有限公司 Asset data processing method and device based on derivation chain
CN105488431A (en) * 2015-11-30 2016-04-13 布比(北京)网络技术有限公司 Authority management method and device for block chain system
CN105630609A (en) * 2016-02-24 2016-06-01 杭州复杂美科技有限公司 Block chain packing and storing method
CN105719185A (en) * 2016-01-22 2016-06-29 杭州复杂美科技有限公司 Block chain data comparison and consensus method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103927397A (en) * 2014-05-05 2014-07-16 湖北文理学院 Recognition method for Web page link blocks based on block tree
CN105488722A (en) * 2015-11-30 2016-04-13 布比(北京)网络技术有限公司 Asset data processing method and device based on derivation chain
CN105488431A (en) * 2015-11-30 2016-04-13 布比(北京)网络技术有限公司 Authority management method and device for block chain system
CN105719185A (en) * 2016-01-22 2016-06-29 杭州复杂美科技有限公司 Block chain data comparison and consensus method
CN105630609A (en) * 2016-02-24 2016-06-01 杭州复杂美科技有限公司 Block chain packing and storing method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Y LEWENBERG等: "Inclusive Block Chain Protocols", 《FINANCIAL CRYPTOGRAPHY AND DATA SECURITY》 *

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462582A (en) * 2018-02-09 2018-08-28 北京欧链科技有限公司 Feedback method for treating in block chain and device
CN108256337A (en) * 2018-02-26 2018-07-06 北京阿尔山金融科技有限公司 Intelligent contract leak detection method, device and electronic equipment
CN108256337B (en) * 2018-02-26 2020-07-17 北京阿尔山区块链联盟科技有限公司 Intelligent contract vulnerability detection method and device and electronic equipment
US11023456B2 (en) 2018-02-27 2021-06-01 Advanced New Technologies Co., Ltd. Executing transactions based on blockchain
US11023455B2 (en) 2018-02-27 2021-06-01 Advanced New Technologies Co., Ltd. Executing transactions based on blockchain
WO2019179258A1 (en) * 2018-03-23 2019-09-26 中科声龙科技发展(北京)有限公司 Method and system for workload proof computing chip optimization
CN110799966A (en) * 2018-04-22 2020-02-14 因特比有限公司 Method and system for hosting a new blockchain using existing blockchain nodes
CN112041871A (en) * 2018-04-27 2020-12-04 区块链控股有限公司 Block chain network partitioning
CN108629564A (en) * 2018-04-28 2018-10-09 中国船舶重工集团公司第七〇九研究所 A kind of Management in Large Scale Project system and method based on block chain technology
CN108629564B (en) * 2018-04-28 2019-03-08 中国船舶重工集团公司第七一九研究所 A kind of Management in Large Scale Project system and method based on block chain technology
CN108777612A (en) * 2018-05-18 2018-11-09 中科声龙科技发展(北京)有限公司 A kind of optimization method and circuit of proof of work operation chip core calculating unit
CN108881177A (en) * 2018-05-28 2018-11-23 夸克链科技(深圳)有限公司 A kind of parallel block chain of isomery and its technology are realized
CN108881177B (en) * 2018-05-28 2021-04-23 夸克链科技(深圳)有限公司 Method for realizing heterogeneous parallel block chain
CN108985732B (en) * 2018-06-08 2020-09-04 中国地质大学(武汉) Consensus and account book data organization method and system based on block-free DAG technology
CN108985732A (en) * 2018-06-08 2018-12-11 中国地质大学(武汉) The common recognition and account book data organization method and system of DAG technology based on no block
CN110689343A (en) * 2018-07-05 2020-01-14 北京果仁宝软件技术有限责任公司 Transaction verification method and device based on directed acyclic graph
CN109040198B (en) * 2018-07-13 2020-01-17 瑞典爱立信有限公司 Information generating and transmitting system and method
CN109040198A (en) * 2018-07-13 2018-12-18 瑞典爱立信有限公司 information generation and transmission system and method
WO2020011028A1 (en) * 2018-07-13 2020-01-16 Telefonaktiebolaget Lm Ericsson (Publ) System and method for information generation and delivery
CN108984789A (en) * 2018-08-15 2018-12-11 赵东洋 Method, apparatus, storage medium and the electronic equipment of distribution book keeping operation
CN108932348B (en) * 2018-08-16 2020-06-30 北京京东尚科信息技术有限公司 Block chain merging processing method and device, block chain node and storage medium
CN108932348A (en) * 2018-08-16 2018-12-04 北京京东尚科信息技术有限公司 Merging treatment method, apparatus, block chain node and the storage medium of block chain
CN111179071B (en) * 2018-11-09 2024-05-31 北京天德科技有限公司 Block chain transaction dependency analysis method based on topological sorting
CN111179071A (en) * 2018-11-09 2020-05-19 北京天德科技有限公司 Block chain transaction dependence analysis method based on topological sorting
CN109672733B (en) * 2018-12-20 2022-06-07 众安信息技术服务有限公司 Account book synchronization method and device based on DAG block chain
CN109672733A (en) * 2018-12-20 2019-04-23 众安信息技术服务有限公司 The account book synchronous method and equipment of block chain based on DAG
CN109544344B (en) * 2018-12-24 2021-07-02 众安信息技术服务有限公司 Block chain transaction processing method and equipment based on DAG
CN109544344A (en) * 2018-12-24 2019-03-29 众安信息技术服务有限公司 The transaction processing method and equipment of block chain based on DAG
WO2020142907A1 (en) * 2019-01-08 2020-07-16 张季恒 Method and apparatus for creating and adding block based on structured directed acyclic graph, and method and apparatus for establishing account book
WO2020142906A1 (en) * 2019-01-08 2020-07-16 张季恒 Structured directed acyclic graph-based transaction allocation method and apparatus
CN110431579A (en) * 2019-01-08 2019-11-08 张季恒 Transaction allocation method and apparatus based on structuring directed acyclic graph
US11868327B2 (en) 2019-01-08 2024-01-09 Jiheng ZHANG Method and apparatus for creating and adding a block based on a directed acyclic graph and building a ledger
CN110506285A (en) * 2019-01-08 2019-11-26 张季恒 Block creation, addition, account book method for building up and device based on directed acyclic graph
CN110365493A (en) * 2019-08-22 2019-10-22 电子科技大学 The polymorphic cyclic annular block chain building method derived from
CN112508573A (en) * 2021-01-29 2021-03-16 腾讯科技(深圳)有限公司 Transaction data processing method and device and computer equipment
CN116188167A (en) * 2023-04-17 2023-05-30 之江实验室 Block chain system and consensus method based on DAG structure
CN116188167B (en) * 2023-04-17 2023-08-04 之江实验室 Block chain system and consensus method based on DAG structure

Also Published As

Publication number Publication date
CN106897351B (en) 2020-11-10

Similar Documents

Publication Publication Date Title
CN106897351A (en) The generation method and system of directed acyclic pattern block chain
CN106886560A (en) The generation method and system of tree-like block chain
TWI780433B (en) A method and device for constructing and predicting an isolated forest model based on federated learning
Hausmann et al. The atlas of economic complexity: Mapping paths to prosperity
Collis et al. Competing on Resources: Strategy in the 1990s
Zimmermann et al. Cooperation, social networks, and the emergence of leadership in a prisoner’s dilemma with adaptive local interactions
Wilhite Economic activity on fixed networks
Bassanelli et al. Gamification for behavior change: A scientometric review
Root Networking history: East vs. West in a complex systems perspective
Cuyvers Identifying export opportunities: the case of Thailand
Tan et al. When structure meets function in evolutionary dynamics on complex networks
Brander sustainability: Malthus revisited?
CN107977340A (en) A kind of importance ranking method of block chain trade network node
Lim et al. Theories used in information systems research: identifying theory networks in leading IS journals
Bohstedt Food riots and the politics of provisions from early modern Europe and China to the food crisis of 2008
CN106897352A (en) The generation method and system of the block chain modified in expansion
CN107066495A (en) The generation method and system for the block chain expanded along longitudinal direction
Fire et al. The rise and fall of network stars: Analyzing 2.5 million graphs to reveal how high-degree vertices emerge over time
Ervine Carbon
Humphrey European development cooperation in a changing world: Rising powers and global challenges after the financial crisis
CN107451177A (en) For the querying method and system of the block chain of the single corrigenda of increase block
Wang et al. Memory does not necessarily promote cooperation in dilemma games
Lee et al. Generation of new service concepts: a morphology analysis and genetic algorithm approach
He et al. Hybrid genetic algorithm for undirected traveling salesman problems with profits
Fauziyah et al. Hybrid Genetic Algorithm for Optimization of Food Composition on Hypertensive Patient.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201110