Patent · US Active

Identifying and resolving differences between datastores

US11663192B2 · kind B2 · utility

0Cited by

1References

23Claims

0Family size

Assignee

Oracle International Corporation · US

Inventors

Ethan Dereszynski · Portland, US
Sean Jay McNamara · Lehi, US

Key dates

Filing date	Dec 10, 2020
Grant date	May 30, 2023
Priority date	—
Expiry date	Jan 3, 2041

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2379
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Techniques for efficiently maintaining consistency of data items across storage partitions are disclosed using a hierarchical multi-level hash tree. Copies of a data item may be associated with corresponding attributes that are used to generate hash values for the data item. Hash values of the attributes may then be used to label nodes in a multi-level hash tree. Differences between the replicated copies of a data item may be quickly identified by comparing hash values associated with successively lower peer nodes in corresponding hash trees. Once identified, systems may update versions of a data item that are no longer current.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.