【技术实现步骤摘要】
【国外来华专利技术】使用内容可寻址存储器的用于经排序字符串表的密钥存储
[0001]本公开的实施例大体上涉及存储器子系统，且更明确来说，涉及使用存储器子系统中的内容可寻址存储器
(CAM)
的用于经排序字符串表的密钥存储
。
技术介绍
[0002]存储器子系统可包含存储数据的一或多个存储器装置
。
存储器装置可为例如非易失性存储器装置及易失性存储器装置
。
一般来说，主机系统可利用存储器子系统来将数据存储在存储器装置处及从所述存储器装置检索数据
。
附图说明
[0003]从下文给出的详细描述及从本公开的各种实施例的附图将更加完全地理解本公开
。
[0004]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统
。
[0005]图2是根据本公开的一些实施例的与存储器子系统的存储器子系统控制器通信的存储器装置的框图
。
[0006]图3是说明根据本公开的一些实施例的使用存储器子系统中的内容可寻址存储器
(...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.
一种系统，其包括：存储器装置，其包括包含各自存储相应多个经存储搜索密钥的多个密钥表的内容可寻址存储器
(CAM)
块；及处理装置，其可操作地与所述存储器装置耦合，以执行包括以下项的操作：从请求者接收输入搜索密钥及所述多个密钥表中的一者的指示；识别所述输入搜索密钥与所述多个密钥表中的所述一者中的所述多个经存储搜索密钥中的一者之间的匹配，所述多个经存储搜索密钥中的所述一者具有指示对应于所述多个密钥表中的所述一者的经排序字符串表
(SSTable)
中的位置的相关联偏移值；从所述多个密钥表中的所述一者读取所述偏移值；及向所述请求者回传从所述多个密钥表中的所述一者读取的所述偏移值，其中所述请求者将从所述
SSTable
中的所述位置检索表示与所述输入搜索密钥相关联的值的数据
。2.
根据权利要求1所述的系统，其中所述
CAM
块包括组织成多个串的存储器单元阵列，每一串存储所述多个经存储搜索密钥中的一者且包括串联连接于预充电匹配线与页面缓冲器之间的多个存储器单元，且其中所述多个存储器单元中的每一者连接到多个搜索线中的一者
。3.
根据权利要求2所述的系统，其中所述输入搜索密钥包括第一位序列，且其中所述处理装置将执行进一步包括以下项的操作：基于所述第一位序列产生搜索模式，所述搜索模式包括表示所述第一位序列的第一组电压信号及表示包括所述第一位序列的逆的第二位序列的第二组电压信号
。4.
根据权利要求3所述的系统，其中所述处理装置将执行进一步包括以下项的操作：将所述搜索模式作为输入提供到所述
CAM
块的所述多个搜索线，其中所述搜索模式致使存储与所述输入搜索密钥匹配的所述多个经存储搜索密钥中的所述一者的所述多个串中的至少一个串导通且响应于所述输入搜索密钥与存储于所述至少一个串上的所述多个经存储搜索密钥中的所述一者匹配而将信号提供到所述页面缓冲器，所述信号由所述预充电匹配线放电造成，且所述页面缓冲器基于所述信号存储数据
。5.
根据权利要求1所述的系统，其中所述存储器装置包括与非
(NAND)
型快闪存储器装置
。6.
根据权利要求1所述的系统，其中所述处理装置将执行进一步包括以下项的操作：从所述请求者接收所述输入搜索密钥及所述多个密钥表中的两者或更多者的指示；及并行地执行对所述多个密钥表中的所述两者或更多者的搜索以识别所述输入搜索密钥与所述多个经存储搜索密钥中的所述一者之间的所述匹配
。7.
根据权利要求1所述的系统，其中所述多个密钥表中的每一者对应于多个
SSTable
中的相应者
。8.
根据权利要求7所述的系统，其中所述多个
SSTable
被维持于单独存储器装置上
。9.
根据权利要求1所述的系统，其中所述处理装置将执行进一步包括以下项的操作：从所述请求者接收所述输入搜索密钥及所述多个密钥表中的所述一者的特定子块的指示；及执行对所述特定子块的搜索以识别所述输入搜索密钥与所述多个经存储搜索密钥中的所述一者之间的所述匹配
。
10.
一种方法，其包括：从请求者接收输入搜索密钥及维持于存储器装置的内容可寻址存储器
(CAM)
块中的多个密钥表中的一者的指示，所述多个密钥表中的每一者存储相应多个经存储搜索密钥；识别所述输入搜索密钥与所述多个密钥表中的所述一者中的所述多个经存储搜索密钥中的一者之间的匹配，所述多个经存储搜索密钥中的所述一者具有指示对应于所述多个密钥表中的所述一者的经排序字符串表
(SSTable)
中的位置的相关联偏移值；从所述多个密钥表中的所述一者读取所述偏移值；及向所述请...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。