[发明专利]对储存系统中数据高效存储与检索的组相关哈希表组织

摘要

在本文中所描述的实施例涉及将哈希用于文件系统元数据配置，这样的使用减少储存在群集的节点的存储器中的元数据的量并且减少需要在节点处处理输入/输出(I/O)请求的元数据的量。说明性地，实施例涉及布谷鸟哈希，并且尤其涉及布谷鸟哈希可以被修改并且应用到构造文件系统元数据配置的方式。在一个实施例中，文件系统元数据配置可以说明性地配置为具体化为诸如布谷鸟哈希表之类数据结构的密钥值范围储存，其中，诸如哈希表索引之类的值可以配置为索引并且应用到布谷鸟哈希表以获取例如范围密钥的密钥，该范围密钥配置为引用在例如固态驱动器(SSD)的一个或多个存储装置上的范围的位置。

主权项

一种方法，包括：接收具有一范围的写入请求，所述写入请求在具有处理器和存储器的储存系统处被处理，所述储存系统耦接到固态驱动器(SSD)；对所述范围应用哈希函数以生成哈希值，所述哈希值包括哈希表选择器、第一哈希表索引以及第二哈希表索引；使用所述哈希表选择器从哈希表组中选择哈希表，每个哈希表被分成多个索引地址空间；使用所述第一哈希表索引作为第一索引在所述哈希表的上索引地址空间中选择第一条目，所述第一条目包括第一组槽，所述第一组槽中的每个槽包括第一密钥和第一位置域；使用所述第二哈希表索引查找所述第一组槽中的每个第一密钥；确定所述第一组槽内是否存在第一自由槽；以及响应于确定存在第一自由槽，将SSD偏移储存在所述第一自由槽的所述第一位置域中，将所述第二哈希表储存为所述第一自由槽的所述第一密钥，以及将所述范围存储在所述SSD上的所述SSD偏移处。