用于在易失性存储器内保持关系型数据的列向量的技术制造技术

本公开涉及用于在易失性存储器内保持关系型数据的列向量的技术。提供了在数据库操作的执行过程中更有效地使用CPU和易失性存储器之间的I/O路径带宽的技术。关系表格中的关系型数据作为列向量存储在易失性存储器中，每个列向量包含表格的特定列的值。不论与列相关联的数据类型是什么，可使用二进制可比较格式表示列向量内的每个值。在易失性存储器中时，列向量可被压缩和/或编码，并且在CPU中在飞行中被解压缩/解码。可替换地，CPU可设计为对压缩和/或编码的列向量数据直接执行操作。另外，描述了使CPU能对列向量值执行向量处理操作的技术。

【技术实现步骤摘要】
用于在易失性存储器内保持关系型数据的列向量的技术本申请是申请日为2012年12月7日申请号为201280066310.2专利技术名称为“用于在易失性存储器内保持关系型数据的列向量的技术”的专利技术专利申请的分案申请。
本专利技术涉及关系型数据库系统，更特别地，涉及用于在易失性存储器中以提高数据库操作效率的方式存储逻辑上存在于关系型结构中的数据的技术。
技术介绍
关系型数据库系统将数据存储在诸如表和索引之类的关系型结构中。然而，存储、检索和操纵数据的实际格式通常与表的逻辑结构没有关系。例如，图1是常规关系表格100的方框图。关系表格100包括行r1至r8和列c1至c5。每行一般对应于一逻辑实体，每列对应于该实体的一属性。例如，在雇员表格中，每行可对应于一雇员，每列可对应于不同的雇员属性(姓名、年龄、薪水、电话号码等)。行和列的交叉点定义一单元。存储在给定单元内的值是用于与所述行相关联的实体的、与所述列相关联的属性的值。例如，假设行r2与名为“Mary”的雇员相关联，并且列c2用于属性“age”。在这种情况下，存储在由行r2和列c2形成的单元内的值(以r2c2示出)可以是17，指示Mar本文档来自技高网...

【技术保护点】
一种方法，包括：在计算设备的易失性存储器内保持与关系型数据库中的关系表格的特定列对应的列向量；其中，所述列向量是来自所述特定列的连续值的数组；以及在具有涉及特定值与来自所述特定列的值的比较的谓词的SQL语句的执行期间，执行以下步骤：将所述列向量的连续的多个值从所述易失性存储器传输到所述计算设备的单个CPU内的特定寄存器；以及在所述单个CPU内，在所述连续的多个值同时存在于所述特定寄存器中时，所述单个CPU同时执行(a)所述特定值与(b)所述连续的多个值中的每个值之间的比较；其中，所述方法由一个或多个计算设备执行。

【技术特征摘要】
2011.12.08 US 61/568,644;2012.10.02 US 61/709,1421.一种方法，包括：在计算设备的易失性存储器内保持与关系型数据库中的关系表格的特定列对应的列向量；其中，所述列向量是来自所述特定列的连续值的数组；以及在具有涉及特定值与来自所述特定列的值的比较的谓词的SQL语句的执行期间，执行以下步骤：将所述列向量的连续的多个值从所述易失性存储器传输到所述计算设备的单个CPU内的特定寄存器；以及在所述单个CPU内，在所述连续的多个值同时存在于所述特定寄存器中时，所述单个CPU同时执行(a)所述特定值与(b)所述连续的多个值中的每个值之间的比较；其中，所述方法由一个或多个计算设备执行。2.如权利要求1所述的方法，其中同时执行的步骤是响应于单个CPU指令而执行的。3.如权利要求1所述的方法，其中，在所述列向量内，用于所述特定列的值以字节可比较格式表示。4.如权利要求1所述的方法，其中：在所述易失性存储器内，来自所述特定列的所述值是可变长度格式的；传输的步骤包括在不将所述连续的多个值转换成固定长度格式的情况下将所述值传输至所述CPU；所述方法还包括在所述CPU上将所述可变长度值转换成所述固定长度格式；以及在不将所述固定长度格式的所述值从所述CPU传输至所述易失性存储器的情况下，在所述CPU内对所述固定长度格式的所述值执行所述比较。5.如权利要求1所述的方法，其中：在所述易失性存储器内，来自所述特定列的所述值是可变长度格式的；传输的步骤包括在不将所述连续的多个值转换成固定长度格式的情况下，将所述值传输至所述CPU；以及在所述CPU内，在不将所述可变长度的值转换成固定长度格式的情况下，对所述值执行所述比较。6.如权利要求1所述的方法，其中同时执行所述比较涉及在所述CPU内执行单个指令多个数据(SIMD)指令，所述单个指令多个数据(SIMD)指令对来自所述列向量的多个值并行执行所述比较。7.如权利要求1所述的方法，其中：在所述易失性存储器内，来自所述特定列的所述值是压缩格式的；传输的步骤包括在不将所述连续的多个值解压缩的情况下将所述值传输至所述CPU；所述方法还包括在所述CPU内对所述值进行解压缩；以及在不将经解压缩的值从所述CPU传输至所述易失性存储器的情况下，在所述CPU内对所述经解压缩的值执行所述比较。8.如权利要求1所述的方法，其中：在所述易失性存储器内，来自所述特定列的所述值是压缩格式的；所述传输包括在不将所述连续的多个值进行解压缩的情况下将所述值传输至所述CPU；以及在所述CPU内，在不对所述经压缩的值进行解压缩的情况下对所述经压缩的值执行所述比较。9.如权利要求8所述的方法，其中，所述压缩格式使用固定长度置换码来表示所述值，使得如果第一值大于第二值，则用于第一值的固定长度置换码大于用于第二值的固定长度置换码。10.一种非瞬态计算机可读存储介质，其存储指令，所述指令当被一个或多个处理器执行时，使得以下步骤被执行：在计算设备的易失性存储器内保持与关系型数据库中的关系表格的特定列对应的列向量；其中，所述列向量是来自所述特定列的连续值的数组；以及在具有涉及特定值与来自所述特定列的值的比较...

【专利技术属性】
技术研发人员：L·J·艾利松，A·加尼萨，V·玛瓦，J·卡姆普，A·C·帕蒂哈克，S·K·查万，M·J·格尔森，A·L·霍利维，M·巴哈塔查尔瓦，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：美国,US