专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09069707B1 Indexing deduplicated data 有权
标题翻译：索引重复数据删除的数据
公开(公告)号：US09069707B1
公开(公告)日：2015-06-30
申请号：US13288440
申请日：2011-11-03
申请人： Michael Fortson , Jonathan Coburn , Michael Sclafani , Thomas Jaskiewicz , Assar Westerlund , Hooman Vassef
发明人： Michael Fortson , Jonathan Coburn , Michael Sclafani , Thomas Jaskiewicz , Assar Westerlund , Hooman Vassef
IPC分类号： G06F7/00 , G06F17/00 , G06F11/14 , G06F17/30
CPC分类号： G06F17/30159 , G06F17/30097
摘要： In general, in one aspect, a method for managing data in a data storage system includes receiving identifiers corresponding to different respective entries of a map stored in the data storage system, with a particular identifier corresponding to a particular entry of the map, the particular entry including a computed value corresponding to a particular portion of data stored in the data storage system and metadata indicating a location where the particular portion of data is stored in the data storage system, selecting, according to a first selection criterion, at least some of the identifiers for storage in a first portion of an index, and selecting, according to a second selection criterion, at least some of the identifiers for storage in a second portion of the index.
摘要翻译：通常，在一个方面，一种用于管理数据存储系统中的数据的方法包括：接收与存储在数据存储系统中的映射的不同相应条目相对应的标识符，其特定标识符对应于映射的特定条目，包括对应于存储在数据存储系统中的数据的特定部分的计算值的条目和指示数据的特定部分存储在数据存储系统中的位置的元数据，根据第一选择标准，选择至少一些用于存储在索引的第一部分中的标识符，以及根据第二选择标准，选择用于存储在索引的第二部分中的至少一些标识符。

2. 发明申请

US20060116990A1 Storage system for randomly named blocks of data 有权
标题翻译：随机命名的数据块的存储系统
公开(公告)号：US20060116990A1
公开(公告)日：2006-06-01
申请号：US11246004
申请日：2005-10-06
申请人： Norman Margolus , Edwin Olson , Michael Sclafani , J. Coburn , Michael Fortson
发明人： Norman Margolus , Edwin Olson , Michael Sclafani , J. Coburn , Michael Fortson
IPC分类号： G06F17/30
CPC分类号： G06F17/30955 , G06F17/30949 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names, and for answering membership queries about the set, the method comprising adding a new record to the set and assigning the new record a new record name using a process designed to produce names where at least a portion of each name is at least approximately random, determining that the new record name is not already represented in the index by checking a first level index that does not contain information sufficient to reconstruct the complete record names of records that have already been added to the index, abbreviating the new record name to form a new abbreviated name that is shorter than the new record name but that is sufficient to distinguish it from record names already represented in the index, combining the new abbreviated name with an abbreviated name of a record already represented in the first level index, to form a combined record name which is shorter than either of the abbreviated names that were combined, adding the combined record name to the first level index to form a new first level index entry that represents the new record, adding a new entry to a second level index that includes the complete new record name or enough information to reconstruct it, determining that a queried record name is already represented in the index by first determining that the queried record name is represented by the new first level index entry and then determining that the queried record name is represented by the new second level index entry, wherein each different record in the set is assigned a different record name, wherein each different record in the set has a different entry in the first level index, wherein at least a portion of the first level index is ordered based on abbreviated record names.
摘要翻译：一种用于构建索引的索引的方法，所述索引适用于对由长一般随机分布的记录名称所识别的大量记录进行索引，以及用于回答关于该集合的成员关系查询，所述方法包括向该集合添加新记录并向新记录分配新记录使用被设计为产生名称的过程的名称，其中每个名称的至少一部分至少近似为随机的，通过检查不包含足够重建信息的信息的第一级索引来确定新记录名称尚未在索引中表示已经添加到索引的记录的完整记录名称，缩写新记录名称以形成比新记录名短的新缩写名称，但足以将其与索引中已经表示的记录名称区分开来，组合具有在第一级索引中已经表示的记录的缩写名称的新缩写名称，以形成组合记录名称比组合的缩写名称短，将组合的记录名称添加到第一级索引以形成表示新记录的新的第一级索引条目，将新条目添加到包括第二级索引的第二级索引完成新的记录名称或足够的信息来重建它，通过首先确定所查询的记录名称由新的第一级索引条目表示，然后确定所查询的记录名称被表示，确定已经在索引中表示查询的记录名称通过新的第二级索引条目，其中集合中的每个不同记录被分配不同的记录名称，其中集合中的每个不同记录在第一级索引中具有不同的条目，其中第一级索引的至少一部分是根据缩写记录命名。

3. 发明申请

US20060112112A1 Storage system for randomly named blocks of data 有权
标题翻译：随机命名的数据块的存储系统
公开(公告)号：US20060112112A1
公开(公告)日：2006-05-25
申请号：US11246897
申请日：2005-10-06
申请人： Norman Margolus , Edwin Olson , Michael Sclafani , J. Coburn , Michael Fortson
发明人： Norman Margolus , Edwin Olson , Michael Sclafani , J. Coburn , Michael Fortson
IPC分类号： G06F7/00
CPC分类号： G06F17/30955 , G06F17/30949 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names, and for answering membership queries about the set, the method comprising adding a new record to the set and assigning the new record a new record name using a process designed to produce names where at least a portion of each name is at least approximately random, determining that the new record name is not already represented in the index by checking a first level index, combining the new record name with record name information already represented in the index to form a combined record name which is shorter than the new record name, and adding the combined record name to the first level index to form a new first level index entry that represents the new record, wherein the first level index does not contain information sufficient to conclude that the new record name has been added to the index, wherein each different record in the set is assigned a different record name, wherein at least a portion of the first level index is ordered based on record names.
摘要翻译：一种用于构建索引的索引的方法，所述索引适用于对由长一般随机分布的记录名称所识别的大量记录进行索引，以及用于回答关于该集合的成员关系查询，所述方法包括向该集合添加新记录并向新记录分配新记录使用被设计为产生名称的过程的名称，其中每个名称的至少一部分至少近似为随机的，通过检查第一级索引，将新记录名称与记录名称组合来确定新记录名称尚未在索引中表示已经在所述索引中表示的信息以形成比所述新记录名称更短的组合记录名称，以及将所述组合记录名称添加到所述第一级索引以形成表示所述新记录的新的第一级索引条目，其中所述第一级别索引不包含足以得出结论，新记录名称已被添加到索引的信息，其中集合中的每个不同的记录是屁股点燃了不同的记录名称，其中基于记录名称对第一级索引的至少一部分进行排序。

4. 发明授权

US08463742B1 Managing deduplication of stored data 有权
标题翻译：管理存储数据的重复数据删除
公开(公告)号：US08463742B1
公开(公告)日：2013-06-11
申请号：US13117629
申请日：2011-05-27
申请人： Jered J. Floyd , Michael Fortson , Assar Westerlund , Jonathan Coburn
发明人： Jered J. Floyd , Michael Fortson , Assar Westerlund , Jonathan Coburn
IPC分类号： G06F17/30
CPC分类号： G06F17/30156 , G06F17/30303
摘要： Managing data in a data storage system includes: receiving data to be stored in the data storage system; computing values corresponding to different respective portions of the received data; generating identifiers corresponding to different respective portions of the received data, with an identifier corresponding to a particular portion of data including the computed value corresponding to the particular portion of data and metadata indicating a location where the particular portion of data is being stored in the data storage system; storing at least some of the identifiers in an index until the index reaches a predetermined size; and in response to determining that a first identifier corresponding to a first portion of data, received after the index reached the predetermined size, was not already stored in the index before the first portion of data was received, storing the first identifier in the index and designating for removal at least a second identifier corresponding to a second portion of data to be removed from the index such that the index does not exceed the predetermined size.
摘要翻译：管理数据存储系统中的数据包括：接收要存储在数据存储系统中的数据; 计算对应于所接收数据的不同相应部分的值; 生成与所接收的数据的不同相应部分相对应的标识符，其中标识符对应于数据的特定部分，包括与数据的特定部分对应的计算值，以及指示数据的特定部分正在存储在数据中的位置的元数据存储系统; 将索引中的至少一些标识符存储在索引中，直到索引达到预定大小; 并且响应于确定在索引达到预定大小之后接收的与数据的第一部分相对应的第一标识符尚未在接收到第一部分数据之前存储在索引中，将第一标识符存储在索引中，并且指定用于移除至少一个对应于要从所述索引中移除的数据的第二部分的第二标识符，使得所述索引不超过所述预定大小。

5. 发明授权

US07457800B2 Storage system for randomly named blocks of data 有权
标题翻译：随机命名的数据块的存储系统
公开(公告)号：US07457800B2
公开(公告)日：2008-11-25
申请号：US11246004
申请日：2005-10-06
申请人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
发明人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30955 , G06F17/30949 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names and for answering membership queries about the set, the method comprising assigning each different record a different record name, determining that a new record name is not already represented in the index by checking an entry in a first level index that is shorter than the complete new record name, and determining that a queried record name is already represented in the index by determining that the queried record name is represented in a second level index that contains enough information to reconstruct the complete queried record name.
摘要翻译：一种用于构建索引的方法，所述索引适用于索引由长一般随机分布的记录名称识别的大量记录集合，并且用于回答关于该集合的成员关系查询，所述方法包括分配每个不同的记录不同的记录名称，确定新记录名称是通过检查比完整的新记录名称更短的第一级索引中的条目，并且通过确定所查询的记录名称在第二级中被表示，确定已经在索引中表示查询记录名级别索引包含足够的信息来重建完整的查询记录名称。

6. 再颁专利

USRE45350E1 Storage system for randomly named blocks of data 有权
标题翻译：随机命名的数据块的存储系统
公开(公告)号：USRE45350E1
公开(公告)日：2015-01-20
申请号：US12953901
申请日：2010-11-24
申请人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
发明人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
IPC分类号： G06F17/30
CPC分类号： G06F17/30955 , G06F17/30949 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names and for answering membership queries about the set, the method comprising assigning each different record a different record name, determining that a new record name is not already represented in the index by checking an entry in a first level index that is shorter than the complete new record name, and determining that a queried record name is already represented in the index by determining that the queried record name is represented in a second level index that contains enough information to reconstruct the complete queried record name.
摘要翻译：一种用于构建索引的方法，所述索引适用于索引由长一般随机分布的记录名称识别的大量记录集合，并且用于回答关于该集合的成员关系查询，所述方法包括分配每个不同的记录不同的记录名称，确定新记录名称是通过检查比完整的新记录名称更短的第一级索引中的条目，并且通过确定所查询的记录名称在第二级中被表示，确定已经在索引中表示查询记录名级别索引包含足够的信息来重建完整的查询记录名称。

7. 发明授权

US07457813B2 Storage system for randomly named blocks of data 有权
标题翻译：随机命名的数据块的存储系统
公开(公告)号：US07457813B2
公开(公告)日：2008-11-25
申请号：US11246897
申请日：2005-10-06
申请人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
发明人： Norman H. Margolus , Edwin Olson , Michael Sclafani , J. Corwin Coburn , Michael Fortson
IPC分类号： G06F17/30
CPC分类号： G06F17/30955 , G06F17/30949 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： An index is constructed that is suitable for indexing a large set of records identified by randomly distributed record names and for answering membership queries about the set. The index has more than one level and the first-level index typically resides in RAM. Like a Bloom Filter, the first level index provides a non-membership indication with certainty and a membership indication with a controlled probability of error. Unlike a Bloom filter, entries in the first level index correspond uniquely to distinct records. Use is made of the statistical properties of a sorted list of random numbers in order to represent the first level index compactly.
摘要翻译：构建了一个索引，该索引适用于索引由随机分布的记录名称识别的大量记录，并用于回答有关该集合的成员查询。索引具有多个级别，第一级索引通常驻留在RAM中。像布隆过滤器一样，第一级索引提供具有可靠概率误差的确定性和隶属指示的非隶属指示。与Bloom过滤器不同，第一级索引中的条目唯一对应于不同的记录。使用随机数排序列表的统计属性，以便紧密地表示第一级索引。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式