[发明专利]数据库及固态磁盘（SSD）控制器

说明书

可以提供用于访问存储在固态驱动器(SSD)存储器中的键值对的系统、方法以及非易失性计算机可读介质，该方法可以包括：通过SSD存储器控制器基于输入键来计算第一桶标识和第一桶间值；基于所述第一桶标识符、所述第一桶间值和第一数据结构的第一元数据来确定存储所述键值对的块集群；基于所述输入键计算第二桶标识和第二桶间值；基于所述第二桶标识符、所述第二桶间值和第二数据结构的第二元数据来确定键值对检索信息；其中，所述第二数据结构被分配给所述块集群；以及基于所述键值对检索信息检索至少所述键值对的值。

交叉引用

本申请要求于2017年12月25日提交的序列号为62/610,244的美国临时专利、于2018年9月18日提交的序列号为62/732,576的美国临时专利以及于2018年10月11日提交的序列号为62/744,264的美国临时专利的优先权，上述专利全部通过引用并入本文。

技术领域

本发明涉及数据库及固态磁盘(SSD)控制器。

背景技术

越来越需要提供用于控制SSD的有效方式。

发明内容

可以提供了一种用于访问存储在固态硬盘(SSD)存储器中的键值对的方法，该方法可以包括由SSD控制器接收输入值；在输入值上应用第一散列函数以提供第一散列结果；基于第一散列结果确定桶(bucket)编号和插槽(slot)定位器；确定与由桶编号和插槽定位器来识别的逻辑插槽相关联的键值对的逻辑地址；根据插槽定位器确定键值对的物理地址；使用键值对的物理地址访问键值对；其中，插槽定位器可以是二进制序列，该二进制序列可以指示共享第一散列结果值的多个冲突键。

可以提供一种用于访问存储在固态驱动器(SSD)存储器中的键值对的方法，该方法可以包括由SSD控制器接收输入值；将输入值转换为中间值；在输入值上应用第一散列函数以提供第一散列结果；基于第一散列结果确定桶编号和插槽定位器；确定与由桶编号和插槽定位器进行识别的逻辑插槽相关联的键值对的逻辑地址；根据插槽定位器确定键值对的物理地址；使用键值对的物理地址访问键值对；其中，插槽定位器可以是二进制序列，所述二进制序列可以指示共享第一散列结果值的多个冲突键。

可以提供一种用于访问存储在固态驱动器(SSD)存储器中的键值对的方法，该方法可以包括由SSD控制器接收输入值；在输入值上应用第一散列函数以提供第一散列结果；基于第一散列结果确定桶编号和插槽定位器；确定与由桶编号和插槽定位器识别的逻辑插槽相关联的键值对的逻辑地址；根据插槽定位器确定键值对的物理地址；使用键值对的物理地址访问键值对；并且其中，确定物理地址可以包括(a)根据插槽定位器的最高有效位来计数零位的数量以找到相应的逻辑插槽，所述零位的数量等于逻辑地址的值；(b)将逻辑插槽中的多个冲突的键确定为跟随特定零位、对应于Lslot的一位的数量；(c)将存储键值对的物理插槽的标识符设置为在特定位之前的多个设置的位。

可以提供一种用于访问存储在固态驱动器(SSD)存储器中的键值对的方法，该方法可以包括由SSD控制器接收输入值；在输入值上应用第一散列函数以提供第一散列结果；基于第一散列结果确定桶编号和插槽定位器；确定与由桶编号和插槽定位器识别的逻辑插槽相关联的键值对的逻辑地址；根据插槽定位器确定键值对的物理地址；使用键值对的物理地址访问键值对；其中，确定键值对的物理地址可以包括应用提供键值对的物理地址的顺序的置换，其中，所述置换将不同的键映射到不同的值。

所述方法可以包括接收可以与新的冲突逻辑插槽相关联的新键并重新计算该排列以提供将新键和当前键映射到不同值的新排列。