公开(公告)号：US20190004704A1

公开(公告)日：2019-01-03

申请号：US15639757

申请日：2017-06-30

Applicant: Oracle International Corporation

Inventor： Unmesh Rathi ,  Santosh Sugur ,  Sridhar Valaguru

IPC: G06F3/06

CPC classification number: G06F3/065 ,  G06F3/0619 ,  G06F3/0664 ,  G06F3/0683

Abstract: Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.

公开(公告)号：US11416145B2

公开(公告)日：2022-08-16

申请号：US17149020

申请日：2021-01-14

Applicant: Oracle International Corporation

Inventor： Sridhar Valaguru

IPC: G06F3/06 ,  G06F16/11

Abstract: Techniques for providing efficient space management in writable snapshots are disclosed. The techniques include dividing available storage in a filesystem into one or more contiguous allocation unit (AU) chunks. Each AU chunk includes a set of contiguous fixed-size AUs, wherein each AU includes a series of contiguous fixed-size blocks. Each AU chunk also includes a set of contiguous AU mappings, wherein each AU mapping represents a different AU. The techniques also include storing, in a first AU mapping, a first snapshot identifier for a snapshot of the filesystem to indicate allocation of a first AU represented by the first AU mapping to the snapshot. The techniques further include allocating a first block in the first AU to the snapshot by incrementing, in the first AU mapping, a reference count that tracks a number of blocks in the first AU that are allocated to the snapshot.

公开(公告)号：US11366796B2

公开(公告)日：2022-06-21

申请号：US16863025

申请日：2020-04-30

Applicant: Oracle International Corporation

Inventor： Sridhar Valaguru

IPC: G06F16/22 ,  G06F16/28 ,  G06F16/182 ,  H04L9/08

Abstract: The present disclosure describes systems and methods for enhancing the space utilization of storing keys in hierarchical data structures, such as B+Tree leaf blocks, by partially or fully compressing the keys. Partially compressing the keys may include storing certain keys as offsets from a start key. Fully compressing the keys may include setting a “type” value included in the header of the leaf block to a value indicating that the keys are implicitly represented by an ordinal key index, which defines the ordinal arrangement of keys in the leaf block. Partially or fully compressing keys, according to the implementations described herein, reduces the amount of space needed to store keys in a leaf block of a B+Tree.

公开(公告)号：US20210141536A1

公开(公告)日：2021-05-13

申请号：US17149020

申请日：2021-01-14

Applicant: Oracle International Corporation

Inventor： Sridhar Valaguru

IPC: G06F3/06 ,  G06F16/11

Abstract: Techniques for providing efficient space management in writable snapshots are disclosed. The techniques include dividing available storage in a filesystem into one or more contiguous allocation unit (AU) chunks. Each AU chunk includes a set of contiguous fixed-size AUs, wherein each AU includes a series of contiguous fixed-size blocks. Each AU chunk also includes a set of contiguous AU mappings, wherein each AU mapping represents a different AU. The techniques also include storing, in a first AU mapping, a first snapshot identifier for a snapshot of the filesystem to indicate allocation of a first AU represented by the first AU mapping to the snapshot. The techniques further include allocating a first block in the first AU to the snapshot by incrementing, in the first AU mapping, a reference count that tracks a number of blocks in the first AU that are allocated to the snapshot.

公开(公告)号：US10922007B2

公开(公告)日：2021-02-16

申请号：US16417433

申请日：2019-05-20

Applicant: Oracle International Corporation

Inventor： Unmesh Rathi ,  Santosh Sugur ,  Sridhar Valaguru

IPC: G06F3/06

Abstract: Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.

公开(公告)号：US20210342323A1

公开(公告)日：2021-11-04

申请号：US16863025

申请日：2020-04-30

Applicant: Oracle International Corporation

Inventor： Sridhar Valaguru

IPC: G06F16/22 ,  G06F16/28 ,  G06F16/182 ,  H04L9/08

Abstract: The present disclosure describes systems and methods for enhancing the space utilization of storing keys in hierarchical data structures, such as B+Tree leaf blocks, by partially or fully compressing the keys. Partially compressing the keys may include storing certain keys as offsets from a start key. Fully compressing the keys may include setting a “type” value included in the header of the leaf block to a value indicating that the keys are implicitly represented by an ordinal key index, which defines the ordinal arrangement of keys in the leaf block. Partially or fully compressing keys, according to the implementations described herein, reduces the amount of space needed to store keys in a leaf block of a B+Tree.

公开(公告)号：US20190272105A1

公开(公告)日：2019-09-05

申请号：US16417433

申请日：2019-05-20

Applicant: Oracle International Corporation

Inventor： Unmesh Rathi ,  Santosh Sugur ,  Sridhar Valaguru

IPC: G06F3/06

Abstract: Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.

公开(公告)号：US10921986B2

公开(公告)日：2021-02-16

申请号：US16412267

申请日：2019-05-14

Applicant: Oracle International Corporation

Inventor： Sridhar Valaguru

IPC: G06F3/06 ,  G06F16/11

Abstract: Techniques for providing efficient space management in writable snapshots are disclosed. The techniques include dividing available storage in a filesystem into one or more contiguous allocation unit (AU) chunks. Each AU chunk includes a set of contiguous fixed-size AUs, wherein each AU includes a series of contiguous fixed-size blocks. Each AU chunk also includes a set of contiguous AU mappings, wherein each AU mapping represents a different AU. The techniques also include storing, in a first AU mapping, a first snapshot identifier for a snapshot of the filesystem to indicate allocation of a first AU represented by the first AU mapping to the snapshot. The techniques further include allocating a first block in the first AU to the snapshot by incrementing, in the first AU mapping, a reference count that tracks a number of blocks in the first AU that are allocated to the snapshot.

公开(公告)号：US10331374B2

公开(公告)日：2019-06-25

申请号：US15639757

申请日：2017-06-30

Applicant: Oracle International Corporation

Inventor： Unmesh Rathi ,  Santosh Sugur ,  Sridhar Valaguru

IPC: G06F3/06

Abstract: Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.