Splitting and moving ranges in a distributed system

a distributed database and range technology, applied in the field of large group splitting in a distributed database system, can solve the problem of not uncommonly large splits that exceed the size threshold
US20170316026A1Active Publication Date: 2017-11-02GOOGLE LLC
2 Cites 22 Cited by

Patent Information

Authority / Receiving Office
US · United States
Patent Type
Applications(United States)
Current Assignee / Owner
GOOGLE LLC
Publication Date
2017-11-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

Methods and systems for a distributed transaction in a distributed database system are described. One example includes identifying a request to insert a split point in a source group comprising one or more tablet replicas, each tablet including at least a portion of data from a table in the distributed database system, and the split point splitting data in the source group into a first range and a second range different than the first range; in response to the request: sending a list of filenames in the first range of the source group to a first target group comprising one or more tablet replicas; and creating, at the first target group, a virtual copy of files represented by the list of filenames in the first range, the virtual copy making data of the files available, each using a new name, without duplicating the data of the files.
Need to check novelty before this filing date? Find Prior Art

Description

BACKGROUND

[0001] This specification generally relates to splitting large groups in a distributed database system.

[0002] When repartitioning data in a distributed database, large chunks of data are often copied to be moved. The time and resources required by current repartitioning implementations often cause problems, in particular when trying to split large groups with heavy write loads and as a result, splits that grow many times larger than a size threshold are not uncommon. Therefore, a need has arisen for a mechanism to quickly and efficiently split large groups in a distributed database.SUMMARY

[0003] In general, one aspect of the subject matter described in this specification may be embodied in systems, and methods performed by data processing apparatuses that include actions for a distributed transaction in a distributed database system, including identifying a request to insert a split point in a source group, the source group comprising one or more tablet replicas, each tablet ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More