公开(公告)号：US20170060473A1

公开(公告)日：2017-03-02

申请号：US15240809

申请日：2016-08-18

申请人： Exablox Corporation

发明人： Jeremy Fitzhardinge

IPC分类号： G06F3/06 ,  G06F17/30

CPC分类号： G06F3/0652 ,  G06F3/0608 ,  G06F3/0659 ,  G06F3/0673 ,  G06F12/0269 ,  G06F16/10 ,  G06F16/128 ,  G06F16/174 ,  G06F16/1873 ,  G06F16/22 ,  G06F16/2379 ,  G06F16/9024 ,  G06F16/9027

摘要： Provided are systems and methods for garbage collection of objects in storage. An example method may include providing a monotonically increasing logical clock. Each object is associated with a first number and a second number. The second number is a minimum of the first numbers of objects in a subtree to which the object refers. When the logical clock increases, objects with the first number less than the logical clock from the storage are deleted. When a new object is added to the storage, the first number of the new object is set to a new first number. The new first number is equal to or greater than the logical clock. The first number of each object in a subtree to which the new object is referring is updated. The updated first number is a function of a previous first number and a previous logical clock.

摘要翻译： 提供了用于垃圾收集存储中的对象的系统和方法。 示例性方法可以包括提供单调递增的逻辑时钟。 每个对象与第一个数字和第二个数字相关联。 第二个数字是对象引用的子树中的第一个对象数目的最小值。 当逻辑时钟增加时，具有小于来自存储器的逻辑时钟的第一个数字的对象被删除。 将新对象添加到存储中时，新对象的第一个数字将设置为新的第一个数字。 新的第一个数字等于或大于逻辑时钟。 新对象引用的子树中每个对象的第一个数字被更新。 更新的第一号码是先前的第一个号码和之前的逻辑时钟的功能。

公开(公告)号：US20170063990A1

公开(公告)日：2017-03-02

申请号：US15084399

申请日：2016-03-29

申请人： Exablox Corporation

发明人： Jeremy Fitzhardinge ,  Kishore Udayashankar

IPC分类号： H04L29/08 ,  G06F17/30

摘要： The methods and systems for transferring structural data over a network are provided. An example method includes providing storage operable to store a plurality of objects. The objects of the plurality of objects are immutable and include a data object or a metadata object including a list of references to further objects. The plurality of objects includes at least one root associated with a creation or an addition to the plurality of objects. The method also includes providing a further storage communicatively coupled with the storage via a network and configured to store a copy of the plurality of objects. The method includes determining a presence of a difference between the plurality of the objects and the copy. In response to the determination, the method transfers at least one object associated with the difference from the storage to the further storage.

摘要翻译： 提供了通过网络传输结构数据的方法和系统。 示例性方法包括提供可操作以存储多个对象的存储。 多个对象的对象是不可变的，并且包括数据对象或元数据对象，其包括对其他对象的引用的列表。 多个对象包括与多个对象的创建或添加相关联的至少一个根。 该方法还包括提供通过网络与存储器通信地耦合并被配置为存储多个对象的副本的另外的存储器。 该方法包括确定多个对象与副本之间的差异的存在。 响应于该确定，该方法将与存储器的差异相关联的至少一个对象传送到另外的存储器。

公开(公告)号：US20170060924A1

公开(公告)日：2017-03-02

申请号：US15084401

申请日：2016-03-29

申请人： Exablox Corporation

发明人： Jeremy Fitzhardinge

IPC分类号： G06F17/30

CPC分类号： G06F16/2246 ,  G06F16/13 ,  G06F16/16 ,  G06F16/185 ,  G06F16/21 ,  G06F16/289 ,  H04L67/1095 ,  H04L67/1097

摘要： Methods and systems for organizing data are provided. An example method includes providing an object store to store objects. Each of the objects represents fragments of the data is are associated with an address. The method further allows associating a B-tree with the object store. The B-tree includes nodes, wherein each of the nodes includes keys, and wherein each of the keys is associated with at least one object from the object store. Values for each of the keys are generated based at least partially on objects from the object store. If the size of an object from the object store is less than a pre-determined size, a value of the object is stored in a particular node of the B-tree, with the particular nodes including a particular key associated with the object. Otherwise, the method includes storing the address associated with the object in the particular node of the B-tree.

摘要翻译： 提供组织数据的方法和系统。 示例性方法包括提供对象存储以存储对象。 每个对象表示数据的片段与地址相关联。 该方法还允许将B树与对象存储相关联。 B树包括节点，其中每个节点包括密钥，并且其中每个密钥与来自对象存储的至少一个对象相关联。 至少部分地基于来自对象存储的对象生成每个键的值。 如果来自对象存储的对象的大小小于预定大小，则该对象的值被存储在B树的特定节点中，其特定节点包括与对象相关联的特定密钥。 否则，该方法包括将与对象相关联的地址存储在B树的特定节点中。

公开(公告)号：US10379779B2

公开(公告)日：2019-08-13

申请号：US15240809

申请日：2016-08-18

申请人： Exablox Corporation

发明人： Jeremy Fitzhardinge

IPC分类号： G06F17/30 ,  G06F3/06 ,  G06F16/22 ,  G06F16/23 ,  G06F12/02 ,  G06F16/901 ,  G06F16/11 ,  G06F16/174 ,  G06F16/18 ,  G06F16/10

摘要： Provided are systems and methods for garbage collection of objects in storage. An example method may include providing a monotonically increasing logical clock. Each object is associated with a first number and a second number. The second number is a minimum of the first numbers of objects in a subtree to which the object refers. When the logical clock increases, objects with the first number less than the logical clock from the storage are deleted. When a new object is added to the storage, the first number of the new object is set to a new first number. The new first number is equal to or greater than the logical clock. The first number of each object in a subtree to which the new object is referring is updated. The updated first number is a function of a previous first number and a previous logical clock.

公开(公告)号：US20170061032A1

公开(公告)日：2017-03-02

申请号：US15240885

申请日：2016-08-18

申请人： Exablox Corporation

发明人： Jeremy Fitzhardinge

IPC分类号： G06F17/30

CPC分类号： G06F16/9024 ,  G06F16/128 ,  G06F16/1873 ,  G06F16/9027

摘要： Provided are systems and methods for organizing data. An example method includes providing a content-addressable object store to keep data objects representing pieces of the data. The method further includes associating with the data objects. Each node of the directed graph is immutable and associated with either a data object or a metadata object storing list of references to data objects or further metadata objects. When the data objects are modified, a further directed graph is associated with the data objects. The further directed graph is a modification to and shares nodes with the directed graph. Roots of the directed graphs are published in a consensus store. The method includes managing roots associated with the directed graphs and provides access to snapshots associated with the modification of the data objects.

摘要翻译： 提供用于组织数据的系统和方法。 示例性方法包括提供内容寻址对象存储以保持表示数据的数据对象。 该方法还包括与数据对象相关联。 有向图的每个节点是不可变的，并且与数据对象或存储对数据对象或其他元数据对象的引用列表的元数据对象相关联。 当数据对象被修改时，另外的有向图与数据对象相关联。 进一步的有向图是对有向图的修改和共享节点。 有向图的根发布在一个共识商店中。 该方法包括管理与有向图相关联的根，并提供对与数据对象的修改相关联的快照的访问。