公开(公告)号：US20240104081A1

公开(公告)日：2024-03-28

申请号：US18528072

申请日：2023-12-04

Applicant: NetApp, Inc.

Inventor： Richard Parvin Jernigan, IV

IPC: G06F16/23 ,  G06F16/18 ,  G06F16/182 ,  G06F16/22 ,  G06F16/27 ,  G06F16/28 ,  H04L45/02 ,  H04L45/30

CPC classification number: G06F16/2308 ,  G06F16/1805 ,  G06F16/182 ,  G06F16/22 ,  G06F16/2358 ,  G06F16/27 ,  G06F16/285 ,  H04L45/02 ,  H04L45/30

Abstract: In one embodiment, distributed data storage systems and methods integrate a change tracking manager with scalable databases. According to one embodiment, a computer implemented method comprises integrating change tracking of storage objects into the distributed object storage database that includes a first database of a first type and one or more chapter databases of a second type with the distributed object storage database supporting a primary lookup index and a secondary lookup index in order to locate a storage object. The method includes recording in a header of a chapter database a network topology for connecting a bucket having the chapter database to a first peer bucket when a new mirror to the first peer bucket is being established, and recording a first directive into the header of the chapter database to express a type of content to be mirrored from the bucket to the first peer bucket.

公开(公告)号：US20230135583A1

公开(公告)日：2023-05-04

申请号：US17728709

申请日：2022-04-25

Applicant: NetApp, Inc.

Inventor： Richard Parvin Jernigan, IV

IPC: G06F16/23 ,  G06F16/27 ,  G06F16/28

Abstract: In one embodiment, distributed data storage systems and methods are described for integrating a change tracking manager with scalable databases. According to one embodiment, a computer implemented method comprises managing storage of objects and continuously tracking changes of the objects in a distributed object storage database, creating a record for an object having an object name, the object being stored in a bucket of the distributed object storage database, linking the bucket to a peer bucket based on a directive, generating a peer marker field for the record to store one peer marker of multiple different peer markers depending on a relationship between the bucket and the peer bucket; and automatically adding a work item for the object to the secondary index of a chapter database based on the record being created in the bucket and the peer marker for the peer bucket.

公开(公告)号：US09009206B1

公开(公告)日：2015-04-14

申请号：US13682597

申请日：2012-11-20

Applicant: NetApp, Inc.

Inventor： Richard Parvin Jernigan, IV ,  Robert Wyckoff Hyer, Jr.

IPC: G06F17/30

CPC classification number: G06F17/3033 ,  G06F3/06 ,  G06F17/30097

Abstract: Machine implemented method and system for adding a directory entry to an existing directory data structure maintained by a storage system for storing a plurality of directory entries are provided. A first level storage block is used for storing a pointer to a first hash value from among a plurality of hash values. A new third level storage block is allocated when a second level storage block has reached a threshold level for storing pointers to hash values for the plurality of directory entries. A group of pointers including a pointer to a second hash value from among the plurality of hash values is selected. The group of pointers is stored in the third level storage block with a pointer to a third hash value from among the plurality of hash values such that the directory entry can be searched using the plurality of hash values.

Abstract translation: 提供了一种用于将目录条目添加到由用于存储多个目录条目的存储系统维护的现有目录数据结构的机器实现方法和系统。 第一级存储块用于从多个散列值中存储指向第一散列值的指针。 当第二级存储块已经达到用于存储多个目录条目的散列值的指针的阈值级别时，分配新的第三级存储块。 选择包括从多个哈希值中的第二哈希值的指针的指针组。 所述指针组被存储在所述第三级存储块中，其具有指向所述多个散列值中的第三散列值的指针，使得可以使用所述多个散列值来搜索所述目录条目。