Invention Grant
- Patent Title: Pattern for integrating primary and secondary data stores in a sharded data domain
-
Application No.: US14266412Application Date: 2014-04-30
-
Publication No.: US10025710B2Publication Date: 2018-07-17
- Inventor: Jason Sardina , Alexei Olkhovskii , Robert P. Lowell
- Applicant: Wal-Mart Stores, Inc.
- Applicant Address: US AR Bentonville
- Assignee: WALMART APOLLO, LLC
- Current Assignee: WALMART APOLLO, LLC
- Current Assignee Address: US AR Bentonville
- Agency: Bryan Cave Leighton Paisner LLP
- Main IPC: G06F12/0802
- IPC: G06F12/0802 ; G06F12/08 ; G06F17/30

Abstract:
Example systems and methods for integrating a sharded primary data store (e.g., a source-of-truth relational database management system), a secondary data store (e.g., external cache) and an external global index are described. The approach implements a modified read-through/write-through data access pattern that integrates read and write flows in order to support high-concurrency environments while maintaining immediate consistency between all three stores. Writes are handled using a three-phase flow that avoids concurrency-related race conditions and the need to block in the secondary store in order to maintain cross-store consistency. Reads are never dirty and will repair the secondary store as needed, presenting an immediately consistent view of data to application consumers.
Public/Granted literature
- US20150317340A1 PATTERN FOR INTEGRATING PRIMARY AND SECONDARY DATA STORES IN A SHARDED DATA DOMAIN Public/Granted day:2015-11-05
Information query
IPC分类: