[发明专利]用于数据块的需求确定

说明书

背景技术

计算系统通过执行软件程序来获得高度的功能性。计算系统使用存储分级结构以便存储这样的软件程序及其他文件。较低层级一般地具有较大容量、每比特较低的成本以及较低的性能。较高层级一般地具有较小容量、每比特较高的成本以及较高性能。因此，底层可由一个或多个硬盘驱动器构成。存储分级结构中的较高层可能是一个或多个固态驱动器。而更高层可能由出现的高性能技术构成。

计算系统在最需要的数据块位于存储分级结构中的高处时最高效地操作，其中，较少需要的数据块可能位于存储分级结构中的较低处。存在为了确定何时适合于将数据块从存储分级结构中的较高层级驱逐到存储分级结构中的较低层级而存在的各种驱逐算法。同样地，存在为了确定何时适合于将数据块从存储分级结构中的较低层级提升至存储分级结构中的较高层级而存在的各种提升算法。因此，随着驱逐和提升算法对各种数据块进行工作，给定块可能响应于对于数据块的动态改变的需求而动态地在存储分级结构内移动。

发明内容

本文所述的至少某些实施例涉及数据块在存储分级结构内的定位。针对给定数据块，通过评估在多个时间段中的每一个期间的对数据块的输入/输出操作并为该时间段分配所产生的需求值而针对该时间段累积需求统计。针对多个时间段完成此操作，使得可以使用用于先前时间段的所分配的需求值来计算用于给定时间点的累积需求。然后可使用累积需求来确定应放置数据块的存储分级结构中的层级。这允许将更需要的存储块放置在存储分级结构中的较高处。因此，本文所述的原理允许高效地使用计算资源。

本发明内容并不意图识别所要求保护的主题的关键特征或本质特征，其也不意图用作确定所要求保护的主题的范围的辅助。

附图说明

为了描述可以获得上述及其他优点和特征的方式，将通过参考附图来展现各种实施例的更特定描述。应理解的是，这些附图仅仅描述了样本实施例，并且因此不认为是限制了本发明的范围，将通过使用附图以附加的特殊性和细节描述和解释实施例，在所述附图中：

图1抽象地图示出其中可采用本文所述的某些实施例的计算系统；

图2图示出其中可以示例的方式采用本文所述的原理且其包括位于存储分级结构内的某处的数据块的系统；以及

图3图示出用于将数据库定位于存储分级结构中的方法的流程图。

具体实施方式

根据本文所述的实施例，描述了数据块在存储分级结构内的定位。针对给定数据块，通过评估在多个时间段中的每一个期间的对数据块的输入/输出操作并为该时间段分配所产生的需求值而针对该时间段累积需求统计。这是针对多个时间段完成的，使得可以使用用于先前时间段的所分配的需求值来计算用于给定时间点的累积需求。然后可使用累积需求来确定应放置数据块的存储分级结构中的层级。这允许将更需要的存储块放置在存储分级结构中的较高处。因此，本文所述的原理允许高效地使用计算资源。将相对于图1来描述计算系统的某些介绍性讨论。然后，将相对于图2和3来描述将块定位于存储分级结构内的原理。

计算系统现在越来越多地采取多种多样的形式。计算系统可以是例如手持式设备、器械、膝上型计算机、台式计算机、大型机、分布式计算系统或者甚至按照惯例并未被认为是计算系统的设备。在本描述中和权利要求中，宽泛地将术语“计算系统”定义为包括如下这样的任何设备或系统（或其组合），即：包括至少一个物理和有形处理器以及能够在其上具有可由处理器执行的计算机可执行指令的物理和有形存储器。该存储器可采取任何形式，并且可取决于计算系统的性质和形式。可将计算系统分布在网络环境范围内，并且计算系统可包括多组成（multipleconstituent）计算系统。

如图1中所图示的，在其最基本配置中，计算系统100通常包括至少一个处理单元102和存储器104。存储器104可以是物理系统存储器，其可以是易失性的、非易失性的或者两者的某种组合。术语“存储器”还可在本文中用来指代诸如物理存储介质之类的非易失性大容量存储装置。如果计算系统是分布式的，则处理、存储器和/或存储能力也可以是分布式的。如本文所使用的术语“可执行模块”或“可执行部件”可以指代可在计算系统上执行的软件对象、路由或方法。可将本文所述的不同部件、模块、引擎以及服务实现为在计算系统上执行的对象或过程（例如，作为单独线程）。