RU2725760C1 - Способ и устройство определения состояния базы данных и способ и устройство верификации согласованности - Google Patents

Способ и устройство определения состояния базы данных и способ и устройство верификации согласованности Download PDF

Info

Publication number
RU2725760C1
RU2725760C1 RU2019121699A RU2019121699A RU2725760C1 RU 2725760 C1 RU2725760 C1 RU 2725760C1 RU 2019121699 A RU2019121699 A RU 2019121699A RU 2019121699 A RU2019121699 A RU 2019121699A RU 2725760 C1 RU2725760 C1 RU 2725760C1
Authority
RU
Russia
Prior art keywords
data
state
database
state transition
value
Prior art date
Application number
RU2019121699A
Other languages
English (en)
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 Алибаба Груп Холдинг Лимитед
Application granted granted Critical
Publication of RU2725760C1 publication Critical patent/RU2725760C1/ru

Links

Images

Classifications

    • 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

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

Abstract

Изобретение относится к способу и устройству определения состояния базы данных. Технический результат заключается в сокращении вычислительных ресурсов за счет того, что операция перехода состояния целевой БД выполняется не на всех данных БД. Способ включает в себя определение операции перехода состояния, выполняемой на целевой базе данных, и определение, на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, причем значение состояния используется, чтобы представлять состояние целевой базы данных. 2 н. и 12 з.п. ф-лы, 6 ил.

Description

Область техники
[0001] Настоящая заявка относится к области компьютерных технологий и, в частности, к способу и устройству определения состояния базы данных и к способу и устройству верификации согласованности базы данных.
Предшествующий уровень техники
[0002] При хранении данных компьютер иногда сохраняет один и тот же фрагмент данных во множестве разных баз данных. Данные, хранящиеся в этих разных базах данных, обычно необходимо синхронизировать на основе требования услуги, то есть, данные, хранящиеся в базах данных, обычно должны быть согласованными. Технология блокчейна (цепочки блоков) используется в качестве примера. После того, как верификация выполнена, множество записей транзакции записываются во все узлы (базы данных, соответствующие узлам), которые хранят данные блокчейна. Чтобы гарантировать, что новый блок, который принимается всеми узлами, сгенерирован, данные, сохраненные во всех базах данных, соответствующих всем узлам, должны быть согласованными. В качестве другого примера, в случае первичной/вторичной базы данных в распределенном хранилище, чтобы способствовать восстановлению данных из другой базы данных (вторичной базы данных), когда возникает ошибка в данных в первичной базе данных, данные, сохраненные в первичной базе данных, и данные, сохраненные во вторичной базе данных, обычно также должны быть согласованными.
[0003] Чтобы гарантировать, что данные, сохраненные во множестве баз данных, являются согласованными, проверка согласованности может выполняться в отношении данных во множестве баз данных, и восстановительная мера может предприниматься своевременно, когда обнаружено, что данные не согласованы. Поскольку база данных обычно включает в себя много данных, проверка согласованности базы данных обычно выполняется путем сравнения значения состояния, которое используется, чтобы представлять состояние данных в базе данных, вместо сравнения всех данных во множестве баз данных поочередно. Для простоты описания состояние данных в базе данных может упоминаться как состояние базы данных.
[0004] В существующей технологии после того, как данные в базе данных изменяются каждый раз, значение состояния базы данных необходимо определить повторно. Когда значение состояния определено, значение состояния обычно вычисляется с использованием всех данных в базе данных. Например, значение состояния может представлять собой значение хэша данных в базе данных. В этом случае, когда значение хэша определено, все данные в базе данных необходимо состыковать, чтобы получить строку. Затем эта строка используется в качестве ввода хэш-функции, и значение хэша вычисляется с использованием хэш-функции. В этом случае, когда база данных включает в себя относительно большое количество данных, потребляется относительно большое количество вычислительных ресурсов, когда определяется значение состояния базы данных.
Краткое описание сущности изобретения
[0005] Реализации настоящей заявки обеспечивают способ определения состояния базы данных, чтобы смягчить проблему существующей технологии, состоящую в том, что потребляется относительно большое количество вычислительных ресурсов, когда определяется значение состояния базы данных.
[0006] Следующие технические решения используются в реализациях настоящей заявки.
[0007] Обеспечен способ определения состояния базы данных, включающий в себя: определение операции перехода состояния, выполняемой на целевой базе данных; и определение, на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, причем значение состояния используется, чтобы представлять состояние целевой базы данных.
[0008] Реализации настоящей заявки дополнительно обеспечивают устройство определения состояния базы данных, чтобы смягчить проблему существующей технологии, состоящую в том, что потребляется относительно большое количество вычислительных ресурсов, когда определяется значение состояния базы данных.
[0009] Обеспечено устройство определения состояния базы данных, включающее в себя: первый модуль определения, сконфигурированный, чтобы определять операцию перехода состояния, выполняемую на целевой базе данных; и второй модуль определения, сконфигурированный, чтобы определять, на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, причем значение состояния используется, чтобы представлять состояние целевой базы данных.
[0010] Обеспечен способ верификации согласованности базы данных, включающий в себя: определение, являются ли одними и теми же значение состояния первой базы данных, подлежащей проверке, и значение состояния второй базы данных, подлежащей проверке, причем значение состояния первой базы данных и значение состояния второй базы данных определяются с использованием способа определения состояния базы данных, обеспеченного в настоящей заявке; и если значение состояния первой базы данных и значение состояния второй базы данных являются одними и теми же, определение, что состояние первой базы данных и состояние второй базы данных являются согласованными.
[0011] Обеспечено устройство верификации согласованности базы данных, включающее в себя: модуль определения состояния, сконфигурированный, чтобы определять, являются ли одними и теми же значение состояния первой базы данных, подлежащей проверке, и значение состояния второй базы данных, подлежащей проверке, причем значение состояния первой базы данных и значение состояния второй базы данных определяются с использованием устройства определения состояния базы данных, обеспеченного в настоящей заявке; и модуль определения согласованности, сконфигурированный, чтобы: когда определено, что значение состояния первой базы данных и значение состояния второй базы данных являются одними и теми же, определять, что состояние первой базы данных и состояние второй базы данных являются согласованными.
[0012] По меньшей мере одно из предыдущих технических решений, используемых в реализациях настоящей заявки, может достигать следующих полезных результатов:
[0013] Когда значение состояния базы данных, в которой данные изменяются вследствие операции перехода состояния, определено, определяется операция перехода состояния, выполняемая на целевой базе данных, и затем значение состояния, которое относится к базе данных и которое существует после выполнения операции перехода состояния, определяется на основе определенной операции перехода состояния и значения состояния, которое относится к базе данных и которое существует перед выполнением операции перехода состояния. По сравнению с существующей технологией, нет необходимости выполнять операцию на всех данных в полной базе данных, тем самым уменьшая потребление излишних вычислительных ресурсов.
Краткое описание чертежей
[0014] Прилагаемые чертежи, описанные здесь, предназначены для обеспечения дополнительного понимания настоящей заявки и составляют часть настоящей заявки. Иллюстративные реализации настоящей заявки и описания реализаций предназначены для описания настоящей заявки и не налагают ограничений на настоящую заявку. На прилагаемых чертежах:
[0015] Фиг. 1 представляет собой схематичную диаграмму, иллюстрирующую структуру данных дерева хэша, в соответствии с настоящей заявкой;
[0016] Фиг. 2 представляет собой блок-схему последовательности операций реализации, иллюстрирующую способ определения состояния базы данных, в соответствии с настоящей заявкой;
[0017] Фиг. 3 представляет собой блок-схему последовательности операций реализации, иллюстрирующую способ верификации согласованности базы данных, в соответствии с настоящей заявкой;
[0018] Фиг. 4 представляет собой блок-схему последовательности операций реализации, иллюстрирующую способ определения состояния базы данных, в соответствии с настоящей заявкой;
[0019] Фиг. 5 представляет собой схематичную диаграмму, иллюстрирующую конкретную структуру устройства определения состояния базы данных, в соответствии с настоящей заявкой; и
[0020] Фиг. 6 представляет собой схематичную диаграмму, иллюстрирующую конкретную структуру устройства верификации согласованности базы данных, в соответствии с настоящей заявкой.
Описание реализаций
[0021] Для пояснения задач, технических решений и преимуществ настоящей заявки, последующее описание ясно и полностью описывает технические решения настоящей заявки со ссылкой на конкретные реализации и соответствующие прилагаемые чертежи настоящей заявки. Очевидно, описанные реализации представляют собой лишь некоторые, но не все, из реализаций настоящей заявки. Все другие реализации, полученные специалистом в данной области техники на основе реализаций настоящей заявки без творческих усилий, должны соответствовать объему защиты настоящей заявки.
[0022] Технические решения, обеспеченные в реализациях настоящей заявки, описаны подробно ниже со ссылкой на прилагаемые чертежи.
[0023] По мере развития компьютерных технологий все более распространенным становится выполнение верификации того, являются ли согласованными данные во всех базах данных. Блокчейн используется в качестве примера. Блокчейн представляет собой распределенную базу данных, изменение каждого фрагмента данных в блокчейне широковещательно передается на каждый узел блокчейна во всей сети, и все узлы должны иметь полные и согласованные данные. Данные обычно хранятся во множестве единиц данных на каждом узле. Единица данных может представлять собой блок в блокчейне или может представлять собой единицу данных, которая включает в себя множество блоков. Когда значение состояния узла определено, дерево хэша, такое как дерево Меркла, создается с использованием значения хэша данных в каждой единице данных как листового узла, и затем значение хэша корневого узла дерева хэша используется в качестве значения состояния базы данных, так что значение состояния используется, чтобы уникально представлять состояние базы данных.
[0024] Фиг. 1 представляет собой схематичную диаграмму, иллюстрирующую структуру данных дерева хэша, созданного для некоторой базы данных. Когда вычисляется значение хэша корневого узла дерева хэша, сначала вычисляется значение хэша данных в каждой единице данных, затем полученное значение хэша используется в качестве значения листового узла дерева хэша, и вычисляется значение хэша родительского узла каждого листового узла, так что в итоге получают значение хэша корневого узла дерева хэша. После того как данные в базе данных изменяются, значение состояния базы данных требуется повторно определить. Таким образом, предыдущий процесс вычисления значения хэша корневого узла дерева хэша должен повторяться. Если существует большое количество данных в базе данных, операция хэша должна выполняться на большом количестве данных. Это потребляет большое количество вычислительных ресурсов.
[0025] В некоторых аналогичных сценариях, когда определяется значение состояния базы данных, также потребляется относительно большое количество вычислительных ресурсов. Подробности опущены здесь для простоты. Чтобы смягчить эту проблему, настоящая заявка обеспечивает способ определения состояния базы данных, так что состояние целевой базы данных определяется на основе операции перехода состояния, выполняемой на целевой базе данных.
[0026] Последующее описание подробно описывает способ определения состояния базы данных, обеспеченный в настоящей заявке. Способ может выполняться вычислительным устройством, например, узлом базы данных в распределенной базе данных или узлом в блокчейне. Кроме того, способ может выполняться прикладной программой, которая реализует способ определения состояния базы данных, обеспеченный в настоящей заявке. Для простоты описания, реализация способа описана ниже с использованием примера, в котором способ выполняется вычислительным устройством. Может быть понятно, что то, что способ выполняется вычислительным устройством, является только примером для описания и не должно рассматриваться как ограничение способа.
[0027] Фиг. 2 представляет собой блок-схему последовательности операций реализации, иллюстрирующую способ определения состояния базы данных, в соответствии с настоящей заявкой. Способ включает в себя этапы, описанные ниже.
[0028] Этап S101: Определить операцию перехода состояния, выполняемую на целевой базе данных.
[0029] Операция перехода состояния здесь может представлять собой операцию базы данных, которая вызывает изменение состояния базы данных, и может, в частности, представлять собой операцию, такую как операция записи данных, операция обновления данных или операция удаления данных. Операция перехода состояния может включать в себя обработанные данные и способ для обработки данных. Например, операция записи данных включает в себя данные, подлежащие записи, и конкретное местоположение, куда требуется записать данные в базе данных. Целевая база данных здесь может представлять собой базу данных, на которой выполняется операция перехода состояния, и целевая база данных может представлять собой любую базу данных, значение состояния которой необходимо определить.
[0030] В действительных применениях может существовать много способов для определения операции перехода состояния. Например, в объектно-ориентированной прикладной программе, если операция перехода состояния реализуется объектом, операция перехода состояния может быть определена путем определения объекта операции данных, соответствующего операции перехода состояния; или операция перехода состояния может быть определена на основе оператора операции базы данных, соответствующего операции перехода состояния. Объект операции данных здесь представляет собой объект данных, который находится в объектно-ориентированной прикладной программе и используется, чтобы выполнять операцию базы данных. В объектно-ориентированной прикладной программе, "объект" обычно представляет собой экземпляр, класс которого загружен в память, и имеет связанные переменные элементов и функции элементов.
[0031] Поскольку операция перехода состояния вызывает изменение данных в базе данных после того, как операция перехода состояния определена, состояние, которое относится к базе данных и которое существует после выполнения операции перехода состояния, может быть определено.
[0032] Этап S102: Определить, на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
[0033] Значение состояния здесь используется, чтобы представлять состояние целевой базы данных. Поскольку значение состояния может использоваться, чтобы выполнять проверку согласованности на целевой базе данных, значение состояния может использоваться, чтобы уникально представлять характеристику данных, сохраненных в целевой базе данных. Например, значение состояния может представлять собой значение хэша или может представлять собой глобально уникальный идентификатор. Значение хэша получают путем выполнения операции хэша на параметре ввода с использованием хэш-функции. Глобально уникальный идентификатор может представлять собой идентификатор, который распределяется системой и который используется, чтобы уникально идентифицировать состояние базы данных в системе.
[0034] Следует отметить, что специалисту в данной области техники должно быть известно, что "уникально представлять" следует понимать не как абсолютную уникальность, а как уникальность в пределах разрешенного диапазона ошибок. В настоящее время, для наиболее широко используемого алгоритма хэша, теоретически, разные данные ввода имеют одно и то же значение вывода хэша, то есть, существует конфликт хэша.
[0035] Состояние, существующее после того, как данные в базе данных изменяются, связано с состоянием, существующим перед изменением данных, и операцией перехода состояния. Например, после того, как операция перехода состояния, выполняемая на целевой базе данных, определена, значение состояния, которое относится к целевой базе данных и которое существует после того, как операция перехода состояния выполнена, может быть определено на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции.
[0036] В действительных применениях, как описано на этапе S101, в объектно-ориентированной прикладной программе, операция перехода состояния может быть определена путем определения объекта операции данных, соответствующего операции перехода состояния. Затем, значение состояния, которое относится к целевой базе данных и которое существует после того, как операция перехода состояния выполнена, может быть определено на основе определенного объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния.
[0037] Чтобы способствовать различению между разными операциями перехода состояния с использованием короткого идентификатора, операция перехода состояния может также быть уникально представлена с использованием некоторого характеристического значения. Характеристическое значение операции перехода состояния может представлять собой значение хэша или может представлять собой глобально уникальный идентификатор, используемый, чтобы уникально идентифицировать операцию перехода состояния. Подробности опущены здесь для простоты. Чтобы способствовать вычислению характеристического значение операции перехода состояния и значения состояния целевой базы данных, чтобы получить значение состояния, которое относится к целевой базе данных и которое существует после того, как операция перехода состояния выполнена, формат данных характеристического значения может быть тем же самым или аналогичным формату данных значения состояния целевой базы данных.
[0038] В действительных применениях для объектно-ориентированной прикладной программы, значение хэша объекта операции данных может быть определено, и затем значение состояния, которое относится к целевой базе данных и которое существует после того, как операция перехода состояния выполнена, определяется на основе определенного значения хэша объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния.
[0039] Последующее описание конкретно описывает процесс определения значение хэша объекта операции данных в этой реализации настоящей заявки.
[0040] Когда значение хэша объекта операции данных определено, чтобы преобразовать формат данных объекта операции данных в формат, поддерживаемый вводом алгоритма хэша, операция преобразования в последовательную форму (упорядочивание) может выполняться на объекте операции данных. Операция упорядочивания может преобразовывать информацию состояния объекта в формат, который может быть сохранен или передан. После того, как операция упорядочивания выполнена на объекте операции данных, могут быть получены упорядочены данные, соответствующие объекту операции данных. Например, формат данных упорядоченных данных может представлять собой двоичный формат, и данные в двоичном формате могут использоваться в качестве ввода алгоритма хэша.
[0041] После того как получены упорядоченные данные, соответствующие объекту операции данных, операция хэша может выполняться на упорядоченных данных, чтобы получить значение хэша упорядоченных данных, и значение хэша упорядоченных данных может использоваться в качестве значения хэша объекта операции данных.
[0042] Следует отметить, что одна операция перехода состояния обычно соответствует более чем одному объекту операции данных, например, каждая операция перехода состояния, выполняемая для узла в блокчейне, обычно соответствует множеству объектов операции данных. По существу, когда объект операции данных, соответствующий операции перехода состояния, упорядочен, все объекты операции данных могут быть отдельно упорядочены; затем, все полученные упорядоченные данные соединяются (состыковываются) последовательно; и наконец, полученные соединенные (состыкованные) упорядоченные данные используются в качестве упорядоченных данных, соответствующих операции перехода состояния.
[0043] Когда все полученные упорядоченные данные соединены последовательно, если последовательность выполнения операции перехода состояния всеми объектами операции данных фиксирована, упорядоченные данные, соответствующие всем объектам операции данных, соединяются на основе последовательности выполнения операции перехода состояния, чтобы получить соединенные упорядоченные данные. Альтернативно, если последовательность выполнения операции перехода состояния всеми объектами операции данных не фиксирована, упорядоченные данные, соответствующие всем объектам операции данных, соединяются на основе первой предопределенной последовательности, чтобы получить соединенные упорядоченные данные. Затем, значение хэша соединенных упорядоченных данных может быть вычислено с использованием хэш-функции, и значение хэша соединенных упорядоченных данных используется в качестве значения хэша объекта операции данных, соответствующего операции перехода состояния.
[0044] Первая предопределенная последовательность может представлять собой предопределенную последовательность соединения (состыковки). Например, если формат данных в каждом объекте операции данных представляет собой формат 'ключ-значение', упорядоченные данные, соответствующие всем объектам операции данных, могут быть соединены в порядке убывания значений ключа.
[0045] После того, как значение хэша объекта операции данных, соответствующее операции перехода состояния, определено, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, может быть определено на основе определенного значения хэша объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния. Конкретно, значение хэша объекта операции данных и значение состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, могут быть соединены на основе второй предопределенной последовательности, чтобы получить соединенные данные. Значение хэша соединенных данных является определенным. Значение хэша соединенных данных используется в качестве значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
[0046] Первая предопределенная последовательность и вторая предопределенная последовательность здесь, каждая, может представлять собой предопределенную последовательность соединения (состыковки). Когда значения состояния всех баз данных вычислены, одна и та же последовательность соединения должна использоваться, когда данные соединяются. В противном случае, даже если данные во всех базах данных согласованы, вычисленные значения состояния являются разными, и согласованность между базами данных не может быть точно проверена.
[0047] Следует отметить, что в некоторых случаях две группы разных данных, возможно, станут одними и теми же соединенными данными после того, как соединение выполнено. Например, данные "hello" и "world" могут быть соединены, чтобы получить соединенные данные "helloworld", и аналогично, данные "he" и "lloworld" соединяются, чтобы получить "helloworld". Очевидно, две группы данных представляют собой разные данные перед выполнением соединения. В этом случае, чтобы предотвратить то, что разные данные становятся теми же самыми данными после выполнения соединения, когда выполняется операция соединения, может использоваться разделитель, чтобы гарантировать уникальность соединенных данных. Конкретно, предопределенный разделитель может быть помещен в местоположении соединения данных. Предопределенный разделитель может быть предварительно определен разработчиком. Например, разделитель представляет собой 123. В этом случае данные "hello" и "world" могут быть соединены, чтобы получить "hello123world", и данные "he" и "lloworld" могут быть соединены, чтобы получить "he123lloworld". По существу, может гарантироваться, что два фрагмента данных являются разными данными после выполнения соединения.
[0048] На основе предыдущего способа для соединения данных с использованием разделителя, когда упорядоченные данные, соответствующие всем объектам операции данных, соединяются, предопределенный разделитель может быть помещен между по меньшей мере двумя фрагментами упорядоченных данных, которые следует соединить, и все фрагменты упорядоченных данных, полученные после того, как предопределенный разделитель помещен, соединяются, чтобы получить соединенные упорядоченные данные. Конечно, перед соединением данных с использованием разделителя, сначала может быть определено, являются ли различные группы данных теми же самыми данными после того, как выполнено соединение. Если результатом определения является то, что соединенные данные являются теми же самыми, каждая группа данных соединяется с использованием разделителя, чтобы получить соединенные упорядоченные данные.
[0049] В соответствии со способом определения состояния базы данных, обеспеченным в этой реализации настоящей заявки, когда значение состояния базы данных, данные которой изменяются, определено, определяется операция перехода состояния, выполняемая на целевой базе данных, и затем значение состояния, которое относится к базе данных и которое существует после выполнения операции перехода состояния, может быть определено на основе определенной операции перехода состояния и значения состояния, которое относится к базе данных и которое существует перед выполнением операции перехода состояния. По сравнению с существующей технологией, не требуется выполнять операцию на всех данных в полной базе данных, тем самым уменьшая потребление излишних вычислительных ресурсов. Кроме того, по сравнению с тем, что в существующей технологии блокчейна значение хэша узла вычисляется с использованием структуры дерева, такого как дерево хэша, в этой реализации настоящей заявки не требуется создавать структуру дерева и не требуется вычислять значение хэша каждого узла в структуре дерева, тем самым уменьшая потребление излишних вычислительных ресурсов за счет проверки согласованности.
[0050] В некоторых предпочтительных решениях, обеспеченных в этой реализации настоящей заявки, операция упорядочивания выполняется на объекте операции данных, и операция хэша выполняется на упорядоченных данных, и это потребляет некоторое количество вычислительных ресурсов. Однако, в распределенной базе данных, в частности, в блокчейне, база данных обычно хранит очень большое количество данных, и вычислительные ресурсы, потребляемые выполнением операции хэша на данных в базе данных, являются гораздо большими, чем вычислительные ресурсы, потребляемые вышеописанной операцией в этой реализации настоящей заявки.
[0051] В соответствии с вышеописанным способом определения состояния базы данных может быть определено значение состояния базы данных. Далее проверка согласованности может выполняться на базе данных на основе определенного значения состояния. Последующее описание подробно описывает способ верификации согласованности базы данных, обеспеченный в настоящей заявке.
[0052] Фиг. 3 представляет собой блок-схему последовательности операций реализации, иллюстрирующую способ верификации согласованности базы данных. Способ включает в себя этапы, описанные ниже.
[0053] Этап S201: Определить, являются ли одними и теми же значение состояния первой базы данных, подлежащей проверке, и значение состояния второй базы данных, подлежащей проверке.
[0054] Первая база данных и вторая база данных здесь представляют собой базы данных, подлежащие проверке. В этом случае значение состояния первой базы данных и значение состояния второй базы данных могут отдельно определяться на основе способа определения состояния базы данных, обеспеченного в этой реализации настоящей заявки. Для конкретного процесса определения можно сослаться на связанные описания в настоящей заявке. Подробности опущены здесь для простоты.
[0055] Этап S202: Если значение состояния первой базы данных и значение состояния второй базы данных являются одними и теми же, определить, что состояние первой базы данных и состояние второй базы данных являются согласованными.
[0056] Если значение состояния первой базы данных и значение состояния второй базы данных являются разными, определяется, что состояние первой базы данных и состояние второй базы данных являются несогласованными.
[0057] На основе вышеописанного принципа изобретения в настоящей заявке, чтобы способствовать лучшему пониманию технических признаков, средств и результатов настоящей заявки, последующее описание использует пример, в котором целевая база данных используется в качестве базы данных узла в технологии блокчейна, чтобы дополнительно описать способ определения состояния базы данных в настоящей заявке.
[0058] В этой реализации настоящей заявки для описания используется пример, в котором приложение блокчейна представляет собой приложение распределенной блокчейн-цепи (fabric blockchain), целевая база данных представляет собой базу данных LevelDB, и значение состояния базы данных представляет собой значение хэша. Операция перехода состояния может выполняться на базе данных LevelDB с использованием объекта операции данных. Объект операции данных может записывать данные в формате ключ-значение в базу данных LevelDB. Когда операция перехода состояния выполняется в блокчейне, используется алгоритм консенсуса, чтобы гарантировать, что операции перехода состояния являются согласованными между всеми узлами, и переход состояния выполняется в том же самом порядке.
[0059] Для каждого узла блокчейна, когда никакие данные не записаны в базу данных, исходное состояние Sinit каждой базы данных является пустым. В этом случае, значение хэша может быть задано. Здесь, значение хэша исходного состояния базы данных обозначено как Hinit.
[0060] В этом случае, когда определено, что i-ая операция перехода состояния Transitioni выполняется на целевой базе данных, значение хэша целевой базы данных может быть повторно вычислено на основе операции. Фиг. 4 представляет собой блок-схему последовательности операций реализации процесса, и процесс включает в себя этапы, описанные ниже.
[0061] Этап S301: Определить объект операции данных, соответствующий операции перехода состояния.
[0062] Одна операция перехода состояния обычно соответствует множеству объектов операции данных, и i-ая операция перехода состояния Transitioni для узла может быть обозначена как набор {op1, op2… opN}, где op представляет собой сокращение "операции", указывает один объект операции данных и обозначает одну операцию записи для одной пары ключ-значение. Формат каждой op представляет собой Key:= NewVal. Например, {op1, op2… opN} указывает операции записи для N пар ключ-значение во время i-ой операции перехода состояния.
[0063] Этап S302: Упорядочивать каждый объект операции данных в упорядоченные данные в двоичном формате.
[0064] Этап S303: Определить, фиксирована ли последовательность выполнения операции перехода состояния всеми объектами операции данных; и если да, выполнить этап S304; или если нет, выполнить этап S305.
[0065] Этап S304: Если последовательность выполнения операции перехода состояния всеми объектами операции данных фиксирована, соединить (состыковать), на основе последовательности выполнения операции перехода состояния, упорядоченные данные, соответствующие всем объектам операции данных, чтобы получить соединенные упорядоченные данные; и выполнить этап S306.
[0066] Этап S305: Если последовательность выполнения операции перехода состояния всеми объектами операции данных не фиксирована, соединить, на основе первой предопределенной последовательности, упорядоченные данные, соответствующие всем объектам операции данных, чтобы получить соединенные упорядоченные данные.
[0067] Первая предопределенная последовательность здесь может представлять собой порядок по убыванию значений ключа.
[0068] Этап S306: Определить значение хэша соединенных упорядоченных данных и использовать значение хэша в качестве значения хэша, соответствующего операции перехода состояния.
[0069] Соединенные упорядоченные данные используются в качестве ввода алгоритма хэша для выполнения операции хэша, чтобы получить значение хэша соединенных упорядоченных данных, то есть, значение хэша Hash(Transitioni) операции перехода состояния Transitioni.
[0070] Этап S307: Соединить, на основе второй предопределенной последовательности, значение хэша, соответствующее операции перехода состояния, и значение хэша Hi-1, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, чтобы получить соединенные данные.
[0071] Этап S308: Определить значение хэша соединенных данных и использовать значение хэша соединенных данных в качестве значения хэша Hi, которое относится к целевой базе данных и которое существует после того, как операция перехода состояния Transitioni выполнена.
[0072] Наконец, полученное значение хэша Hi, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния Transitioni, может быть представлено следующим уравнением: Hi:= Hash(Hi-1 || Hash (Transitioni)).
[0073] H0=Hinit, где || указывает операцию соединения, Hash(x) представляет собой хэш-функцию и указывает, что операция хэша выполняется на данных ввода x, и хэш-функция может представлять собой, например, SHA3.
[0074] В соответствии со способом определения состояния базы данных, обеспеченным в этой реализации настоящей заявки, когда определяется значение хэша базы данных, данные которой изменяются, определяется операция перехода состояния Transitioni, выполняемая на целевой базе данных; затем определяется значение хэша Hash (Transitioni), соответствующее операции перехода состояния; и значение состояния Hi, которое относится к базе данных и которое существует после выполнения операции перехода состояния, может быть определено на основе значения хэша Hi-1, которое относится к базе данных и которое существует перед выполнением операции перехода состояния. По сравнению с существующей технологией не требуется выполнять операцию на всех данных в базе данных целого узла, чтобы получить значение хэша, тем самым уменьшая потребление излишних вычислительных ресурсов. Кроме того, по сравнению с тем, что в существующей технологии блокчейна значение хэша узла вычисляется с использованием структуры дерева, такого как дерево хэша, в этой реализации настоящей заявки не требуется создавать структуру дерева и не требуется вычислять значение хэша каждого узла в структуре дерева, так что потребление вычислительных ресурсов дополнительно уменьшается.
[0075] Способ определения состояния базы данных, обеспеченный в реализациях настоящей заявки, описан выше. Как показано на фиг. 5, на основе той же самой идеи, реализация настоящей заявки дополнительно обеспечивает соответствующее устройство определения состояния базы данных. Устройство конкретно включает в себя: первый модуль 401 определения, сконфигурированный, чтобы определять операцию перехода состояния, выполняемую на целевой базе данных; и второй модуль 402 определения, сконфигурированный, чтобы определять, на основе определенной операции перехода состояния и значения состояния, которое относится к целевой базе данных и которое существует до выполнения операции перехода состояния, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, причем значение состояния используется, чтобы представлять состояние целевой базы данных.
[0076] В этой реализации настоящей заявки существует также множество конкретных реализаций определения состояния базы данных. В одной реализации, первый модуль 401 определения сконфигурирован, чтобы определять объект операции данных, используемый, чтобы выполнять операцию перехода состояния на целевой базе данных.
[0077] Второй модуль 402 определения сконфигурирован, чтобы определять, на основе определенного объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
[0078] В одной реализации второй модуль 402 определения конкретно включает в себя первый подмодуль 403 определения значения хэша и первый подмодуль 404 определения значения состояния.
[0079] Первый подмодуль 403 определения значения хэша сконфигурирован, чтобы определять значение хэша объекта операции данных.
[0080] Первый подмодуль 404 определения значения состояния сконфигурирован, чтобы определять, на основе определенного значения хэша объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значение состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
[0081] В одной реализации первый подмодуль 403 определения значения хэша конкретно включает в себя подмодуль 405 определения упорядоченных данных и второй подмодуль 406 определения значения хэша.
[0082] Подмодуль 405 определения упорядоченных данных сконфигурирован, чтобы упорядочивать объект операции данных, чтобы получить упорядоченные данные.
[0083] Второй подмодуль 406 определения значения хэша сконфигурирован, чтобы: определять значение хэша упорядоченных данных и использовать значение хэша упорядоченных данных в качестве значения хэша объекта операции данных.
[0084] В одной реализации подмодуль 405 определения упорядоченных данных конкретно включает в себя первый подмодуль 407 соединения и второй подмодуль 408 соединения.
[0085] В одной реализации первый подмодуль 407 соединения сконфигурирован, чтобы: когда существует более одного объекта операции данных, используемого, чтобы выполнять операцию перехода состояния на целевой базе данных, и последовательность выполнения операции перехода состояния всеми объектами операции данных фиксирована, соединять, на основе последовательности выполнения операции перехода состояния, упорядоченные данные, соответствующие всем объектам операции данных, чтобы получить соединенные упорядоченные данные.
[0086] Второй подмодуль 408 соединения сконфигурирован, чтобы: когда существует более одного объекта операции данных, используемого, чтобы выполнять операцию перехода состояния на целевой базе данных, и последовательность выполнения операции перехода состояния всеми объектами операции данных не фиксирована, соединять, на основе первой предопределенной последовательности, упорядоченные данные, соответствующие всем объектам операции данных, чтобы получить соединенные упорядоченные данные.
[0087] Чтобы предотвратить то, что разные группы данных представляют собой те же самые данные после того, как соединение выполнено, в одной реализации, второй подмодуль 408 соединения сконфигурирован, чтобы: помещать предопределенный разделитель между по меньшей мере двумя фрагментами упорядоченных данных и соединять все фрагменты упорядоченных данных, полученные после помещения предопределенного разделителя, чтобы получить соединенные упорядоченные данные.
[0088] В одной реализации первый подмодуль 404 определения значения состояния сконфигурирован, чтобы: соединять, на основе второй предопределенной последовательности, значение хэша объекта операции данных и значение состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, чтобы получить соединенные данные; и определять значение хэша соединенных данных и использовать значение хэша соединенных данных в качестве значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
[0089] В одной реализации целевая база данных представляет собой базу данных, соответствующую любому узлу в блокчейне.
[0090] В одной реализации значение состояния используется, чтобы уникально представлять характеристику данных, сохраненных в целевой базе данных.
[0091] В соответствии с устройством определения состояния базы данных, обеспеченным в этой реализации настоящей заявки, когда определяется значение состояния базы данных, данные которой изменяются, определяется операция перехода состояния, выполняемая на целевой базе данных, причем операция перехода состояния представляет собой операцию перехода состояния, которая вызывает изменение данных. Затем значение состояния, которое относится к базе данных и которое существует после выполнения операции перехода состояния, определяется на основе определенной операции перехода состояния и значения состояния, которое относится к базе данных и которое существует перед выполнением операции перехода состояния. По сравнению с существующей технологией не требуется выполнять операцию на всех данных в полной базе данных, тем самым уменьшая потребление излишних вычислительных ресурсов.
[0092] Реализация настоящей заявки дополнительно обеспечивает соответствующее устройство верификации согласованности базы данных. Как показано на фиг. 6, устройство конкретно включает в себя: модуль 501 определения, сконфигурированный, чтобы определять, являются ли одними и теми же значение состояния первой базы данных, подлежащей проверке, и значение состояния второй базы данных, подлежащей проверке, причем значение состояния первой базы данных и значение состояния второй базы данных определяются с использованием устройства, обеспеченного в предыдущей реализации настоящей заявки; и модуль 502 определения согласованности, сконфигурированный, чтобы: когда определено, что значение состояния первой базы данных и значение состояния второй базы данных являются одними и теми же, определять, что состояние первой базы данных и состояние второй базы данных являются согласованными.
[0093] Следует отметить, что в 1990-х, может явно различаться то, является ли совершенствование технологии совершенствованием аппаратных средств (например, улучшением структуры схемы, такой как диод, транзистор или переключатель) или совершенствованием программного обеспечения (улучшением процедуры способа). Однако с развитием технологий современные улучшения многих процедур способа могут рассматриваться как непосредственные улучшения структур схем аппаратных средств. Разработчик обычно программирует усовершенствованную процедуру способа в схему аппаратных средств, чтобы получить соответствующую структуру схемы аппаратных средств. Поэтому процедура способа может быть усовершенствована с использованием модуля аппаратных средств. Например, программируемое логическое устройство (PLD) (например, программируемая вентильная матрица (FPGA)) является такой интегральной схемой, и логическая функция PLD определяется пользователем посредством программирования устройства. Разработчик выполняет программирование, чтобы ʺинтегрироватьʺ цифровую систему в PLD, без запрашивания производителя чипов проектировать и производить чип специализированной интегральной схемы. Кроме того, в настоящее время, такое программирование часто реализуется через программное обеспечение ʺлогического компилятораʺ, а не путем ручного производства чипа интегральной схемы. Программное обеспечение логического компилятора аналогично компилятору программного обеспечения, используемому для разработки и написания программы. Первоначальный код должен быть написан на конкретном языке программирования для компиляции. Этот язык упоминается как язык описания аппаратных средств (HDL). Существует множество HDL, таких как усовершенствованный язык булевых выражений (ABEL), язык описания аппаратных средств Altera (AHDL), Confluence, язык программирования Корнеллского университета (CUPL), HDCal, язык описания аппаратных средств Java (JHDL), Lava, Lola, MyHDL, PALASM и язык описания аппаратных средств Ruby (RHDL). Наиболее часто используются язык описания аппаратных средств на быстродействующих интегральных схемах (VHDL) и Verilog. Специалист в данной области техники должен также понимать, что аппаратная схема, которая реализует логическую процедуру способа, может быть легко получена, когда процедура способа логически запрограммирована с использованием нескольких описанных языков описания аппаратных средств и запрограммирована в интегральную схему.
[0094] Контроллер может быть реализован с использованием любого подходящего способа. Например, контроллер может представлять собой микропроцессор или процессор или считываемый компьютером носитель, который хранит считываемый компьютером программный код (такой как программное обеспечение или прошивка), который может исполняться микропроцессором или процессором, логической схемой, переключателем, специализированной интегральной схемой (ASIC), программируемым логическим контроллером или встроенным микропроцессором. Примеры контроллера включают в себя, но без ограничения, следующие микропроцессоры: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 и Silicone Labs C8051F320. Контроллер памяти может также быть реализован как часть управляющей логики памяти. Специалист в данной области техники также знает, что, в дополнение к реализации контроллера с использованием считываемого компьютером программного кода, логическое программирование может выполняться на этапах способа, чтобы позволить контроллеру реализовывать ту же самую функцию в формах логической схемы, переключателя, специализированной интегральной схемы, программируемого логического контроллера и встроенного микроконтроллера. Поэтому, контроллер может рассматриваться как компонент аппаратных средств, и устройство, сконфигурированное, чтобы реализовывать различные функции в контроллере, может также рассматриваться как структура в компоненте аппаратных средств. Или устройство, сконфигурированное, чтобы реализовывать различные функции, может даже рассматриваться как модуль программного обеспечения, реализующий способ, и структура в компоненте аппаратных средств.
[0095] Система, устройство, модуль или блок, проиллюстрированные в вышеописанных реализациях, могут быть осуществлены с использованием компьютерного чипа или объекта или могут быть осуществлены с использованием продукта, имеющего некоторую функцию. Обычным устройством реализации является компьютер. Компьютер может быть, например, персональным компьютером, ноутбуком, сотовым телефоном, камерофоном, смартфоном, персональным цифровым ассистентом, медиа-плеером, устройством навигации, устройством электронной почты, игровой консолью, планшетным компьютером или носимым устройством, или комбинацией любых из этих устройств.
[0096] Для простоты описания устройство выше описано путем разделения функций на различные модули. Разумеется, при реализации настоящей заявки, функция каждого модуля может быть реализована в одном или нескольких фрагментах программного обеспечения и/или аппаратных средств.
[0097] Специалист в данной области техники должен понимать, что реализация настоящего раскрытия может быть обеспечена как способ, система или компьютерный программный продукт. Поэтому, настоящая заявка может использовать форму реализаций только в аппаратных средствах, реализаций только в программном обеспечении или реализаций с комбинацией программного обеспечения и аппаратных средств. Более того, настоящая заявка может использовать форму компьютерного программного продукта, который реализован на одном или нескольких используемых компьютером носителях хранения (включая, но без ограничения, память на диске, CD-ROM, оптическую память, и т.д.), которые включают в себя используемый компьютером программный код.
[0098] Настоящая заявка описана со ссылкой на блок-схемы последовательности операций и/или блок-схемы способа, устройства (системы) и компьютерного программного продукта на основе реализаций настоящего раскрытия. Следует отметить, что компьютерные программные инструкции могут использоваться для реализации каждого процесса и/или каждого блока в блок-схемах последовательности операций и/или блок-схемах устройства и комбинации процесса и/или блока в блок-схемах последовательности операций и/или блок-схемах устройства. Эти компьютерные программные инструкции могут быть обеспечены для универсального компьютера, специализированного компьютера, встроенного процессора или процессора другого программируемого устройства обработки данных, чтобы генерировать машину, так что инструкции, исполняемые компьютером или процессором другого программируемого устройства обработки данных, генерируют устройство для реализации конкретной функции в одном или нескольких процессах в блок-схемах последовательности операций и/или в одном или нескольких блоках в блок-схемах устройства.
[0099] Эти компьютерные программные инструкции могут также храниться в считываемой компьютером памяти, которая может инструктировать компьютер или другое программируемое устройство обработки данных работать конкретным образом, так что инструкции, хранящиеся в считываемой компьютером памяти, генерируют артефакт, который включает в себя устройство инструкций. Устройство инструкций реализует конкретную функцию в одном или нескольких процессах в блок-схемах последовательности операций и/или в одном или нескольких блоках в блок-схемах устройств.
[0100] Эти компьютерные программные инструкции могут быть загружены на компьютер или другое программируемое устройство обработки данных, так что последовательность операций и операции и этапы выполняются на компьютере или другом программируемом устройстве, тем самым генерируя реализуемую компьютером обработку. Поэтому, инструкции, исполняемые на компьютере или другом программируемом устройстве, обеспечивают этапы для реализации конкретной функции в одном или нескольких процессах в блок-схемах последовательности операций и/или в одном или нескольких блоках в блок-схемах устройств.
[0101] В типовой конфигурации вычислительное устройство включает в себя один или несколько процессоров (CPU), интерфейс ввода/вывода, сетевой интерфейс и память.
[0102] Память может включать в себя непостоянную память, память с произвольным доступом (RAM), энергонезависимую память и/или другую форму считываемого компьютером носителя, например, постоянную память (ROM) или флэш-память (флэш-RAM). Память представляет собой пример считываемого компьютером носителя.
[0103] Считываемый компьютером носитель включает в себя постоянные, непостоянные, перемещаемые и неперемещаемые носители, которые обеспечивают хранение информации с использованием любого способа или технологии. Информация может представлять собой считываемую компьютером инструкцию, структуру данных, программный модуль или другие данные. Примеры компьютерного носителя хранения включают в себя, но без ограничения, память с фазовым изменением (PRAM), статическую память с произвольным доступом (SRAM), динамическую память с произвольным доступом (DRAM), другой тип памяти с произвольным доступом (RAM), постоянную память (ROM), электрически стираемую программируемую постоянную память (EEPROM), флэш-память или другую технологию памяти, постоянную память на компакт-диске (CD-ROM), цифровой универсальный диск (DVD) или другое оптическое хранилище, кассетную магнитную ленту, хранилище на магнитной ленте/магнитном диске или другое магнитное устройство хранения. Компьютерный носитель хранения может использоваться для хранения информации, доступ к которой может осуществляться вычислительным устройством. В соответствии с определением в настоящей спецификации, считываемый компьютером носитель не включает в себя переходные носители (переходные среды), например, модулированный сигнал данных и несущую.
[0104] Следует дополнительно отметить, что термины ʺвключать в себяʺ, ʺсодержатьʺ или любой другой вариант этих терминов предназначены, чтобы охватывать не исключающее включение, так что процесс, способ, продукт или устройство, которые включают в себя перечень элементов, не только содержат эти элементы, но также содержат другие элементы, которые не перечислены явно, или дополнительно содержат элементы, которые являются присущими такому процессу, способу, продукту или устройству. Элемент, которому предшествует ʺвключает в себя …ʺ, не препятствует, без дополнительных ограничений, существованию дополнительных идентичных элементов в процессе, способе, продукте или устройстве, которые содержат этот элемент.
[0105] Настоящая заявка может быть описана в общем контексте компьютерно-исполняемых инструкций, исполняемых компьютером, например, программного модуля. Обычно, программный модуль включает в себя подпрограмму, программу, объект, компонент, структуру данных и т.д., исполняющую конкретную задачу или реализующую конкретный тип абстрактных данных. Настоящая заявка может также быть реализована в распределенных вычислительных средах. В распределенных вычислительных средах, задачи выполняются удаленными устройствами обработки, соединенными через сеть связи. В распределенной вычислительной среде, программный модуль может быть расположен как в локальных, так и в удаленных компьютерных носителях хранения, включающих в себя устройства хранения.
[0106] Реализации в настоящей спецификации описаны последовательным образом. Для одних и тех же или аналогичных частей реализаций могут даваться ссылки на реализации. Каждая реализация фокусируется на отличии от других реализаций. В частности, реализация системы в основном аналогична реализации способа и поэтому описана кратко. Для связанных частей ссылки могут даваться на связанные описания в реализации способа.
[0107] Предыдущие реализации представляют собой только реализации настоящей заявки и не предназначены для ограничения настоящей заявки. Специалист в данной области техники может осуществлять различные модификации и изменения в настоящей заявке. Любая модификация, эквивалентная замена или усовершенствование, выполненное без отклонения от сущности и принципа настоящей заявки, должно соответствовать объему формулы изобретения в настоящей заявке.

Claims (32)

1. Способ определения состояния базы данных, причем способ содержит:
определение операции перехода состояния, выполняемой на объекте операции данных целевой базы данных; и
определение, на основе операции перехода состояния и значения предшествующего состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, причем значение состояния используется, чтобы представлять состояние целевой базы данных.
2. Способ по п. 1, причем объект операции данных содержит:
экземпляр, класс которого загружен в память целевой базы данных и имеет связанные переменные элементы и функции элементов.
3. Способ по п. 2, причем определение значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, содержит:
определение, на основе объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
4. Способ по п. 3, причем целевая база данных представляет собой базу данных блокчейна.
5. Способ по п. 4, причем определение значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, содержит:
определение значения хэша объекта операции данных; и
определение, на основе значения хэша объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
6. Способ по п. 5, причем определение значения хэша объекта операции данных содержит:
упорядочивание объекта операции данных, чтобы получить упорядоченные данные; и
определение значения хэша упорядоченных данных и использование значения хэша упорядоченных данных в качестве значения хэша объекта операции данных.
7. Способ по п. 6, причем упорядочивание объекта операции данных, чтобы получить упорядоченные данные, содержит:
определение, является ли фиксированной последовательность выполнения операции перехода состояния всеми объектами операции данных; и
если последовательность выполнения операции перехода состояния всеми объектами операции данных является фиксированной, соединение, на основе последовательности выполнения операции перехода состояния, упорядоченных данных, соответствующих всем объектам операции данных, чтобы получить соединенные упорядоченные данные.
8. Способ по п. 6, причем упорядочивание объекта операции данных, чтобы получить упорядоченные данные, содержит:
определение, является ли фиксированной последовательность выполнения операции перехода состояния всеми объектами операции данных; и
если последовательность выполнения операции перехода состояния всеми объектами операции данных является нефиксированной, соединение, на основе первой предопределенной последовательности, упорядоченных данных, соответствующих всем объектам операции данных, чтобы получить соединенные упорядоченные данные.
9. Способ по п. 7, причем получение соединенных упорядоченных данных содержит:
помещение предопределенного разделителя между по меньшей мере двумя фрагментами упорядоченных данных; и
соединение всех фрагментов упорядоченных данных, полученных после помещения предопределенного разделителя, чтобы получить соединенные упорядоченные данные.
10. Способ по п. 5, причем определение значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния, содержит:
соединение, на основе второй предопределенной последовательности, значения хэша объекта операции данных и значения состояния, которое относится к целевой базе данных и которое существует перед выполнением операции перехода состояния, чтобы получить соединенные данные; и
определение значения хэша соединенных данных и использование значения хэша соединенных данных в качестве значения состояния, которое относится к целевой базе данных и которое существует после выполнения операции перехода состояния.
11. Способ по любому одному из пп. 1-7, причем целевая база данных представляет собой базу данных, соответствующую любому узлу в блокчейне.
12. Способ по п. 1, причем значение состояния используется, чтобы уникально представлять характеристику данных, хранящихся в целевой базе данных.
13. Способ по п. 1, дополнительно содержащий:
определение, является ли значение предшествующего состояния целевой базы данных, подлежащей проверке, тем же самым, что и значение состояния; и
в ответ на определение, что значение предшествующего состояния является тем же самым, что и значение состояния целевой базы данных, определение, что предшествующее состояние и состояние целевой базы данных являются согласованными.
14. Устройство для определения состояния базы данных, причем устройство содержит множество модулей, сконфигурированных, чтобы выполнять способ по любому одному из пп. 1-13.
RU2019121699A 2017-05-25 2018-05-23 Способ и устройство определения состояния базы данных и способ и устройство верификации согласованности RU2725760C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710377721.8A CN107247749B (zh) 2017-05-25 2017-05-25 一种数据库状态确定方法、一致性验证方法及装置
CN201710377721.8 2017-05-25
PCT/CN2018/087966 WO2018214897A1 (zh) 2017-05-25 2018-05-23 一种数据库状态确定方法、一致性验证方法及装置

Publications (1)

Publication Number Publication Date
RU2725760C1 true RU2725760C1 (ru) 2020-07-06

Family

ID=60017352

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019121699A RU2725760C1 (ru) 2017-05-25 2018-05-23 Способ и устройство определения состояния базы данных и способ и устройство верификации согласованности

Country Status (14)

Country Link
US (1) US10789243B2 (ru)
EP (1) EP3557452B1 (ru)
JP (1) JP6921206B2 (ru)
KR (1) KR102231058B1 (ru)
CN (1) CN107247749B (ru)
AU (1) AU2018274424B2 (ru)
BR (1) BR112019014478A2 (ru)
CA (1) CA3049831C (ru)
MX (1) MX2019008383A (ru)
PH (1) PH12019501637A1 (ru)
RU (1) RU2725760C1 (ru)
SG (1) SG11201906495TA (ru)
TW (1) TWI710916B (ru)
WO (1) WO2018214897A1 (ru)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107247749B (zh) 2017-05-25 2020-08-25 创新先进技术有限公司 一种数据库状态确定方法、一致性验证方法及装置
GB201713046D0 (en) * 2017-08-15 2017-09-27 Nchain Holdings Ltd Computer-implemented system and method
CN107807982B (zh) * 2017-10-27 2020-09-18 中国农业银行股份有限公司 一种异构数据库的一致性校验方法及装置
CN107729541A (zh) * 2017-10-31 2018-02-23 咪咕数字传媒有限公司 一种数据处理方法、装置及计算机可读存储介质
US10866963B2 (en) 2017-12-28 2020-12-15 Dropbox, Inc. File system authentication
US11146407B2 (en) 2018-04-17 2021-10-12 Digicert, Inc. Digital certificate validation using untrusted data
CN108615156A (zh) * 2018-05-09 2018-10-02 上海魅联信息技术有限公司 一种基于区块链的数据结构
CN109345159A (zh) * 2018-08-21 2019-02-15 深圳市口袋网络科技有限公司 一种数据写入方法及装置、设备、存储介质
CN109446211B (zh) * 2018-10-08 2020-08-14 联动优势科技有限公司 一种一致性校验方法及装置
TWI710238B (zh) * 2018-12-17 2020-11-11 財團法人國家實驗研究院 分散式儲存系統之同步刪除方法
US11044096B2 (en) * 2019-02-04 2021-06-22 Accenture Global Solutions Limited Blockchain based digital identity generation and verification
US11122091B2 (en) * 2019-04-16 2021-09-14 FireMon, LLC Network security and management system
CN110175758A (zh) * 2019-05-08 2019-08-27 杭州宇链科技有限公司 一种基于区块链的链上多层自动分润方法
KR102620584B1 (ko) * 2019-05-17 2024-01-02 삼성에스디에스 주식회사 블록체인 기반 시스템에서 상태 db의 무결성을 보장하는 장치 및 그 방법
EP3673620B8 (en) 2019-07-11 2022-02-16 Advanced New Technologies Co., Ltd. Shared blockchain data storage
WO2019179539A2 (en) 2019-07-11 2019-09-26 Alibaba Group Holding Limited Shared blockchain data storage
EP3669281B1 (en) * 2019-07-11 2024-04-03 Advanced New Technologies Co., Ltd. Shared blockchain data storage
CN112559484A (zh) * 2019-09-25 2021-03-26 伊姆西Ip控股有限责任公司 用于管理数据对象的方法、设备和计算机程序产品
CN111639952A (zh) * 2020-05-28 2020-09-08 深圳壹账通智能科技有限公司 基于区块链的退货核验方法、系统、服务器及终端
CN112463132B (zh) * 2020-11-13 2023-06-06 四川新网银行股份有限公司 一种数据库切换工具及切换方法
CN113420036A (zh) * 2021-06-22 2021-09-21 南方电网数字电网研究院有限公司 一种电网监控系统内存库关系库一致性校验方法
US20230185670A1 (en) * 2021-12-13 2023-06-15 Scality, S.A. Method and apparatus for monitoring storage system replication

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2425449C2 (ru) * 2006-10-25 2011-07-27 Арксайт, Инк. Отслеживание данных изменения состояния для того, чтобы содействовать безопасности вычислительной сети
US20140032981A1 (en) * 2012-07-26 2014-01-30 Apple Inc. Intermediate database management layer
CN102662946B (zh) * 2012-02-20 2015-10-07 北京地拓科技发展有限公司 一种自动监测数据库中记录变化的方法和系统
CA2981511A1 (en) * 2015-03-31 2016-10-06 Nasdaq, Inc. Systems and methods of blockchain transaction recordation
US20170083860A1 (en) * 2015-02-26 2017-03-23 Skuchain, Inc. Tracking unitization occurring in a supply chain

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03152992A (ja) 1989-10-27 1991-06-28 W R Grace & Co 印刷回路板及びその製造方法
CN1054886A (zh) 1990-03-19 1991-10-02 湖南省森林植物园 一种固体碳酸饮料的生产工艺
CN101957858A (zh) * 2010-09-27 2011-01-26 中兴通讯股份有限公司 数据比对方法和装置
CN102354292A (zh) * 2011-09-21 2012-02-15 国家计算机网络与信息安全管理中心 主、备数据库记录一致性校验方法及系统
US9697238B2 (en) * 2012-03-01 2017-07-04 Microsoft Technology Licensing, Llc Drift detection and notification
JP2014059757A (ja) * 2012-09-18 2014-04-03 International Business Maschines Corporation 木構造を有するデータを処理する装置、処理方法およびプログラム
CN103164523A (zh) * 2013-03-19 2013-06-19 华为技术有限公司 数据一致性检查方法、装置及系统
CN103345521B (zh) * 2013-07-17 2016-04-13 腾讯科技（深圳）有限公司 一种在哈希表数据库中处理键值的方法和装置
CN103678583B (zh) * 2013-12-11 2017-07-21 北京华胜天成科技股份有限公司 结构化数据比较的方法及系统
CN104731792B (zh) * 2013-12-19 2018-09-21 中国银联股份有限公司 数据库一致性校验方法及系统、定位数据库差异的方法及系统
CN105447046A (zh) * 2014-09-02 2016-03-30 阿里巴巴集团控股有限公司 一种分布式系统数据一致性处理方法、装置和系统
CN104346454B (zh) * 2014-10-30 2017-12-05 上海新炬网络技术有限公司 基于Oracle数据库的数据一致性校验方法
CN106484690A (zh) * 2015-08-24 2017-03-08 阿里巴巴集团控股有限公司 一种数据迁移的验证方法及装置
US9390154B1 (en) * 2015-08-28 2016-07-12 Swirlds, Inc. Methods and apparatus for a distributed database within a network
JP6452156B2 (ja) * 2015-09-03 2019-01-16 日本電信電話株式会社 許諾情報管理システム、利用者端末、権利者端末、許諾情報管理方法、および、許諾情報管理プログラム
US20170116693A1 (en) * 2015-10-27 2017-04-27 Verimatrix, Inc. Systems and Methods for Decentralizing Commerce and Rights Management for Digital Assets Using a Blockchain Rights Ledger
CN105488675B (zh) * 2015-11-25 2019-12-24 布比（北京）网络技术有限公司 一种区块链的分布式共享总账构建方法
CN105976232B (zh) * 2016-06-24 2020-04-28 深圳前海微众银行股份有限公司 资产交易方法和装置
CN106250721A (zh) * 2016-07-28 2016-12-21 杭州云象网络技术有限公司 一种基于区块链的电子版权保护方法
CN106230808A (zh) 2016-07-28 2016-12-14 杭州云象网络技术有限公司 一种基于区块链技术的个人征信系统建设方法
CN106357405A (zh) * 2016-09-19 2017-01-25 弗洛格（武汉）信息科技有限公司 一种基于区块链技术一致性算法的数据管理方法及系统
CN107247749B (zh) 2017-05-25 2020-08-25 创新先进技术有限公司 一种数据库状态确定方法、一致性验证方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2425449C2 (ru) * 2006-10-25 2011-07-27 Арксайт, Инк. Отслеживание данных изменения состояния для того, чтобы содействовать безопасности вычислительной сети
CN102662946B (zh) * 2012-02-20 2015-10-07 北京地拓科技发展有限公司 一种自动监测数据库中记录变化的方法和系统
US20140032981A1 (en) * 2012-07-26 2014-01-30 Apple Inc. Intermediate database management layer
US20170083860A1 (en) * 2015-02-26 2017-03-23 Skuchain, Inc. Tracking unitization occurring in a supply chain
CA2981511A1 (en) * 2015-03-31 2016-10-06 Nasdaq, Inc. Systems and methods of blockchain transaction recordation

Also Published As

Publication number Publication date
CN107247749A (zh) 2017-10-13
BR112019014478A2 (pt) 2020-05-26
CA3049831C (en) 2021-12-14
SG11201906495TA (en) 2019-08-27
AU2018274424A1 (en) 2019-08-01
WO2018214897A1 (zh) 2018-11-29
TW201901484A (zh) 2019-01-01
JP2020509451A (ja) 2020-03-26
AU2018274424B2 (en) 2020-07-02
TWI710916B (zh) 2020-11-21
CA3049831A1 (en) 2018-11-29
KR20190096391A (ko) 2019-08-19
EP3557452B1 (en) 2021-09-15
US10789243B2 (en) 2020-09-29
PH12019501637A1 (en) 2020-03-16
EP3557452A4 (en) 2020-01-22
EP3557452A1 (en) 2019-10-23
JP6921206B2 (ja) 2021-08-18
KR102231058B1 (ko) 2021-03-25
US20200057760A1 (en) 2020-02-20
CN107247749B (zh) 2020-08-25
MX2019008383A (es) 2019-09-11

Similar Documents

Publication Publication Date Title
RU2725760C1 (ru) Способ и устройство определения состояния базы данных и способ и устройство верификации согласованности
JP6804668B2 (ja) ブロックデータ検証方法および装置
JP6675518B1 (ja) サービス要求を処理するための方法およびデバイス
US10999060B2 (en) Data processing method and apparatus
RU2728820C1 (ru) Способ и устройство обработки данных на основе блокчейна
BR112019014589A2 (pt) Método de processamento de serviço e aparelho
US11144286B2 (en) Generating synchronous digital circuits from source code constructs that map to circuit implementations
US20120159515A1 (en) Sharing object representations
CN112907198B (zh) 业务状态流转维护方法、装置及电子设备
US20240195878A1 (en) Application migration method and apparatus, electronic device, and storage medium
CN116432185B (zh) 一种异常检测方法、装置、可读存储介质及电子设备
CN115982518A (zh) 一种组件运行方法及相关设备
CN118070351A (zh) 一种分布式场景下的数据完整性校验方法、装置和设备

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20210311

PC41 Official registration of the transfer of exclusive right

Effective date: 20210420