BR112019017863A2

BR112019017863A2 - Método e aparelho para gravar dados de serviço em cadeia de blocos e método para determinar subconjunto de serviços

Info

Publication number: BR112019017863A2
Application number: BR112019017863-5A
Authority: BR
Inventors: Qiu Honglin
Original assignee: Alibaba Group Holding Limited
Priority date: 2017-02-28
Filing date: 2018-02-26
Publication date: 2020-05-12
Also published as: TWI660281B; JP6928104B2; RU2744585C2; US10642643B2; EP3561700A1; MY197445A; US10664305B1; TW201833796A; AU2018228540B2; CA3054813C; KR102103130B1; CN106980649A; MX2019009728A; AU2019101606A4; AU2018228540A1; SG11201907212SA; RU2019124224A3; JP2020509495A; US20200150999A1; WO2018157778A1

Abstract

o presente pedido revela um método para gravar dados de transação em uma cadeia de blocos que compreende: obter uma pluralidade de partes de dados de transação a ser gravada em um cadeia de blocos; determinar subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos. o presente pedido revela adicionalmente um aparelho para gravar dados de transação em uma cadeia de blocos e um método para determinar um subconjunto de transações. o presente pedido pode alcançar a execução em paralelo de dados de transação sem uma relação de dependência de transação, reduzindo, por meio disso, o custo exigido para aprimorar a eficiência de execução de processamento de dados e aprimorar a expansibilidade.

Description

“MÉTODO E APARELHO PARA GRAVAR DADOS DE SERVIÇO EM CADEIA DE BLOCOS E MÉTODO PARA DETERMINAR SUBCONJUNTO DE SERVIÇOS”

CAMPO DA TÉCNICA

[001] O presente pedido se refere ao campo de tecnologias da informação e, em particular, a um método e a um aparelho para gravar dados de transação em uma cadeia de blocos e a um método para determinar um subconjunto de transações de dados de transação de cadeia de blocos.

ANTECEDENTES

[002] Com o desenvolvimento de tecnologias da informação, tecnologias de cadeia de blocos (chamadas também de rede de conta corrente distribuída) têm sido usadas extensivamente em inúmeros campos, como contratos inteligentes, transações de títulos, comércio eletrônico, Internet das Coisas, comunicações sociais, armazenamento de arquivo, prova de existência, verificação de identidade e coleta de recursos de capital, devidos a vantagens, como descentralização, abertura e transparência, imutabilidade e credibilidade.

[003] Em um exemplo, as tecnologias de cadeia de blocos são um tipo de tecnologias de base de dados descentralizados e distribuídos. Cada parte de dados em uma cadeia de blocos será difundida para todos os nós de cadeia de blocos de toda a rede e cada nó mantém a quantidade completa de dados que é consistente entre si. As tecnologias de cadeia de blocos exigem que todos os nós mantenham o mesmo estado, incluindo o estado de base de dados e similares. Para garantir a consistência no estado de base de dados, exige-se que transações de cadeia de blocos sejam uma sequência ordenada que é consistente para todos os nós, e todos os nós executam transações em tal sequência para concluir a verificação de transação, implementação, inclusão de dados na cadeia, etc. Adotando o aplicativo de cadeia de blocos de Ethereum como um exemplo, um carimbo de data e hora é

Petição 870190083900, de 27/08/2019, pág. 8/67

2/35 criado quando cada transação é recebida, as transações são gravadas em um conjunto de transações, e as transações são classificadas de acordo com os carimbos de data e hora; durante a mineração, as transações são executadas de acordo com a sequência de carimbos de data e hora de transação e as informações de conta após a execução de cada transação são atualizadas em uma base de dados, alcançando, por meio disso, a atualização do estado de conta de base de dados.

[004] Nas tecnologias atuais, para garantir consistência no estado de base de dados, os dados precisam ser processados de acordo com uma série de carimbos de data e hora de recepção de transação (que podem ser construídos à medida que os dados de transação são gravados em uma cadeia de blocos). Portanto, limita-se que apenas uma única máquina possa realizar a execução, causando o desempenho e a eficiência de gravação de uma base de dados a serem limitados pelo desempenho da uma única máquina. Para aprimorar o desempenho e a eficiência de gravação, as propriedades físicas, como CPU, de uma única máquina devem ser aprimoradas, como aumentar o número central de CPU, o que não leva a um custo alto, mas limita também a expansibilidade.

SUMÁRIO

[005] As modalidades do presente pedido fornecem um método e um aparelho para gravar dados de transação em uma cadeia de blocos, que são destinados a reduzir o custo exigido para aprimorar a eficiência de execução de processamento de dados e aprimorar a expansibilidade.

[006] As modalidades do presente pedido fornecem adicionalmente um método para determinar um subconjunto de transações de dados de transação de cadeia de blocos, que é destinado a dividir razoavelmente os dados de transação, reduzindo, por meio disso, o custo exigido para aprimorar a eficiência de execução de processamento de dados e aprimorar a expansibilidade.

Petição 870190083900, de 27/08/2019, pág. 9/67

3/35

[007] As modalidades do presente pedido empregam as soluções técnicas a seguir:

[008]De acordo com um primeiro aspecto, o método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido compreende:

[009] obter uma pluralidade de partes de dados de transação a serem executadas;

[010] determinar subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e

[011] executar subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

[012] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação compreende:

[013] determinar os subconjuntos de transações aos quais os dados de transação pertencem de acordo com os atributos de dados dos dados de transação, em que um atributo de dados tem uma relação correspondente a um tipo de transação e/ou faixa de alteração de dados dos dados de transação, e o atributo de dados é usado para refletir um relação de dependência de transação dos dados de transação.

[014] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a execução dos

Petição 870190083900, de 27/08/2019, pág. 10/67

4/35 subconjuntos de transações em paralelo compreende:

[015] executar os subconjuntos de transações em paralelo com o uso de linha de execução múltipla ou um agrupamento de máquinas.

[016] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, há uma relação correspondente entre os dados de transação e os carimbos de data e hora, e a execução dos subconjuntos de transações compreende:

[017] executar dados de transação compreendidos nos subconjuntos de transações em série de acordo com uma ordem temporal correspondente aos carimbos de data e hora.

[018] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação dos dados de transação compreende:

[019] de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação no mesmo subconjunto de transações, e dividir dados de transação de tipos diferentes de transação em subconjuntos de transações diferentes.

[020] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação compreende:

[021] de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo subconjunto de transações, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes.

Petição 870190083900, de 27/08/2019, pág. 11/67

5/35

[022] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo conjunto de transações, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes compreende:

[023] percorrer as faixas de alteração de dados dos dados de transação;

[024] se a faixa de alteração de dados de primeira parte de dados de transação sobrepor a faixa de alteração de dados de um primeiro subconjunto de transações, adicionar a primeira parte de dados de transação ao primeiro subconjunto de transações; e

[025] se a faixa de alteração de dados da primeira parte de dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de transações, criar um segundo subconjunto de transações que compreende a primeira parte de dados de transação;

[026]em que a primeira parte de dados de transação é qualquer uma das partes de dados de transação, o primeiro subconjunto de transações é qualquer um dos subconjuntos de transações e o segundo subconjunto de transações é diferente do primeiro subconjunto de transações.

[027] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a faixa de alteração de dados do subconjunto de transações é determinada para ser uma união de faixas de alteração de dados de dados de transação compreendida no subconjunto de transações.

[028] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, há uma relação correspondente entre os dados de transação e os carimbos de data e hora, e as

Petição 870190083900, de 27/08/2019, pág. 12/67

6/35 faixas de alteração de dados de deslocamento dos dados de transação compreende:

[029] percorrer uma ordem temporal correspondente aos carimbos de data e hora de acordo com os carimbos de data e hora dos dados de transação.

[030] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação compreende:

[031] determinar um subconjunto de nível I aos qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; e

[032] determinar um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de transação, e usar o subconjunto de nível II como um dos subconjuntos de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.

[033] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação compreendem:

[034] de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação em um mesmo subconjunto de nível I, e dividir dados de transação de tipos diferentes de transação em subconjuntos de nível I diferentes.

[035] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, a determinação de um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de

Petição 870190083900, de 27/08/2019, pág. 13/67

7/35 transação compreende:

[036] de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo subconjunto de nível II, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes.

[037] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo subconjunto de nível II, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes compreende:

[038] percorrer faixas de alteração de dados de dados de transação em um primeiro subconjunto de nível I;

[039] se a faixa de alteração de dados de uma segunda parte de dados de transação sobrepor a faixa de alteração de dados de um primeiro subconjunto de nível II, adicionar a segunda parte de dados de transação ao primeiro subconjunto de nível II; e

[040]se a faixa de alteração de dados da segunda parte de dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de nível II, criar um segundo subconjunto de nível II que compreende os segundos dados de transação;

[041] em que o primeiro subconjunto de nível I é qualquer subconjunto de nível I nos subconjuntos de nível I, a segunda parte de dados de transação é qualquer parte dos dados de transação no primeiro subconjunto de nível I, o primeiro subconjunto de nível II é qualquer subconjunto de nível II no primeiro subconjunto de

Petição 870190083900, de 27/08/2019, pág. 14/67

8/35 nível I e o segundo subconjunto de nível II é diferente do primeiro subconjunto de nível II.

[042] De preferência, no método para gravar dados de transação em uma cadeia de blocos fornecido pelas modalidades do presente pedido, uma pluralidade de partes de dados de transação a ser executada é obtida para formar um conjunto de transações a ser executado compreendendo os dados de transação, e o conjunto de transações é determinado uma quantidade de processamento de dados predefinida e/ou tempo de dados de transação predefinido.

[043] De acordo com um segundo aspecto, as modalidades do presente pedido fornecem adicionalmente um outro método para gravar dados de transação em uma cadeia de blocos que compreende:

[044]obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

[045] determinar os primeiros dados de transação sem uma relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os primeiros dados de transação; e

[046] executar os primeiros dados de transação em paralelo, e gravar um resultado de execução na cadeia de blocos.

[047] De preferência, no método para gravar dados de transação em uma cadeia de blocos descrito acima, a determinação dos primeiros dados de transação sem uma relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação compreende:

[048] de acordo com as faixas de alteração de dados dos dados de transação, determinar dados de transação com uma faixa de alteração de dados que não se sobrepõem uma outra faixa de alteração de dados de qualquer outra parte de dados de transação como os primeiros dados de transação não têm relação de

Petição 870190083900, de 27/08/2019, pág. 15/67

9/35 dependência de transação.

[049] De acordo com um terceiro aspecto, as modalidades do presente pedido adicionalmente fornecem um aparelho para gravar dados de transação em uma cadeia de blocos que compreende:

[050] um módulo de obtenção configurado para obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

[051] um módulo de determinação de subconjunto de transações configurado para determinar um subconjunto de transações ao qual os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e

[052] um módulo de execução de dados configurado para executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

[053] De acordo com um quarto aspecto, as modalidades do presente pedido fornecem adicionalmente um método para determinar um subconjunto de transações de dados de transação de cadeia de blocos, compreendendo, após uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos ser obtida, determinar subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação para executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes.

[054] De preferência, no método para determinar um subconjunto de transações fornecido pelas modalidades do presente pedido, a determinação de

Petição 870190083900, de 27/08/2019, pág. 16/67

10/35 subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação compreende:

[055] determinar os subconjuntos de transações aos quais os dados de transação pertencem de acordo com os atributos de dados dos dados de transação, em que um atributo de dados tem uma relação correspondente ao tipo de transação e/ou faixa de alteração de dados dos dados de transação, e o atributo de dados é usado para refletir uma relação de dependência de transação dos dados de transação.

[056] De preferência, no método para determinar um subconjunto de transações fornecido pelas modalidades do presente pedido, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação dos dados de transação compreende:

[057] de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação em um mesmo conjunto de transações, e dividir dados de transação de tipos diferentes de transação em subconjuntos de transações diferentes; ou

[058] a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação compreende:

[059] de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo conjunto de transações, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes.

[060] De preferência, no método para determinar um subconjunto de transações fornecidos pelas modalidades do presente pedido, a determinação de

Petição 870190083900, de 27/08/2019, pág. 17/67

11/35 subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação compreende:

[061] determinar um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; e

[062] determinar um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de transação, e usar o subconjunto de nível II como um dos subconjuntos de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.

[063] A pelo menos solução técnica descrita acima empregada pelas modalidades do presente pedido pode alcançar os efeitos vantajosos a seguir:

[064] Nas modalidades do presente pedido, após os dados de transação a serem gravados em uma cadeia de blocos serem obtidos, se há uma relação de dependência de transação entre os dados de transação pode ser determinado de acordo com os tipos de transação ou a faixa de alteração de dados dos dados de transação e, então, os dados de transação podem ser divididos em subconjuntos de transações diferentes de acordo com a situação de dependência de transação entre os dados de transação. Uma vez que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes, os subconjuntos de transações diferentes podem ser executados em paralelo sem afetar a consistência no estado de base de dados. De acordo com as soluções fornecidas pelas modalidades do presente pedido, executar dados de transação sem uma relação de dependência de transação em paralelo não apenas garante a consistência no estado de base de dados, mas aprimora também a eficiência de execução de processamento de dados sem depender de aprimoramentos do desempenho de máquinas individuais. Portanto, os requisitos de desempenho para

Petição 870190083900, de 27/08/2019, pág. 18/67

12/35 máquinas individuais podem ser diminuídos, o que favorece uma economia de custo e leva a uma melhor expansibilidade.

BREVE DESCRIÇÃO DOS DESENHOS

[065] Os desenhos anexos a serem descritos no documento são usados para fornecer um melhor entendimento do presente pedido e constituem partes do presente pedido. As modalidades exemplificativas do presente pedido e a descrição das modalidades exemplificativas são usadas para descrever o presente pedido e não constituem limitações impróprias ao presente pedido. Nos desenhos anexos:

[066] A Figura 1 é um fluxograma de um método para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido;

[067] A Figura 2 é um fluxograma de um segundo método para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido;

[068] A Figura 3 é um fluxograma de um terceiro método para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido;

[069] A Figura 4 é um diagrama esquemático de um cenário de aplicação exemplificative do método para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido;

[070] A Figura 5 é um diagrama estrutural esquemático de um aparelho para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido.

DESCRIÇÃO DETALHADA

[071] Para tornar mais claros os objetivos, as soluções técnicas e as vantagens do presente pedido, as soluções técnicas do presente pedido serão descritas clara e completamente abaixo com referência às modalidades e aos

Petição 870190083900, de 27/08/2019, pág. 19/67

13/35 desenhos anexos do presente pedido. É óbvio que as modalidades descritas são meramente algumas, mas não todas as modalidades do presente pedido. Com base nas modalidades do presente pedido, todas as outras modalidades obteníveis por um elemento de habilidade comum na técnica sem esforço criativo devem estar dentro do escopo do presente pedido.

[072] As soluções técnicas fornecidas nas modalidades do presente pedido serão descritas em detalhe abaixo com referência aos desenhos anexos.

MODALIDADE 1

[073] A Figura 1 ilustra um método para gravar dados de transação em uma cadeia de blocos de acordo com algumas modalidades do presente pedido que compreende:

[074] S101: obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

[075] S102: determinar subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e

[076] S103: executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

[077] Na modalidade descrita acima, após a etapa S101 ser executada para obter dados de transação a serem gravados em uma cadeia de blocos, se há uma relação de dependência de transação entre os dados de transação pode ser determinado de acordo com os tipos de transação ou faixa de alteração de dados dos dados de transação e, então, os dados de transação podem ser divididos em subconjuntos de transações diferentes de acordo com a situação de dependência de transação entre os dados de transação. Uma vez que não há relação de

Petição 870190083900, de 27/08/2019, pág. 20/67

14/35 dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes, os subconjuntos de transações diferentes podem ser executados em paralelo sem afetar a consistência no estado de base de dados. De acordo com as soluções fornecidas pelas modalidades do presente pedido, a maneira na qual os dados de transação em um subconjunto de transações são executados em paralelo pode aprimorar a eficiência de execução de processamento de dados sem depender de aprimoramentos do desempenho de máquinas individuais. Portanto, os requisitos de desempenho para máquinas individuais podem ser diminuídos, o que favorece uma economia de custo e leva a uma melhor expansibilidade.

[078] Após uma pluralidade de partes de dados de transação ser obtida após a etapa S101 ser executada na presente modalidade, um conjunto de transações a ser executado compreendendo os dados de transação a serem executados pode ser formado, e o conjunto de transações pode ser determinado por uma quantidade de processamento de dados predefinida e/ou tempo de dados de transação predefinido. Em um exemplo, dados de transação a serem executados no mesmo lote podem ser determinados pela pré-definição de uma quantidade de processamento de dados, e um valor exemplificative da quantidade de processamento de dados predefinida pode ser determinado de acordo com uma quantidade de dados permitida a ser gravada em uma cadeia de blocos. Por exemplo, uma quantidade de dados de transação permitida a ser gravada em uma cadeia de blocos é 1.000 e, então, a quantidade de processamento de dados predefinida pode ser definida para ser menos que 1.000, por exemplo, 800, com a finalidade de atender ao requisito. Em uma implementação exemplificativa, toda vez que um servidor recebe 800 partes de dados de transação, o servidor pode formar um conjunto de transações a ser executado para processamento posterior. Quando o conjunto de transações a ser executado é determinado, dados de transação a serem executados no mesmo lote

Petição 870190083900, de 27/08/2019, pág. 21/67

15/35 podem ser determinados pela pré-definição de dados de transação time. Por exemplo, o tempo de dados de transação predefinido é definido para ser 1 s e, então, os dados de transação a serem executados no mesmo lote são dados de transação gerados em paralelo dentro de 1 s.

[079] Quando a etapa S103 é executada, uma vez que os dados de transação foram divididos em uma pluralidade de subconjuntos de transações sem uma relação de dependência de transação, os subconjuntos de transações podem ser executados em paralelo com o uso de linha de execução múltipla ou um agrupamento de máquinas, que não apenas atende o requisito para consistência no estado de base de dados, mas alcança também o objetivo de aprimoramento dos eficiência de execução de dados. Dessa maneira, a eficiência de execução de dados pode ser aprimorada sem depender de aprimoramentos do desempenho de máquinas individuais. Portanto, os requisitos de desempenho para máquinas individuais podem ser diminuídos, o que favorece uma economia de custo e leva a uma melhor expansibilidade pelo uso da maneira de agrupamento de máquinas.

[080] Em um outro exemplo, quando os subconjuntos de transações que compreendem os dados de transação são executados, não há relação de dependência de transação entre os dados de transação divididos em subconjuntos de transações diferentes, enquanto há uma relação de dependência de transação entre os dados de transação inseridos no mesmo conjunto de transações. Portanto, subconjuntos de transações diferentes podem ser executados em paralelo para aprimorar a eficiência de execução de dados, enquanto dados de transação no mesmo conjunto de transações podem ser executados em série para garantir a consistência no estado de base de dados. Em um exemplo, há uma relação correspondente entre os dados de transação e os carimbos de data e hora e, então, quando um subconjunto de transações é executado, os dados de transação compreendidos no subconjunto de transações são executados em série de acordo

Petição 870190083900, de 27/08/2019, pág. 22/67

16/35 com uma ordem temporal correspondente aos carimbos de data e hora. Adicionalmente, a execução de cada parte de dados de transação é realizada em uma ordem de verificação de transação, implementação de transação e inclusão de dados na cadeia para gravar finalmente um resultado de execução na cadeia de blocos.

[081] Quando a etapa S102 é executada, os subconjuntos de transações podem ser determinados em uma variedade de maneiras diferentes, desde que os dados de transação com uma relação de dependência de transação sejam separados dos dados de transação sem uma relação de dependência de transação. Em um exemplo, um subconjunto de transações ao qual os dados de transação pertencem pode ser determinado de acordo com um atributo de dados dos dados de transação, em que o atributo de dados tem uma relação correspondente a um tipo de transação e/ou faixa de alteração de dados dos dados de transação, e o atributo de dados é usado para refletir uma relação de dependência de transação dos dados de transação. Então, os dados de transação com uma relação de dependência de transação podem ser inseridos no mesmo conjunto de transações, e os dados de transação sem uma relação de dependência de transação podem ser divididos em subconjuntos de transações diferentes de acordo com o atributos de dados extraído dos dados de transação, alcançando, por meio disso, a execução em paralelo de subconjuntos de transações diferentes. Em um exemplo adicional, um atributo de dados pode ser incorporado sob forma de um campo de identificador compreendido nos dados de transação ou pode ser incorporado sob forma de informações características carregadas pelos dados de transação. Se um campo de identificador designado for compreendido pode ser determinado, ou informações características dos dados de transação podem ser extraídas e, então, se as informações características atenderem a uma presente condição podem ser determinadas, determinando, por meio disso, uma relação de dependência de transação dos dados

Petição 870190083900, de 27/08/2019, pág. 23/67

17/35 de transação de acordo com o atributo de dados.

[082] A relação de dependência de transação entre os dados de transações apresentada nas modalidades do presente pedido pode ser incorporada por associação de transação que está presente quando dados de transação diferentes são executados, por exemplo, a associação em aspectos, como ordem temporal, objeto de transação ou resultado de execução. Por exemplo, se uma execução de dados de transação com um tempo de execução posterior é dependente do resultado de execução de dados de transação com um tempo de execução anterior, ou se execuções de dados de transação diferentes impactarem o mesmo estado de dados, então, considera-se que essas duas partes de dados de transação têm uma relação de dependência de transação. Por outro lado, pode ser considerado que essas duas partes de dados de transação não têm uma relação de dependência de transação.

[083] Um processo de determinação de um subconjunto de transações será descrito em detalhe ao longo dos exemplos.

[084] (I) Determinação de um subconjunto de transações de acordo com os tipos de transação dos dados de transação

[085] Nas modalidades do presente pedido, um subconjunto de transações pode ser determinado de acordo com os tipos de transação dos dados de transação. Em um exemplo, dados de transação do mesmo tipo de transação são inseridos no mesmo conjunto de transações e dados de transação de tipos diferentes de transação são divididos em subconjuntos de transações diferentes. Uma vez que não há relação de dependência de transação entre os dados de transação de tipos diferentes de transação, o resultado de execução de dados não será afetado independentemente de uma ordem na qual os dados de transação de tipos diferentes de transação são executados. A determinação de se os dados de transação pertencem ao mesmo conjunto de transações de acordo com os tipos de

Petição 870190083900, de 27/08/2019, pág. 24/67

18/35 transação dos dados de transação pode garantir que não haja relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes, atendendo, por meio disso, a necessidade por processamento em paralelo de dados de transação em subconjuntos de transações diferentes e favorecendo o aprimoramento da eficiência de execução de processamento de dados.

[086] Por exemplo, após uma transação do tipo contrato (que pode ser chamada também de uma transação) ser executada, apenas os dados contratuais correspondentes são alterados, enquanto após uma transação do tipo transferência (que pode ser chamada também de uma transação) ser executada, os dados de saldo de conta de ambas as partes da transferência são alterados. Pode ser visto que a ordem na qual esses dois tipos de transações são executados não têm um impacto sobre o resultado de execução. Portanto, a divisão de dois tipos diferentes de transações em subconjuntos de transações diferentes pode garantir que os dados de transação pertencentes a subconjuntos de transações diferentes não tenham uma relação de dependência de transação e, assim, os subconjuntos de transações podem ser processados em paralelo sem afetar a consistência no estado de base de dados.

[087] (II) Determinação de um subconjunto de transações de acordo com as faixas de alteração de dados dos dados de transação

[088] A faixa de alteração de dados no presente pedido se refere a um objetivo para execução de dados de transação. Nas modalidades do presente pedido, de acordo com as faixas de alteração de dados dos dados de transação, dados de transação que têm faixas de alteração de dados que se sobrepõem podem ser inseridos no mesmo conjunto de transações e dados de transação que têm faixas de alteração de dados que não se sobrepõem podem ser divididos em subconjuntos de transações diferentes. Quando um subconjunto de transações é

Petição 870190083900, de 27/08/2019, pág. 25/67

19/35 determinado de acordo com as faixas de alteração de dados dos dados de transação partes diferentes de dados de transação precisam ser executadas em uma ordem na qual essas partes de dados de transação são geradas, se as faixas de dados afetadas pela execução dessas partes de dados de transação se sobreporem, de outro modo, o resultado de execução de dados será afetado. Por outro lado, se as faixas de dados ranges afetadas pela execução de partes diferentes de dados de transação não se sobreporem, uma ordem de execução dessas partes de dados de transação não afetará o resultado de processamento de dados. Portanto, a determinação de um subconjunto de transações de acordo com as faixas de alteração de dados dos dados de transação pode atender à necessidade por processamento em paralelo de subconjuntos de transações diferentes, favorecendo, por meio disso, o aprimoramento da eficiência de execução de processamento de dados.

[089] Em um exemplo, a inserção de dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo conjunto de transações e a divisão de dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes podem compreender:

[090] percorrer faixas de alteração de dados dos dados de transação;

[091] se a faixa de alteração de dados de primeiros dados de transação sobrepor a faixa de alteração de dados de um primeiro subconjunto de transações, adicionar os primeiros dados de transação ao primeiro subconjunto de transações; e

[092] se a faixa de alteração de dados dos primeiros dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de transações, criar um segundo subconjunto de transações que compreende os primeiros dados de transação;

[093] em que os primeiros dados de transação são qualquer parte de dados de transação, o primeiro subconjunto de transações é qualquer subconjunto de

Petição 870190083900, de 27/08/2019, pág. 26/67

20/35 transações nos subconjuntos de transações e o segundo subconjunto de transações é diferente do primeiro subconjunto de transações.

[094] O processo descrito acima será descrito abaixo com referência ao fluxograma mostrado na Figura 2.

[095] S1021: determinar se todas as partes de dados de transação no conjunto de transações foram percorridas, o processo termina se sim, de outro modo, o processo prossegue para executar a etapa S1022;

[096] S1022: obter qualquer parte de dados de transação TX a partir do conjunto de transações; deve ser observado que os dados de transação TX podem ser extraídos e gerados tipicamente a partir de dados de transação que não foram inseridos em um subconjunto de transações; entretanto, se os dados de transação TX extraídos já tiverem sido inseridos em um subconjunto de transações, os dados de transação TX serão inseridos no mesmo conjunto de transações após etapas posteriores serem executadas sem afetar o alcance do objetivo da técnica;

[097] S1023: computar uma faixa de alteração de dados dos dados de transação TX;

[098] S1024: determinar se a faixa de alteração de dados dos dados de transação TX sobrepor a faixa de alteração de dados de um subconjunto de transações TXB existente;

[099] S1025: se um resultado de determinação na etapa S1024 for sim, adicionar os dados de transação TX ao subconjunto de transações TXB;

[0100] S1026: se o resultado de determinação na etapa S1024 for não, criar um novo subconjunto de transações TXN, e adicionar os dados de transação TX ao subconjunto de transações TXN.

[0101] Deve ser observado que a faixa de alteração de dados de um subconjunto de transações precisa ser recalculada quando os dados de transação compreendidos no subconjunto de transações se alteram, e uma união de faixas de

Petição 870190083900, de 27/08/2019, pág. 27/67

21/35 alteração de dados de dados de transação compreendidos no subconjunto de transações pode ser usada como a faixa de alteração de dados do subconjunto de transações.

[0102] Por exemplo, o objeto de execução de uma transação do tipo contrato é um ID de contrato, e os dados contratuais correspondentes ao ID de contrato serão alterados após a execução. Então, o ID de contrato pode ser interpretado como a faixa de alteração de dados dos dados de transação. Se duas partes de dados de transação forem executadas para o mesmo ID de contrato, pode ser considerado que as faixas de alteração de dados dessas duas partes de dados de transação se sobrepõem e, então, essas duas partes de dados de transação devem ser incluídas no mesmo conjunto de transações e executadas em uma ordem determinada de acordo com os carimbos de data e hora correspondentes aos dados de transação. Se duas partes de dados de transação forem executadas para IDs de contrato diferentes, pode ser considerado que as faixas de alteração de dados dessas duas partes de dados de transação não se sobrepõem, e os dados contratuais correspondentes aos IDs de contrato diferentes serão alterados quando essas duas partes de dados de transação forem executadas. Portanto, a ordem de execução does não tem impacto sobre o resultado de execução. Essas duas partes de dados de transação podem ser incluídas em subconjuntos de transações diferentes e executadas em paralelo.

[0103] In um outro exemplo, os objetos de execução de uma transação do tipo transferência são contas de ambas as partes da transferência, e após a transação do tipo transferência ser executada, os dados de saldo de conta de ambas as partes da transferência serão alterados. Portanto, as contas de ambas as partes da transferência podem ser interpretadas como a faixa de alteração de dados dos dados de transação do tipo transferência. Considera-se que o conjunto de transações compreende as cinco partes de dados de transação a seguir:

Petição 870190083900, de 27/08/2019, pág. 28/67

22/35

[0104] dados de transação 1: transferir da conta A para a conta B, então, a faixa de alteração de dados dos dados de transação 1 pode ser expressada como (A, B);

[0105] dados de transação 2: transferir da conta B para a conta A, então, a faixa de alteração de dados dos dados de transação 2 pode ser expressada como (B, A);

[0106] dados de transação 3: transferir da conta C para a conta E, então, a faixa de alteração de dados dos dados de transação 3 pode ser expressada como (C, E);

[0107] dados de transação 4: transferir da conta F para a X, então, a faixa de alteração de dados dos dados de transação 4 pode ser expressada como (F, X);

[0108] dados de transação 5: transferir da conta X para a conta E, então, a faixa de alteração de dados dos dados de transação 5 pode ser expressada como (X, E).

[0109] Pode ser visto que as faixas de alteração de dados dos dados de transação 1 e dos dados de transação 2 se sobrepõem, as faixas de alteração de dados dos dados de transação 3 e dos dados de transação 5 se sobrepõem e as faixas de alteração de dados dos dados de transação 4 e dos dados de transação 5 se sobrepõem. Portanto, o conjunto de transações que compreende os dados de transação 1 aos dados de transação 5 podem ser divididos em subconjuntos de transações a seguir:

[0110] subconjunto de transações 1: compreendendo os dados de transação 1 e os dados de transação 2, e a faixa de alteração de dados sendo (A, B); e

[0111] subconjunto de transações 2: compreendendo os dados de transação 3, os dados de transação 4 e os dados de transação 5, e a faixa de alteração de dados sendo (C, E, F, X).

[0112] Pode ser visto que as faixas de alteração de dados do subconjunto de

Petição 870190083900, de 27/08/2019, pág. 29/67

23/35 transações 1 e do subconjunto de transações 2 não se sobrepõem, e uma execução em paralelo do subconjunto de transações 1 e do subconjunto de transações 2 não afetará um resultado de execução. Portanto, o subconjunto de transações 1 e o subconjunto de transações 2 podem ser executados em paralelo para aprimorar a eficiência de execução. Para o subconjunto de transações 1, as faixas de alteração de dados dos dados de transação 1 e dos dados de transação 2 se sobrepõem (que são até mesmo completamente idênticas), e a execução dessas duas partes de dados de transação pode depender de dados de transação antes da execução dessas duas partes de dados de transação. Portanto, uma ordem de execução precisa ser determinada de acordo com os carimbos de data e hora correspondentes a essas duas partes de dados de transação, e essas duas partes de dados de transação serão executadas em série na ordem temporal. É o mesmo para o subconjunto de transações 2. Por exemplo, pode ser determinado de acordo com os carimbos de data e hora que os dados de transação 4 de transferência da conta F para a conta X sejam executados primeiramente e, então, os dados de transação 5 de transferência da conta X para a conta E é executado. Essa ordem de execução pode nem ser em paralelo nem invertida, uma vez que é possível o fundo exigido pela transferência da conta X para a conta E quando os dados de transação 5 são executados dependa da execução dos dados de transação 4 de transferência da conta F para a conta X.

[0113] Deve ser observado que as faixas de alteração de dados de deslocamento dos dados de transação no conjunto de transações podem ser implementadas da maneira da S1022: obter qualquer parte de dados de transação conforme mostrado no exemplo na Figura 2. Alternativamente, o deslocamento pode ser implementado de acordo com a ordem temporal de geração dos dados de transação no conjunto de transações de acordo com os carimbos de data e hora dos dados de transação.

Petição 870190083900, de 27/08/2019, pág. 30/67

24/35

[0114] (III) Determinação de um subconjunto de transações de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação

[0115] Nas modalidades do presente pedido, o tipo de transação e a faixa de alteração de dados podem ser combinados para determinar um subconjunto de transações em fases e níveis. Em uma implementação exemplificativa, a divisão pode ser realizada primeiramente de acordo com as faixas de alteração de dados com base nas quais uma segunda divisão pode ser realizada de acordo com os tipos de transação, ou uma ordem invertida pode ser seguida. Adotando a primeira divisão de acordo com os tipos de transação e, então a segunda divisão de acordo com as faixas de alteração de dados como um exemplo, o processo de implementação de determinação de um subconjunto de transações de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação pode compreender:

[0116] Etapa S1027: determinar um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; então determinar um subconjunto de nível II ao qual os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, e usar o subconjunto de nível II como o subconjunto de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.

[0117] No documento, a realização de uma primeira divisão de nível no conjunto de transações de acordo com o tipo de transação e a determinação de um subconjunto de nível I ao qual os dados de transação pertencem podem compreender adicionalmente:

[0118] de acordo com os tipos de transação dos dados de transação no conjunto de transações, inserir dados de transação do mesmo tipo de transação no mesmo subconjunto de nível I, e dividir dados de transação de tipos diferentes de

Petição 870190083900, de 27/08/2019, pág. 31/67

25/35 transação em subconjuntos de nível I diferentes.

[0119] Uma vez que há um número muito limitado de tipos de transação de dados de transação, a determinação de subconjuntos de transações que pode ser executada apenas em paralelo de acordo com os tipos de transação pode aprimorar a eficiência de execução para um grau, mas pode não alcançar um efeito satisfatório em casos em que uma grande quantidade como uma alta quantidade de dados de transação concorrentes é gerada. Portanto, com base na divisão descrita acima, os subconjuntos de nível I determinados de acordo com os tipos de transação são submetidos à segunda divisão de nível de acordo com as faixas de alteração de dados, e os subconjuntos de nível II obtidos através da segunda divisão de nível são usados como subconjuntos de transações para processamento em paralelo com a finalidade de aprimorar adicionalmente a eficiência de execução.

[0120] Em um exemplo, a determinação de um subconjunto de nível II ao qual os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I compreende:

[0121] de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo subconjunto de nível II, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes.

[0122] Adicionalmente, de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, a inserção de dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo subconjunto de nível II e divisão de dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes podem compreender conforme mostrado na Figura 3:

[0123] S1028: percorrer faixas de alteração de dados de dados de transação

Petição 870190083900, de 27/08/2019, pág. 32/67

26/35 em um primeiro subconjunto de nível I;

[0124]S1029: determinar se a faixa de alteração de dados de segundos dados de transação sobrepõe a faixa de alteração de dados de um primeiro subconjunto de nível II;

[0125] S1030: se a faixa de alteração de dados dos segundos dados de transação sobrepor a faixa de alteração de dados do primeiro subconjunto de nível II, adicionar os segundos dados de transação ao primeiro subconjunto de nível II; e

[0126] S1031: se a faixa de alteração de dados dos segundos dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de nível II, criar um segundo subconjunto de nível II que compreende os segundos dados de transação;

[0127] em que o primeiro subconjunto de nível I é qualquer subconjunto de nível I nos subconjuntos de nível I, os segundos dados de transação é qualquer parte de dados de transação no primeiro subconjunto de nível I, o primeiro subconjunto de nível II é qualquer subconjunto de nível II no primeiro subconjunto de nível I e o segundo subconjunto de nível II é diferente do primeiro subconjunto de nível II.

[0128] O processo de divisão de subconjuntos de nível II dos subconjuntos de nível I é similar ao processo e ao princípio de divisão de subconjuntos de transações de um conjunto de transações conforme descrito no n° (II), que não será elaborado aqui.

[0129] Após o processo de implementação descrito acima ser usado para divisão de subconjuntos de transações, os subconjuntos de transações podem ser executados em paralelo para concluir o processo de execução de dados de transação de cadeia de blocos para gravar o resultado de execução na cadeia de blocos. Conforme mostrado na Figura 4, um módulo de disposição de dados de transação é configurado para alcançar a divisão de subconjuntos de transações. Um

Petição 870190083900, de 27/08/2019, pág. 33/67

27/35 agrupamento de execução de dados de transação executa dados de transação em subconjuntos de transações diferentes em paralelo, executa dados de transação contidos em um subconjunto de transações em série de acordo com os carimbos de data e hora correspondentes aos dados de transação e, então, grava o resultado de execução na cadeia de blocos, garantindo, por meio disso, a consistência no estado de base de dados de cadeia de blocos, reduz o custo exigido para aprimorar a eficiência de execução e processamento de dados, e aprimora a expansibilidade. Quando o resultado de execução é gravado em um bloco da cadeia de blocos, os resultados de execução de dados de transação pelo agrupamento de execução de dados de transação podem ser compactados e, então, gravados na cadeia de blocos. Em um exemplo, um computador designado no agrupamento pode concluir a compactação de resultados de execução.

[0130] Nas tecnologias atuais, adota-se uma aplicação de Ethereum como um exemplo, os dados de transação são classificados de acordo com os carimbos de data e hora recebidos dos dados de transação quando os dados de transação são executados e, então, a execução é realizada em série na ordem temporal para atualizar as informações de conta após cada parte de dados de transação ser executada. Nas modalidades do presente pedido, após os dados de transação a serem gravados em uma cadeia de blocos (isto é, os dados de transação recebidos pela cadeia de blocos) serem obtidos, os dados de transação são classificados primeiramente de acordo com os tipos de transação e/ou faixas de alteração de dados para formar subconjuntos de transações, fazendo com que dados de transação sem uma relação de dependência de transação sejam divididos em subconjuntos de transações diferentes e dados de transação com uma relação de dependência de transação sejam inseridos no mesmo conjunto de transações. A divisão de dados de transação e a determinação de subconjuntos de transações podem ser implementadas pelo módulo de disposição de dados de transação

Petição 870190083900, de 27/08/2019, pág. 34/67

28/35 mostrado na Figura 4. Após o módulo de disposição de dados de transação concluir a divisão de dados de transação, o módulo de disposição de dados de transação pode distribuir os subconjuntos de transações para computadores no agrupamento de execução de dados de transação para processamento de dados. Cada computador no agrupamento de execução de dados de transação executa apenas dados de transação em um subconjunto de transações alocado, segue o processo de verificação, implementação e registro em uma cadeia de blocos para gravar um resultado de execução na cadeia de blocos. Em uma implementação exemplificativa, o módulo de disposição de dados de transação e o agrupamento de execução de dados de transação podem também ser interpretados conjuntamente como um agrupamento de execução de transação para implementar funções de recepção, classificação, distribuição e execução de dados de transação, compactar resultados de execução de dados de transação e gravar os resultados de execução compactados na cadeia de blocos.

MODALIDADE 2

[0131] As modalidades do presente pedido adicionalmente fornecem um outro método para gravar dados de transação em uma cadeia de blocos que compreende:

[0132] obter uma pluralidade de partes de dados de transação a ser executada;

[0133] determinar primeiros dados de transação sem uma relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os primeiros dados de transação; e

[0134] executar os primeiros dados de transação em paralelo, e gravar um resultado de execução na cadeia de blocos.

[0135] Em um exemplo, quando os primeiros dados de transação são

Petição 870190083900, de 27/08/2019, pág. 35/67

29/35 determinados, dados de transação com uma faixa de alteração de dados que não sobrepõem uma outra faixa de alteração de dados de qualquer outra parte de dados de transação podem ser determinados como os primeiros dados de transação que não têm relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação.

[0136] Considera-se que a pluralidade de partes de dados de transação

obtida seja conforme a seguir:
n° de Dados	Tipo de transação	Faixa de alteração de dados	Observações
1	Contrato	IDA	A execução alterará dados de ID A
2	Contrato	IDA	A execução alterará dados de ID A
3	Contrato	ID B	A execução alterará dados de ID B
4	Contrato	ID C	A execução alterará dados de ID C
5	Transferência	Conta X, Conta Y	A execução alterará dados de Conta X e da Conta Y
6	Transferência	Conta Z, Conta D	A execução alterará dados de Conta Z e da Conta D
7	Transferência	Conta X, Conta M	A execução alterará dados de Conta X e da Conta M
8	Transferência	Conta N, Conta L	A execução alterará dados de Conta N e da Conta L

[0137] De acordo com as faixas de alteração de dados dos dados de transação, pode ser visto que as faixas de alteração de dados dos dados de transação 3, 4, 6 e 8 não sobrepõem a faixa de alteração de dados de quaisquer outros dados de transação. Portanto, a ordem de execução dessas partes de dados de transação não afeta a consistência no estado de base de dados. Como um resultado, a execução em paralelo dessas partes de dados de transação favorece o aprimoramento da eficiência de execução de processamento de dados, reduzindo, por meio disso, o custo exigido para aprimorar a eficiência de execução de processamento de dados e aprimorar a expansibilidade.

MODALIDADE 3

[0138] Conforme mostrado na Figura 5, um aparelho para gravar dados de

Petição 870190083900, de 27/08/2019, pág. 36/67

30/35 transação em uma cadeia de blocos de acordo com o presente pedido pode compreender:

[0139] um módulo de obtenção 101 configurado para obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

[0140] um módulo de determinação de subconjunto de transações 102 configurado para determinar um subconjunto de transações ao qual os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e

[0141] um módulo de execução de dados 103 configurado para executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

[0142] A presente modalidade consiste em um aparelho correspondente ao método para gravar dados de transação em uma cadeia de blocos na modalidade 1. Todas as descrições da modalidade 1 são aplicáveis à presente modalidade, que não será elaborada aqui.

MODALIDADE 4

[0143] O presente pedido fornece adicionalmente um método para determinar um subconjunto de transações de dados de transação de cadeia de blocos. Os dados de transação podem ser divididos razoavelmente com o uso desse método, fazendo com que dados de transação sem uma relação de dependência de transação sejam executados em paralelo, reduzindo, por meio disso, o custo exigido para aprimorar a eficiência de execução de processamento de dados e aprimorar a expansibilidade. O método compreende:

[0144] após uma pluralidade de partes de dados de transação a ser executada ser obtida, os subconjuntos de transações aos quais dos dados de

Petição 870190083900, de 27/08/2019, pág. 37/67

31/35 transação pertencem são determinados de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação para executar os subconjuntos de transações em paralelo, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes.

[0145] Em um exemplo, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação pode compreender:

[0146] determinar os subconjuntos de transações aos quais os dados de transação pertencem de acordo com os atributos de dados dos dados de transação, em que um atributo de dados tem uma relação correspondente a um tipo de transação e/ou faixa de alteração de dados dos dados de transação, e o atributo de dados é usado para refletir uma relação de dependência de transação dos dados de transação.

[0147] Adicionalmente, a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação dos dados de transação pode compreender: de acordo com os tipos de transação dos dados de transação, inserir dados de transação do mesmo tipo de transação no mesmo conjunto de transações, e dividir dados de transação de tipos diferentes de transação em subconjuntos de transações diferentes.

[0148] A determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação pode compreender: de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo conjunto de transações, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes.

[0149] A determinação de subconjuntos de transações aos quais os dados

Petição 870190083900, de 27/08/2019, pág. 38/67

32/35 de transação pertencem de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação podem compreender adicionalmente:

[0150] determinar um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; e

[0151] determinar um subconjunto de nível II ao qual os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, e usar o subconjunto de nível II como o subconjunto de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.

[0152] A implementação detalhada da presente modalidade corresponde à etapa S102 na Modalidade 1, e todas as descrições relevantes da Modalidade 1 são aplicáveis à presente modalidade, que não será elaborada aqui.

[0153] Um elemento de habilidade comum na técnica deve entender que as modalidades da presente invenção podem ser fornecidas, como um método, um sistema ou produto de programa de computador. Portanto, a presente invenção pode ser implementada, como uma modalidade de hardware completa, uma modalidade de software completa ou uma modalidade que combina software e hardware. Além disso, a presente invenção pode estar sob forma de um produto de programa de computador implementado em um ou mais meios de armazenamento úteis para computador (incluindo, mas não limitados a uma memória de disco magnético, CDROM, uma memória ótica, etc.) compreendendo códigos de programa úteis de computador.

[0154] A presente invenção é descrita com referência a fluxogramas e/ou diagramas de bloco do método, dispositivo (sistema) e produto de programa de computador de acordo com as modalidades da presente invenção. Deve ser entendido que uma instrução de programa de computador pode ser usada para implementar cada processo e/ou bloco nos fluxogramas e/ou diagramas de bloco e

Petição 870190083900, de 27/08/2019, pág. 39/67

33/35 uma combinação de processos e/ou blocos nos fluxogramas e/ou diagramas de bloco. Essas instruções de programa de computador podem ser fornecidas para um computador de propósito geral, um computador de propósito especial, um processador embutido, ou um processador de outros dispositivos de processamento de dados programáveis para gerar uma máquina, causando as instruções executadas por um computador ou um processador de outros dispositivos de processamento de dados programáveis para gerar um aparelho para implementar uma função especificada em um ou mais processos nos fluxogramas e/ou em um ou mais blocos nos diagramas de bloco.

[0155] Essas instruções de programa de computador podem armazenar também em uma memória legível por computador que pode instruir um computador ou outros dispositivos de processamento de dados programáveis a funcionar de uma maneira particular, fazendo com que as instruções armazenadas na memória legível por computador gerem um artigo fabricado que inclui um aparelho de instrução. O aparelho de instrução implementa uma função especificada em um ou mais processes nos fluxogramas e/ou em um ou mais blocos nos diagramas de bloco.

[0156] Essas instruções de programa de computador podem ser carregadas também em um computador ou outros dispositivos de processamento de dados programáveis, fazendo com que uma série de etapas operacionais seja realizada no computador ou outros dispositivos programáveis, gerando, por meio disso, processamento implementado por computador. Portanto, as instruções executadas no computador ou outros dispositivos programáveis fornecem etapas para implementar uma função especificada em um ou mais processos nos fluxogramas e/ou em um ou mais blocos nos diagramas de bloco.

[0157] Em uma configuração típica, o dispositivo de computação inclui um ou mais processadores (CPUs), interfaces de entrada/saída, interfaces de rede e uma memória.

Petição 870190083900, de 27/08/2019, pág. 40/67

34/35

[0158] A memória pode incluir meios legíveis por computador, como uma memória volátil, um Memória de Acesso Aleatório (RAM) e/ou uma memória não volátil, por exemplo, uma Memória Somente de Leitura (ROM) ou uma memória flash (RAM flash). A memória é um exemplo de um meio legível por computador.

[0159] Meios legíveis por computador incluem meios permanentes, móveis, voláteis e imóveis, que podem implementar armazenamento de informações através de qualquer método ou tecnologia. As informações podem instruções legíveis por computador, estruturas de dados, módulos de programa ou outros dados. Exemplos de meios de armazenamento de computadores incluem, mas não são limitados, Memórias de Acesso Aleatório de Mudança de Fase (PRAMs), Memórias de Acesso Aleatório Estáticas (SRAMs), Memórias de Acesso Aleatório Dinâmicas (DRAMs), outros tipos de Memórias de Acesso Aleatório (RAMs), Memórias Somente de Leitura (ROMs), Memórias Somente de Leitura Programáveis Eletricamente Apagáveis (EEPROMs), memórias flash ou outras tecnologias de memória, Memórias Somente de Leitura de Disco Compacto (CD-ROMs), Discos Versáteis Digitais (DVDs) ou outras memórias óticas, cassetes, memórias de cassete e disco ou outros dispositivos de memória magnética, ou quaisquer outros meios de não transmissão, que podem ser usados para armazenar informações acessíveis a um dispositivo de computação. De acordo com as definições no relatório descritivo, os meios legíveis por computador não incluem meios transitórios (meios transitórios), como sinais de dados modulados e portadoras.

[0160] Deve ser observado adicionalmente que se pretende que os termos “incluindo”, “compreendendo” ou quaisquer outras variantes dos termos englobem uma inclusão não exclusiva, fazendo com que um processo, um método, uma mercadoria ou um dispositivo que compreende um série de elementos não compreenda apenas esses elementos, mas compreende também outros elementos que não são listados claramente, ou compreende adicionalmente elementos que são

Petição 870190083900, de 27/08/2019, pág. 41/67

35/35 inerentes ao processo, método, mercadoria ou dispositivo. Quando não há adicionalmente restrição, os elementos definidos pela declaração “compreendendo um...” não excluem um processo, método, mercadoria ou dispositivo compreendendo os elementos acima de compreender elementos idênticos adicionais.

[0161] Um elemento de habilidade comum na técnica deve entender que as modalidades do presente pedido podem ser fornecidas, como um método, um sistema ou um produto de programa de computador. Portanto, o presente pedido pode ser implementado como uma modalidade de hardware completa, uma modalidade de software completa ou uma modalidade que combina software e hardware. Além disso, o presente pedido pode estar sob forma de um produto de programa de computador implementado em um ou mais meios de armazenamento úteis para computador (incluindo, mas não limitados a, uma memória de disco magnético, CD-ROM, uma memória ótica, etc.) que compreende códigos de programa úteis de computador.

[0162] O supracitado descrito são meras modalidades do presente pedido, que não são usadas para limitar o presente pedido. Para um elemento de habilidade comum na técnica, o presente pedido pode ter várias modificações e alterações. Qualquer modificação, substituição equivalente ou aprimoramento feito dentro do espírito e princípio do presente pedido deve ser englobado pelas reivindicações do presente pedido.

Claims

1. Método para gravar dados de transação em uma cadeia de blocos CARACTERIZADO pelo fato de que compreende:

obter (S101) uma pluralidade de partes de dados de transação a ser gravada na cadeia de blocos;

determinar (S102) subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e executar (S103) os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação compreende:

determinar os subconjuntos de transações aos quais os dados de transação pertencem de acordo com os atributos de dados dos dados de transação, em que um atributo de dados tem uma relação correspondente a um tipo de transação e/ou faixa de alteração de dados dos dados de transação, e o atributo de dados é usado para refletir uma relação de dependência de transação dos dados de transação.

3. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a execução dos subconjuntos de transações em paralelo compreende:

executar os subconjuntos de transações em paralelo com o uso de linha de execução múltipla ou um agrupamento de máquinas.

Petição 870190083900, de 27/08/2019, pág. 60/67

2/8

4. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que há uma relação correspondente entre os dados de transação e os carimbos de data e hora, e a execução dos subconjuntos de transações compreende:

executar dados de transação compreendidos nos subconjuntos de transações em série de acordo com uma ordem temporal correspondente aos carimbos de data e hora.

5. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação dos dados de transação compreende:

de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação em um mesmo conjunto de transações, e dividir dados de transação de tipos diferentes de transação em subconjuntos de transações diferentes.

6. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação compreende:

de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo conjunto de transações, e dividir dados de transação que têm faixas de alteração de dados não se sobrepõem em subconjuntos de transações diferentes.

7. Método, de acordo com a reivindicação 6, CARACTERIZADO pelo fato de que, de acordo com as faixas de alteração de dados dos dados de transação, a inserção de dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo conjunto de transações e a divisão de dados de

Petição 870190083900, de 27/08/2019, pág. 61/67

3/8 transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes compreendem:

percorrer faixas de alteração de dados dos dados de transação;

se a faixa de alteração de dados de uma primeira parte de dados de transação sobrepor a faixa de alteração de dados de um primeiro subconjunto de transações, adicionar a primeira parte de dados de transação ao primeiro subconjunto de transações; e se a faixa de alteração de dados da primeira parte de dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de transações, criar um segundo subconjunto de transações que compreende a primeira parte de dados de transação;

em que a primeira parte de dados de transação é qualquer uma das partes de dados de transação, o primeiro subconjunto de transações é qualquer um dos subconjuntos de transações e o segundo subconjunto de transações é diferente do primeiro subconjunto de transações.

8. Método, de acordo com a reivindicação 6 ou 7, CARACTERIZADO pelo fato de que a faixa de alteração de dados do subconjunto de transações é determinada para ser uma união de faixas de alteração de dados de dados de transação compreendidos no subconjunto de transações.

9. Método, de acordo com a reivindicação 7, CARACTERIZADO pelo fato de que há uma relação correspondente entre os dados de transação e os carimbos de data e hora, e as faixas de alteração de dados de deslocamento dos dados de transação compreende:

percorrer em uma ordem temporal correspondente aos carimbos de data e hora de acordo com os carimbos de data e hora dos dados de transação.

10. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de

Petição 870190083900, de 27/08/2019, pág. 62/67

4/8 transação pertencem de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação compreende:

determinar um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; e determinar um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de transação, e usar o subconjunto de nível II como um dos subconjuntos de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.

11. Método, de acordo com a reivindicação 10, CARACTERIZADO pelo fato de que a determinação de um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação compreende:

de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação em um mesmo subconjunto de nível I, e dividir dados de transação de tipos diferentes de transação em subconjuntos de nível I diferentes.

12. Método, de acordo com a reivindicação 10, CARACTERIZADO pelo fato de que a determinação de um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de transação compreende:

de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo subconjunto de nível II, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes.

Petição 870190083900, de 27/08/2019, pág. 63/67

5/8

13. Método, de acordo com a reivindicação 12, CARACTERIZADO pelo fato de que, de acordo com as faixas de alteração de dados dos dados de transação no subconjunto de nível I, a inserção de dados de transação que têm faixas de alteração de dados que se sobrepõem no mesmo subconjunto de nível II e a divisão de dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de nível II diferentes compreende:

percorrer faixas de alteração de dados de dados de transação em um primeiro subconjunto de nível I;

se a faixa de alteração de dados de uma segunda parte de dados de transação sobrepor a faixa de alteração de dados de um primeiro subconjunto de nível II, adicionar a segunda parte de dados de transação ao primeiro subconjunto de nível II; e se a faixa de alteração de dados da segunda parte de dados de transação não sobrepor a faixa de alteração de dados do primeiro subconjunto de nível II, criar um segundo subconjunto de nível II que compreende a segunda parte de dados de transação;

em que o primeiro subconjunto de nível I é qualquer subconjunto de nível I nos subconjuntos de nível I, a segunda parte de dados de transação é qualquer parte dos dados de transação no primeiro subconjunto de nível I, o primeiro subconjunto de nível II é qualquer subconjunto de nível II no primeiro subconjunto de nível I e o segundo subconjunto de nível II é diferente do primeiro subconjunto de nível II.

14. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a pluralidade de partes de dados de transação a ser executada é obtida para formar um conjunto de transações a ser executado que compreende os dados de transação, e o conjunto de transações é determinado por uma quantidade de processamento de dados predefinida e/ou tempo de dados de transação predefinido.

Petição 870190083900, de 27/08/2019, pág. 64/67

6/8

15. Método para gravar dados de transação em uma cadeia de blocos CARACTERIZADO pelo fato de que compreende:

obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

determinar os primeiros dados de transação sem uma relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação, em que não há relação de dependência de transação entre os primeiros dados de transação; e executar os primeiros dados de transação em paralelo, e gravar um resultado de execução na cadeia de blocos.

16. Método, de acordo com a reivindicação 15, CARACTERIZADO pelo fato de que a determinação dos primeiros dados de transação sem uma relação de dependência de transação de acordo com as faixas de alteração de dados dos dados de transação compreende:

de acordo com as faixas de alteração de dados dos dados de transação, determinar dados de transação com uma faixa de alteração de dados que não sobrepõe a faixa de alteração de dados de qualquer outra parte de dados de transação como os primeiros dados de transação não têm relação de dependência de transação.

17. Aparelho para gravar dados de transação em uma cadeia de blocos CARACTERIZADO pelo fato de que compreende:

um módulo de obtenção (101) configurado para obter uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos;

um módulo de determinação (102) de subconjunto de transações configurado para determinar um subconjunto de transações ao qual os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação, em que não há relação de dependência de

Petição 870190083900, de 27/08/2019, pág. 65/67

7/8 transação entre os dados de transação pertencentes a subconjuntos de transações diferentes; e um módulo de execução (103) de dados configurado para executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos.

18. Método para determinar um subconjunto de transações de dados de transação de cadeia de blocos CARACTERIZADO pelo fato de que compreende:

após uma pluralidade de partes de dados de transação a ser gravada em uma cadeia de blocos ser obtida, determinar subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação para executar os subconjuntos de transações em paralelo, e gravar um resultado de execução na cadeia de blocos, em que não há relação de dependência de transação entre os dados de transação pertencentes a subconjuntos de transações diferentes.

19. Método, de acordo com a reivindicação 18, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e/ou faixas de alteração de dados dos dados de transação compreende:

20. Método, de acordo com a reivindicação 18, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação dos dados de transação

Petição 870190083900, de 27/08/2019, pág. 66/67

8/8 compreende: de acordo com os tipos de transação dos dados de transação, inserir dados de transação de um mesmo tipo de transação em um mesmo conjunto de transações, e dividir dados de transação de tipos diferentes de transação em subconjuntos de transações diferentes; ou a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com as faixas de alteração de dados dos dados de transação compreende: de acordo com as faixas de alteração de dados dos dados de transação, inserir dados de transação que têm faixas de alteração de dados que se sobrepõem em um mesmo conjunto de transações, e dividir dados de transação que têm faixas de alteração de dados que não se sobrepõem em subconjuntos de transações diferentes.

21. Método, de acordo com a reivindicação 18, CARACTERIZADO pelo fato de que a determinação de subconjuntos de transações aos quais os dados de transação pertencem de acordo com os tipos de transação e faixas de alteração de dados dos dados de transação compreende:

determinar um subconjunto de nível I ao qual os dados de transação pertencem de acordo com os tipos de transação dos dados de transação; e determinar um subconjunto de nível II ao qual os dados de transação no subconjunto de nível I pertencem de acordo com as faixas de alteração de dados dos dados de transação, e o uso do subconjunto de nível II como um dos subconjuntos de transações, em que o subconjunto de nível II é um subconjunto do subconjunto de nível I.