The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 30, 2014
Filed:
Sep. 30, 2011
Jesse Myers, San Francisco, CA (US);
Scott Hotes, Berkeley, CA (US);
Todd Hodes, Emeryville, CA (US);
Jesse Myers, San Francisco, CA (US);
Scott Hotes, Berkeley, CA (US);
Todd Hodes, Emeryville, CA (US);
WaveMarket, Inc., Emeryville, CA (US);
Abstract
This invention pertains generally to a method for resolving and managing eventual consistency conflicts when using a Prefix Hash Tree ('PHT') in which the underlying storage system is a Distributed Hash Table ('DHT'). An embodiment according to the within invention comprises a computer implemented method for resolving eventual consistency conflicts when using a PHT and DHT. The method includes using an algorithm to create a prefix hash tree that relates to a distributed hash table, the prefix hash tree having multiple nodes, wherein the nodes comprise leaf nodes and internal nodes, aggregating all distinct records across all conflicting nodes, wherein conflicting nodes are nodes that have identical data records, and counting records returned to obtain an aggregated record count; splitting the conflicting nodes that have the aggregated record counts that exceeding a max record count, such that the aggregated records are divided by a prefix into each new node, resulting in the consolidation of duplicate data that were in conflicting nodes into a single data record in a single node; and splitting conflicting nodes that are internal nodes regardless of the aggregated record count.