CN103309928B - 存储和检索数据的方法和*** - Google Patents

Abstract

本发明涉及存储和检索数据的方法和***。其中，数据管理***包括第一数据存储结构、第二数据存储结构和数据访问装置。第一数据存储结构用于以无序的方式存储多个设备中的每个设备的时间戳计数器数据条目并且使得每个计数器数据条目被分配唯一地可识别的存储地址。第二数据存储结构用于存储下列信息并在下列信息之间建立映射：地址数据；与所述计数器数据条目对应的时间戳；以及，设备标识符。数据访问装置，响应于接收到关于指定时间周期和所述多个设备中的至少一个设备的数据的请求，利用第二数据存储结构来对指定的设备或每个指定的设备识别落在所述指定时间周期内且不是空集或空白的临时第一计数器数据条目和最后计数器数据条目的存储地址。

Description

存储和检索数据的方法和***

技术领域

本文中描述的实施例通常涉及存储和检索数据，具体而非排他地说，涉及关于联网的办公装置的数据。

背景技术

许多现代电子设备，诸如打印机、复印机、扫描仪和多功能设备（MFD）具有生成设备使用和其他数据的能力。常常，这种设备被提供有网络连接，以使得数据能够被周期性地将发送给中心数据库，用以随后的分析。由于设备的数量以及数据所属的设备参数的数量都可能很大，因此，随时间收集的数据总量可能是巨大的。

尽管当今广泛使用的诸如关系数据库管理***的许多传统设备具有存储巨大数量的随时间收集的数据（即：时变数据）的能力，但是管理关系数据库中的事务的规则提供了非常少的嵌入支持以充分分析它。换句话说，在关系数据库中，对于历史数据的查询是困难的。为了解决这个问题，经常使用独立分析结构。这样，数据可以被存储在关系数据库中，而分析是由紧密结合的可分析对应物（counterpart）来完成。然而，现存的实现方式，特别是那些用于企业打印***的实现方式，使用了消耗计算机资源达到显著降低***性能的程度的供应商专用的和/或复杂的查询。

因此期望对数据的管理和分析提供改进的***和方法。

发明内容

本发明一方面提供了一种数据管理***，包括：第一数据存储结构，用于以无序的方式存储多个设备中的每个设备的时间戳计数器数据条目，并且使得每个计数器数据条目被分配唯一地可识别的存储地址；第二数据存储结构用于存储下列信息并在下列信息之间建立映射：地址数据，用于识别除了空集或空白的计数器数据条目之外的计数器条目的存储地址；与所述计数器数据条目对应的时间戳；以及设备标识符，用于识别与所述计数器数据条目对应的设备，以及，数据访问装置，用于响应于接收到关于指定时间周期和所述多个设备中的至少一个设备的数据的请求，利用第二数据存储结构来对指定的设备或每个指定的设备识别落在所述指定时间周期内且不是空集或空白的临时第一计数器数据条目和最后计数器数据条目的存储地址。

第二数据存储结构允许数据库管理***迅速地定位计数器数据条目的存储位置，该计数器数据条目含有计数器数据值（也就是说不是空集或空白）并且虽然具有自然临时的排序但并不以该排序存储。这消除了从头到尾搜索计数器数据条目的必要并从而减少了检索数据时的***的计算成本。

在一个实施例中，第二数据存储结构用于存储下列信息并在下列信息之间建立映射：地址数据、时间戳、设备标识符、以及从多个位置中识别每个设备的位置的位置数据；其中，所述请求进一步指定所述多个位置中的至少一个位置，以及其中，数据访问装置为指定的设备位置或每个指定的设备位置识别计数器数据条目的存储地址。

在一个实施例中，多个位置定义了逻辑层级。位置标识符使得基础设施内的设备的位置能够在任何指定的时刻容易确定。

在一个实施例中，数据库管理***包括关系数据库管理***，在所述关系数据管理***中，第一数据存储结构包括关系数据存储结构。

第二数据存储结构可以包括不同的实现方式。因此，在实施例中，第二数据存储包括索引对象，第一数据存储结构的视图或第一数据存储结构的实体化视图。

在一个实施例中，请求包括结构化查询语言SQL查询。使用标准SQL表明数据库管理***不依赖于供应商指定的执行方式并能够容易被实现。

在一个实施例中，数据库管理***可操作用于经由网络接口从网络上的所述多个设备接收计数器数据。该网络可以是局域网和诸如因特网之类的广域网。在一个实施例中，数据管理***进一步包括为计数器数据轮询多个设备的装置。

在一个实施例中，多个设备包括多功能打印设备。

本发明另一方面提供了一种访问数据管理***中数据的方法，所述方法包括：在第一数据存储结构中以无序的方式存储多个设备中的每个设备的时间戳计数器数据条目，并且使得每个计数器数据条目被分配唯一地可识别的存储地址；在第二数据存储结构中存储下列信息并在下列信息之间建立映射：地址数据，用于识别除了空集或空白的计数器数据条目之外的计数器条目的存储地址；与所述计数器数据条目对应的时间戳；以及设备标识符，用于识别与所述计数器数据条目对应的设备，以及，响应于接收到关于指定时间周期和所述多个设备中的至少一个设备的数据的请求，利用第二数据存储结构来对指定的设备或每个指定的设备识别落在所述指定时间周期内且不是空集或空白的临时第一计数器数据条目和最后计数器数据条目的存储地址。

在一个实施例中，该方法进一步包括为计数器数据轮询多个设备。

实施例能够以硬件、软件或以两者混合的形式实现。因此此处定义的任何“手段”、“组件”和“部件”能够在计算机中实现为不同组合的代码模块。

实施例包含作为在载体介质上的计算机程序产品而提供的计算机程序，该载体介质可包括存储介质和暂态介质或信号。计算机程序可存储于介质存储，诸如固态存储器、光盘、磁盘或磁带设备。计算机程序可以以光信号、声信号、磁信号、射频信号或者电信号（例如为，用于在英特网上承载代码的TCP/IP信号）的形式提供在暂态介质上或者信号上。计算机程序产品可包括在实施例的实现方式中，作为能够自身配置一个或多个实施例的性能的一整套计算机可执行指令，或者作为在计算机上加入预先存在的可操作软件组件使得计算机以期望的方式配置的一套指令。计算机程序产品可以被直接执行，或可以在处于可运行条件之前要求诸如解码、解压或编辑之类的本地处理。

附图说明

通过参考附图，本发明进一步的方面、特征和优点对于仅作为示例的本发明的特定实施例的下面描述的读者将会是显而易见的，其中

图1a至1d示意性地示出了不同类型的数据不连续性；

图2a至2d示意性地示出了对图1a至图1d中所示的不同类型的数据不连续性的搜索处理；

图3示意性地示出了组织层次；

图4示意性地示出了依据实施例的数据库管理***；

图5示意性地示出了依据实施例的数据存储结构；

图6是依据实施例的数据存储处理的流程图；以及

图7是依据实施例的数据访问处理的流程图。

具体实施方式

打印设备可保持一套内部的，数字控制的“计量器”，也被认为是“计数器”。这些计数器可反映例如打印份数，并符合制造商规格。通常利用某种调度机制来周期性地执行轮询以获取计数器数据。

此处所特别关注的是所谓的“绝对计数器”（“absolutecounter”）。这表明他们的数值反映了特定时间点上的总计数值。因此，能够从与给定时间周期（此处称为报告时间周期）的结束点对应的计数器值中减去与该时间周期的开始点对应的计数器值，来获得该时间周期内的打印设备的计数器值。

但是，典型地在关注的任意报告时间上不可能获取每个时间点和每个设备的计数器数据。例如，打印机设备可能在特定的计数器轮询时间上完全物理地不可用，可能处于掉线模式，可能存在网络通信问题或类似问题。这导致了设备计数器数据中的“空隙”（数据不连续性）。

通常来说，存在有要被发现的三种类型的打印设备数据不连续性：1）发生在报告时间周期的开始点的打印设备数据不连续性；2）发生在报告时间周期的结束点的打印设备数据不连续性；以及3）同时在报告时间周期开始点和结束点发生的打印设备数据不连续性。存在整个报告时间周期没有计数器数据的特别情况。

图1b到1d示意性地示出了单个打印设备在报告时间周期102内的上述三种类型的数据不连续性。在这特定例子中，报告时间对应十四日的序列，每日以顺序的整数代表。应该理解地，实际上，其他报告时间周期也是可能的，可以使用除日外的时间间隔，并且可以使用时间戳来代替顺序的整数。在这些图中，阴影槽代表存储数据的日，而空白槽代表无数据可得的日。因此，在图1a中，报告时间周期102不存在数据空隙；在图1b中，在报告时间周期102的开始点存在数据空隙104；在图1c中，在报告时间周期102的结束点存在数据空隙106；以及，在图1d中，在报告时间周期102的开始点和结束点存在数据空隙104，106。

如之前所提及的，为了确定在给定报告时间周期内的打印设备的绝对计数器值，可以确定与最早和最晚的时间戳对应的计数器数据值，然后从一个值减去另一个值。典型地，这需要线性搜索操作以跳过任何丢失的数据。这是因为，诸如关系表（还已知为堆表）之类的许多数据结构以无序的方式存储数据。这表明不以任何特定顺序来存储（也就是，例如不通过“日期时间”来组织）数据。还应该理解，这些图所代表的数据可能仅构成可得数据的一小部分。对与报告时间间隔内的最早和最晚时间戳对应的计数器数据值的搜索因此可以在找到这些计数器数据值前结束读取该报告时间间隔的所有计数器数据。因此，如图2a到2d所示，尽管在整个报告时间周期存在数据的情况下需要跳过丢失数据不搜索，但当在该报告时间周期的开始点计数器数据丢失（图2b）时，必须执行搜索202以识别与报告时间周期内的最早时间戳对应的计数器数据值204。相似地，如图2c所示，当在报告时间周期的结束点数据丢失时，必须执行搜索206以识别与报告时间周期内的最晚时间戳对应的计数器数据值208。在报告时间周期的开始点和结束点数据均丢失的情况下，需要执行两个搜索210，212以识别与报告时间周期内的最早和最晚时间戳分别对应的计数器数据值214、216。

实际上，终端用户（例如，组织）很少对仅仅单个打印设备感兴趣。在相对大的打印基础设施中，可能考虑并行使用的N个打印设备，其中N可以覆盖百，千甚至数千的打印设备。可能需要对该N个打印设备中的相当大比例的打印设备同时观察一个或多个上述类型的数据不连续性。但是可累积的数据的绝对量对有效率地检索数据提出了挑战。特别地，即使可能，也很难做出任何关于数据空隙分布的预测。在N个打印设备的情况下使用搜索操作需要N个搜索运行并因此需要N个搜索时间，并且是在计算上耗时的。

此外，终端用户可能对该N个打印机的子集，例如在组织内的特定物理（或逻辑）位置的那些打印设备感兴趣。作为通常规则，每个安装的打印设备可以看作为已经存在的基础设施的一部分。因此，终端用户经常有反映他们内部的层级的他们自己的组织基础设施。图3是以树状结构300代表的组织层级的示意图，树状结构300具有代表整个组织的最顶层（或根）节点302，以及在该示例中代表不同位置304、设施306、部门308、单位310和网络312的分支。因此，在一个实施例中，该层级使得，对应于根的根节点302的位置包括层级300内的所有其他位置。相似地，连接至出现在该层级中的较低位置的一个或更多节点（例如节点308，310和312）的节点（诸如节点302）包括所有那些较低的节点。因此，在不同分支之间可能有重叠，即，一个节点可能是两个或更多分支的一部分。典型地，数据库管理***不允许终端用户于任何特定时刻区分在该用户的基础设施中的不同位置。

图4示意性地示出了数据库管理***400，概括地说，该数据库管理***400用于采集和存储从基础设施422的打印设备420获得的数据，并提供终端用户418访问所存储的数据的手段。数据库管理***400包括数据库服务器420和数据存储***404，尽管这些不必是如所示的分离的子***。此外，任何分离不必是“物理上的”，即，它们可以是集成的。

数据库服务器402包括网络协议406，查询引擎408和报告应用409。网络协议406提供网络416上的连接处理、验证、安全等等功能。网络416可以是广域网，如因特网。查询引擎408负责查询的优化和执行。它的组件可以包括解析器、查询优化器和查询执行器（未示出）。简单地说，解析器主要用于检查语法。查询优化程器确定如何尽可能快速且有效地检索数据。例如，可以从若干不同方式中选择以执行查询，并且随后生成可被查询执行器理解的执行计划。查询执行器随后解释执行计划，并基于其接收到的信息，向***的其他组件（诸如，数据存储***404的存储引擎410）发出请求以检索数据。当检索到数据时，传输该数据到报告应用409以便呈现给终端用户。

数据存储***404包括存储引擎410，该存储引擎410负责效率存储，以及从第一和第二数据存储结构412、414取出数据和存储数据至第一和第二数据存储结构412、414。数据服务器402与数据引擎410通过数据引擎应用编程接口（API）（未示出）通信。

在实施例中，数据库管理***400可周期性地轮询打印设备420。因此，还可以有管理轮询处理的轮询应用。但是为了清楚的原因没有示出。

为了产生报告，终端用户418制定并向数据库服务器402提交查询。在实施例中，数据库管理***400使用结构化查询语言（SQL）。在SQL中，查询涉及被称为子句（clause）的SQL命令的广泛可用的集合。每个子句（命令）对数据库执行一些类型的功能。查询指定了一些标准，数据库服务器通过这些标准可从该数据库***包含的所有数据中选择数据。在一个实施例中，查询包括SQL选择子句。数据库服务器接收和执行查询。在执行查询中，数据库服务器形成结果集合并发送该结果集合至报告应用409以呈现给终端用户。结果集合是在数据库***的所有数据中选择的子集合（这在下面更具体描述）。结果集合仅包括满足查询中指定的标准的数据。

数据处理***可以实现为具有至少一个处理器的数据管理***。在一个实施例中，该至少一个处理器是传统处理设备，如通用微处理器。数据处理***还包括存储器，该存储器包括实现诸如查询引擎408和存储引擎410之类的前述特征的程序指令或功能单元。

图5简要性地示出了根据实施例的第一和第二数据存储结构412、414。

在一个实施例中，第一（或主要）数据存储结构是关系数据结构。这是在关系表存储数据的逻辑结构。如图5所示，表512存储关于设备的数据，在这些设备上发生的事件，以及这些事件发生的时间。分别通过命名为打印设备ID、计数器值、时间戳的表512的列来定义这些。因此，在一个实施例中，每行是包括用于存储设备标识符、计数器数据条目、时间戳三种域的记录。这些通常不像图5所示出的那样临时排序。时间戳代表了获取或期待获取（通过数据库管理***400接收或通过打印设备420取样）计数器数据的时间点。可以理解，时间戳在图5中作为顺序的值顺次值（1，2，3…，N）示出，仅是为了清楚的目的。在无计数器数据可获得时，计数器数据条目可以是“空（null）”或简单地留空白。因为空不是任何数据域的成员，严格地说，其不是“数值”更像是指示值不存在的标志（或占位符）。

在一个实施例中，计数器数据值是绝对计数器值，表明每个计数器数据值代表被计数的事件发生的总数，例如打印的页数。计数器数据因此包括通过相对于时间测量的或通过时间捆绑的数字数据值。值得理解的是，如通过存储在地址“An03”和“An04”处的计数器数据所示，被计数的事件的发生可以不必随时间变化。但是，各自仍然有相关联的时间戳。在一个实施例中，随时间定期重复地采集计数器数据。时间的频率或“间隔”可以是秒、分、时、日、周、月或年。在一个实施例中，频率为一日n次（也可是规则或不规则的时间间隔），例如n的范围由2到8，这取决于网络基础设施。这是因为轮询经常在网络带宽上施加大量的负载，甚至引起临时网络“风暴”或“崩溃”。

在一个实施例中，第二（或辅助）数据结构414是多维数据存储结构（数学术语为超立方体）。然而，为了方便，将其示出为二维表。在一个实施例中，数据存储结构514包括索引对象，该数据存储结构是允许直接（相对于顺序的）访问数据的物理数据结构。存储在数据存储结构514的数据是基于表512中存储的数据的。在实施例中，数据存储结构514存储打印设备标识符、时间戳、以及用于识别可获得的对应计数器数据的存储位置的地址数据，并在打印设备标识符、时间戳、以及识别可获得的对应计数器数据的存储位置的地址数据之间建立映射。在一个实施例中，数据存储结构514也存储与终端用户组织的基础设施内的设备位置对应的层级ID，如参照图3所述。例如，层级ID“1”可以对应整个组织。在参照图5所示出的实施例中，数据存储结构514每个条目存储一个层级ID。

现在通过参照图6和图7描述前述数据存储结构的使用。

在步骤S602，与数据库管理***400分离但通信地连接的轮询应用，发送轮询消息至打印设备420。那些“活动”的打印设备发送包括计数器数据值的响应消息作为响应（S604）。轮询应用随后将接收到的响应消息映射到设备标识符。该消息也可包括可基于用户的输入最终确定的位置标识符。在步骤S606，在第一数据存储结构（例如表512）存储数据。在步骤S608，更新第二数据存储结构（例如表514）。

当数据服务器402随后通过网络416和网络协议406从终端用户418接收数据的请求（例如以SQL查询的格式）时（步骤702），传送该SQL请求到查询引擎408，在查询引擎408解析、优化并执行该请求（步骤704）。通过数据存储***404的存储器引擎410检索请求的数据并将结果传送回报告应用409，在报告应用409，将其准备好用于呈现给用户终端418。

如之前所提及的，关系数据结构没有“理解”存储的数据是时变的数据采集的一部分。这表明，指定了不存在计数器数据值的特定时间点的查询会因为在该特定时间点不存在计数器数据值而返回空集。此外，在数据不连续性的情况下，数据库管理***400不得不首先找到与报告时间周期内的最早和/或最晚的时间戳对应的计数器数据。这在N个设备的情况下需要N次搜索。当使用第二数据存储结构时，这样的搜索变得过时，因为：首先，数据库管理***“知晓”是否计数器数据值在给定的时间点存在，其次，能利用地址信息在第一数据存储结构直接访问它。

因此，通过参照图5，对于例如覆盖时间戳“1”到“4”的报告时间周期，关于打印设备2以及时间戳“1”和“2”，没有计数器数据值存在。相应地，表514不存储有关这个设备的这些时间戳的地址数据。代替地，仅针对确实存在计数器数据值的时间戳“3”和“4”存储地址数据。这表明，在该报告时间周期，数据库管理***400立即进行到时间戳“3”，找到地址数据值“A207”，并访问在该地址处的计数器数据值（值“10”）。

换言之，通过存储存在计数器数据值的地址数据和时间戳并在该地址数据和时间戳之间建立映射，第二数据存储结构提供了存储器引擎应该“去”哪里的指示。

虽然在前述实施例中，在第一数据存储结构中，各设备的计数器数据存储在列中，但在其他实施例中，各设备的计数器数据能够存储作为专用表，作为共享表的一组行，或作为共享表的单行。

虽然在前述实施例中，第二数据存储结构是索引对象，但在其他实施例中其是“视图”或“实体化视图”（“materializedview”）。视图可以被认为是，在被执行时从其参考的数据存储结构（在此情况下为第一数据存储结构）中提取或得到数据的请求的解析二进制语言实现。因为存储了视图，能够重复地使用该视图（也就是查询）而不必重写同样的查询很多遍。此外，因为该视图是基于第一数据存储结构的，因此，该视图除了用于在数据字典中定义该视图（也就是查询）的存储器之外，不占用其他任何存储器。另一方面，实体化视图是由在查询执行时产生的结果集定义的物理数据结构。换言之，实体化视图包括预先计算的查询结果，该预先计算的查询结果以持久的方式存储以便以后的快速访问。这可以以具有额外记录登录机制的上述第二数据存储结构的形式实现，也就是也存储计数器数据。实体化视图是与其数据结构的源（也就是第一数据结构）同步的。如果不是，则该实体化视图被认为是“失效的”，并且数据库查询执行计划执行器将不使用该实体化视图。

虽然在前述实施例中在联网办公设备的环境中实现数据库***，该联网办公设备诸如打印机、复印机和传真设备（或提供其组合的设备），但应该理解的是，数据库***还和其他种类的设备相关。广泛地讲，这些种类的设备提供或者更精确地说拥有机器可读数字格式的不同种类的信息，以及数字感知（digitally-aware）设备，该数字感知设备代表了拥有能被数字化的信息内容的设备种类。例如，这些类型的设备可以包括例如能被测量、评估和转换成机器可读电子格式的光学的、机械的或其他的数据。

虽然在前述实施例中，第二数据存储结构每个条目存储一个层级ID，但在其他实施例中，第二数据存储结构514每个条目可存储多个层级ID。可以提供额外的结构，该额外的结构提供“向下钻取”（“drilldown”）功能，例如将层级ID映射到与该层级对应的那一类“树”结构上。

虽然在前述实施例中，定期从设备获取数据，但数据也可以不定期获取，或两者的组合方式来获取。相比规则数据在可预测的预定周期获取，不规则数据在非指定的时间点获取或者时间戳不能通过重复的模式来特征化。

虽然在前述实施例中，时间戳与时间点（例如基于数据类型精度的特定瞬时）相关联，但在其他实施例中时间戳可与时间周期相关联。

虽然在前述实施例中，SQL查询用于指定所要检索的信息，而在其他实施例中可以用其他查询语言来表述查询。

应当理解的是存储位置地址可以不描述物理位置；代替地，它用于作为从控制器请求信息的手段。控制器将请求从逻辑地址转变为能从存储设备的实际物理位置检索数据的物理地址。

在前述实施例的具体描述中，提及的“一个实施例”、“实施例”、“示例实施例”等等，表示描述的实施例可以包括特定的特征、结构或特性，但每个实施例不必须包括该特定的特征、结构或特性。而且，此类短语并不必指同一个实施例。进一步，当结合实施例描述特定的特征、结构或特性时，主张在本领域技术人员的知识范围内，无论是否清晰地描述，也可结合其他实施例实现此类特征、结构或特性。

虽然上文已经参看特定实施例描述了本发明，但对于本领域技术人员显而易见的是，在所附权利要求书的精神和范围以内存在修改。

Claims (13)

1.一种数据库管理***，包括：

第一数据存储结构，用于以无序的方式存储多个设备中的每个设备的时间戳计数器数据条目，并且使得每个计数器数据条目被分配唯一地可识别的存储地址；

第二数据存储结构，用于存储下列信息并在下列信息之间建立映射：

地址数据，用于识别除了空集或空白的计数器数据条目之外的计数器条目的存储地址；

与所述计数器数据条目对应的时间戳；以及

设备标识符，用于识别与所述计数器数据条目对应的设备，

以及

数据访问装置，用于响应于接收到关于指定时间周期和所述多个设备中的至少一个设备的数据的请求，利用第二数据存储结构来对指定的设备或每个指定的设备识别落在所述指定时间周期内且不是空集或空白的临时第一计数器数据条目和最后计数器数据条目的存储地址。

2.根据权利要求1所述的数据库管理***，

其中，所述第一和第二数据存储结构用于存储下列信息并在下列信息之间建立映射：地址数据、时间戳、设备标识符、以及从多个位置中识别每个设备的位置的位置数据；

其中，所述请求进一步指定所述多个位置中的至少一个位置，以及

其中，数据访问装置为指定的设备位置或每个指定的设备位置识别计数器数据条目的存储地址。

3.根据权利要求2所述的数据库管理***，其中，所述多个位置定义了逻辑层级。

4.根据权利要求1至3中任一项所述的数据库管理***，其中，数据库管理***包括关系数据管理***，在关系数据管理***中，第一数据存储结构包括关系数据存储结构。

5.根据权利要求1至3中任一项所述的数据库管理***，其中，第二数据存储结构包括索引对象。

6.根据权利要求1至3中的任一项所述的数据库管理***，其中，第二数据存储结构包括第一数据存储结构的视图。

7.根据权利要求1至3中的任一项所述的数据库管理***，其中，第二数据存储结构包括第一数据存储结构的实体化视图。

8.根据权利要求1至3中任一项所述的数据库管理***，其中，所述请求包括结构化查询语言SQL查询。

9.根据权利要求1至3中任一项所述的数据库管理***，其中，数据库管理***可操作用于经由网络接口从网络上的所述多个设备接收计数器数据。

10.根据权利要求9所述的数据库管理***，进一步包括为计数器数据轮询所述多个设备的装置。

11.根据权利要求1至3中任一项所述的数据库管理***，其中，所述多个设备包括多功能打印设备。

12.一种访问数据库管理***中数据的方法，所述方法包括：

在第一数据存储结构中以无序的方式存储多个设备中的每个设备的时间戳计数器数据条目，并且使得每个计数器数据条目被分配唯一地可识别的存储地址；

在第二数据存储结构中存储下列信息并在下列信息之间建立映射：

地址数据，用于识别除了空集或空白的计数器数据条目之外的计数器条目的存储地址；

与所述计数器数据条目对应的时间戳；以及

设备标识符，用于识别与所述计数器数据条目对应的设备，

以及

响应于接收到关于指定时间周期和所述多个设备中的至少一个设备的数据的请求，利用第二数据存储结构来对指定的设备或每个指定的设备识别落在所述指定时间周期内且不是空集或空白的临时第一计数器数据条目和最后计数器数据条目的存储地址。

13.根据权利要求12所述的访问数据库管理***中的数据的方法，进一步包括为计数器数据轮询所述多个设备。