CN107608661A - A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together - Google Patents
A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together Download PDFInfo
- Publication number
- CN107608661A CN107608661A CN201710825663.0A CN201710825663A CN107608661A CN 107608661 A CN107608661 A CN 107608661A CN 201710825663 A CN201710825663 A CN 201710825663A CN 107608661 A CN107608661 A CN 107608661A
- Authority
- CN
- China
- Prior art keywords
- order
- block chain
- brings
- queue
- transaction
- 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.)
- Pending
Links
Abstract
The invention discloses the core algorithm that a kind of high concurrent two dimension based on block chain brings matrix together, comprise the following steps：S1, order gateway, which obtain, to be bought, sells order, is write order block chain and is pressed into and buys, sells indent queue；S2, bring using high concurrent two dimension matrix together and brought together to buying, sell order and form transaction queue；S3, transaction queue is write to transaction block chain.The beneficial effects of the present invention are, there is provided a kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together.
Description
Technical field
The present invention relates to a kind of core algorithm of trade match system, more particularly to a kind of high concurrent two based on block chain
Dimension brings the core algorithm of matrix together.
Background technology
In recent years, with the fast development of block chain technology, there is great lifting in trading processing speed on chain, its
In it is per second more than ten thousand as the third generation block chain measured performance of representative using day moral chain.Meanwhile as the core of transaction platform
Match system is also being marched toward the technology of brining together based on internal memory from the technology of brining together based on database, but also in the reliable of system
Property, security, stability, scalability, height handle up, trackability and can not tamper etc. generate a series of needs urgently
The problem of to be solved.
The content of the invention
In order to overcome the above-mentioned deficiencies of the prior art, the invention provides a kind of high concurrent two dimension based on block chain to bring together
The core algorithm of matrix.Comprise the following steps：
S1, order gateway, which obtain, to be bought, sells order, is write order block chain and is pressed into and buys, sells indent queue；
S2, bring using high concurrent two dimension matrix together and brought together to buying, sell order and form transaction queue；
S3, transaction queue is write to transaction block chain.
Step S1 is to obtain buy, sell order from order gateway, writes order block chain and is pressed into and buys, sells indent queue.Tool
Body comprises the following steps：
S11：Order gateway obtains and buys, sells order.(optional step：Be tod by encryption and decryption, the step such as signature sign test, verification
Order cleaning filtering)；
S12：Buy by acquired in S11, sell order and be respectively written into and buy order chain and sell order chain；
S13：Buying in S12 steps is taken out in order chain, sell order from order chain and selling is bought and be pressed into and buy, sell order team
Row.(optional step：Buy by acquired in S11, sell order press-in and buy, sell indent queue.)
Step S2 is to bring matrix together using high concurrent two dimension to be brought together to buying, sell order and form transaction queue, it then follows
Principle of brining together be price priority, with price then time priority.Specifically include following 4 kinds and bring mode and combinations thereof mode together：
S21:Unit multi-thread concurrent brings order together；
S22:Unit multi-course concurrency brings order together；
S23:Unit multithreading+multi-course concurrency brings order together；
S24:Multimachine multithreading+multi-course concurrency brings order together；
S21, S22, S23, S24 are brought together to the transaction to be formed press-in transaction queue.
Step S3 is that transaction queue is write into transaction block chain, and the step of specifically including is：
S31:Taken out from transaction queue and bring successful transaction together；
S32:The transaction taken out in S31 is write into chain transaction.
Wherein press-in is bought, sold the data of indent queue and is not limited to a certain specific data source in step sl, can come
From in buying, sell order chain or arise directly from order gateway.Step S1, the block chain technology being related in S3 is also not limited to a certain
The specific implementation of kind block chain.It is that a kind of linear expansible engine its composition of brining together includes that two dimension in step S2, which brings matrix together,
Buy in order and buy in order price descending set, seller's order price ascending order set with valency queue with valency queue, seller's order.
The present invention has advantages below and beneficial effect：The present invention provides a kind of high concurrent two dimension based on block chain and brought together
The core algorithm of matrix, this high concurrent two dimension based on block chain bring together matrix can be provided for transaction platform it is a set of safety,
Reliably, it is expansible, can trace, high handle up and the characteristic such as can not distort brings engine together.
Brief description of the drawings
Fig. 1 is the core algorithm flow chart that the high concurrent two dimension based on block chain brings matrix together in embodiment 1.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.Same or analogous label corresponds to same or analogous part in the accompanying drawing of the present embodiment；In this hair
, it is necessary to which explanation, unless otherwise indicated, " multiple " are meant that two or more in bright description；Term " on ",
" under ", "left", "right", " interior ", " outer ", " front end ", " rear end ", " head ", the orientation of the instruction such as " afterbody " or position relationship be
Based on orientation shown in the drawings or position relationship, it is for only for ease of the description present invention and simplifies description, rather than instruction or dark
Show that the device of meaning or element there must be specific orientation, with specific azimuth configuration and operation, thus it is it is not intended that right
The limitation of the present invention.In addition, term " first ", " second ", " the 3rd " etc. be only used for describe purpose, and it is not intended that instruction or
Imply relative importance.
In the description of the invention, it is also necessary to explanation, unless otherwise clearly defined and limited, term " installation ",
" connected ", " connection " should be interpreted broadly, for example, it may be being fixedly connected or being detachably connected, or integratedly be connected
Connect；It can be Hard link or be flexible coupling；Can be joined directly together, can also be indirectly connected by intermediary.For
For one of ordinary skill in the art, visual concrete condition understands the concrete meaning of above-mentioned term in the present invention.
1 pair of embodiments of the invention 1 further illustrates below in conjunction with the accompanying drawings.
As shown in Figure 1：The present invention chooses the representative high concurrent two dimension based on day moral block chain and brings matrix together
For exemplary embodiments 1, comprise the following steps：
S1, order gateway, which obtain, to be bought, sells order, is write order block chain and is pressed into and buys, sells indent queue；
S2, bring using high concurrent two dimension matrix together and brought together to buying, sell order and form transaction queue；
S3, transaction queue is write to transaction block chain.
Step S1 is to obtain buy, sell order from order gateway, writes order block chain and is pressed into and buys, sells indent queue.Tool
Body comprises the following steps：
S11：Order gateway obtains and buys, sells order.(optional step：Be tod by encryption and decryption, the step such as signature sign test, verification
Order cleaning filtering)；
S12：Buy by acquired in S11, sell order and be respectively written into and buy order chain and sell order chain；
S13：Buying in S12 steps is taken out in order chain, sell order from order chain and selling is bought and be pressed into and buy, sell order team
Row.(optional step：Buy by acquired in S11, sell order press-in and buy, sell indent queue.) need automatic registered assetss index
Table, and build and buy for storing, sell the ordered set of order quotation index and storage is bought as what FIFO was arranged with price, sold and ordered
Single queue, that is, the two dimension for forming buy and sell order bring matrix together.
Step S2 is to bring matrix together using high concurrent two dimension to be brought together to buying, sell order and form transaction queue, it then follows
Principle of brining together be price priority, with price then time priority.Newest knock-down price is brought together using trivalent, i.e., and upper the one of same assets
It is the newest knock-down price of epicycle that secondary knock-down price, epicycle buyer highest price and epicycle seller's lowest price, which are ranked up and take middle price,.Pin
To buying, the seller entrust order that single amount splits, it is necessary to by buying after secondary and multiple fractionation, sell order and be respectively written into order list head
Portion.Two dimension brings the composition of matrix together, as shown in Figure 1 include buy in order with valency queue, seller's order with valency queue, buy in and order
Monovalent lattice descending set, seller's order price ascending order set, and including M1, M2, M3 ... be mark can linear expansion pinch
Close engine.
Mode and combinations thereof mode is brought together including following 4 kinds：
S21:Unit multi-thread concurrent brings order together；
S22:Unit multi-course concurrency brings order together；
S23:Unit multithreading+multi-course concurrency brings order together；
S24:Multimachine multithreading+multi-course concurrency brings order together；
S21, S22, S23, S24 are brought together to the transaction to be formed press-in transaction queue.
Step S3 is that transaction queue is write into transaction block chain, and the step of specifically including is：
S31:Taken out from transaction queue and bring successful transaction together；
S32:The transaction taken out in S31 is write into chain transaction.
Wherein press-in is bought, sold the data of indent queue and comes from and buy, sell order chain or arise directly from and order in step sl
Single gateway.The block chain technology that step S1, S3 in the present embodiment 1 is related to uses day moral chain, but it should be noted that the algorithm
It is not limited to the specific implementation of a certain block chain.
What is finally illustrated is：Embodiment described above 1 is only presently preferred embodiments of the present invention, not limiting
The present invention, all any modification, equivalent and improvement made within the spirit and principles of the invention etc., it should be included in this
Within the protection domain of invention.
Claims (9)
1. a kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together, it is characterised in that comprises the following steps:
S1, order gateway, which obtain, to be bought, sells order, is write order block chain and is pressed into and buys, sells indent queue；
S2, bring using high concurrent two dimension matrix together and brought together to buying, sell order and form transaction queue；
S3, transaction queue is write to transaction block chain.
2. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
Obtained in the step S1 from order gateway and buy, sell order, write order block chain and be pressed into and buy, sell indent queue.Specific bag
Include following steps：
S11：Order gateway obtains and buys, sells order.(including optional step：Be tod by encryption and decryption, the step such as signature sign test, verification
Order cleaning filtering)；
S12：Buy by acquired in S11, sell order and be respectively written into and buy order chain and sell order chain；
S13：Buying in S12 steps is taken out in order chain, sell order from order chain and selling is bought and be pressed into and buy, sell indent queue.(bag
Include optional step：Buy by acquired in S11, sell order press-in and buy, sell indent queue).
3. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
The step S2 brings matrix together using high concurrent two dimension and is brought together to buying, sell order and form transaction queue, it then follows bring together
Principle is price priority, and with price then time priority, the step of specifically including is：
S21:Unit multi-thread concurrent brings order together；
S22:Unit multi-course concurrency brings order together；
S23:Unit multithreading+multi-course concurrency brings order together；
S24:Multimachine multithreading+multi-course concurrency brings order together；
S25:The order brought together is pressed into transaction queue.
4. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
Transaction queue is write into transaction block chain in the step S3, the step of specifically including is：
S31:Taken out from transaction queue and bring successful transaction together；
S32:The transaction taken out in S31 is write into chain transaction.
5. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
Press-in is bought, sold the data of indent queue and is not limited to a certain specific data source in the step S1.
6. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
The block chain technology being related in step S1, S3 is not limited to the specific implementation of a certain block chain.
7. the high concurrent two dimension according to claim 1 based on block chain brings the core algorithm of matrix together, it is characterised in that：
The algorithm of the step is applied to the internal memory match system based on block chain.
8. processing method according to claim 3, it is characterised in that：The composition that the two dimension of the step brings matrix together includes buying
Enter order and buy in order price descending set, seller's order price ascending order set with valency queue with valency queue, seller's order.
9. processing method according to claim 3, it is characterised in that：What the two dimension of the step brought matrix together brings handling capacity together
It is a kind of linear expansible match method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710825663.0A CN107608661A (en) | 2017-09-14 | 2017-09-14 | A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710825663.0A CN107608661A (en) | 2017-09-14 | 2017-09-14 | A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107608661A true CN107608661A (en) | 2018-01-19 |
Family
ID=61063824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710825663.0A Pending CN107608661A (en) | 2017-09-14 | 2017-09-14 | A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107608661A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109447544A (en) * | 2018-09-30 | 2019-03-08 | 深圳市元征科技股份有限公司 | A kind of management method and device of supply chain |
| CN110246006A (en) * | 2019-05-26 | 2019-09-17 | 必成汇(成都)科技有限公司 | Distributed environment dynamically distributes the method for brining task amount together |
| CN110264092A (en) * | 2019-06-24 | 2019-09-20 | 北京向上一心科技有限公司 | Simulate stock trading method, system, equipment and medium |
| CN111062666A (en) * | 2019-12-17 | 2020-04-24 | 上海润廷电子科技有限公司 | Bidirectional sustainable order competition and order conversion method, medium and terminal based on block chain |
| CN111402050A (en) * | 2020-03-11 | 2020-07-10 | 北京价值互联科技有限公司 | Center-removing matching method and system based on block chain |
| CN111598694A (en) * | 2020-05-12 | 2020-08-28 | 广东电力交易中心有限责任公司 | Electric power transaction method and device, computer equipment and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1959729A (en) * | 2006-11-20 | 2007-05-09 | 山东寿光蔬菜电子交易市场有限公司 | Electric bargaining system for making a match |
| CN101930580A (en) * | 2010-08-19 | 2010-12-29 | 北京中交兴路信息科技有限公司 | Method and system for matching freight transaction |
| CN102609870A (en) * | 2012-02-03 | 2012-07-25 | 陈晓亮 | System and method for matchmaking and transaction of electronic commerce |
| CN103544671A (en) * | 2012-07-16 | 2014-01-29 | 上海博讯信息技术有限公司 | Real-time matching method |
| CN104751362A (en) * | 2015-03-24 | 2015-07-01 | 深圳信息职业技术学院 | Method and device for submitting orders |
| CN105761146A (en) * | 2016-01-24 | 2016-07-13 | 杭州复杂美科技有限公司 | Block link matching exchange |
| CN105989525A (en) * | 2015-02-10 | 2016-10-05 | 北京菲南斯财务策划中心有限公司 | Method and device for matching deals |
| CN106682984A (en) * | 2016-10-27 | 2017-05-17 | 上海亿账通区块链科技有限公司 | Block chain-based transaction business processing method and system |
-
2017
- 2017-09-14 CN CN201710825663.0A patent/CN107608661A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1959729A (en) * | 2006-11-20 | 2007-05-09 | 山东寿光蔬菜电子交易市场有限公司 | Electric bargaining system for making a match |
| CN101930580A (en) * | 2010-08-19 | 2010-12-29 | 北京中交兴路信息科技有限公司 | Method and system for matching freight transaction |
| CN102609870A (en) * | 2012-02-03 | 2012-07-25 | 陈晓亮 | System and method for matchmaking and transaction of electronic commerce |
| CN103544671A (en) * | 2012-07-16 | 2014-01-29 | 上海博讯信息技术有限公司 | Real-time matching method |
| CN105989525A (en) * | 2015-02-10 | 2016-10-05 | 北京菲南斯财务策划中心有限公司 | Method and device for matching deals |
| CN104751362A (en) * | 2015-03-24 | 2015-07-01 | 深圳信息职业技术学院 | Method and device for submitting orders |
| CN105761146A (en) * | 2016-01-24 | 2016-07-13 | 杭州复杂美科技有限公司 | Block link matching exchange |
| CN106682984A (en) * | 2016-10-27 | 2017-05-17 | 上海亿账通区块链科技有限公司 | Block chain-based transaction business processing method and system |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109447544A (en) * | 2018-09-30 | 2019-03-08 | 深圳市元征科技股份有限公司 | A kind of management method and device of supply chain |
| CN110246006A (en) * | 2019-05-26 | 2019-09-17 | 必成汇(成都)科技有限公司 | Distributed environment dynamically distributes the method for brining task amount together |
| CN110264092A (en) * | 2019-06-24 | 2019-09-20 | 北京向上一心科技有限公司 | Simulate stock trading method, system, equipment and medium |
| CN111062666A (en) * | 2019-12-17 | 2020-04-24 | 上海润廷电子科技有限公司 | Bidirectional sustainable order competition and order conversion method, medium and terminal based on block chain |
| CN111402050A (en) * | 2020-03-11 | 2020-07-10 | 北京价值互联科技有限公司 | Center-removing matching method and system based on block chain |
| CN111598694A (en) * | 2020-05-12 | 2020-08-28 | 广东电力交易中心有限责任公司 | Electric power transaction method and device, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107608661A (en) | A kind of high concurrent two dimension based on block chain brings the core algorithm of matrix together | |
| EP2021998A4 (en) | Data storage and processor for storing and processing data associated with derivative contracts and trades related to derivative contracts | |
| WO2006102648A3 (en) | Methods and systems for conditional automated trading | |
| SA519410529B1 (en) | Intelligent and automated review of industrial asset integrity data | |
| WO2005094197A3 (en) | Method of and system for enabling and managing sub-contracting entities | |
| WO2008002494A3 (en) | Systems and methods for international dutiable returns related applications | |
| Compagnoni et al. | A comprehensive analysis of the geometry of TDOA maps in localization problems | |
| SG139688A1 (en) | Use of gamma hardened rfid tags in pharmaceutical devices | |
| EP2387774A4 (en) | Authorization refresh system and method | |
| WO2007109539A3 (en) | Service transaction facilitation systems and methods | |
| WO2004063859A3 (en) | System and method for submitting an offer to purchase over a network-based commerce facility | |
| AR062836A1 (en) | COMPUTATIONAL SYSTEM AND METHOD FOR NEGOTIATING FINANCIAL TRIMMER INSTRUMENTS | |
| WO2010045353A3 (en) | Computerized method and system for scale trading | |
| MY151718A (en) | New concept card and selling system and method based on purchaser using the card | |
| CN111445265A (en) | House purchasing method and device based on block chain | |
| CN111178879A (en) | System and method for verifying identity of user on device online marketplace platform | |
| CN109919770A (en) | A kind of intelligent trading system based on big data | |
| WO2009094486A3 (en) | Commodity brokering system for matching buyers and sellers and associated methods | |
| Winkler et al. | A curve fitting method for extrinsic camera calibration from a single image of a cylindrical object | |
| GB0609172D0 (en) | Server System And Method For Facilitating A Transaction | |
| US10387615B2 (en) | Estimate analysis and validation | |
| CN111461585B (en) | Inventory management method and device, storage medium and electronic equipment | |
| McCarthy | Federal Energy Regulatory Approvals for Power M&A Transactions | |
| Stempelj | Coaching Implementation Into a Sale Process: Example Insurance Company | |
| Shahid Imdad Akash | FINANCIAL SIGNALING AND INFORMATION ASYMMETRIES IN DEBT VS. EQUITY (THE THEORY AND EMPIRICS AMONG EMERGING AND TRANSITIONAL MARKET: PERSPECTIVE FROM PAKISTAN) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180119 |