[发明专利]存储器件中存储数据的方法和系统

说明书

本发明一般性涉及数据存储系统，尤其涉及用以将数据存入一个存储器件的一种方法和系统。

数据存储系统被广泛应用于各种计算环境中。图1显示一个计算机(10)，它包含一个数据存储系统(14)。典型地，一个数据存储系统包含一个大容量存储器(16)，存储器管理单元(MMU)(22)，和一个中央处理单元(CPU)存储器(24)。CPU(12)执行软件程序，并且通过总线(20)连接至存储器管理单元(22)和CPU存储器(24)。

存储器管理单元(22)控制大容量存储器(16)与CPU存储器(24)之间的数据传输，而且在某些情况下可以在中央处理单元(12)与大容量存储器(16)之间传输数据。为将来自大容量存储器(16)的数据移送至CPU存储器(24)，存储器管理单元(22)利用总线(18)从大容量存储器(16)中读取数据块，然后利用总线(20)将这些数据块写入CPU存储器(24)。以类似的方式，通过先从CPU存储器(24)中读取数据块而后将其写入大容量存储器(16)，存储器管理单元(22)可将来自CPU存储器(24)的数据块移送至大容量存储器(16)。

大容量存储器(16)典型地提供一个装置，用以以相对低的每存储数据元成本存储大量数据。具备技术中普通技能的人将认识到，大容量存储器(16)可包括一个硬盘，一组随机存取存储器(RAM)芯片，或其它存储媒体。

CPU存储器(24)存储CPU(12)所使用的数据和程序指令。具备技术中普通技能的人将认识到，CPU存储器(24)可为静态或超高速缓存RAM，他们与CUP(12)存在于同一集成电路上。存储在CPU存储器(24)中的数据通过总线(20)被CPU(12)存取。与大容量存储器(16)相比，CPU存储器(24)允许更为快速的存取过程。然而，CPU存储器(24)一般容量较小，这归因于其相对较高的价格——与它容许短的存取时间相关。对于存储CPU(12)操作中所需的所有数据，CPU存储器(24)通常不够大。因此，要么CPU(12)必须通过存储器管理单元(22)周期性地存取来自大容量存储器(16)的数据，要么存储器管理单元(22)必须周期性刷新CPU存储器(24)的内容。因为大容量存储器(16)比CPU存储器(24)慢，CPU(12)在存取来自大容量存储器(16)的数据时必须插入若干等待状态。由CPU(12)插入的等待状态将降低计算机(10)的整体性能。另外，在许多情形下，存储器管理单元(22)向CPU存储器(24)装入数据块所需的时间量将引起CPU(12)空闲，这亦将降低计算机(10)的性能。

因此，存在对一种数据存储系统的重要需求，这种数据存储系统允许数据块以减少所需总体存储空间的方式存储。还存在对一种数据存储系统的需求，这种数据存储系统将数据装入存储器，并减少数据块在该存储器和大容量存储器之间交换。

因此，本发明的一个优点是，提供一种减少数据存入一存储器件所需存储空间的方法。

本发明一个进一步的优点是，提供一种减少在一存储器件和一大容量存储器之间数据块交换需求的方法。

在本发明的一个实施例中，提供一种方法用以将一组数据块存入一个存储器件。在本方法中，数据块组具有第一和第二数据块。本方法的第一步，将第一数据块存入存储器件，以便第一数据块是用第一种存取方法可存取的。第二步，将第二数据块存入存储器件，以便第二数据块是用第二种存取方法可存取的。

在本发明的另一个可供选择的实施例中，提供一种方法用以将一组数据块存入一个存储器件。在本方法中，每个数据块具有一组数据元，并且数据块组具有第一和第二数据块。本方法的第一步，将第一数据块存入存储器件，以便第一数据块是用第一种存取方法可存取的。第二步，将第二数据块存入存储器件，以便第二数据块是用第二种存取方法可存取的。并且，如果第一和第二数据块之间存在一个公共数据元，则第一和第二数据块的公共数据元被存入存储器件的一个单独区域。

在本发明的另一个实施例中，提供一种方法用以将一组数据块存入一个存储器件。在本方法中，每个数据块具有一组数据元。另外，本方法包含下列步骤：第一步，为数据块组的每一个指定一种存取方法；第二步，确定该组数据块之间的公共数据元的数目；第三步，改变该组数据块中至少一个的存取方法；第四步，重复第二和第三步，直到找到该组数据块之间的公共数据元的最大数目；第五步，将该组数据块存入存储器件，使得该组数据块的每一个利用考虑到该组数据块之间公共单元的最大数目的指定存取方法是可存取的。