[发明专利]自主存储器搜索方法、装置可读存储媒体和存储器装置

说明书

本申请涉及一种自主存储器搜索方法、装置可读存储媒体和存储器装置。所述方法及系统操作以接收用于在存储器系统中搜索数据库的多个搜索请求。所述搜索请求可存储于FIFO队列中，且随后可针对每一搜索请求产生搜索。可对所述数据库实质上并行地执行所述多个所得搜索。当每一相应搜索完成或每一相应搜索已产生搜索结果时，将相应指示传输到请求主机。

分案申请

本申请是申请日为2014年8月12日、申请号为“201480055911.2”、发明名称为“用于自主存储器搜索的方法及系统”的发明专利申请的分案申请。

优先权申请案

本申请案主张2013年8月13日申请的第13/965,739号优先权美国申请案的权益，所述申请案以全文引用的方式并入本文中。

背景技术

通常提供存储器装置作为计算机或其它电子装置中的内部半导体集成电路。存在许多不同类型的存储器，包含随机存取存储器(RAM)、只读存储器(ROM)、动态随机存取存储器(DRAM)、同步动态随机存取存储器(SDRAM)及非易失性(例如快闪)存储器。

若干非易失性存储器装置可经组合以制造可仿效计算机系统中的机械操作硬盘驱动器的固态驱动器(SSD)。归因于缺乏活动部件，固态驱动器可提供比机械硬盘驱动器更快的存取及更高可靠性。

至少部分归因于计算机系统的提高性能，存储器及固态驱动器制造者始终面临提高其存储器的性能以试图与计算机系统性能提高保持同步的压力。存储器制造者提高存储器性能的一种方式是减少存储器读取/写入次数。然而，存储器技术的改进可能妨碍所述效力。提高存储器性能的另一方式可为使存储器及SSD的搜索更加有效。

附图说明

图1说明数据库存储系统的实施例的框图。

图2说明根据图1的实施例的存储器系统的实施例的框图。

图3A及3B说明数据库存储格式的实施例的图式。

图4A及4B说明主机与存储器之间的通信的实施例的协议流程图。

图5说明用于自主存储器搜索的方法的实施例的功能框图。

图6A及6B说明用于自主存储器搜索的方法的实施例的流程图。

图7说明具有多个存储器系统的系统的框图。

具体实施方式

在以下详细描述中，参考形成本发明的一部分的附图，且在附图中以说明方式展示特定实施例。在图式中，相似符号描述贯穿若干视图的实质上类似组件。可利用其它实施例且可在不背离本发明的范围的情况下作出结构、逻辑及电气改变。因此，以下详细描述不应被视为限制意义。

随后仅出于说明的目的而参考固态驱动器(SSD)。如本文中所揭示，自主存储器搜索操作可同样适当应用于包含半导体存储器、光学存储器或磁存储器的任何类型的存储器装置或存储器装置群组。因此，本发明不限于SSD的搜索。

随后，也参考结构化查询语言(SQL)及术语“MySQL”。如所属领域中所知，SQL是指经设计以管理关系型数据库的专用编程语言。术语“MySQL”是指作为服务器运行以提供对若干数据库的多用户存取的品牌关系型数据库管理系统。MySQL^TM数据库系统通常可被特征化为结构化数据库。因此，本文对SQL及MySQL^TM数据库的参考仅出于说明的目的。本文所揭示的自主存储器搜索方法的实施例可同样适当应用于存储结构化数据及非结构化数据两者的其它类型的数据库。举例来说，任何关键值存储数据库(例如NoSQL数据库)可使用自主存储器搜索方法。