公开(公告)号：US07136867B1

公开(公告)日：2006-11-14

申请号：US10308809

申请日：2002-12-02

Applicant: Surojit Chatterjee ,  Alok K. Srivastava

Inventor： Surojit Chatterjee ,  Alok K. Srivastava

IPC: G06F17/30

CPC classification number: G06F17/30961 ,  Y10S707/956 ,  Y10S707/99943

Abstract: A system and techniques are described for formatting a persistent storage device to store hierarchical data. According to one aspect of the invention, data structures are established, at a base level of the persistent storage device, for storing a hierarchy of key-value pairs. A first structure, which corresponds to a root node of the hierarchy, is established. A second structure, which corresponds to a key-value pair, is established. The second structure stores the value of the key-value pair. Links, which lead from the first structure to the second structure through one or more intermediate structures, are established based on a position, within the hierarchy, of the key.

Abstract translation: 描述了用于格式化持久存储设备以存储分层数据的系统和技术。 根据本发明的一个方面，在永久存储设备的基本级别建立数据结构，用于存储键值对的层级。 建立对应于层次结构的根节点的第一结构。 建立对应于键值对的第二结构。 第二个结构存储键值对的值。 基于层次结构内的关键位置，建立从第一结构到第二结构通过一个或多个中间结构引出的链接。

公开(公告)号：US20060195450A1

公开(公告)日：2006-08-31

申请号：US11404159

申请日：2006-04-13

Applicant: Surojit Chatterjee ,  Raj Kumar ,  Jonathan Creighton ,  Alok Srivastava ,  Sameer Joshi

Inventor： Surojit Chatterjee ,  Raj Kumar ,  Jonathan Creighton ,  Alok Srivastava ,  Sameer Joshi

IPC: G06F17/30

CPC classification number: G06F17/3056 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99943 ,  Y10S707/99953

Abstract: A system and techniques are described for managing key-value pairs using an architecture that does not restrict its users to any specific platform or storage subsystem. According to one aspect of the invention, the repository is portable in that the architecture need not change based on the environment and platform in which the repository is used. Rather, the portion of the architecture that is platform-specific is limited to plug-ins at a storage abstraction layer of the repository. The plug-ins expose the same storage abstraction interface to the other layers of the repository, but are implemented to interact with different platforms and storage subsystems. Consequently, in response to being ported from one platform to another, the repository may simply change the plug-in to invoke for persistent storage operations.

公开(公告)号：US07058639B1

公开(公告)日：2006-06-06

申请号：US10232907

申请日：2002-08-30

Applicant: Surojit Chatterjee ,  Sameer Joshi

Inventor： Surojit Chatterjee ,  Sameer Joshi

IPC: G06F17/30

CPC classification number: G06F17/3033 ,  Y10S707/99931

Abstract: An aspect of the invention provides a method for managing information associated with a hierarchical key. A plurality of hash tables are created for a plurality of levels of a hierarchy associated with a hierarchical key, wherein each hash table is associated with a corresponding level of the hierarchy. Entries are stored within each of the plurality of hash tables, wherein the entries are associated with key names that have as many levels as the level associated with the respective hash table. Furthermore, a reference to a descendant entry that is in a respective hash table may be stored within each entry.

Abstract translation: 本发明的一个方面提供了一种用于管理与分级密钥相关联的信息的方法。 为与分级关键字相关联的层级的多个级别创建多个散列表，其中每个散列表与层级的相应级别相关联。 条目存储在多个散列表的每一个中，其中条目与具有与相应散列表相关联的级别的级别多的密钥名称相关联。 此外，可以在每个条目中存储对相应哈希表中的后代条目的引用。

公开(公告)号：US20050267951A1

公开(公告)日：2005-12-01

申请号：US10847700

申请日：2004-05-17

Applicant: Sameer Joshi ,  Surojit Chatterjee ,  Jonathan Creighton

Inventor： Sameer Joshi ,  Surojit Chatterjee ,  Jonathan Creighton

IPC: G06F9/445 ,  G06F15/177 ,  H04L29/08

CPC classification number: G06F8/65 ,  H04L67/34 ,  H04L69/329

Abstract: A system and method for facilitating an automatic rolling upgrade of distributed software. In a set of computing devices (e.g., a cluster), each node executes the distributed program, but different nodes may operate any number of different versions of the program. During a rolling upgrade of the software, the nodes all operate according to a specified acting version of the software. A node attempting the join the cluster may be required to have a software version at least equal to the acting version. When all nodes have been upgraded to a version newer than the current acting version, the acting version is reset to the lowest software version installed on a node. The rolling upgrade completes automatically when all nodes run at a specified software version (e.g., the most recent) or have the same version installed.

Abstract translation: 一种便于分布式软件自动滚动升级的系统和方法。 在一组计算设备（例如，集群）中，每个节点执行分布式程序，但不同的节点可以操作程序的任何数量的不同版本。 在软件的滚动升级期间，节点都根据指定的软件版本进行操作。 尝试加入群集的节点可能需要具有至少等于作用版本的软件版本。 当所有节点已升级到比当前演示版本更新的版本时，演示版本将重置为安装在节点上的最低软件版本。 当所有节点以指定的软件版本（例如最新）运行或安装相同的版本时，滚动升级将自动完成。