用于数据块的需求确定的制作方法
【专利说明】
【背景技术】
[0001]计算系统通过执行软件程序来获得高度的功能性。计算系统使用存储分级结构以便存储这样的软件程序及其他文件。较低层级一般地具有较大容量、每比特较低的成本以及较低的性能。较高层级一般地具有较小容量、每比特较高的成本以及较高性能。因此，底层可由一个或多个硬盘驱动器构成。存储分级结构中的较高层可能是一个或多个固态驱动器。而更高层可能由出现的高性能技术构成。
[0002]计算系统在最需要的数据块位于存储分级结构中的高处时最高效地操作，其中，较少需要的数据块可能位于存储分级结构中的较低处。存在为了确定何时适合于将数据块从存储分级结构中的较高层级驱逐到存储分级结构中的较低层级而存在的各种驱逐算法。同样地，存在为了确定何时适合于将数据块从存储分级结构中的较低层级提升至存储分级结构中的较高层级而存在的各种提升算法。因此，随着驱逐和提升算法对各种数据块进行工作，给定块可能响应于对于数据块的动态改变的需求而动态地在存储分级结构内移动。
【发明内容】
[0003]本文所述的至少某些实施例涉及数据块在存储分级结构内的定位。针对给定数据块，通过评估在多个时间段中的每一个期间的对数据块的输入/输出操作并为该时间段分配所产生的需求值而针对该时间段累积需求统计。针对多个时间段完成此操作，使得可以使用用于先前时间段的所分配的需求值来计算用于给定时间点的累积需求。然后可使用累积需求来确定应放置数据块的存储分级结构中的层级。这允许将更需要的存储块放置在存储分级结构中的较高处。因此，本文所述的原理允许高效地使用计算资源。
[0004]本
【发明内容】
并不意图识别所要求保护的主题的关键特征或本质特征，其也不意图用作确定所要求保护的主题的范围的辅助。
【附图说明】
[0005]为了描述可以获得上述及其他优点和特征的方式，将通过参考附图来展现各种实施例的更特定描述。应理解的是，这些附图仅仅描述了样本实施例，并且因此不认为是限制了本发明的范围，将通过使用附图以附加的特殊性和细节描述和解释实施例，在所述附图中:
图1抽象地图示出其中可采用本文所述的某些实施例的计算系统；
图2图示出其中可以示例的方式采用本文所述的原理且其包括位于存储分级结构内的某处的数据块的系统；以及
图3图示出用于将数据库定位于存储分级结构中的方法的流程图。
【具体实施方式】
[0006]根据本文所述的实施例，描述了数据块在存储分级结构内的定位。针对给定数据块，通过评估在多个时间段中的每一个期间的对数据块的输入/输出操作并为该时间段分配所产生的需求值而针对该时间段累积需求统计。这是针对多个时间段完成的，使得可以使用用于先前时间段的所分配的需求值来计算用于给定时间点的累积需求。然后可使用累积需求来确定应放置数据块的存储分级结构中的层级。这允许将更需要的存储块放置在存储分级结构中的较高处。因此，本文所述的原理允许高效地使用计算资源。将相对于图1来描述计算系统的某些介绍性讨论。然后，将相对于图2和3来描述将块定位于存储分级结构内的原理。
[0007]计算系统现在越来越多地采取多种多样的形式。计算系统可以是例如手持式设备、器械、膝上型计算机、台式计算机、大型机、分布式计算系统或者甚至按照惯例并未被认为是计算系统的设备。在本描述中和权利要求中，宽泛地将术语“计算系统”定义为包括如下这样的任何设备或系统(或其组合)，即:包括至少一个物理和有形处理器以及能够在其上具有可由处理器执行的计算机可执行指令的物理和有形存储器。该存储器可采取任何形式，并且可取决于计算系统的性质和形式。可将计算系统分布在网络环境范围内，并且计算系统可包括多组成(multiple constituent)计算系统。
[0008]如图1中所图示的，在其最基本配置中，计算系统100通常包括至少一个处理单元102和存储器104。存储器104可以是物理系统存储器，其可以是易失性的、非易失性的或者两者的某种组合。术语“存储器”还可在本文中用来指代诸如物理存储介质之类的非易失性大容量存储装置。如果计算系统是分布式的，则处理、存储器和/或存储能力也可以是分布式的。如本文所使用的术语“可执行模块”或“可执行部件”可以指代可在计算系统上执行的软件对象、路由或方法。可将本文所述的不同部件、模块、引擎以及服务实现为在计算系统上执行的对象或过程(例如，作为单独线程)。
[0009]在随后的描述中，参考由一个或多个计算系统执行的动作来描述实施例。如果这样的动作是以软件实现的，则执行该动作的关联计算系统的一个或者多个处理器响应于已执行的计算机可执行指令而引导计算系统的操作。例如，可在形成计算机程序产品的一个或多个计算机可读介质上体现这样的计算机可执行指令。这样的操作的示例涉及到数据的操纵。可将计算机可执行指令(和所操纵的数据)存储在计算系统100的存储器104中。计算系统100还可包含通信信道108，其允许计算系统100通过例如网络110与其他消息处理器通信。
[0010]本文所述的实施例可包括或利用专用或通用计算机，其包括计算机硬件，诸如一个或多个处理器和系统存储器，如下面更详细地讨论的。本文所述的实施例还包括用于承载或存储计算可执行指令和/或数据结构的物理及其他计算机可读介质。这样的计算机可读介质可以是可以被通用或专用计算机系统访问的任何可用介质。存储计算机可执行指令的计算机可读介质是物理存储介质。承载计算机可读指令的计算机可读介质是传输介质。因此，以示例而非限制的方式，本发明的实施例可以包括至少两个明显不同种类的计算机可读介质:计算机存储介质和传输介质。
[0011]计算机存储介质包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储装置、磁盘存储装置或其他磁存储设备或者可以用来以计算机可读指令或数据结构的形式存储期望的程序代码装置且可以被通用或专用计算机访问的任何其他介质。
[0012]“网络”被定义为使得能够在计算机系统和/或模块和/或其他电子设备之间传输电子数据的一个或多个数据链路。当通过网络或另一通信连接(例如，硬连线、无线或硬连线或无线的组合)向计算机传送或提供信息时，计算机适当地将该连接视为传输介质。传输介质可以包括网络和/或数据链路，其可以用来以计算机可执行指令或数据结构的形式承载期望的程序代码装置并且可以被通用或专用计算机访问。在计算机可读介质的范围内还应包括上述的组合。
[0013]此外，在到达各种计算机系统部件后，计算机可执行指令或数据结构形式的程序代码装置可以自动地从传输介质传送到计算机存储介质(或者反之亦然)。例如，可以将通过网络或数据链路接收