使用内容可寻址存储器的用于经排序字符串表的密钥存储的制作方法

本公开的实施例大体上涉及存储器子系统，且更明确来说，涉及使用存储器子系统中的内容可寻址存储器(cam)的用于经排序字符串表的密钥存储。背景技术：：：1、存储器子系统可包含存储数据的一或多个存储器装置。存储器装置可为例如非易失性存储器装置及易失性存储器装置。一般来说，主机系统可利用存储器子系统来将数据存储在存储器装置处及从所述存储器装置检索数据。技术实现思路技术特征：1.一种系统，其包括：2.根据权利要求1所述的系统，其中所述cam块包括组织成多个串的存储器单元阵列，每一串存储所述多个经存储搜索密钥中的一者且包括串联连接于预充电匹配线与页面缓冲器之间的多个存储器单元，且其中所述多个存储器单元中的每一者连接到多个搜索线中的一者。3.根据权利要求2所述的系统，其中所述输入搜索密钥包括第一位序列，且其中所述处理装置将执行进一步包括以下项的操作：4.根据权利要求3所述的系统，其中所述处理装置将执行进一步包括以下项的操作：5.根据权利要求1所述的系统，其中所述存储器装置包括与非(nand)型快闪存储器装置。6.根据权利要求1所述的系统，其中所述处理装置将执行进一步包括以下项的操作：7.根据权利要求1所述的系统，其中所述多个密钥表中的每一者对应于多个sstable中的相应者。8.根据权利要求7所述的系统，其中所述多个sstable被维持于单独存储器装置上。9.根据权利要求1所述的系统，其中所述处理装置将执行进一步包括以下项的操作：10.一种方法，其包括：11.根据权利要求10所述的方法，其中所述存储器装置包括与非(nand)型快闪存储器装置。12.根据权利要求10所述的方法，其进一步包括：13.根据权利要求10所述的方法，其中所述多个密钥表中的每一者对应于多个sstable中的相应者。14.根据权利要求13所述的方法，其中所述多个sstable被维持于单独存储器装置上。15.根据权利要求10所述的方法，其进一步包括：16.一种存储指令的非暂时性机器可读存储媒体，所述指令在由处理装置执行时致使所述处理装置执行包括以下项的操作：17.根据权利要求16所述的非暂时性机器可读存储媒体，其中所述查询包括密钥前缀，其中所述多个密钥表中的所述一者中的所述条目包括存储与所述密钥前缀匹配的经存储搜索密钥的第一条目，且其中所述请求者将从所述位置开始从所述多个sstable中的所述一者检索多个数据值并继续直到所述多个sstable中的所述一者中的密钥停止与所述密钥前缀匹配为止。18.根据权利要求16所述的非暂时性机器可读存储媒体，其中所述处理装置将执行进一步包括以下项的操作：19.根据权利要求16所述的非暂时性机器可读存储媒体，其中所述多个sstable被维持于单独存储器装置上。20.根据权利要求16所述的非暂时性机器可读存储媒体，其中所述处理装置将执行进一步包括以下项的操作：技术总结一种存储器系统包含存储器装置，所述存储器装置包括包含各自存储相应多个经存储搜索密钥的多个密钥表的内容可寻址存储器(CAM)块。所述存储器系统进一步包含处理装置，所述处理装置从请求者接收输入搜索密钥及所述多个密钥表中的一者的指示及识别所述输入搜索密钥与所述多个密钥表中的所述一者中的所述多个经存储搜索密钥中的一者之间的匹配。所述多个经存储搜索密钥中的所述一者具有指示对应于所述多个密钥表中的所述一者的经排序字符串表(SSTable)中的位置的相关联偏移值。所述处理装置进一步从所述多个密钥表中的所述一者读取所述偏移值且向所述请求者回传从所述多个密钥表中的所述一者读取的所述偏移值。所述请求者可从所述SSTable中的所述位置检索表示与所述输入搜索密钥相关联的值的数据。技术研发人员：S·莫耶,N·M·穆罕默德,T·O·伊瓦萨基,M·阿德瓦尼受保护的技术使用者：美光科技公司技术研发日：技术公布日：2024/1/16