[发明专利]用于采用一致性散列的全局命名空间的方法和系统

说明书

背景技术

存储系统被要求存储大量数据并且允许存储容量随时间缩放。传统的缩放存储容量的方法是与存储池中的一个或多个存储服务器相组合地包括一个或多个专用的元数据服务器。存储服务器存储客户端数据，并且元数据服务器存储关于客户端数据在存储服务器内的位置的元数据(而不存储客户端数据)。随着存储容量要求增加，存储服务器的数量可能增加，并且存储在元数据服务器中的元数据的量也可能增加。

在这样的情况下，元数据服务器在I/O请求的处理中变为瓶颈。就这点而论，前述的传统方法不能在不影响(即延迟)与I/O请求的处理相关的性能的情况下高效地缩放存储池。

发明内容

概括地讲，在一个方面，本发明涉及一种用于将数据写到存储池的方法。该方法包括：接收用于对象的虚拟标识符(ID)和偏移；从虚拟ID提取标识存储池中的第一存储服务器的节点标识符(ID)；从第一存储服务器获取用于对象的对象布局(OL)；对对象ID和偏移ID进行散列变换以获得散列值，其中，虚拟ID包括对象ID，并且其中，偏移ID从偏移产生；使用全局命名空间布局(GL)、OL和散列值标识存储池中的第二存储服务器；并且发出将数据写到第二存储服务器中的对象的写请求，其中，写请求包括对象ID和偏移。

概括地讲，在一个方面，本发明涉及一种用于对于存储池读数据的方法。该方法包括：接收用于对象的虚拟ID；从虚拟ID提取标识存储池中的第一存储服务器的节点标识符(ID)；从第一存储服务器获得用于对象的对象布局(OL)；对对象ID和偏移ID进行散列变换以获得散列值，其中，虚拟ID包括对象ID，并且其中，偏移ID从偏移产生；使用全局命名空间布局(GL)、OL和散列值来使用一致性散列标识存储池中的第二存储服务器；并且发出从第二存储服务器中的对象读数据的读请求，其中，写请求包括对象ID和偏移。

概括地讲，在一个方面，本发明涉及一种用于将数据写到存储池的方法。该方法包括：接收对于新对象的请求；从存储池选择存储服务器，其中，所述存储服务器使用节点ID标识；请求所述存储服务器产生虚拟ID，其中，虚拟ID包括节点ID和用于对象的对象ID；使用虚拟ID产生用于对象的对象布局(OL)；将OL存储在所述存储服务器中；接收将数据写到对象的写请求，其中，所述写请求包括偏移；从偏移产生偏移ID；对对象ID和偏移ID进行散列变换以获得散列值；使用全局命名空间布局(GL)、OL和散列值标识存储池中的第二存储服务器；并且发出将数据写到第二存储服务器中的对象的写请求，其中，写请求包括对象ID和偏移。

从以下的描述和所附的权利要求书，本发明的其他方面将是清楚的。

附图说明

图1示出根据本发明的一个或多个实施例的系统。

图2A-2C示出根据本发明的一个或多个实施例的数据结构和数据结构之间的关系。

图3示出根据本发明的一个或多个实施例的用于初始化存储池的流程图。

图4示出根据本发明的一个或多个实施例的用于将存储服务器添加到存储池的流程图。

图5示出根据本发明的一个或多个实施例的用于将客户端连接到存储池的流程图。

图6示出根据本发明的一个或多个实施例的用于创建对象并且将数据存储在该对象中的流程图。

图7示出根据本发明的一个或多个实施例的用于将数据写到存储池中的先前创建的对象的流程图。

图8示出根据本发明的一个或多个实施例的用于从存储池中的对象读数据的流程图。

图9示出根据本发明的一个或多个实施例的用于删除存储池中的对象的流程图。

图10A-10J示出实现本发明的一个或多个实施例的系统的例子。

具体实施方式

现在将参照附图详细描述本发明的特定实施例。在以下对于本发明的实施例的详细描述中，阐述了许多特定细节，以便提供本发明的更透彻的理解。然而，本领域的普通技术人员将清楚，本发明可以在没有这些特定细节的情况下实施。在其他情况下，没有详细地描述公知的特征，以避免不必要地使描述复杂化。