[发明专利]为快速超标量处理对数据规格化

摘要

本发明公开了为快速超标量处理对数据规格化。此处描述了以规格化的形式表示数据库系统内常见的多个数据类型的数据规格化系统，该规格化形式可被统一地处理以在超标量CPU架构上实现对数据更快的处理。数据规格化系统包括对数据库系统的内部数据表示的改变，以及利用高密度的独立可执行的CPU指令的规格化内部数据表示的功能处理改变。由于数据库中大多数数据是小的，因此大多数数据可以用规格化格式表示。由此，数据规格化系统在各种常见情况下允许在数据库系统中的快速超标量处理，同时维持与现有数据集的兼容性。

主权项

一种用于规格化所存储的数据的存储器内表示以供快速超标量处理的计算机实现的方法，所述方法包括：访问(210)包括多个列的所存储的数据，每一列具有一数据类型；选择(220)所访问的数据中的一列以确定适当的存储器内表示；确定(230)所选择的列的数据类型；至少部分地基于所选择的列的所确定的数据类型来确定(240)是否能规格化与所选择的列相关联的行数据；以及在确定所述行数据能被规格化时，将与所选择的列相关联的所述行数据转换(250)成规格化数据表示，其中以上步骤由至少一个处理器来执行。