公开(公告)号：US20130138646A1

公开(公告)日：2013-05-30

申请号：US13643799

申请日：2011-04-27

申请人： Emin Gun Sirer ,  Bernard Wong

发明人： Emin Gun Sirer ,  Nicole L. Caruso

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06F17/30283 ,  G06F17/30312 ,  G06F17/30545 ,  G06F17/30584 ,  G06F17/30864

摘要： This invention relates to a system and methods for determining the placement of an object in a distributed key-value store by mapping the object to nodes in multidimensional hyperspace. A search function supports efficient object retrieval, even when the search query requests multiple objects and specifies them through non-primary keys. In response to a search query, the search is translated into hyperregions in the hyperspace to determine the set of nodes that hold the queried data object. The number of contacted nodes and the number of scanned objects are significantly reduced in comparison to prior art techniques.

摘要翻译： 本发明涉及一种用于通过将对象映射到多维超空间中的节点来确定分布式键值存储中的对象的放置的系统和方法。 搜索功能支持有效的对象检索，即使搜索查询请求多个对象并通过非主键指定它们。 响应于搜索查询，搜索被转换为超空间中的超区域，以确定保存查询的数据对象的节点集合。 与现有技术相比，所联系的节点的数量和扫描对象的数量显着减少。

公开(公告)号：US09317536B2

公开(公告)日：2016-04-19

申请号：US13643799

申请日：2011-04-27

申请人： Emin Gun Sirer ,  Karen Caruso ,  Bernard Wong ,  Robert Escriva

发明人： Emin Gun Sirer ,  Nicole L. Caruso ,  Bernard Wong ,  Robert Escriva

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06F17/30283 ,  G06F17/30312 ,  G06F17/30545 ,  G06F17/30584 ,  G06F17/30864

摘要： This invention relates to a system and methods for determining the placement of an object in a distributed key-value store by mapping the object to nodes in multidimensional hyperspace. A search function supports efficient object retrieval, even when the search query requests multiple objects and specifies them through non-primary keys. In response to a search query, the search is translated into hyperregions in the hyperspace to determine the set of nodes that hold the queried data object. The number of contacted nodes and the number of scanned objects are significantly reduced in comparison to prior art techniques.

摘要翻译： 本发明涉及一种用于通过将对象映射到多维超空间中的节点来确定分布式键值存储中的对象的放置的系统和方法。 搜索功能支持有效的对象检索，即使搜索查询请求多个对象并通过非主键指定它们。 响应于搜索查询，搜索被转换为超空间中的超区域，以确定保存查询的数据对象的节点集合。 与现有技术相比，所联系的节点的数量和扫描对象的数量显着减少。