Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020068856 - SYSTEM AND METHOD FOR BULK REMOVAL OF RECORDS IN A DATABASE

Publication Number WO/2020/068856
Publication Date 02.04.2020
International Application No. PCT/US2019/052733
International Filing Date 24.09.2019
IPC
G06F 16/23 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
23Updating
CPC
G06F 16/21
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
G06F 16/2246
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
2228Indexing structures
2246Trees, e.g. B+trees
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 16/2365
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2365Ensuring data consistency and integrity
G06F 16/2386
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2379Updates performed during online database operations; commit processing
2386Bulk updating operations
G06F 16/2456
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24553of query operations
24558Binary matching operations
2456Join operations
Applicants
  • SALESFORCE.COM, INC. [US]/[US]
Inventors
  • FANGHAENEL, Thomas
Agents
  • KAMLAY, Aaron
  • MORRIS, Gary
  • RODDY, Kevin
  • DOYLE, Timothy
  • HARRISON, Ian
  • DAVID, Matthew
Priority Data
16/140,52324.09.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) SYSTEM AND METHOD FOR BULK REMOVAL OF RECORDS IN A DATABASE
(FR) SYSTÈME ET PROCÉDÉ DE RETRAIT EN MASSE D'ENREGISTREMENTS DANS UNE BASE DE DONNÉES
Abstract
(EN)
A method of deleting a plurality of records in a log-structured merge (LSM) tree based storage system during a merge operation that writes data from a memory storage to an extent, includes receiving a command to delete a plurality of records, inserting a range tombstone into the memory storage component of the storage system, the range tombstone indicating the plurality of records to be deleted, selecting one or more delayed deletion processes based at least in part on whether the plurality of records is contiguous beyond a predetermined threshold amount, modifying a manifest of the storage system based on the selected delayed deletion process, and performing the merge operation, wherein the plurality of records is not written to the extent during the flush operation based at least in part on the delayed deletion process.
(FR)
La présente invention concerne un procédé de suppression d'une pluralité d'enregistrements dans un système de stockage à arborescence de fusion à structure journalisée (LSM) pendant une opération de fusion qui écrit des données à partir d'un stockage de mémoire d'une étendue, qui comprend la réception d'une commande pour supprimer une pluralité d'enregistrements, l'insertion d'un avis de désactivation de portée dans le composant de stockage de mémoire du système de stockage, l'avis de désactivation de portée indiquant la pluralité d'enregistrements à supprimer, la sélection d'un ou de plusieurs processus de suppression retardée sur la base, au moins en partie, du fait que la pluralité d'enregistrements est contiguë au-delà d'une quantité seuil prédéterminée, la modification d'un manifeste du système de stockage sur la base du processus de suppression retardée sélectionné, et la réalisation de l'opération de fusion, la pluralité d'enregistrements n'étant pas écrite dans la mesure pendant l'opération de purge sur la base, au moins en partie, du processus de suppression retardée.
Also published as
Latest bibliographic data on file with the International Bureau