[发明专利]用于通过压缩和纵列存储进行自动数据放置的方法

说明书

相关申请的交叉引用

本申请要求由Amit Ganesh等人在2011年5月19日提交的序列号为61/488,125的美国临时申请的优先权，其标题为“TECHINQUES FOR AUTOMATIC DATA PLACEMENT WITH COMPRESSION AND COLUMNAR STORAGE”，并且通过引用的方式将其全部内容合并在此，正如在这里对其进行了全面阐述那样。

本申请涉及由Vineet Marwah等人在2010年8月30日提交的序列号为12/871,824的美国申请，其标题为“QUERY AND EXADATA SUPPORT FOR HYBRID COMLUMNAR COMPRESSED DATA”，并且通过引用的方式将其全部内容合并在此，正如在这里对其进行了全面阐述那样。

技术领域

本发明涉及数据库系统中的数据管理。

背景技术

在本节中所描述的方法是可以采取的方法，但不一定是先前已被设想到或采取的方法。因此，除非另行声明，否则不应当仅仅根据其被包括在本节中而认为在本节中所描述的任何方法有资格作为现有技术。

关系和对象-关系数据库中的数据在逻辑方面被组织在数据库对象(其有时也被称作“方案对象”)中，其中可以包括(但不限于)表、视图、序列、所存储的过程、索引、簇以及去到其他数据库的数据库链接。在物理方面，这样的数据库的数据以数据单位的形式被存储在永久性存储设备中，该数据单位(有时也被称作“数据块”)被配置成存储特定数目的数据字节；在各个实施例和实现方式中，这样的数据单位可以在物理方面作为未处理块被直接存储在永久性存储设备上，或者可以被存储在文件中并且所述文件被存储在永久性存储设备上。举例来说，关系表的数据可以在逻辑方面被组织在记录中，其中每一条记录包括一个或多个字段，所述字段用于存储来自对于所述表所配置的相应的一个或多个列的数据值。在物理方面，每一条数据记录中的数据值可以被作为一个数据行被存储在一个或多个数据块中，所述数据块被存储在例如硬盘之类的永久性存储设备上的一个文件中。

通常来说，用户和应用通过使用参考存储所请求数据的数据库对象的查询和请求来访问关系和对象-关系数据库的数据。举例来说，用户或应用可以向数据库服务器发送查询，其中所述查询指定一项或多项操作以及存储将对其施行所述操作的数据的一个或多个关系表。响应于所述查询，数据库服务器确定具有所请求数据的数据行被物理地存储在其中的（多个）数据块，把这些（多个）数据块从永久性存储设备拷贝到易失性存储器的缓冲高速缓存中（如果这些（多个）数据块尚未处于缓冲高速缓存中的话），并且对于被存储在缓冲高速缓存中的（多个）数据块的拷贝中的数据行施行在所述查询中指定的操作。数据库服务器可以使用各种存储器管理机制把任何经过修改的（其也被称作“脏”的）数据块从缓冲高速缓存冲刷到永久性存储设备，从而释放空间以用于需要被读取到缓冲高速缓存中的其他数据块。

被用来存储数据库数据的大多数永久性存储设备（比如光盘或电磁盘）通常通过使用块级操作来进行操作，其以尺寸大于一个字节或者甚至几个字节的块来读取及写入数据。举例来说，典型的硬盘以8K字节的盘块来读取及写入数据；一些类型的硬盘可以使用其他块尺寸，比如16K和64K。为了利用此类硬盘的块级操作，数据库服务器通常提供其尺寸与所述硬盘所使用的盘块尺寸相同或者是盘块尺寸的某一倍数的数据块。此外，为了提供从/向硬盘的更快数据读取和数据写入，数据库服务器把每一个数据块作为一个完整单位在硬盘与易失性存储器中的缓冲高速缓存之间进行拷贝。不幸的是，使用这种方法来配置 及管理数据块的数据库服务器可能会遇到几个问题。