KR20210125893A - 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램 - Google Patents

블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램 Download PDF

Info

Publication number
KR20210125893A
KR20210125893A KR1020210006243A KR20210006243A KR20210125893A KR 20210125893 A KR20210125893 A KR 20210125893A KR 1020210006243 A KR1020210006243 A KR 1020210006243A KR 20210006243 A KR20210006243 A KR 20210006243A KR 20210125893 A KR20210125893 A KR 20210125893A
Authority
KR
South Korea
Prior art keywords
business
determining
target
important factor
blockchain
Prior art date
Application number
KR1020210006243A
Other languages
English (en)
Other versions
KR102647629B1 (ko
Inventor
찡 보
Original Assignee
바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
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 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 filed Critical 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Publication of KR20210125893A publication Critical patent/KR20210125893A/ko
Application granted granted Critical
Publication of KR102647629B1 publication Critical patent/KR102647629B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6227—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database where protection concerns the structure of data, e.g. records, types, queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/02—Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0613—Third-party assisted
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q2220/00—Business processing using cryptography
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Mining & Analysis (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Technology Law (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 출원의 실시예는 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램을 개시하였으며, 블록 체인 기술에 관한 것이다. 여기서, 해당 방법은, 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것; 및 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하도록 하는것, 을 포함한다. 본 출원의 실시예는 블록 생성 과정에서 블록 체인 노드가 업무 청구를 선택하는 합리성을 향상시킬수 있다.

Description

블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램{METHOD AND DEVICE FOR PROCESSING TRANSACTION REQUEST IN BLOCKCHAIN, ELECTRONIC APPARATUS, AND STORAGE MEDIUM}
본 발명의 실시예는 컴퓨터 기술에 관한 것으로서, 구체적으로 블록 체인 기술에 관한 것이며, 더욱 구체적으로는 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램에 관한 것이다.
현재, 제안자(proposer) 보상 메커니즘이 존재하는 블록 체인에 있어서, 제안자 노드는 일반적으로 대량의 거래의 수수료 높낮이에 근거하여, 거래 순서를 배열함으로써, 처리할 거래를 선택해낸다.
그런데, 제안자 노드 처리의 거래 수량에는 일반적으로 한계가 있으며, 수수료에 따라 처리할 거래를 선택하는것은, 거래사이의 의존 관계를 아주 쉽게 단절할수 있기에, 추후의 거래 처리에 있어서 착오가 발생하게 한다. 그러므로, 제안자 노드의 보상 수익을 보장하는 기초상에서, 동시에 각 거래의 순리로운 실행을 보증하는것은, 여전히 블록 체인 분야에서의 시급히 해결해야 될 문제이다.
본 출원의 실시예는 블록 체인에서의 업무 청구 처리 방법, 장치, 기기 및 매체를 개시함으로써, 블록 생성 과정에 있어서의 블록 체인 노드가 업무 청구를 선택하는 합리성을 향상시키도록 한다.
제1 측면에 있어서, 본 출원의 실시예는,
블록 체인 네트워크중의 업무 청구사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것, 및
상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 상기 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하도록 하는것, 을 포함하는 블록 체인에서의 업무 청구 처리 방법을 개시한다.
제2 측면에 있어서, 본 출원의 실시예는,
블록 체인 네트워크중의 업무 청구사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하기 위한 집합 확정 모듈, 및
상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 상기 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하기 위한 집합 선택 모듈, 을 포함하는 블록 체인에서의 업무 청구 처리 장치을 더 개시한다.
제3측면에 있어서, 본 출원의 실시예는,
적어도 하나의 프로세서, 및
상기 적어도 하나의 프로세서와 통신 연결된 메모리를 포함하는 전자 기기에 있어서,
상기 메모리는 상기 적어도 하나의 프로세서에 의해 실행되는 명령들을 저장하며, 상기 명령들은 상기 적어도 하나의 프로세서에 의해 실행되여, 상기 적어도 하나의 프로세서가 본 출원의 실시예중의 어느 한 항에 기재된 블록 체인에서의 업무 청구 처리 방법을 실행하도록 하는 전자 기기를 더 개시한다.
제4측면에 있어서, 본 출원의 실시예는 컴퓨터 명령들을 저장하는 비 일시적 컴퓨터 판독가능한 저장 매체에 있어서, 상기 컴퓨터 명령들은 상기 컴퓨터로 하여금 본 출원의 실시예중의 어느 한 항에 기재된 블록 체인에서의 업무 청구 처리 방법을 실행하도록 하는 저장 매체를 더 개시한다.
본 출원의 실시예의 기술방안에 따르면, 불록 체인 노드는 블록 생성 과정에 있어서, 업무 청구 사이의 의존관계에 따라, 각 업무 청구에 대해 집계 및 분조하는것을 통하여, 적어도 하나의 업무 청구 집합을 획득하고, 집합을 단위로, 블록 생성 과정에 참여하는 업무 청구를 확정함으로써, 업무 청구 처리 과정에 있어서의 업무 청구 사이의 의존 관계를 유효적으로 보장하며, 블록 체인 노드가 업무 청구를 선택하는 합리성을 향상시키도록 한다.
이해하여야 할 것은 본 부분에 기재된 내용은 본 출원의 실시예의 관건적 또는 중요한 특징을 표시하는것이 아니며, 본 출원의 범위를 한정하기 위한것이 아니다. 본 출원의 기타 특징은 이하의 설명을 통하여 더욱 쉽게 이해하게 될것이다.
도면은 본 기술방안을 더욱 잘 이해할수 있기 위한것이지, 본 출원에 대한 한정이 아니다.
도1은 본 출원의 실시예의 개시에 따른 블록 체인에서의 업무 청구 처리 방법의 흐름도이다.
도2는 본 출원의 실시예의 개시에 따른 복수의 업무 청구 사이의 의존 관계의 모식도이다.
도3은 본 출원의 실시예의 개시에 따른 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이다.
도4는 본 출원의 실시예의 개시에 따른 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이다.
도5는 본 출원의 실시예의 개시에 따른 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이다.
도6은 본 출원의 실시예의 업무 청구 집합중의 중요 인자에 근거하여 최대 힙(Max heap)을 구축하는 모식도이다.
도7은 본 출원의 실시예의 업무 청구 집합중의 중요 인자에 근거하여 최대 힙을 구축하는 다른 모식도이다.
도8은 본 출원의 실시예의 개시에 따른 블록 체인에서의 업무 청구 처리 장치의 구조모식도이다.
도9는 본 출원의 실시예의 개시에 따른 전자 기기의 블록도이다.
이하에서는 도면과 결합하여 본 출원의 시범적인 실시예를 설명하고자 한다. 그 중에는 이해에 도움이 되도록 본 출원의 실시예의 각종 상세한 내용을 포함하였으며, 이런 내용은 단지 시범적인 것으로 간주되여야 할것이다. 그러므로, 해당 분야 기술자들은 본 출원의 범위와 정신을 벗어나지 않은 한, 여기에서 기재된 실시예에 대해 각종 변형 및 수정을 할수 있다는것을 인식하여야 한다. 마찬가지로, 간단하고 명확하게 하기 위하여, 이하의 기재에서는 공지적인 기능 및 구조에 관한 기재를 생략하고자 한다.
도1은 본 출원의 실시예의 개시에 따른 블록 체인에서의 업무 청구 처리 방법의 흐름도이며, 본 출원의 실시예는 블록 생성 과정에서 블록 체인 노드가 처리할 업무 청구를 어떻게 합리적으로 선택하고자 하는 경우에 적용될수 있다. 본 출원의 실시예에서 개시한 방법은 블록 체인에서의 업무 청구 처리 장치에 의해 실행될수 있으며, 해당 장치는 소프트웨어 및/또는 하드웨어를 이용하여 실현될수 있으며, 블록 체인 노드에 집적될수 있으며, 블록 체인 노드는 임의의 계산 능력을 구비한 전자 기기에 배치될수 있다.
도1에서 나타낸 바와 같이, 본 출원의 실시예에서 개시한 블록 체인에서의 업무 청구 처리 방법은,
S101: 블록 체인 네트워크중의 업무 청구사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것을 포함할수 있다.
여기서, 업무 청구 사이의 의존 관계는 특정 업무 청구를 실행하는 과정에서 기타 업무 청구의 처리 결과에 의존할 필요가 있거나, 또는 기타 업무 청구의 실행 과정이 현재 업무 청구의 처리 결과에 의존할 필요가 있는 경우를 의미한다. 블록 체인 네드워트중의 업무 청구 사이의 의존 관계에 근거하여, 의존 관계가 존재하는 적어도 하나의 업무 청구에 대해 집계하여, 적어도 하나의 업무 청구 집합(또는 업무 청구 서열)을 획득하며, 즉 매개의 업무 청구 집합중의 적어도 하나의 업무 청구 사이에는 서로 의존 관계가 존재한다. 매개의 업무 청구 집합중에 포함된 업무 청구의 수량은 경우에 따라 결정된다.
도2를 예시로 들면, 복수의 업무 청구 사이의 의존 관계를 나타낸 모식도이며, 본 출원의 실시예에 대한 구체적인 한정으로 이해하여서는 안된다. 도2에서 나타낸 바와 같이, 업무 청구A는 업무 청구B에 의존하며, 업무 청구B는 업무 청구C에 의존하며, 업무 청구A, 업무 청구B 및 업무 청구C는 하나의 업무 청구 집합1을 구성할수 있으며; 업무 청구D는 독립 업무 청구로서, 다른 업무 청구에 의존하지 않으며, 업무 청구D는 단독으로 업무 청구 집합2를 구성할수 있으며; 업무 청구E는 업무 청구F에 의존하며, 업무 청구F는 업무 청구H에 의존하며, 업무 청구G도 역시 업무 청구H에 의존하기에, 업무 청구E, 업무 청구F, 업무 청구H 및 업무 청구G는 하나의 업무 청구 집합3을 구성할수 있다.
S102: 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하는것, 을 더 포함할수 있다.
목표 업무 청구 집합의 선택과정에 있어서, 매개의 업무 청구 집합중에 포함된 업무 청구의 수량, 업무 청구의 지급 증빙, 업무 청구의 공간 점유량(size), 업무 청구의 우선등급 등 요소중의 하나 또는 여러개에 근거하여, 매개의 업무 청구 집합에 대해 종합 평가를 진행함으로써, 목표 업무 청구 집합을 선별해낸다. 여기서, 업무 청구의 지급 증빙 또는 수수료라고 칭하는데, 이는 블록 체인 노드가 해당 업무 청구를 실행한 후 획득할수 있는 수익을 대표하며; 업무 청구의 우선 등급은 업무 청구에 관련되는 실무 유형, 생성 시간, 중요성 및 실무 가치 등 요소들에 근거하여, 블록 체인 시스템에 의해 확정될수 있으며, 블록 체인 노드 자체가 지정할수도 있으며, 본 출원의 실시예에서는 구체적인 한정을 하지 않는다.
예시적으로, 적어도 하나의 업무 청구 집합중에서, 포함된 업무 청구의 수량이 제1수량 역치를 초과하는 집합을 목표 업무 청구 집합으로 확정하거나; 또는 적어도 하나의 업무 청구 집합중에서, 업무 청구의 총 지급 증빙이 증빙 역치를 초과하는 집합을 목표 업무 청구 집합으로 확정하거나; 또는 적어도 하나의 업무 청구 집합중에서, 포함된 우선 등급이 높은 업무 청구의 수량이 제2수량 역치를 초과하는 집합을 목표 업무 청구 집합으로 확정하거나; 또는 적어도 하나의 업무 청구 집합중에서, 업무 청구의 총 공간 점유량이 집합 공간 역치보다 작은 집합을 목표 업무 청구 집합으로 확정하거나; 또는 적어도 하나의 업무 청구 집합중에서, 업무 청구의 총 지급 증빙과 업무 청구의 총 공간 점유량의 비율이 비례 역치보다 큰 집합을 목표 업무 청구 집합으로 확정할수 있다. 상기와 관련된 각 역치의 값은 필요에 따라 영활하게 설정할수 있다. 목표 업무 청구 집합의 선택 책략은 상기 예시에 한정되지 않으며, 해당 분야 기술자들이 필요에 따라 상기 예시에 대해 영활하게 변경하거나 조정할수 있음으로써, 블록 체인 노드가 목표 업무 청구 집합을 합리적으로 선택할수 있게끔 한다.
제안자 보상 메커니즘을 배치한 블록 체인 네트워크에 있어서, 블록 체인 노드가 하나의 업무 청구를 실행할 때마다 상응한 보상(또는 수익이라고 칭합)을 얻을수 있으며, 예를 들어 일정한 수량의 지급 증빙을 획득할수 있다. 일반적으로, 매개의 업무 청구 사이의 지급 증빙의 차이가 비교적 작을 경우, 블록 체인 노드가 처리한 업무 청구의 수량이 많을수록, 획득한 보상도 더 많으며; 우선 등급이 높은 업무 청구는 비교적 높은 지급 증빙을 설정할수 있기 때문에, 블록 체인 노드가 우선 등급이 높은 업무 청구를 실행한 수량이 많을수록, 획득한 보상도 더 많다. 진일보로, 블록 공간 크기가 제한되여 있는것을 고려하여, 다시 말하면 블록 체인 노드가 실행하는 업무 청구의 수량에는 한계가 있기에, 업무 청구의 공간 점유량에 따라, 되도록 더욱 많은 업무 청구를 선택하여 처리하도록 하거나, 또는 업무 청구 집합중의 총 지급 증빙과 총 공간 점유량의 관계에 따라, 업무 청구 집합에 대해 종합적으로 고려하여, 목표 업무 청구 집합을 확정하며, 블록 체인 노드의 보상도 확보할수 있다.
블록 체인 노드가 목표 업무 청구 집합을 확정한 후, 목표 업무 청구 집합중의 각 업무 청구를 실행하는것을 통하여, 업무 데이터를 생성하고, 업무 데이터에 기반하여 블록을 생성할수 있다.
본 출원의 실시예의 기술방안에 따르면, 블록 체인 노드는 블록 생성 과정에 있어서, 업무 청구 사이의 의존 관계에 따라, 각 업무 청구들에 대해 집계 및 분조를 진행하여, 적어도 하나의 업무 청구 집합을 획득하고, 집합을 단위로, 블록 생성 과정에 참여하는 업무 청구를 확정하는것을 통하여, 업무 청구 처리 과정에서의 업무 청구 사이의 의존 관계를 유효적으로 보장하였으며, 수수료에 따라 처리할 업무 청구를 하나씩 선택할 때, 업무 청구사이의 의존 관계가 쉽게 단절되여, 업무 청구 처리 과정에서 오류가 발생하는 확률이 큰 문제를 해결하였으며, 블록 체인 노드가 일정한 보상 수익이 존재하는것을 보증하는 기초상에서, 블록 체인 노드가 업무 청구를 선택하는 합리성을 향상시킬수 있다.
상기 기술방안의 기초상에서, 선택적으로, 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정한 후, 본 출원의 실시예에서 개시한 방법은,
확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작을 경우, 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 새로운 업무 청구 집합에 근거하여 새로운 목표 업무 청구 집합을 확정하는 조작을 실행하며; 여기서, 나머지 업무 청구는 블록 체인 네트워크중에서, 목표 업무 청구 집합중의 업무 청구를 제외한 업무 청구를 포함한다. 블록 공간 역치는 블록 체인 네트워크중의 블록의 공간 크기에 관련되며, 블록의 공간 크기의 상한을 반영하는데 이용될수 있으며, 다시 말하면 블록 체인 노드가 최종으로 누계한 선택된 목표 업무 청구 집합의 총 공간 점유량이 블록 공간이 용납할수 있는 범위내에 있을 필요가 있다. 블록 공간 역치의 구체적인 값은 합리적으로 설정할수 있으며, 본 출원의 실시예에서는 구체적인 한정을 하지 않는다.
현재까지 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작을 경우, 계속하여 블록 체인 네트워크중의 나머지 업무 청구에 기반하여, S101-S102의 조작을 반복하여 실행하여, 누계한 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치와 동등할 때까지 실행하며, 블록 크기의 상한에 도달하였음을 인정한다.
현재까지 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치와 동등할 경우, 목표 업무 청구 집합의 확정 조작을 완료할수 있고, 더 나아가 블록 생성의 단계에 진입할수 있다.
도3을 예시로 들면, 본 출원의 실시예에서 개시한 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이다. 도3에서 나타낸 바와 같이, 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 생성한 후, 집합 선택 책략에 따라, 그들중에서 목표 업무 청구 집합을 확정하고, 하나의 목표 업무 청구 집합을 확정할 때마다, 집합 리스트에 기록하고, 누계한 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치 한계에 도달할 때까지, 목표 업무 청구 집합의 확정 조작을 반복하여 실행하고, 블록 생성 과정에 진입할수 있다.
본 출원의 실시예에 있어서, 블록 공간 역치에 따라, 목표 업무 청구 집합을 선택하는 조작의 순환 차수에 대해 제어하여, 블록 체인 노드가 제안자 보상을 획득하게끔 보증하는 기초상에서, 블록 공간을 충분히 이용할수 있으며, 블록 체인 노드의 제안자 보상 수익을 되도록 최대화할수 있다. 또한, 도3에서 나타낸 바와 같이, 복수의 목표 업무 청구 집합을 확정한 후, 목표 업무 청구 집합의 총 공간 점유량에 따라, 복수의 목표 업무 청구 집합에 대해 조합 및 조정을 진행하여, 누계한 공간 점유량이 블록 공간 역치를 초과하지 않게끔 며, 블록 공간을 최대화로 이용할수 있으며, 최종적으로 블록 생성 과정에 참여하는 목표 업무 청구 집합을 획득할수 있다. 예를 들어, 도3에 있어서, 처음 3개의 목표 업무 청구 집합의 누계한 공간 점유량이 블록 공간 역치보다 작지만, 차례로 선별된 네번째 목표 업무 청구 집합을 직접 증가하면, 처음 4개의 목표 업무 청구 집합의 누계한 공간 점유량이 블록 공간 역치보다 크다고 가정하면, 이때, 네번째 목표 업무 청구 집합을 뛰어넘어, 차례로 확정된 5번째 또는 N번째 목표 업무 청구 집합을 증가하는것을 통하여, 누계한 공간 점유량이 블록 공간 역치를 초과하지 않도록 할수 있다.
도4는 본 출원의 실시예의 개시에 따른 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이며, 상기 기술 방안에 기반하여 진일보로 최적화 및 확장하며, 상기 각 선택 가능한 실시방식과 결합할수 있다. 도4에서 나타낸 바와 같이, 해당 방법은,
S201: 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것; 및
S202: 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 업무 청구 집합의 중요 인자를 확정하는것, 을 포함할수 있다.
여기서, 업무 청구의 지급 증빙은 블록 체인 노드가 해당 업무 청구를 실행한 후 획득할수 있는 수익을 대표하며; 중요 인자는 업무 청구 집합의 하나의 평가 지표로서, 블록 체인 노드가 처리할 업무 청구를 합리적으로 선택할수 있게끔 확보하는 동시에, 블록 체인 노드가 보다 많은 지급 증빙을 획득할수 있게끔 유효적으로 보증하며, 블록 체인 노드로 하여금 블록 생성 과정중에서의 수익을 최대화하며, 더 나아가 블록 체인 네트워크중에 일종의 보다 유효적이고 합리적인 격려 계산 모식이 존재하도록 하며, 블록의 정상적이고 적시적인 생성을 보장할수 있도록 한다.
예를 들어, 블록 체인 노드가 단순히 수수료의 높낮이에 따라, 현재 처리할 업무 청구를 선택한다면, 업무 청구 사이의 의존 관계를 보장할수 없을뿐만 아니라, 수수료가 높은 업무 청구의 공간 점유량이 비교적 클 경우, 블록 공간이 제한되여 있기에, 블록 체인 노드가 실행할수 있는 업무 청구의 수량에도 한계가 있다. 그러므로, 일부 업무 청구의 수수료가 비교적 높지만, 블록 체인 노드가 실행할수 있는 업무 청구 수량이 비교적 적기 때문에, 최종 종합적으로 획득한 지급 증빙도 최적값이 아닐수 있기에, 블록 체인 노드가 업무 청구에 대한 선택에는 여전히 불합리적인 점이 존재하며, 블록 체인 노드가 블록 생성에 참여하는것에 대한 유효적인 격려 작용을 실현할수 없었다. 본 출원의 실시예의 기술방안을 채용하여, 업무 청구의 지급 증빙과 공간 점유량에 대해 종합적으로 고려하면, 단순히 수수료의 높낮이에 의거하여 업무 청구를 선택하는 불합리적인 문제를 해결할수 있었다.
업무 청구의 지급 증빙과 공간 점유량에 근거하여, 블록 체인 네트워크중에 사전에 설정된 중요 인자 계산 공식을 이용하여, 매개의 업무 청구 집합의 중요 인자를 계산한다. 중요 인자의 계산의 합리성을 확보하는 기초상에서, 본 출원의 실시예는 중요 인자 계산 공식의 구체적인 형식에 대해서는 한정을 하지 않는다.
예시적으로, 업무 청구의 지급 증빙과 공간 점유량에 근거하여, 업무 청구 집합의 중요 인자를 확정하는것은,
업무 청구 집합중의 각 업무 청구의 총 지급 증빙, 즉 각 업무 청구의 지급 증빙의 합을 계산하는것;
업무 청구 집합중의 각 업무 청구의 총 공간 점유량, 즉 각 업무 청구의 공간 점유량의 합(sum_size)을 계산하는것; 및
총 지급 증빙과 총 공간 점유량의 비교 값을 업무 청구 집합의 중요 인자로 하는것, 을 포함한다.
더 나아가, 업무 청구 집합의 중요 인자는 해당 업무 청구 집합의 가성비라고도 칭할수 있다.
상기 방법은 S203: 업무 청구 집합의 중요 인자에 근거하여, 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하는것, 을 포함할수 있다.
예시적으로, 각 업무 청구 집합의 중요 인자에 따라, 각 업무 청구 집합에 대해 순서 배열하고, 순서 배열 결과에 따라, 목표 업무 청구 집합을 확정한다. 예를 들어, 순서 배열에서 첫번째 업무 청구 집합을 목표 업무 청구 집합으로 확정하고, 더 나아가, 중요 인자를 이용하여, 최대 힙을 구축하고, 최대 힙의 루트 노드에 대응하는 업무 청구 집합을 목표 업무 청구 집합으로 확정하며; 또는 각 업무 청구 집합의 중요 인자와 인자 역치의 관계에 따라, 목표 업무 청구 집합을 확정하며, 예를 들어, 인자 역치를 초과하는 업무 청구 집합을 목표 업무 청구 집합으로 확정하며, 여기서, 인자 역치의 값은 합리적으로 설정할수 있다.
블록 체인 노드가 목표 업무 청구 집합을 확정한 후, 목표 업무 청구 집합중의 업무 청구을 실행하는것을 통하여 블록을 생성할수 있다.
본 출원의 실시예의 기술방안에 따르면, 블록 체인 노드는 업무 청구 사이의 의존 관계에 따라, 적어도 하나의 업무 청구 집합을 획득한 후, 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 업무 청구 집합을 종합적으로 평가하기 위한 중요 인자를 계산하고, 더 나아가 해당 중요 인자에 근거하여, 블록 생성 과정에 참여하는 목표 업무 청구 집합을 선택함으로써, 블록 체인 노드가 처리할 업무 청구를 합리적으로 선택하게끔 확보하는 동시에, 블록 체인 노드가 비교적 많은 지급 증빙을 획득하도록 보증하고, 블록 체인 노드를 위해 일종의 보다 유효적이고 합리적인 보상 계산 모식을 제공하였으며, 블록 체인 노드가 블록 생성에 참여하는것에 대한 유효적인 격려를 실현하였으며, 블록의 정상적이고 적시적인 생성을 보장하였다.
설명이 필요한 점은, 본 출원의 실시예의 기술방안은 임의의 유형의 블록 체인 네트워크에 적용될수 있으며, 컨소시엄 체인 네트워크, 오픈 체인 네트워크 등을 포함하지만 이에 한정되는것은 아니며, 바람직하게는 비경쟁적인 제안자의 합의 메커니즘(Consensus mechanism)을 배치한 블록 체인 네트워크에 적용될수 있으며, 예를 들어, 주기에 따라 번갈아가며 제안자로 하는 합의 메커니즘을 배치한 블록 체인 네트워크에 적용될수 있다. 비경쟁적인 제안자의 합의 메커니즘을 배치한 블록 체인 네트워크에 있어서, 부동한 블록 체인 노드사이에는 경쟁적인 부기 권리가 필요없으므로, 블록 체인 노드는 시간 코스트를 고려하지 않는 기초상에서, 비교적 충족한 시간을 이용하여, 본 출원의 실시예의 기술방안를 실행하는것을 통하여, 처리할 업무 청구를 선택할수 있다. 따라서, 비경쟁적인 제안자의 합의 메커니즘을 배치한 블록 체인 네트워크에 참여한 노드를 위해, 일종의 블록 생성 과정중 보다 합리적인 업무 청구 선택 방식을 제공하고, 블록 체인 노드가 블록 생성에 참여하는것에 대해 유효적인 격려를 진행한다.
도5는 본 출원의 실시예의 개시에 따른 다른 하나의 블록 체인에서의 업무 청구 처리 방법의 흐름도이며, 상기 기술 방안에 기반하여 진일보로 최적화 및 확장을 진행하고, 상기 각 선택가능한 실시 방식과 결합할수 있다. 도5에서 나타낸 바와 같이, 해당 방법은,
S301: 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 업무 청구 사이의 방향성 비순환 그래프를 구축하는것; 및
S302: 방향성 비순환 그래프를 이용하여, 적어도 하나의 업무 청구 집합을 확정하는것, 을 포함할수 있다.
구체적으로, 매개의 업무 청구는 방향성 비순환 그래프의 하나의 노드로서, 업무 청구 사이의 의존 관계는 방향성 비순환 그래프의 가장자리로 할수 있다. 방향성 비순환 그래프를 구축하는것을 통하여, 각 업무 청구사이의 의존 관계를 조리있게 관리할수 있으며, 또한, 방향성 비순환 그래프는 비교적 높은 확장가능성을 구비하며, 업무 청구의 증가 또는 감소함에 따라, 모두 영활하게 개변할수 있다. 진일보로, 방향성 비순환 그래프를 이용하여 확정한 업무 청구 집합중에는 리프 업무 청구, 및 리프 업무 청구가 의존하는 각 비 리프 업무 청구들을 포함하며; 부동한 업무 청구 집합중의 리프 업무 청구는 부동하다.
첫번째 예시로서, 도2에서 나타낸 복수의 업무 청구 사이의 의존 관계를 예로 들면, 3개의 업무 청구 집합을 확정할수 있으며, 각각 다음과 같다. 즉:
업무 청구 집합1: 업무 청구A → 업무 청구B → 업무 청구C;
업무 청구 집합2: 업무 청구D;
업무 청구 집합3: 업무 청구E → 업무 청구F → 업무 청구H, 및 업무 청구G → 업무 청구H.
여기서, 업무 청구 집합1중에 있어서, 업무 청구A는 리프 업무 청구이며, 업무 청구B 및 업무 청구C는 리프 업무 청구가 의존하는 비 리프 업무 청구이며;
업무 청구 집합2에 있어서, 업무 청구D는 독립 업무 청구이며;
업무 청구 집합3에 있어서, 업무 청구E와 업무 청구G는 리프 업무 청구이며, 업무 청구F와 업무 청구H는 리프 업무 청구E가 의존하는 비 리프 업무 청구이며, 업무 청구H는 리프 업무 청구G가 의존하는 비 리프 업무 청구이다.
두번째 예시로서, 하나의 업무 청구가 하나의 거래에 대응되고, 복수의 거래 사이에는 다음과 같은 의존 관계가 존재한다고 가정하면, 즉: 거래2는 거래1에 의존하고, 거래3은 거래2에 의존하고, 거래4는 거래3에 의존하고, 그러면 업무 청구 집합 또는 거래 서열은 다음과 같다. 즉:
거래 서열1: 거래1;
거래 서열2: 거래2 → 거래1;
거래 서열3: 거래3 → 거래2 → 거래1;
거래 서열4: 거래4 → 거래3 → 거래2 → 거래1;
여기서, 거래 서열1에 있어서, 거래1은 독립 거래이며;
거래 서열2에 있어서, 거래2는 리프 거래이며, 거래1은 비 리프 거래(또는 조상 거래라고 칭함)이며;
거래 서열3에 있어서, 거래3은 리프 거래이며, 거래2와 거래1은 비 리프 거래이며;
거래 서열4에 있어서, 거래4는 리프 거래이며, 거래3, 거래2 및 거래1은 비 리프 거래이다.
그리고, 상기 예시로부터 알수 있는 바와 같이, 복수의 업무 청구 사이에 동일한 의존 관계가 존재하는 경우, 매개의 업무 청구 집합중에는 모두 최초의 의존 업무 청구(또는 제일 오래된 조상 업무 청구라고 칭함)를 포함한다. 예를 들어, 상기 예시에서, 거래 서열2 - 거래 서열4에는 모두 제일 오래된 조상 거래 즉 거래1을 포함한다.
S303: 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 업무 청구 집합의 중요 인자를 확정한다.
S304: 업무 청구 집합의 중요 인자를 노드로 하여, 최대 힙을 구축한다.
S305: 최대 힙의 루트 노드가 대응하는 업무 청구 집합을 목표 업무 청구 집합으로 확정한다.
최대 힙은 일종의 이진 트리의 형식으로서, 루트 노드(또는 힙 탑(heap top)라고 칭함)의 값이 제일 크다. 도6은 예시로서, 최대 힙을 구축하는 모식도를 나타낸다. 도6에서 나타낸 바와 같이, 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 의거하여, 7개의 업무 청구 집합을 확정하고, 매개의 업무 청구 집합 각자의 중요 인자는 각각 21, 12, 18, 8, 6, 15, 22이며, 해당 7개의 중요 인자를 각 노드의 값으로 하여, 초기 이진 트리를 구축하고, 즉 도6중의 첫번째 서브 도면에서 나타낸 바와 같이 구축하고; 다음 아래에서 위로, 인접한 노드 사이의 값을 차례로 비교하고, 값이 보다 큰 노드를 위층으로 교환하여, 도6의 두번째 서브 도면에 나타낸 바와 같이 구축하며, 두번째 서브 도면은 첫번째 서브 도면중의 값이 22인 노드와 값이 18인 노드를 위치 교환하여 획득한 도면이며; 현재 최대 힙의 요구를 여전히 만족하지 않기 때문에, 계속하여 노드를 순회하여, 아래에서 위로 노드의 위치를 교환하여, 두번째 서브 도면중의 값이 22인 노드와 값이 21인 노드의 위치를 교환하여, 도6중의 세번째 서브 도면을 획득한다. 이때, 값이 22인 노드가 대응되는 업무 청구 집합이 바로 중요 인자가 22인 업무 청구 집합이며, 목표 업무 청구 집합이다.
최대 힙의 고유 특성 덕분에, 최대 힙을 이용하여 목표 업무 청구 집합을 선택하는것을 통하여, 목표 업무 청구 집합을 확정하는 효율을 유효적으로 확보하였다.
S306: 누계한 목표 업무 청구 집합의 공간 점유량이 블록 공간의 역치에 도달하였는지 여부를 확정한다.
블록 공간 역치는 블록 체인 네트워크중의 블록의 공간 크기과 관련되며, 블록의 공간 크기의 상한을 반영하는데 이용될수 있다. 누계한 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작은것을 확정하였다면, S307을 실행하고, 블록 체인 네트워크중의 나머지 업무 청구에 기반하여, 목표 업무 청구 집합이 확정한 다음 순환으로 진입한다.
누계한 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치와 동등하다는것을 확정하였다면, 블록 크기의 상한에 도달하였다고 인정하고, S308을 실행하고, 목표 업무 청구 집합의 확정 조작을 완료하고, 블록 패키징을 진행할수 있다.
S307: 블록 체인 네트워크중의 나머지 업무 청구를 확정한다.
여기서, 나머지 업무 청구는 블록 체인 네트워크중의, 목표 업무 청구 집합중의 업무 청구를 제외한 업무 청구를 포함한다. 초기 단계에 있어서, 블록 체인 네트워크중의 업무 청구를 위해 하나의 확인할 업무 청구 리스트를 건립하고, 블록 체인 네트워크중의 현재 블록 생성 과정에 참여하는지 확인되지 않은 업무 청구를 기록하는데 이용하며; 매번 하나의 목표 업무 청구 집합을 확정한 후, 목표 업무 청구 집합중에 포함된 업무 청구를 확인할 업무 청구 리스트중에서 제거함으로써, 블록 체인 네트워크중의 나머지 업무 청구를 확정해낼수 있다.
블록 체인 네트워크중의 나머지 업무 청구를 확정한 후, 계속하여 조작S301을 실행할수 있으며, 나머지 업무 청구 사이의 의존 관계에 근거하여, 새로운 방향성 비순환 그래프를 구축하고; 더 나아가 새로운 방향성 비순환 그래프에 기반하여, 적어도 하나의 새로운 업무 청구 집합을 확정해내고; 매개의 새로운 업무 청구 집합의 중요 인자를 확정하여, 새로운 최대 힙을 구축하고, 새로운 최대 힙을 이용하여, 새로운 목표 업무 청구 집합을 확정하고; 누계한 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치에 도달하지 않으면, 블록 공간 역치에 도달할 때까지, 계속하여 목표 업무 청구 집합의 확정 조작을 반복하여 실행하고, 순환을 완료할수 있다. 여기서, 설명이 필요한것은, 새로운 업무 청구 집합은, 목표 업무 청구 집합 확정 과정에 있어서, 하나의 새로운 순환 과정에서 확정한 업무 청구 집합이지, 블록 체인 네트워크중에서 새롭게 생성된 업무 청구에 한정된것이 아니다.
S308: 목표 업무 청구 집합의 확정 조작을 완료한다.
본 출원의 실시예중의 최대 힙의 구축 과정을 쉽게 이해하기 위하여, 도7에서는 최대 힙을 구축하는 다른 하나의 모식도를 나타내지만, 본 출원의 실시예에 대한 구체적인 한정으로 이해하여서는 안된다. 도7에서 나나탠 바와 같이, 현재 순환 과정에 있어서, 목표 업무 청구 집합의 중요 인자는 22이며, 이에 대응되는 루트 노드는 현재 최대 힙에서 제거할수 있으며, 즉 현재 최대 힙의 루트 노드는 비여있고; 진일보로, 현재 나머지 업무 청구 집합중에는 목표 업무 청구 집합과 중복되는 업무 청구가 존재하지 않는다고 가정하면, 도2에서 나타낸 경우와 같이, 목표 업무 청구 집합의 확정이 현재 나머지 업무 청구 집합에 대해 영향을 주지 못하며, 더 나아가 나머지 업무 청구 집합의 중요 인자는 변화할 필요가 없으며, 다음의 순환 과정에 있어서, 제일 마지막 위치의 노드를 루트 노드에로 조정할수 있으며; 그 다음에 아래에서 위로, 인접한 노드의 값을 차례로 비교하고, 새로운 최대 힙을 획득할 때까지, 값이 보다 큰 노드를 위층의 노드에로 교환하며, 도7의 세번째 서브 도면에서 나타낸 바와 같이, 값이 21인 루트 노드가 대응된 업무 청구 집합이 하나의 새로운 목표 업무 청구 집합이다.
물론, 도7은 예시로서, 일종의 비교적 간단한 경우에 대응된다. 실제 응용에 있어서, 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여 확정된 복수의 업무 청구 집합중에는, 일반적으로 중복된 업무 청구가 존재하며, 예를 들어, 업무 청구 집합1은 업무 청구2 → 업무 청구1을 포함하고, 업무 청구 집합2는 업무 청구3 → 업무 청구2 → 업무 청구1을 포함하며; 현재 순환중에서 하나의 목표 업무 청구 집합을 확정한 후, 중복된 업무 청구에 대한 고려를 피면하기 위하여, 다음의 순환에 있어서, 나머지 업무 청구를 이용하여 복수의 새로운 업무 청구 집합을 다시 확정하고, 매개의 새로운 업무 청구 집합의 중요 인자를 확정한다. 예를 들어, 현재 목표 업무 청구 집합중에 업무 청구1 및 업무 청구2를 포함하고, 새로운 업무 청구 집합의 확정 과정에 있어서, 업무 청구1 및 업무 청구2를 다시 고려할 필요가 없다. 그러므로, 현재 최대 힙에 기반하여 새로운 최대 힙을 구축하는 과정에 있어서, 현재 최대 힙중의 일부 노드가 무효(즉 업무 청구 집합중에 포함된 업무 청구에 변화가 발생함)가 되여, 아울러 새로운 노드를 증가할 필요가 있는 경우가 존재한다. 부동한 순환 과정에서, 업무 청구 집합중에 포함된 업무 청구가 변화가 발생하지 않는 경우에 대하여, 업무 청구 집합의 중요 인자도 변화가 발생하지 않기 때문에, 대응되는 최대 힙중의 노드도 변화할 필요가 없다.
더 나아가, 상기 기술 방안의 기초상에서, 선택적으로, 누계한 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작은것을 확정한 후, 블록 체인 네트워크중의 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 새로운 업무 청구 집합에 근거하여 새로운 목표 업무 청구 집합의 확정 조작을 실행하는것은,
현재 확정된 적어도 하나의 업무 청구 집합중에서, 현재 목표 업무 청구 집합중의 업무 청구와 중복되는 업무 청구가 존재하는 집합을 무효 집합으로 확정하고, 무효 집합의 중요 인자를 무효 노드로 확정하는것;
무효 노드를 현재 최대 힙중에서 제거하고, 현재 루트 노드를 현재 최대 힙중에서 제거하여, 나머지 노드를 획득하는것;
블록 체인 네트워크중의 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 적어도 하나의 새로운 업무 청구 집합중에서 현재 확정된 적어도 하나의 업무 청구 집합과 부동한 집합을 신규 집합으로 확정하고, 신규 집합의 중요 인자를 다시 확정하는것;
신규 집합의 중요 인자를 신규 노드로 하는것;
상기 확정된 나머지 노드와 신규 노드를 이용하여, 새로운 최대 힙을 다시 구축하는것; 및
새로운 최대 힙의 루트 노드에 대응하는 업무 청구 집합을 새로운 목표 업무 청구 집합으로 확정하는것, 을 포함한다.
신규 노드에 관하여, 기존의 최대 힙의 임의의 노드에 추가할수 있으며, 도6의 첫번째 서브 도면에서 나타낸 바와 같이, 마지막의 값이 22인 노드를 신규 노드로 간주하고, 인접한 노드와의 비교를 통하여, 점차적으로 힙 탑 위치에까지 조정할수 있다.
본 출원의 실시예의 기술방안에 따르면, 블록 체인 노드가 처리할 업무 청구를 선택하는 과정에 있어서, 우선 방향성 비순환 그래프를 이용하여 적어도 하나의 업무 청구 집합을 확정하고, 여러차례의 순환 조작 과정에서, 업무 청구 집합을 다시 확정하는 계산 대가를 제일 낮도록 감소시키고; 최대 힙을 이용하여 목표 업무 청구 집합을 선별하여, 중요 인자의 비교 차수를 감소할수 있으며, 목표 업무 청구 집합의 확정 효율를 향상시키고; 또한 본 출원의 실시예는 업무 청구 사이의 의존 관계, 업무 청구의 지급 증빙 및 공간 점유량을 종합적으로 고려하는것을 통하여, 블록 패키징에 참여하는 업무 청구를 선별하여, 블록 체인 노드가 처리할 업무 청구를 합리적으로 선택하게끔 확보함과 동시에, 블록 체인 노드가 보다 많은 지급 증빙을 획득하도록 보증하며, 블록 체인 노드가 블록 생성에 참여하는것에 대한 유효적인 격려를 실현하였다.
도8은 본 출원의 실시예의 개시에 따른 블록 체인에서의 업무 청구 처리 장치의 구조모식도이다. 본 출원의 실시예는 블록 체인 노드가 블록 생성 과정에서, 처리할 업무 청구를 합리적으로 선택하고자 하는 경우에 적용될수 있다. 본 출원의 실시예에서 개시한 장치는 소프트웨어 및/또는 하드웨어를 이용하여 실현할수 있으며, 블록 체인 노드에 집적될수 있으며, 블록 체인 노드는 임의의 계산 능력을 구비한 전자 기기에 배치될수 있다.
도8에서 나타낸 바와 같이, 본 출원의 실시예에서 개시한 블록 체인에서의 업무 청구 처리 장치(800)은 집합 확정 모듈(801) 및 집합 선택 모듈(802)을 포함하며, 여기서,
집합 확정 모듈(801)은 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는데 이용되며;
집합 선택 모듈(802)은 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하도록 하는데 이용된다.
선택적으로, 본 출원의 실시예에서 개시한 장치는 순환 실행 모듈을 더 포함할수 있으며,
순환 실행 모듈은 집합 선택 모듈(802)가 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하는 조작을 실행한 후, 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작으면, 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 새로운 업무 청구 집합에 근거하여 새로운 목표 업무 청구 집합의 확정 조작을 실행하는데 이용되며;
여기서, 나머지 업무 청구는 블록 체인 네트워크중에서 목표 업무 청구 집합중의 업무 청구를 제외한 업무 청구를 포함한다.
선택적으로, 집합 선택 모듈(802)는,
업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 업무 청구 집합의 중요 인자를 확정하기 위한 중요 인자 확정 유닛; 및
업무 청구 집합의 중요 인자에 근거하여, 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하기 위한 집합 선택 유닛, 을 포함한다.
선택적으로, 집합 선택 유닛은,
업무 청구 집합의 중요 인자를 노드로 하여, 최대 힙을 구축하기 위한 최대 힙 구축 서브 유닛; 및
최대 힙의 루트 노드에 대응되는 업무 청구 집합을 목표 업무 청구 집합으로 확정하기 위한 목표 집합 확정 서브 유닛, 을 포함한다.
선택적으로, 집합 확정 모듈(801)은,
블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 업무 청구 사이의 방향성 비순환 그래프를 구축하기 위한 방향성 비순환 그래프 구축 유닛; 및
방향성 비순환 그래프를 이용하여, 적어도 하나의 업무 청구 집합을 확정하기 위한 집합 확정 유닛, 을 포함한다.
선택적으로, 업무 청구 집합은 리프 업무 청구 및 리프 업무 청구가 의존하는 각 비 리프 업무 청구를 포함하며; 부동한 업무 청구 집합중의 리프 업무 청구는 부동하다.
선택적으로, 중요 인자 확정 유닛은,
업무 청구 집합중의 각 업무 청구의 총 지급 증빙을 계산하기 위한 총 지급 증빙 계산 서브 유닛;
업무 청구 집합중의 각 업무 청구의 총 공간 점유량을 계산하기 위한 총 공간 점유량 계산 서브 유닛; 및
총 지급 증빙과 총 공간 점유량의 비교 값을 업무 청구 집합의 중요 인자로 하기 위한 중요 인자 확정 서브 유닛, 을 포함한다.
선택적으로, 블록 체인 네트워크중에 비경쟁적인 제안자의 합의 메커니즘을 배치할수 있다.
본 출원의 실시예에서 개시한 블록 체인에서의 업무 청구 처리 장치(800)은 본 출원의 실시예에서 개시한 임의의 블록 체인중에서의 업무 청구 처리 방법을 실행할수 있으며, 방법을 실행하는데 상응한 기능성 모듈과 유익한 효과를 구비한다. 본 출원의 장치 실시예에서 상세히 기재되지 않은 내용은 본 출원의 임의의 방법 실시예중의 기재를 참조할수 있다.
본 출원의 실시예에 따르면, 본 출원의 실시예는 전자 기기 및 판독가능한 저장 매체를 더 제공한다.
도9에서 나타낸 바와 같이, 도9는 본 출원의 실시예중의 블록 체인중에서의 업무 청구 처리 방법을 실현하기 위한 전자 기기의 블록도이다. 전자 기기는 여러가지 형식의 디지털 컴퓨터를 의미하며, 예를 들면, 랩톱 컴퓨터, 디스크톱 컴퓨터, 워크벤치, 개인 정보 단말기, 서버, 블레이드 서버, 대형 컴퓨터, 및 기타 적합한 컴퓨터가 있을수 있다. 전자 기기는 또한 여러가지 형식의 모바일 장치를 의미할수 있으며, 예를 들면, 개인 정보 단말기, 휴대 전화, 스마트 폰, 웨어러블 디바이스 및 기타 유사한 컴퓨팅 장치가 있을수 있다. 본 문에서 기재한 부재, 그들간의 연결 및 관계, 그리고 그들의 기능은 단지 예시적인 것이며, 본 문에서 기재한 및/또는 요구한 본 출원의 실현을 한정하는것이 아니다.
도9에서 나타낸 바와 같이, 해당 전자 기기는 하나 또는 복수의 프로세서(901), 메모리(902) 및 각 부재를 연결하기 위한 인터페이스를 포함하며, 고속 인터페이스와 저속 인터페이스를 포함한다. 각 부재는 부동한 버스를 이용하여 상호 연결되였으며, 공용 메인보드에 설치되거나 또는 수요에 따라 기타 형식으로 설치될수 있다. 프로세서는 전자 기기내에서 실행되는 명령들에 대해 처리할수 있으며, 메모리에 저장된 또는 메모리에서 외부 입력/출력 장치(예를 들어, 인터페이스에 결합된 디스플레이 장치)상에 그래픽 사용자 인터페이스(Graphical User Interface, GUI)를 표시한 그래픽 정보의 명령들을 포함한다. 기타 실시 방식에 있어서, 필요한 경우, 복수의 프로세서 및/또는 복수의 버스를 복수의 메모리와 함께 사용할수 있다. 상술한 바와 같이, 복수의 전자 기기를 연결하여, 각 기기가 일부 필요한 조작을 제공하며, 예를 들어, 서버 어레이, 블레이드 서버 세트 또는 멀티 프로세서 시스템일수 있다. 도9에서는 하나의 프로세서(901)인 경우를 예로 나타낸다.
메모리(902)는 본 출원의 실시예가 제공한 비 일시적 컴퓨터 판독가능한 저장 매체에 상당하다. 여기서, 상기 메모리는 적어도 하나의 프로세서가 실행할수 있는 명령을 저장하며, 적어도 하나의 프로세서가 본 출원의 실시예가 제공한 블록 체인중에서의 업무 청구 처리 방법을 실행하도록 한다. 본 출원의 실시예의 비 일시적 컴퓨터 판독가능한 저장 메체는 컴퓨터 명령들을 저장하며, 해당 컴퓨터 명령은 컴퓨터가 본 출원의 실시예가 제공한 블록 체인중에서의 업무 청구 처리 방법을 실행하도록 하기 위한 것이다.
메모리(902)는 비 일시적 컴퓨터 판독가능한 저장 매체로서, 비 일시적 소프트웨어 프로그램, 비 일시적 컴퓨터 실행 가능한 프로그램 및 모듈들을 저장하기 위한 것이며, 본 출원의 실시예중의 블록 체인중에서의 업무 청구 처리 방법에 대응되는 프로그램 명령/모듈들이 있으며, 예를 들면, 도8에서 나타낸 집합확정 모듈(801) 및 집합 선택 모듈(802)이다. 프로세서(901)은 메모리(902)에 저장된 비 일시적 소프트웨어 프로그램, 명령 및 모듈을 운행하는 것을 통하여, 서버의 각종 기능 응용 및 데이터 처리를 실행하며, 다시 말하면 상기 방법 실시예중의 블록 체인중에서의 업무 청구 처리 방법을 실현할수 있다.
메모리(902)는 프로그램 저장 구역 및 데이터 저장 구역을 포함하며, 그중, 프로그램 저장 구역은 오에이스, 적어도 하나의 기능이 필요로 하는 응용 프로그램을 저장할수 있으며; 데이터 저장 구역은 검색 결과의 분석 처리 전자 기기의 사용에 기반하여 생성된 데이터 등을 저장할수 있다. 그리고, 메모리(902)는 고속 랜덤 액세스 메모리를 포함할수 있으며, 또한 비 일시적 메모리를 포함할수 있다. 예를 들어, 적어도 하나의 디스크 저장 기기, 플래시 메모리 기기, 또는 기타 비 일시적 솔리드 메모리 기기가 있다. 일부 실시예에 있어서, 메모리(902)는 프로세서(901)과 원격으로 설치된 메모리를 선택적으로 포함할수 있으며, 이런 원격 메모리는 네트워크를 통하여 검색 결과의 분석 처리 전자 기기와 연결될수 있다. 상기 네트워크의 실예로서, 인터넷, 기업내부네트, LAN, 모바일 통신망 및 그들의 조합을 포함하지만, 이에 한정되는것은 아니다.
본 출원의 실시예의 블록 체인중에서의 업무 청구 처리 방법에 대응되는 전자 기기는 입력 장치(903) 및 출력 장치(904)를 더 포함할수 있다. 프로세서(901), 메모리(902), 입력 장치(903) 및 출력 장치(904)는 버스를 통하여 연결되거나 기타 방식으로 연결될수 있으며, 도9의 실시예에서는 버스를 통해 연결된 예이다.
입력 장치(903)은 입력된 수자 혹은 문자 정보를 수신할수 있고, 본 출원의 실시예중의 블록 체인중에서의 업무 청구 처리 방법을 실현하기 위한 전자 기기의 사용자 설정 및 기능 제어와 관련된 키 신호 입력을 생성 할 수 있다. 예를 들어, 터치 스크린, 작은 키보드, 마우스, 트랙 패드, 터치 패널, 조정 로드, 하나 혹은 복수의 마우스 버튼, 트랙 볼, 조이스틱 등 입력 장치일수 있다. 출력 장치(904)는 디스플레이 장치, 보조 조명 장치(예를 들어, LED) 및 촉각 피드백 장치(예를 들어, 진동 모터) 등을 포함할수 있다. 해당 디스플레이 장치는 액정 디스플레이(Liquid Crystal Display，LCD), 발광 다이오드(Light Emitting Diode，LED) 디스플레이 및 프라즈마 디스플레이를 포함할수 있으며, 이에 한정되는것은 아니다. 일부 실시예에 있어서, 디스플레이 장치는 터치 스크린일수 있다.
여기에 기재된 시스템 및 기술의 각종 실시방식은 디지털 전자 회로 시스템, 집적 회로 시스템, 전용 집적 회로(Application Specific Integrated Circuits，ASIC), 컴퓨터 하드웨어, 펌웨어, 소프트웨어 및/또는 그들의 조합에서 구현될수 있다. 이런 각종 실시방식은 하나 또는 복수의 컴퓨터 프로그램중에서 실시하는것을 포함할수 있으며, 해당 하나 또는 복수의 컴퓨터 프로그램은 적어도 하나의 프로그래머블 프로세서를 포함한 프로그래머블 시스템에서 실행 및/또는 해석할수 있으며, 해당 프로그래머블 프로세서는 전용 또는 일반 프로그래머블 프로세서일수 있으며, 저장 시스템, 적어도 하나의 입력장치 및 적어도 하나의 출력장치로부터 데이터와 명령을 수신할수 있고, 또한 데이터와 명령을 해당 저장 시스템, 해당 적어도 하나의 입력장치 및 해당 적어도 하나의 출력장치에 전송할수 있다.
이런 컴퓨팅 프로그램, 즉 프로그램, 소프트웨어, 소프트웨어 응용 또는 코드라고도 하는 프로그램은 프로그래머블 프로세서의 기계명령들을 포함하며, 고급 과정 및/또는 객체 지향 프로그래밍 언어 및/또는 어셈블리/기계 언어를 이용하여 이런 컴퓨팅 프로그램을 실시할수 있다. 본문에서 사용한 바와 같이, 용어"기계 판독가능한 매체" 및 "컴퓨터 판독가능한 매체"는 기계 명령 및/또는 데이터를 프로그래머블 프로세서에 제공하는 모든 컴퓨터 프로그램 제품, 디바이스 및/또는 장치(예를 들어, 자기 디스크, 시디롬, 메모리, 프로그래머블 로직 장치(programmable logic device，PLD))일수 있으며, 기계 판독가능한 시그널로서의 기계명령을 수신하는 기계 판독가능한 매체를 포함할수 있다. 용어"기계 판독가능한 시그널"은 기계명령 및/또는 데이터를 프로그래머블 프로세서에 제공하는 모든 시그널을 의미한다.
사용자와의 인터랙션을 제공하기 위하여, 컴퓨터에서 여기에 기재된 시스템 및 기술을 실시할수 있으며, 해당 컴퓨터는 사용자에게 정보를 디스플레이하는 디스플레이 장치, 예를 들어, 음극선관(Cathe Ray Tube, CRT) 또는 LCD모니터, 그리고 키보드와 포인팅 장치, 예를 들어, 마우스 또는 트랙 볼을 포함할수 있으며, 사용자는 해당 키보드와 해당 포인팅 장치를 통하여 입력을 컴퓨터에 제공해줄수 있다. 기타 종류의 장치는 사용자와의 인터랙션을 제공하는데 사용될수 있으며, 예를 들어, 사용자에게 제공된 피드백은 모든 형식의 감각 피드백, 예를 들어, 시각 피드백, 청각 피드백 또는 촉각 피드백일수 있으며; 모든 형식, 즉 소리 입력, 음성 입력 또는 촉각 입력을 포함하는 형식을 통하여 사용자로부터의 입력을 수신할수 있다.
여기에 기재된 시스템과 기술은 백그라운드 위젯을 포함하는 컴퓨팅 시스템, 예를 들어, 데이터 서버, 또는 중간 위젯을 포함하는 컴퓨팅 시스템, 예를 들어, 애플리케이션 서버, 또는 프론트 위젯을 포함하는 컴퓨팅 시스템, 예를 들어, 그래픽 사용자 인터페이스 혹은 네트워크 브라우저를 갖고있는 사용자 컴퓨터, 사용자는 해당 그래픽 사용자 인터페이스 또는 해당 네트워크 브라우저를 통하여 여기에 기재된 시스템 및 기술의 실시방식과 인터랙션을 진행할수 있으며, 또는 이런 백그라운드 위젯, 중간 위젯, 프론트 위젯의 모든 조합을 포함하는 컴퓨팅 시스템에서 실시될수 있다. 모든 형식 또는 매체의 디지털 데이터 통신, 예를 들어, 통신 네트워크를 통하여, 시스템의 부재를 상호 연결할수 있다. 통신 네트워크의 실예로서는, LAN(Local Area Network), WAN(Wide Area Networ) 및 인터넷을 포함할수 있다.
컴퓨터 시스템은 클라이언트 단말 및 서버를 포함할수 있다. 클라이언트 단말 및 서버는 일반적으로 서로 원격으로 설치되여 있으며, 통상적으로는 통신 네트워크를 통하여 인터랙션을 진행한다. 대응되는 컴퓨터에서 운행됨과 동시에 클라이언트 단말-서버관계를 갖고 있는 컴퓨터 프래그램을 통하여 클라이언트 단말과 서버사이의 관계를 발생한다.
본 출원의 실시예의 기술방안에 따르면, 블록 체인 노드는 블록 체인 생성 과정에 있어서, 업무 청구 사이의 의존 관계에 따라, 각 업무 청구들에 대해 집계 및 분조를 진행하여, 적어도 하나의 업무 청구 집합을 획득하고, 집합을 단위로, 블록 생성 과정에 참여하는 업무 청구를 확정하는것을 통하여, 업무 청구 처리 과정에서의 업무 청구 사이의 의존 관계를 유효적으로 보장하였으며, 수수료에 따라 처리할 업무 청구를 하나씩 선택할 때, 업무 청구사이의 의존 관계가 쉽게 단절되여, 업무 청구 처리 과정에서 오류가 발생하는 확률이 큰 문제를 해결하였으며, 블록 체인 노드가 일정한 보상 수익이 존재하는것을 보증하는 기초상에서, 블록 체인 노드가 업무 청구를 선택하는 합리성을 향상시킬수 있다.
이해하여야 할것은, 이상에 기재된 각종 형식의 프로세스를 이용하여, 단계를 다시 순서배열, 증가 또는 삭제할수 있다. 예를 들어, 본 출원에 기재된 각 단계는 병행하여 실행될수도 있고, 순서대로 실행될수도 있고, 다른 부동한 순서대로 실행될수도 있으며, 본 출원에 개시된 기술방안이 기대하는 결과만 실현할수 있다면, 본문에서는 여기서 한정을 하지 않는다.
이상의 구체적인 실시방식은, 본 출원의 보호범위에 대한 한정이 아니다. 해당 분야 기술자들이 명백해야 할것은, 설계 요구와 기타 요소에 기반하여, 각종 수정, 조합, 서브 조합 및 교체를 진행할수 있다는 점이다. 본 출원의 정신 및 원칙내에서 진행된 모든 수정, 균등 교체와 개량 등은 모두 본 출원의 보호 범위내에 포함되여야 할 것이다.

Claims (19)

  1. 블록 체인에서의 업무 청구 처리 방법에 있어서,
    블록 체인 네트워크중의 업무 청구사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것, 및
    상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 상기 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하도록 하는것, 을 포함하는것,
    을 특징으로 하는 블록 체인에서의 업무 청구 처리 방법.
  2. 제1항에 있어서,
    상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정한 후, 상기 방법은,
    확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작을 경우, 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 상기 새로운 업무 청구 집합에 근거하여 새로운 목표 업무 청구 집합의 확정 조작을 실행하는것을 더 포함하며;
    여기서, 상기 나머지 업무 청구는 상기 블록 체인 네트워크중에서, 상기 목표 업무 청구 집합중의 업무 청구를 제외한 업무 청구를 포함하는것,
    을 특징으로 하는 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하는것은,
    상기 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 상기 업무 청구 집합의 중요 인자를 확정하는것; 및
    상기 업무 청구 집합의 중요 인자에 근거하여, 상기 적어도 하나의 업무 청구 집합중에서 상기 목표 업무 청구 집합을 확정하는것, 을 포함하는것,
    을 특징으로 하는 방법.
  4. 제3항에 있어서,
    상기 업무 청구 집합의 중요 인자에 근거하여, 상기 적어도 하나의 업무 청구 집합중에서 상기 목표 업무 청구 집합을 확정하는것은,
    상기 업무 청구 집합의 중요 인자를 노드로 하여, 최대 힙을 구축하는것; 및
    상기 최대 힙의 루트 노드에 대응되는 업무 청구 집합을 상기 목표 업무 청구 집합으로 확정하는것, 을 포함하는것,
    을 특징으로 하는 방법.
  5. 제1항에 있어서,
    상기 블록 체인 네트워크중의 업무 청구사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하는것은,
    상기 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 상기 업무 청구 사이의 방향성 비순환 그래프를 구축하는것; 및
    상기 방향성 비순환 그래프를 이용하여, 상기 적어도 하나의 업무 청구 집합을 확정하는것, 을 포함하는것,
    을 특징으로 하는 방법.
  6. 제5항에 있어서,
    상기 업무 청구 집합은 리프 업무 청구, 및 상기 리프 업무 청구가 의존하는 각 비 리프 업무 청구들을 포함하며; 또한 부동한 업무 청구 집합중의 리프 업무 청구는 부동한 것,
    을 특징으로 하는 방법.
  7. 제3항에 있어서,
    상기 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 상기 업무 청구 집합의 중요 인자를 확정하는것은,
    상기 업무 청구 집합중의 각 업무 청구의 총 지급 증빙을 계산하는것;
    상기 업무 청구 집합중의 각 업무 청구의 총 공간 점유량을 계산하는것; 및
    상기 총 지급 증빙과 상기 총 공간 점유량의 비교 값을 상기 업무 청구 집합의 중요 인자로 하는것, 을 포함하는것,
    을 특징으로 하는 방법.
  8. 제1항에 있어서,
    상기 블록 체인 네트워크중에는 비경쟁적인 제안자의 합의 메커니즘이 배치되여 있는것을 특징으로 하는 방법.
  9. 블록 체인에서의 업무 청구 처리 장치에 있어서,
    블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 업무 청구 집합을 확정하기 위한 집합 확정 모듈; 및
    상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하여, 상기 목표 업무 청구 집합중의 업무 청구를 실행하는것을 통하여 블록을 생성하도록 하기 위한 집합 선택 모듈, 을 포함하는것,
    을 특징으로 하는 블록 체인에서의 업무 청구 처리 장치.
  10. 제9항에 있어서,
    상기 장치는,
    상기 집합 선택 모듈이 상기 적어도 하나의 업무 청구 집합중에서 목표 업무 청구 집합을 확정하는 조작을 실행한 후, 확정된 목표 업무 청구 집합의 공간 점유량이 블록 공간 역치보다 작으면, 나머지 업무 청구 사이의 의존 관계에 근거하여, 적어도 하나의 새로운 업무 청구 집합을 확정하고, 상기 새로운 업무 청구 집합에 근거하여 새로운 목표 업무 청구 집합의 확정 조작을 실행하기 위한 순환 실행 모듈을 더 포함하며;
    여기서, 상기 나머지 업무 청구는 상기 블록 체인 네트워크중에서 상기 목표 업무 청구 집합중의 업무 청구를 제외한 업무 청구를 포함하는것,
    을 특징으로 하는 장치.
  11. 제9항 또는 제10항에 있어서,
    상기 집합 선택 모듈은,
    상기 업무 청구의 지급 증빙 및 공간 점유량에 근거하여, 상기 업무 청구 집합의 중요 인자를 확정하기 위한 중요 인자 확정 유닛; 및
    상기 업무 청구 집합의 중요 인자에 근거하여, 상기 적어도 하나의 업무 청구 집합중에서 상기 목표 업무 청구 집합을 확정하기 위한 집합 선택 유닛, 을 포함하는것
    을 특징으로 하는 장치.
  12. 제11항에 있어서,
    상기 집합 선택 유닛은,
    상기 업무 청구 집합의 중요 인자를 노드로 하여, 최대 힙을 구축하기 위한 최대 힙 구축 서브 유닛; 및
    상기 최대 힙의 루트 노드에 대응되는 업무 청구 집합을 상기 목표 업무 청구 집합으로 확정하기 위한 목표 집합 확정 서브 유닛, 을 포함하는것,
    을 특징으로 하는 장치.
  13. 제9항에 있어서,
    상기 집합 확정 모듈은,
    상기 블록 체인 네트워크중의 업무 청구 사이의 의존 관계에 근거하여, 상기 업무 청구 사이의 방향성 비순환 그래프를 구축하기 위한 방향성 비순환 그래프 구축 유닛; 및
    상기 방향성 비순환 그래프를 이용하여, 상기 적어도 하나의 업무 청구 집합을 확정하기 위한 집합 확정 유닛, 을 포함하는것,
    을 특징으로 하는 장치.
  14. 제13항에 있어서,
    상기 업무 청구 집합은 리프 업무 청구 및 상기 리프 업무 청구가 의존하는 각 비 리프 업무 청구를 포함하며; 부동한 업무 청구 집합중의 리프 업무 청구는 부동한 것,
    을 특징으로 하는 장치.
  15. 제11항에 있어서,
    상기 중요 인자 확정 유닛은,
    상기 업무 청구 집합중의 각 업무 청구의 총 지급 증빙을 계산하기 위한 총 지급 증빙 계산 서브 유닛;
    상기 업무 청구 집합중의 각 업무 청구의 총 공간 점유량을 계산하기 위한 총 공간 점유량 계산 서브 유닛; 및
    상기 총 지급 증빙과 상기 총 공간 점유량의 비교 값을 상기 업무 청구 집합의 중요 인자로 하기 위한 중요 인자 확정 서브 유닛, 을 포함하는것,
    을 특징으로 하는 장치.
  16. 제9항에 있어서,
    상기 블록 체인 네트워크중에는 비경쟁적인 제안자의 합의 메커니즘이 배치되여 있는것을 특징으로 하는 장치.
  17. 적어도 하나의 프로세서, 및 상기 적어도 하나의 프로세서와 통신 연결된 메모리를 포함하는 전자 기기에 있어서,
    상기 메모리는 상기 적어도 하나의 프로세서에 의해 실행되는 명령들을 저장하며, 상기 명령들은 상기 적어도 하나의 프로세서에 의해 실행되여, 상기 적어도 하나의 프로세서가 청구항1-8중의 어느 한 항의 블록 체인에서의 업무 청구 처리 방법을 실행하도록 하는것,
    을 특징으로 하는 전자 기기.
  18. 컴퓨터 명령들을 저장하는 비 일시적 컴퓨터 판독가능한 저장 매체에 있어서,
    상기 컴퓨터 명령들은 상기 컴퓨터로 하여금 청구항1-8중의 어느 한 항의 블록 체인에서의 업무 청구 처리 방법을 실행하도록 하기 위한 것을 특징으로 하는 저장 매체.
  19. 컴퓨터에서 프로세서에 의해 실행될 경우, 청구항1-8중의 어느 한 항에 기재된 블록 체인에서의 업무 청구 처리 방법을 실현하는것을 특징으로 하는 프로그램.
KR1020210006243A 2020-04-08 2021-01-15 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램 KR102647629B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010268452.3 2020-04-08
CN202010268452.3A CN111506783B (zh) 2020-04-08 2020-04-08 区块链中事务请求处理方法、装置、设备和介质

Publications (2)

Publication Number Publication Date
KR20210125893A true KR20210125893A (ko) 2021-10-19
KR102647629B1 KR102647629B1 (ko) 2024-03-15

Family

ID=71874190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210006243A KR102647629B1 (ko) 2020-04-08 2021-01-15 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램

Country Status (5)

Country Link
US (1) US11334945B2 (ko)
EP (1) EP3816906A3 (ko)
JP (1) JP7266629B2 (ko)
KR (1) KR102647629B1 (ko)
CN (1) CN111506783B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210040299A (ko) * 2020-05-22 2021-04-13 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 블록체인에서의 업무 요청 처리방법, 장치, 기기, 매체 및 프로그램

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112150286A (zh) * 2020-09-27 2020-12-29 深圳壹账通智能科技有限公司 基于区块链的交易处理方法、装置、电子设备及存储介质
CN112508573B (zh) * 2021-01-29 2021-04-30 腾讯科技（深圳）有限公司 一种交易数据处理方法、装置以及计算机设备
US20240110913A1 (en) 2021-04-07 2024-04-04 Cornell University A multiplex assay for the diagnosis of brucella canis infection
WO2022265014A1 (ja) 2021-06-18 2022-12-22 国立研究開発法人農業・食品産業技術総合研究機構 プロピオン酸前駆物質の大量生産に資する新規細菌

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019120320A2 (en) * 2019-03-28 2019-06-27 Alibaba Group Holding Limited System and method for parallel-processing blockchain transactions
KR20190091484A (ko) * 2017-03-28 2019-08-06 알리바바 그룹 홀딩 리미티드 블록체인 합의 방법 및 디바이스

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7509370B1 (en) * 2008-05-15 2009-03-24 International Business Machines Corporation Method for optimizing parallel processing of backend transactions by prioritizing related transactions
US10255108B2 (en) * 2016-01-26 2019-04-09 International Business Machines Corporation Parallel execution of blockchain transactions
US20180158034A1 (en) * 2016-12-07 2018-06-07 International Business Machines Corporation Dynamic reordering of blockchain transactions to optimize performance and scalability
US10679210B2 (en) * 2017-06-26 2020-06-09 International Business Machines Corporation Blockchain transaction commitment ordering
WO2019005098A1 (en) * 2017-06-30 2019-01-03 Go Logic Decision Time, Llc METHODS AND SYSTEMS FOR PROJECTIVE ASSERTION SIMULATION
CN117640170A (zh) 2017-11-09 2024-03-01 区块链控股有限公司 用于简化可执行指令以优化可验证计算的系统
CN107992356B (zh) * 2017-12-13 2021-09-14 深圳壹账通智能科技有限公司 区块链事务区块处理方法、电子装置及可读存储介质
CN108537543B (zh) * 2018-03-30 2023-07-28 百度在线网络技术（北京）有限公司 区块链数据的并行处理方法、装置、设备和存储介质
US10579424B2 (en) * 2018-05-15 2020-03-03 International Business Machines Corporation Prioritization in a permissioned blockchain
US11182379B2 (en) 2018-08-24 2021-11-23 Oracle International Corporation DAG based methods and systems of transaction processing in a distributed ledger
ES2880453T3 (es) * 2018-11-30 2021-11-24 Advanced New Technologies Co Ltd Utilizar tabla de números de un solo uso para resolver fallas de transacciones concurrentes de cadena de bloques
CN109951546B (zh) * 2019-03-15 2021-12-14 百度在线网络技术（北京）有限公司 基于智能合约的事务请求处理方法、装置、设备和介质
CN109951547B (zh) * 2019-03-15 2022-03-01 百度在线网络技术（北京）有限公司 事务请求并行处理方法、装置、设备和介质
US11249985B2 (en) * 2019-06-15 2022-02-15 Facebook, Inc. Scalable, secure, efficient, and adaptable distributed digital ledger transaction network
CN110535970B (zh) * 2019-09-16 2022-04-12 百度在线网络技术（北京）有限公司 司法链的证据存证和处理方法、装置、设备和介质
US11336455B2 (en) * 2019-09-25 2022-05-17 International Business Machines Corporation Consensus protocol for blockchain DAG structure
CN110806923B (zh) * 2019-10-29 2023-02-24 百度在线网络技术（北京）有限公司 一种区块链任务的并行处理方法、装置、电子设备和介质
CN110855688B (zh) * 2019-11-18 2021-06-25 腾讯科技（深圳）有限公司 一种区块链信息处理方法及相关设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190091484A (ko) * 2017-03-28 2019-08-06 알리바바 그룹 홀딩 리미티드 블록체인 합의 방법 및 디바이스
WO2019120320A2 (en) * 2019-03-28 2019-06-27 Alibaba Group Holding Limited System and method for parallel-processing blockchain transactions

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210040299A (ko) * 2020-05-22 2021-04-13 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 블록체인에서의 업무 요청 처리방법, 장치, 기기, 매체 및 프로그램

Also Published As

Publication number Publication date
CN111506783A (zh) 2020-08-07
CN111506783B (zh) 2023-12-22
JP7266629B2 (ja) 2023-04-28
US11334945B2 (en) 2022-05-17
JP2021101574A (ja) 2021-07-08
EP3816906A3 (en) 2021-10-20
US20210319508A1 (en) 2021-10-14
EP3816906A2 (en) 2021-05-05
KR102647629B1 (ko) 2024-03-15

Similar Documents

Publication Publication Date Title
KR20210125893A (ko) 블록 체인에서의 업무 청구 처리 방법, 장치, 기기, 매체 및 프로그램
JP7042897B2 (ja) モデルパラメータ更新方法及び装置
KR102620191B1 (ko) 블록체인에서의 업무 요청 처리방법, 장치, 기기, 매체 및 프로그램
EP3872728A1 (en) Method and apparatus for processing transaction in blockchain, device and medium
CN103838633A (zh) 在动态虚拟机存储器调整中避免内存不足
CN104246705A (zh) 管理计算系统操作
JP2021170335A (ja) アプリケーション構築方法、装置、電子設備、記憶媒体、及びプログラム
KR20140057649A (ko) 휴대용 컴퓨팅 디바이스에서 분산 리소스 관리
US8484657B2 (en) Network execution pattern
CN111352706B (zh) 一种数据访问方法、装置、设备及存储介质
JP2023036634A (ja) アクセス方法、装置、電子機器及びコンピュータ記憶媒体
Jin et al. Towards autonomic data management for staging-based coupled scientific workflows
JP7419293B2 (ja) 命令実行方法、装置、電子デバイス、コンピュータ可読記憶媒体、及びプログラム
KR102505002B1 (ko) 코드 재사용 처리 방법, 장치, 전자 기기, 컴퓨터 판독 가능 저장 매체 및 컴퓨터 프로그램
JP6380261B2 (ja) 電子機器および給電制御プログラム
CN111475572B (zh) 区块生成方法、装置、设备和介质
US11567742B2 (en) Method, apparatus, and computer program product for generating updated network application interfaces
JP2021101579A (ja) ブロックチェーン実行方法、装置、設備、記憶媒体、及びプログラム
KR20210107544A (ko) 블록체인의 리소스 처리 방법, 장치, 기기 및 매체
CN112486679A (zh) 一种kubernetes集群的pod调度方法、装置及设备
CN117272553A (zh) 电子电气架构变型管理方法、装置及相关设备
JP5188468B2 (ja) 電力制御情報生成装置および電力制御装置
JP6372168B2 (ja) プログラム、情報処理装置および表示方法
CN117170629A (zh) 应用的集成方法及装置、电子设备和存储介质
JP2005044328A (ja) ハードウエア資産を重複使用可能な協定方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant