Invention Grant
- Patent Title: Consistent query of local indexes
- Patent Title (中): 局部索引的一致查询
-
Application No.: US13865113Application Date: 2013-04-17
-
Publication No.: US09576038B1Publication Date: 2017-02-21
- Inventor: Xianglong Huang , David Alan Lutz , Wei Xiao , Maximiliano Maccanti , Somasundaram Perianayagam , Rande A. Blackman , Stuart Henry Seelye Marshall
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Baker & Hostetler LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F17/30

Abstract:
A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.
Information query