Invention Grant
US08909610B2 Shared log-structured multi-version transactional datastore with metadata to enable melding trees
有权
具有元数据的共享日志结构多版本事务数据存储区，以实现熔化树
- Patent Title: Shared log-structured multi-version transactional datastore with metadata to enable melding trees
- Patent Title (中): 具有元数据的共享日志结构多版本事务数据存储区，以实现熔化树
-
Application No.: US13854875Application Date: 2013-04-01
-
Publication No.: US08909610B2Publication Date: 2014-12-09
- Inventor: Colin W. Reid , Philip A. Bernstein
- Applicant: Microsoft Corporation
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Nicholas Chen; David Andrews; Micky Minhas
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F9/46 ; G06F11/14
Abstract:
Architecture that includes an ordered and shared log of indexed transaction records represented as multi-version data structures of nodes and node pointers. The log is a sole monolithic source of datastore state and is used for enforcing concurrency control. The architecture also includes a transaction processing component that appends transaction records to the log from concurrent transactions executing on different processors. Each node of a record is assigned a log address.
Public/Granted literature
- US20130232118A1 SHARED LOG-STRUCTURED MULTI-VERSION TRANSACTIONAL DATASTORE WITH METADATA TO ENABLE MELDING TREES Public/Granted day:2013-09-05
Information query
