提供逻辑键的KV存储设备及其方法技术

本申请提供了提供逻辑键的KV存储设备及其方法。所提供的使用KV存储设备提供文件系统的方法，包括：获取待访问的文件系统对象的文件系统路径；获取同所述文件系统路径对应的键(K)；用所述键(K)访问KV存储设备中同所述键(K)对应的值(V)；其中所述值是所述文件系统中同所述文件系统路径对应的对象。

KV Storage Device Providing Logical Key and Its Method

【技术实现步骤摘要】
提供逻辑键的KV存储设备及其方法
本申请涉及KV存储设备，具体地，涉及提供逻辑键(Key)的KV存储设备及其方法。
技术介绍
图1A展示了固态存储设备的框图。固态存储设备102同主机相耦合，用于为主机提供存储能力。主机同固态存储设备102之间可通过多种方式相耦合，耦合方式包括但不限于通过例如SATA(SerialAdvancedTechnologyAttachment，串行高级技术附件)、SCSI(SmallComputerSystemInterface，小型计算机系统接口)、SAS(SerialAttachedSCSI，串行连接SCSI)、IDE(IntegratedDriveElectronics，集成驱动器电子)、USB(UniversalSerialBus，通用串行总线)、PCIE(PeripheralComponentInterconnectExpress,PCIe，高速外围组件互联)、NVMe(NVMExpress，高速非易失存储)、以太网、光纤通道、无线通信网络等连接主机与固态存储设备102。主机可以是能够通过上述方式同存储设备相通信的信息处理设备，例如，个人计算机、平板电脑、服务器、便携式计算机、网络交换机、路由器、蜂窝电话、个人数字助理等。存储设备102包括接口103、控制部件104、一个或多个NVM芯片105以及DRAM(DynamicRandomAccessMemory，动态随机访问存储器)110。NAND闪存、相变存储器、FeRAM(FerroelectricRAM，铁电存储器)、MRAM(MagneticRandomAccessMemory，磁阻存储器)、RRAM(ResistiveRandomAccessMemory，阻变存储器)等是常见的NVM。接口103可适配于通过例如SATA、IDE、USB、PCIE、NVMe、SAS、以太网、光纤通道等方式与主机交换数据。控制部件104用于控制在接口103、NVM芯片105以及DRAM110之间的数据传输，还用于存储管理、主机逻辑地址到闪存物理地址映射、擦除均衡、坏块管理等。控制部件104可通过软件、硬件、固件或其组合的多种方式实现，例如，控制部件104可以是FPGA(Field-programmablegatearray，现场可编程门阵列)、ASIC(ApplicationSpecificIntegratedCircuit，应用专用集成电路)或者其组合的形式。控制部件104也可以包括处理器或者控制器，在处理器或控制器中执行软件来操纵控制部件104的硬件来处理IO(Input/Output)命令。控制部件104还可以耦合到DRAM110，并可访问DRAM110的数据。在DRAM可存储FTL表和/或缓存的IO命令的数据。控制部件104包括闪存接口控制器(或称为介质接口控制器、闪存通道控制器)，闪存接口控制器耦合到NVM芯片105，并以遵循NVM芯片105的接口协议的方式向NVM芯片105发出命令，以操作NVM芯片105，并接收从NVM芯片105输出的命令执行结果。已知的NVM芯片接口协议包括“Toggle”、“ONFI”等。存储器目标(Target)是NAND闪存封装内的共享CE(,ChipEnable，芯片使能)信号的一个或多个逻辑单元(LUN，LogicUNit)。NAND闪存封装内可包括一个或多个管芯(Die)。典型地，逻辑单元对应于单一的管芯。逻辑单元可包括多个平面(Plane)。逻辑单元内的多个平面可以并行存取，而NAND闪存芯片内的多个逻辑单元可以彼此独立地执行命令和报告状态。存储介质上通常按页来存储和读取数据。而按块来擦除数据。块(也称物理块)包含多个页。块包含多个页。存储介质上的页(称为物理页)具有固定的尺寸，例如17664字节。物理页也可以具有其他的尺寸。在固态存储设备中，利用FTL(FlashTranslationLayer，闪存转换层)来维护从逻辑地址到物理地址的映射信息。逻辑地址构成了操作系统等上层软件所感知到的固态存储设备的存储空间。物理地址是用于访问固态存储设备的物理存储单元的地址。在相关技术中还可利用中间地址形态实施地址映射。例如将逻辑地址映射为中间地址，进而将中间地址进一步映射为物理地址。存储了从逻辑地址到物理地址的映射信息的表结构被称为FTL表。FTL表是固态存储设备中的重要元数据。通常FTL表的数据项记录了固态存储设备中以数据页为单位的地址映射关系。FTL表包括多个FTL表条目(或称表项)。在一种情况下，每个FTL表条目中记录了一个逻辑页地址与一个物理页的对应关系。在另一种情况下，每个FTL表条目中记录了连续的多个逻辑页地址与连续的多个物理页的对应关系。在又一种情况下，每个FTL表条目中记录了逻辑块地址与物理块地址的对应关系。在依然又一种情况下，FTL表中记录逻辑块地址与物理块地址的映射关系，和/或逻辑页地址与物理页地址的映射关系。在“DFTL:AFlashTranslationLayerEmployingDemand-basedSelectiveCachingofPage-levelAddressMappings”公开了改进的FTL表法及其在固态存储设备中被应用的方式，其全文可从http://www.cse.psu.edu/～buu1/papers/ps/dftl-asplos09.pdf获得。支持Key-Value(键-数据，也简称为“KV”)存储模型的存储设备，提供基于键(Key)的读操作(Get(Key))与写操作(Put(Key,Value))。为执行写操作，主机向存储设备提供键(Key)与数据(Value)，以将数据写入存储设备，并将键作为所写入的数据的索引。为执行读操作，主机向存储设备提供键，存储设备根据键找到数据，并将数据提供给主机。因而在KV存储系统中，键是用来访问数据的索引，而数据(Value)是被访问的数据。一般地，键与数据的长度均不是定长。以及可选地，为了降低复杂性，键和/或数据的长度可具有指定范围。图1B展示了现有技术的固态存储设备的地址转换系统的示意图。支持KV存储模型的固态存储设备的地址转换系统(也称为FTL表)提供从由到物理地址(例如，PPA，PhysicalPageAddress，物理页地址)的映射。可选地，除了物理页地址，FTL表中记录的物理地址可以是物理页内部的数据帧(Dataframe)的起始地址。数据帧是具有固定大小的数据单元，物理页包括1个或多个数据帧。主机提供的键的长度不定，数据的长度也不定。键作为FTL表的索引。用键作为索引查询FTL表，得到对应的物理地址。FTL表可以由数组、链表、树等多种数据结构实现。可选地，将不定长的键进行哈希运算，得到定长的哈希键(例如，4字节/8字节)，作为FTL表的索引。
技术实现思路
KV存储设备提供的操作包括例如读操作(Get(Key))、写操作(Put(Key,Value))与删除操作(Delete(Key))。然而应用中还有对数据的其他操作需求，包括但不限于对键本身的修改操作、对键及其数据的复制操作、对属于某一范围内的键及其数据的查询(或读)操作等。这些操作难以由现有技术的KV存储设备提供。根据本申请的第一本文档来自技高网...

【技术保护点】
1.一种使用KV存储设备提供文件系统的方法，包括：获取待访问的文件系统对象的文件系统路径；获取同所述文件系统路径对应的键(K)；用所述键(K)访问KV存储设备中同所述键(K)对应的值(V)；其中所述值是所述文件系统中同所述文件系统路径对应的对象。

【技术特征摘要】
1.一种使用KV存储设备提供文件系统的方法，包括：获取待访问的文件系统对象的文件系统路径；获取同所述文件系统路径对应的键(K)；用所述键(K)访问KV存储设备中同所述键(K)对应的值(V)；其中所述值是所述文件系统中同所述文件系统路径对应的对象。2.根据权利要求1所述的方法，其中所述KV存储设备提供排序表，所述文件系统通过访问KV存储设备的排序表获取同文件系统路径对应的键(K)。3.根据权利要求1或2所述的方法，其中所述KV存储设备以其<键(K),值(V)>存储服务提供排序表，其中排序表条目记录的文件系统路径作为KV存储设备的键(K)，排序表条目的记录的同文件系统路径对应的键作为KV存储设备的值(V)。4.根据权利要求1-3之一所述的方法，其中，所述文件系统的对象包括文件内容与目录内容；目录内容包括目录所包含的子目录的键(K)与名字，所包含的文件的键(K)与名字；所述方法还包括：通过文件系统路径获取待访问的文件系统对象所在的第一目录；通过所述第一目录的键(K)从KV存储设备访问所述第一目录的目录内容，从所述第一目录的目录内容中获取待访问的文件系统对象的键(K)。5.根据权利要求1-3之一所述的方法，其中所述文件系统的对象包括文件内容、目录元数据与目录属性内容；目录元数据包括目录所包含的子目录的键(K)，以及所包含的文件的键(K)；目录元数据包括目录所包含的子目录的名字，所包含的文件的名字；所...

【专利技术属性】
技术研发人员：侯俊伟，田冰，
申请(专利权)人：北京忆恒创源科技有限公司，
类型：发明
国别省市：北京,11