Invention Grant
- Patent Title: Tracing garbage collector for search trees under multi-version concurrency control
-
Application No.: US15083324Application Date: 2016-03-29
-
Publication No.: US10402316B2Publication Date: 2019-09-03
- Inventor: Mikhail Danilov , Mikhail Malygin , Chen Wang , Ivan Tchoub , Shashwat Srivastav , Andrey Fomin , Maxim Trusov
- Applicant: EMC Corporation
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP HOLDING COMPANY LLC
- Current Assignee: EMC IP HOLDING COMPANY LLC
- Current Assignee Address: US MA Hopkinton
- Agency: Daly, Crowley Mofford & Durkee, LLP
- Priority: RU2015139057 20150914
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F16/23
Abstract:
Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing.
Public/Granted literature
- US20170083549A1 TRACING GARBAGE COLLECTOR FOR SEARCH TREES UNDER MULTI-VERSION CONCURRENCY CONTROL Public/Granted day:2017-03-23
Information query
