[发明专利]数据库操作意识条带化技术

说明书

技术领域

本发明涉及数据库管理，且尤其涉及用于在物理存储器中存储数据的系统和方法。

背景技术

表数据常规地被形象化和概念性地看作是二维的。例如，下面的简单表包含与多个雇员相关的数据。

  雇员ID  姓名  薪水  部门  1234  John  75000  财务  1235  Tom  65000  财务  1236  Kate  85000  法律

然而，当存储在计算机存储器中时，该数据将存储为一维值串。用于存储表值的第一技术被称为行为主定向，其针对第一行存储所有值且然后针对下一行存储值——例如：“...1234；John；75000；财务；1235；Tom；65000；财务；1236；Kate；85000；法律...”。用于存储表值的第二种技术被称为列为主定向，其针对第一列存储所有值且然后针对第二列存储值——“...1234；1235；1236；John；Tom；Kate；75000；65000；85000；财务；财务；法律...”。换句话说，来自表的数据可以以列形式(即列为主)或行形式(即行为主)的存储格式存储。

当检索存储的数据时，数据从诸如硬盘驱动器这样的永久存储器移动到以块为单位的诸如缓存的短期存储器，其中块可以是诸如32K的固定大小。当检索连续存储在永久存储器中的数据时，需要传输到短期存储器的块的数目被最小化。例如，如果上述表以行为主格式存储，则检索针对雇员1234的记录包含检索连续存储在永久存储器上的数据(即，“1234；John；75000；财务”)。相应地，该数据可能全都包含在一个块中或仅跨越几个块。然而，如果对以行为主格式存储的数据执行计算平均薪水的功能，则该功能将必须检索存储在表中的不连续存储的所有薪水，因而必然比检索需要的雇员记录向短期存储器传输更多数据块。

如果上表以列为主格式存储，则方案倒置。薪水数据被连续存储(“75000；65000；85000”)，且判断平均薪水仅需要向短期存储器传送少量数据块。然而针对雇员的完整记录并不是连续存储的，因而需要传输很多数据块。

传输很多数据块是更加耗时的且与仅传输少量数据块相比是更加资源密集的。因此，对于以列为主格式存储的数据，上述平均薪水操作将较快地完成且使用较少的系统资源，但是对于以行为主格式存储的数据，雇员记录的检索将较快地执行且使用较少的系统资源。数据库设计者可以基于将最频繁执行的操作的类型选择优选存储技术，但是无论哪种格式都将不能有效地执行所有类型的操作。因此，在本领域中存在对组合列为主和行为主存储技术的益处的数据存储技术的需要。

本部分中描述的方法是可以研究的方法，但是不必是原先已经构想或研究的方法。因此，除非明确指示，不应当假设本部分中描述的方法中的任一种由于它们包括在本部分中而纯粹限定为现有技术。

附图说明

在附图中，通过举例而非限制性方式说明本发明，附图中相似的附图标记表示类似的元件，且附图中：