Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020068855 - SYSTEM AND METHOD FOR EARLY REMOVAL OF TOMBSTONE RECORDS IN DATABASE

Publication Number WO/2020/068855
Publication Date 02.04.2020
International Application No. PCT/US2019/052731
International Filing Date 24.09.2019
IPC
G06F 16/22 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
CPC
G06F 16/215
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
21Design, administration or maintenance of databases
215Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
G06F 16/2282
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2282Tablespace storage structures; Management thereof
G06F 3/0608
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0608Saving storage space on storage systems
G06F 3/0638
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0638Organizing or formatting or addressing of data
G06F 3/0652
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
0652Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
G06F 3/0671
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
0671In-line storage system
Applicants
  • SALESFORCE.COM, INC. [US]/[US]
Inventors
  • FANGHAENEL, Thomas
  • CHONG, Terry
  • MARTIN, Jameison Bear
Agents
  • DAVID, Matthew
  • KAMLAY, Aaron
  • MORRIS, Gary
  • RODDY, Kevin
  • DOYLE, Timothy
  • HARRISON, Ian
  • DAVID, Matthew
Priority Data
16/139,71724.09.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) SYSTEM AND METHOD FOR EARLY REMOVAL OF TOMBSTONE RECORDS IN DATABASE
(FR) SYSTÈME ET PROCÉDÉ DE SUPPRESSION PRÉCOCE D'ENREGISTREMENTS DE BASE DANS UNE BASE DE DONNÉES
Abstract
(EN)
A method of deleting tombstones early includes setting an initial- flag in a first record in the storage system, setting a delete-flag in a second record in the storage system, selecting a set of one or more records in the storage system to be written to an extent of the storage system in a merge operation, each of the one or more records being associated with the first key, and performing the merge operation, wherein the second record is not written to the extent during the merge operation if it is determined that the first record having the initial-flag set is the oldest record in the set and the second record having the delete-flag set is the newest record in the set.
(FR)
L’invention concerne un procédé permettant de supprimer des enregistrements de base de manière précoce, ledit procédé consistant à : définir un drapeau initial dans un premier enregistrement dans le système de stockage ; définir un drapeau de suppression dans un second enregistrement dans le système de stockage ; sélectionner un ensemble d'un ou de plusieurs enregistrements dans le système de stockage à écrire dans une étendue du système de stockage lors d’une opération de fusion, chacun du ou des enregistrements étant associé à la première clé ; et exécuter l'opération de fusion, le second enregistrement n'étant pas écrit dans la mesure lors de l'opération de fusion s'il est déterminé que le premier enregistrement comprenant l'ensemble du drapeau initial est l'enregistrement le plus ancien de l'ensemble et que le second enregistrement comprenant l'ensemble du drapeau de suppression est l'enregistrement le plus récent de l'ensemble.
Also published as
Latest bibliographic data on file with the International Bureau