用于更高效地使用存储器至CPU带宽的技术制造技术

技术编号:10422584 阅读:199 留言:0更新日期:2014-09-12 13:32
提供了在数据库操作的执行过程中更有效地使用CPU和易失性存储器之间的I/O路径带宽的技术。关系表格中的关系型数据作为列向量存储在易失性存储器中,每个列向量包含表格的特定列的值。不论与列相关联的数据类型是什么,可使用二进制可比较格式表示列向量内的每个值。在易失性存储器中时,列向量可被压缩和/或编码,并且在CPU中在飞行中被解压缩/解码。可替换地,CPU可设计为对压缩和/或编码的列向量数据直接执行操作。另外,描述了使CPU能对列向量值执行向量处理操作的技术。

【技术实现步骤摘要】
【国外来华专利技术】用于更高效地使用存储器至CPU带宽的技术相关申请的交叉引用;权益声明本申请主张2012年10月2日提交的临时申请61/709142和2011年12月8日提交的临时申请61/568644的权益,根据U.S.C § 119 (e),通过引用将二者的整体内容合并于此,如同在本文中完整阐述一样。本申请还涉及与本申请同日提交的题为“TECHNIQUES FORMA INTAI NI NG COLUMNVECTORS OF RELAT1NAL DATAffITHIN VOLATILE MEMORY” 的美国专利申请 N0.__(代理案号50277-4068),通过引用将其内容合并于此,如同在本文中完整阐述一样。
本专利技术涉及关系型数据库系统,更特别地,涉及用于在易失性存储器中以提高数据库操作效率的方式存储逻辑上存在于关系型结构中的数据的技术。
技术介绍
关系型数据库系统将数据存储在诸如表和索引之类的关系型结构中。然而,存储、检索和操纵数据的实际格式通常与表的逻辑结构没有关系。例如,图1是常规关系表格100的方框图。关系表格100包括行rl至r8和列cl至c5。每行一般对应于一逻辑实体,本文档来自技高网...
用于更高效地使用存储器至CPU带宽的技术

【技术保护点】
一种方法,包括:在易失性存储器内保持用于关系型数据库的关系表格的多个列向量;其中所述多个列向量包括特定列向量;其中所述特定列向量连续地存储来自所述关系表格的特定列的值;其中所述特定列向量内的值以特定格式存储在所述易失性存储器中;其中所述特定格式是(a)压缩格式或(b)可变宽度格式之一;在数据库命令的执行过程中,以所述特定格式将所述特定列向量的连续部分从所述易失性存储器传输到CPU;其中所述连续部分包括与所述关系表格的特定列的多个值对应的第一值集合;以及基于所述第一值集合,针对所述多个值中的每一个值,所述CPU生成对所述每一个值执行所述数据库命令要求的至少一个操作的结果;其中生成结果的步骤在向C...

【技术特征摘要】
【国外来华专利技术】2011.12.08 US 61/568,644;2012.10.02 US 61/709,1421.一种方法,包括: 在易失性存储器内保持用于关系型数据库的关系表格的多个列向量; 其中所述多个列向量包括特定列向量; 其中所述特定列向量连续地存储来自所述关系表格的特定列的值; 其中所述特定列向量内的值以特定格式存储在所述易失性存储器中; 其中所述特定格式是(a)压缩格式或(b)可变宽度格式之一; 在数据库命令的执行过程中,以所述特定格式将所述特定列向量的连续部分从所述易失性存储器传输到CPU ; 其中所述连续部分包括与所述关系表格的特定列的多个值对应的第一值集合;以及基于所述第一值集合,针对所述多个值中的每一个值,所述CPU生成对所述每一个值执行所述数据库命令要求的至少一个操作的结果; 其中生成结果的步骤在向CPU传输所述连续部分之后并且在与所述多个值对应的数据在所述易失性存储器和所述CPU之间的任何进一步传输之前执行。2.如权利要求1所述的方法,其中,生成结果的步骤包括在CPU内执行向量处理操作,所述向量处理操作同时地生成对所述多个值中的所述每一个值执行所述至少一个操作的结果。3.如权利要求2所述的方法,其中,执行所述向量处理操作是响应于单个SMD指令进行的。4.如权利要求1所述的方法,其中: 所述数据库命令包括指定涉及来自所述特定列的值的比较操作的谓词;且 所述至少一个操作包括在所述谓词中指定的所述比较操作。5.如权利要求1所述的方法,其中: 所述至少一个操作涉及来自所述特定列的值和来自所述关系表格中的与所述特定列不同的第二列的值; 其中所述多个列向量中的第二列向量对应于所述第二列;且 该方法还包括,在所述数据库命令的执行过程中,从所述易失性存储器向所述CPU传输所述第二列向量的一系列连续值。6.如权利要求1所述的方法,其中,所述特定格式是压缩格式。7.如权利要求6所述的方法,其中: ...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1