本公开的实施例提供了一种用于数据库存储系统的加速数据搜索的系统。该系统包括：主机装置，包括数据库存储引擎；以及存储器系统，包括控制器和存储器装置，存储器装置包括存储数个记录的多个页面。控制器包括页面处理加速器，被配置成：响应于过滤后的读取命令，读取多个页面中的数个页面；基于列全搜索条件来过滤数个页面之中的特定页面，过滤后的页面包括满足列全搜索条件的条目；并且将关于过滤后的页面的信息传送到主机装置。面的信息传送到主机装置。面的信息传送到主机装置。
【技术实现步骤摘要】
对数据库存储系统的加速数据搜索的系统和方法
[0001]本公开的实施例涉及一种用于数据库存储系统的数据搜索方案。
技术介绍
[0002]计算机环境范例(paradigm)已经转变成可以随时随地使用的普适计算系统。因此，对诸如移动电话、数码相机和笔记本电脑的便携式电子装置的使用已经迅速增加。这些便携式电子装置通常使用具有存储器装置(即，数据存储装置)的存储器系统。数据存储装置用作便携式电子装置的主存储器装置或辅助存储器装置。
[0003]因为存储器装置不具有移动部件，所以使用存储器装置的存储器系统提供优良的稳定性、耐久性、高信息访问速度和低功耗。具有这类优点的存储器系统的示例包括通用串行总线(USB)存储器装置、诸如通用闪存(UFS)的具有各种接口的存储卡以及固态驱动器(SSD)。存储器系统可以用于数据库存储系统。
技术实现思路
[0004]本专利技术的方面包括一种用于对数据库存储系统的加速数据搜索的系统及其方法。
[0005]在本专利技术的一个方面，一种系统包括：主机装置，包括数据库存储引擎；以及存储器系统，包括控制器和存储器装置，存储器装置包括存储数个(multiple)记录的多个(a plurality of)页面。控制器包括页面处理加速器，被配置成：响应于过滤后的读取命令，读取多个页面中的数个页面；基于列全搜索条件来过滤数个页面之中的特定页面，过滤后的页面包括满足列全搜索条件的条目；以及将关于过滤后的页面的信息传送到主机装置。
[0006]在本专利技术的另一方面，一种用于操作包括主机装置和存储器系统的系统的方法，该主机装置包括数据库存储引擎，该存储器系统包括控制器和存储器装置，该存储器装置包括存储数个记录的多个页面，该方法包括：在控制器中配置页面处理加速器；响应于过滤后的读取命令，由页面处理加速器读取多个页面中的数个页面；基于列全搜索条件，由页面处理加速器过滤数个页面之中的特定页面，过滤后的页面包括满足列全搜索条件的条目；并且由控制器将关于过滤后的页面的信息传送到主机装置。
[0007]通过下面的描述，本专利技术的附加方面将变得明显。
附图说明
[0008]图1是示出根据本专利技术的实施例的数据处理系统的框图。
[0009]图2是示出根据本专利技术的实施例的存储器系统的框图。
[0010]图3是示出根据本专利技术的实施例的存储器装置的存储块的电路图。
[0011]图4是示出根据本专利技术的实施例的存储器装置的不同类型的单元的状态分布的示图。
[0012]图5A是示出根据本专利技术的实施例的用于多层单元(MLC)的编码的示例的示图。
[0013]图5B是示出根据本专利技术的实施例的多层单元(MLC)的页面的状态分布的示图。
[0014]图6A是示出根据本专利技术的实施例的用于三层单元(TLC)的格雷编码的示例的示图。
[0015]图6B是示出根据本专利技术的实施例的三层单元(TLC)的页面的状态分布的示图。
[0016]图7A示意性地示出根据本专利技术的实施例的数据库存储系统。
[0017]图7B示意性地示出根据本专利技术的实施例的将数据记录映射到数据库存储系统中的存储装置的页面。
[0018]图8是示出根据本专利技术的实施例的数据库存储系统的示图。
[0019]图9示意性地示出根据本专利技术的实施例的将数据记录映射到数据库存储系统中的存储装置的页面。
[0020]图10是示出根据本专利技术的实施例的用于操作存储器系统以进行对数据库存储系统的加速数据库搜索的方法的流程图。
[0021]图11是示出根据本专利技术的实施例的操作存储器系统的顺序。
[0022]图12是示出根据本专利技术的实施例的数据库存储系统的示图。
[0023]图13示出根据本专利技术的实施例的跨分区属性(Partition Attributes Across，PAX)页面。
具体实施方式
[0024]下面参照附图更详细地描述本专利技术的各个实施例。然而，本专利技术可以以不同的形式实现，并且因此不应当被解释为限于本文阐述的实施例。相反，提供这些实施例以使本公开透彻和完整，并且将本专利技术的范围充分传达给本领域技术人员。此外，本文中对“实施例”、“另一实施例”等的引用不一定仅针对一个实施例，并且对任何这种短语的不同引用不一定针对相同的实施例。本文使用的术语“实施例”不一定指所有实施例。在整个公开中，相同的附图标记在本专利技术的附图和实施例中指代相同的部件。
[0025]本专利技术可以以包括诸如以下的许多种方式来实施：过程；设备；系统；在计算机可读存储介质上实现的计算机程序产品；和/或处理器，诸如适用于运行存储在联接到处理器的存储器上和/或由联接到处理器的存储器提供的指令的处理器。在本说明书中，这些实施方案或本专利技术可以采用的任意其它形式可以被称为技术。通常，可以在本专利技术的范围内改变所公开的过程的操作顺序。除非另有说明，否则被描述为适用于执行任务的、诸如处理器或存储器的组件可以被实施为被临时配置成在给定时间执行该任务的通用组件或被制造为执行该任务的专用组件。如本文所使用的，术语“处理器”等是指适用于处理诸如计算机程序指令的数据的一个或多个装置、电路和/或处理内核。
[0026]本文描述的方法、过程和/或操作可以由待由计算机、处理器、控制器或其它信号处理装置运行的代码或指令来执行。计算机、处理器、控制器或其它信号处理装置可以是本文描述的那些计算机、处理器、控制器或其它信号处理装置或者除了本文描述的元件之外的那些计算机、处理器、控制器或其它信号处理装置。因为详细描述了形成该方法的基础的算法(或计算机、处理器、控制器或其它信号处理装置的操作)，所以用于实施方法实施例的操作的代码或指令可以将计算机、处理器、控制器或其它信号处理装置转变为用于执行本文的方法的专用处理器。
[0027]当至少部分地以软件实施时，控制器、处理器、装置、模块、单元、多工器、生成器、
逻辑、接口、解码器、驱动器和其它信号生成和信号处理功能可能包括例如用于存储待由例如计算机、处理器、微处理器、控制器或其它信号处理装置运行的代码或指令的存储器或其它存储装置。
[0028]下面提供对本专利技术的实施例的详细描述以及示出本专利技术的各个方面的附图。结合这些实施例来描述本专利技术，但是本专利技术不限于任何实施例。本专利技术的范围仅由权利要求书限定。本专利技术涵盖在权利要求书的范围内的许多替代方案、修改方案和等效方案。在下面的描述中阐述了许多具体细节，以便提供对本专利技术的详尽理解。提供这些细节是为了示例的目的；可以在没有这些具体细节中的一些或全部的情况下根据权利要求书来实践本专利技术。为了清楚起见，没有详细描述与本专利技术相关的
中已知的技术材料，以免不必要地模糊本专利技术。
[0029]图1是示出根据本专利技术的实施例的数据处理系统2的框图。
[0030]参照图1，数据处理系统2可以包括主机装置5和存储器系统10。存储器系统10可以从主机装置5接收请求，并且响应于接收到的请求而操作。例如，存储器系统10可以存储待本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种系统，包括：主机装置，包括数据库存储引擎；以及存储器系统，包括控制器和存储器装置，所述存储器装置包括存储数个记录的多个页面，其中所述控制器包括页面处理加速器，用于：响应于过滤后的读取命令，读取所述多个页面中的数个页面；基于列全搜索条件来过滤所述数个页面之中的特定页面，过滤后的页面包括满足所述列全搜索条件的条目；以及将关于所述过滤后的页面的信息传送到所述主机装置。2.根据权利要求1所述的系统，其中所述过滤后的读取命令包括所述列全搜索条件以及用于搜索的与所述数个页面相对应的一组页面标识符即一组页面ID。3.根据权利要求2所述的系统，其中所述主机装置进一步包括主机存储器，并且所述过滤后的读取命令进一步包括所述主机存储器的目的地地址，以写入所述过滤后的页面的数据。4.根据权利要求1所述的系统，其中在完成所述过滤后的页面的数据的传送之后，所述控制器向所述主机装置发送完成通知。5.根据权利要求1所述的系统，其中所述控制器响应于所述过滤后的读取命令来配置所述页面处理加速器。6.根据权利要求1所述的系统，其中所述控制器包括：主机接口层即HIL，与所述主机装置接口连接；闪存接口层即FIL，与所述存储器装置接口连接；以及控制器存储器，存储所述数个页面。7.根据权利要求1所述的系统，其中所述多个页面中的每一个以跨分区属性格式即PAX格式来存储所述数个记录之中的一个或多个记录。8.根据权利要求7所述的系统，其中所述页面处理加速器根据页面标头信息将所述数个页面中的每一个页面内的行和列反序列化，以生成反序列化表。9.根据权利要求8所述的系统，其中所述页面处理加速器确定所述反序列化表的列条目中的每一个是否满足所述列全搜索条件。10.根据权利要求9所述的系统，其中所述控制器向所述主机装置传送关于所述过滤后的页面的信息，每个过滤后的页面包括满足所述列全搜索条件的一个或多个列条目。11.一种用于操作包括主机装置和存储器系统的系统的方法，所述主机装置包括数据库存储引擎，所述存储器系统包括控制器和...
【专利技术属性】
技术研发人员：安德烈，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。