CN102243658A - 一种用于对多层结构数据进行数据平铺操作的方法和设备 - Google Patents

Abstract

本发明的目的是提供一种对多层结构的数据进行平铺操作的方法和设备。其中，平铺操作设备获取对多层结构数据的数据平铺操作请求；根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。与现有技术相比，本发明通过平铺操作可获得任意目标层次的平铺数据，从而降低数据访问的开销，同时也减少了为获得目标层次数据所需的用户交互的次数，从而提高用户体验。

Description

一种用于对多层结构数据进行数据平铺操作的方法和设备

技术领域

本发明涉及计算机技术领域，尤其涉及用于对多层结构数据进行数据操作的方法和设备。

背景技术

目前，基于数据库的数据操作技术，例如联机分析处理(OLAP)技术提供下钻操作以依次获得某个维度的各层次的数据，例如时间维度的层次依次为年度、月度、日，现有技术从某年度数据开始下钻，仅能获得该年度所对应的月度的数据，而不能从该年度数据直接平铺获得该年度所对应的日数据，例如销售商在时间维度上的销售额的数据层次结构为“年销售额-＞月销售额-＞日销售额”，若销售商希望在某年销售额基础上查看该年每日销售额，其必须首先下钻获得该年的月销售额，尽管销售商并不希望查看该信息，然后，再下钻获得各月的日销售额，故此，浪费下钻操作带来的数据库访问的开销，并增加用户的操作负担；另外，通过一次下钻操作也不能获得若干年所对应的月销售额，例如，一次下钻操作仅可获得2009年所对应的共12个月的月销售额，而无法获得2009、2010年所对应的共24个月的月销售额，由此降低用户的使用体验。

因此，如何对多层结构数据进行平铺操作成为亟需解决的问题。

发明内容

本发明的目的是提供一种对多层结构数据进行平铺操作的方法和设备。

根据本发明的一个方面，提供一种计算机实现的用于进行数据平铺操作的方法，其中，该方法包括以下步骤：

a获取对多层结构数据的数据平铺操作请求；

b根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；

c根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。

根据本发明的另一个方面，还提供了用于进行数据平铺操作的设备，其中，该设备包括：

请求获取装置，用于获取对多层结构数据的数据平铺操作请求；

路径查询装置，用于根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；

平铺数据获取装置，用于根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。

与现有技术相比，本发明通过平铺操作可获得任意目标层次的平铺数据，从而降低数据访问的开销，同时也减少了为获得目标层次数据所需的用户交互的次数，从而提高用户体验。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为根据本发明一个方面的对多层结构的数据进行平铺操作的设备示意图；

图2为根据本发明对多层结构的数据进行平铺操作的示例图；

图3为根据本发明一个优选实施例的对多层结构的数据进行平铺操作的设备示意图；

图4为根据本发明一个方面的对多层结构的数据进行平铺操作的方法流程图；

图5为根据本发明一个优选实施例的对多层结构的数据进行平铺操作的方法流程图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本发明作进一步详细描述。

图1为根据本发明一个方面的对多层结构的数据进行平铺操作的设备示意图。所述平铺意指通过该操作可获得多层结构数据中某起始层次之下的任意同一层次的数据。平铺操作设备1包括请求获取装置11、路径查询装置12和平铺数据获取装置13。在此，平铺操作设备1包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此，云由基于云计算(CloudComputing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。

具体地，请求获取装置11获取对于多层结构数据的数据平铺操作请求。更具体地，请求获取装置11应事件触发实时地获取用户提交的对多层结构数据的数据平铺操作请求，或者通过约定的通信方式定期地直接从第三方设备读取该数据平铺操作请求。在此，所述多层结构数据意指数据之间存在预定义的或天然的层次关系，如对于时间维度的数据，数据之间存在的层次关系为年度数据-＞季度数据-＞月度数据-＞日数据。在此，所述数据平铺操作请求中包括但不限于进行平铺操作的起始层次信息、目标层次信息等。例如，当平铺操作设备1为OLAP服务器，用户通过用户设备将数据平铺操作请求通过约定的通信协议，如http，https协议等，提交到该OLAP服务器，该OLAP服务器的请求获取装置11通过实时监听用户消息，接收并提取其中的数据平铺操作请求。再如，请求获取装置11按一定周期，定期地通过调用设定的应用编程接口(API)向第三方设备发送获取数据平铺操作请求的请求信息，并接收该第三方设备基于该请求信息返回的数据平铺操作请求。在此，所述用户设备包括但不限于任何一种可与用户通过键盘、遥控器、触摸板、或声控设备进行人机交互的电子产品，例如计算机、智能手机、PDA、游戏机、或IPTV等。在此，所述用户设备与平铺操作设备1之间的通信可通过任何通信方式实现通信，包括但不限于，基于3GPP、LTE、WIMAX的移动通信、基于TCP/IP、UDP协议的计算机网络通信以及基于蓝牙、红外传输标准的近距无线传输方式。本领域技术人员应能理解上述获取数据平铺操作请求的方式仅为举例，其他现有的或今后可能出现的获取数据平铺操作请求的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

路径查询装置12根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息。具体地，路径查询装置12根据请求获取装置11获得的数据平铺操作请求，例如在与该平铺操作请求相对应的缺省层次结构信息中进行查询，以获取该平铺操作请求所对应的查询路径信息，或根据该平铺操作请求中的查询维度，在诸多层次结构信息中查询获得与该查询维度相对应的层次结构信息，并在该层次结构信息中查询获得查询路径信息。在此，所述查询维度意指进行数据平铺操作的基准或角度，如包括但不限于从时间维度、地理维度等进行数据平铺操作，数据平铺操作的查询维度可有一个或多个，每个查询维度可对应一个或多个层次结构信息，例如时间维度所对应的层次结构信息可依次为年度、季度、月度、日，或可依次为年度、月度、日，地理维度中的层次结构信息依次为国家、省、市、县、镇、乡、村；该层次结构信息的拓扑结构的表现形式包括但不限于树、链表等，以树为例，该树中存在根节点，根节点的子节点为年度，年度节点的子节点为月度，月度节点的子节点为日；该层次结构信息的存储载体包括但不限于文本文件、关系数据库等。在此，所述查询路径信息包括但不限于进行平铺操作的起始层次与目标层次，及层次结构信息中位于该两个层次之间的层次。例如，当数据平铺操作请求为平铺所有国家的各县的数据，路径查询装置12根据该数据平铺操作请求在缺省的层次结构信息“国家-＞省-＞市-＞县-＞镇-＞乡-＞村”中进行查询以获得查询路径信息为(国家，省，市，县)。再如，当数据平铺操作请求中的查询维度为时间维度，平铺操作为平铺所有年度的每日数据，路径查询装置1 2根据该查询维度，在层次结构信息库中进行匹配查询，获得与该查询维度相对应的层次结构信息“年度-＞月度-＞日”，并在该层次结构信息中获得该平铺操作请求的查询路径信息为(年度，月度，日)。本领域技术人员应能理解上述获取查询路径信息的方式仅为举例，其他现有的或今后可能出现的获取查询路径信息的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

随后，平铺数据获取装置13根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。具体地，平铺数据获取装置13根据路径查询装置12获得的查询路径信息，在数据库中进行匹配查询，以获得与该平铺操作请求相对应的平铺数据，其中，所述数据库包括但不限于关系数据库、多维数据库、文件系统等。例如，当数据库为关系数据库，该关系数据库中存储有基于时间维度的搜索推广中广告展现次数的数据表T1，T1中存在4个字段，分别为“年度”、“月度”、“日”和“展现次数”，若查询路径信息为(年度，月度，日)，则平铺数据获取装置13解析该查询路径信息以获取各查询节点，并将各节点作为用于查询平铺数据的结构化查询语言(SQL)查询语句中GROUPBY操作的参数，如该SQL语句为“SELECT展现次数FROM T1 GROUPBY 年度 月度 日”，然后，平铺数据获取装置13利用该SQL语句在该关系数据库中进行查询以获得所有年度的每日广告展现次数的平铺数据，如图2所示。再如，当数据库为多维数据库，其中，所述多维数据库的数据存放在一个n维数组中，而不是像关系数据库那样以记录的形式存放，因此可以通过多维视图来观察数据，从而可直接以多维方式来处理所存放的数据，例如，该多维数据库中存储有基于地理维度的销售数据，该销售数据按照地理维度所对应的层次结构进行存储，若查询路径信息为(国家，省，市，县)，则平铺数据获取装置13可直接将该查询路径信息在该多维数据库中进行匹配查询，并获得与之对应的所有国家中各县的平铺数据。本领域技术人员应能理解上述获取平铺数据的方式仅为举例，其他现有的或今后可能出现的获取平铺数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，请求获取装置11、路径查询装置12和平铺数据获取装置13之间是持续不断地工作。具体地，请求获取装置11持续地获取对多层结构数据的数据平铺操作请求；随后，路径查询装置12也持续地根据来自请求获取装置11的平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，平铺数据获取装置13也持续根据来自路径查询装置12的查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。在此，本领域技术人员应理解“持续”是指各装置不断进行上述数据平铺操作请求的获取、查询路径信息的获取、及平铺数据的查询，直至满足预定停止条件，例如请求获取装置11在较长时间内停止对数据平铺操作请求的获取。

更优选地，路径查询装置12包括层次结构获取单元(未示出)和第一路径获取单元(未示出)，其中层次结构获取单元可根据所述平铺操作请求，获取与其中查询维度相对应的所述层次结构信息；随后，第一路径获取单元可根据所述平铺操作请求，在所述层次结构信息中进行查询，以获取所述查询路径信息。具体地，层次结构获取单元根据请求获取装置11获得的数据平铺操作请求，例如从该平铺操作请求中获得其查询维度，并将该查询维度作为查询参数在层次结构信息库中进行匹配查询，以获得与该查询维度相对应的层次结构信息；接着，第一路径获取单元例如再根据请求获取装置11获得的数据平铺操作请求中的平铺操作起始层次信息与目标层次信息，在层次结构获取单元获得的层次结构信息中进行查询，以获得进行数据平铺操作的查询路径信息。例如，当请求获取装置11获得的数据平铺操作请求为平铺搜索推广在历史上每天的广告展现次数，该数据平铺操作请求中示出的查询维度为时间维度，层次结构获取单元将时间维度作为查询参数在层次结构信息库中进行查询，获得与时间维度对应的层次结构信息，如“年度-＞月度-＞日”；接着，第一路径获取单元从数据平铺操作请求中获取目标层次为“日”，但未获取起始层次，若此，第一路径获取单元缺省地将该层次结构信息中的最高层次“年度”作为起始层次，并据此在层次结构获取单元获得的层次结构信息中查询从起始层次“年度”至目标层次“日”的查询路径信息，如(年度，月度，日)。在此，所述层次结构信息库中存储查询维度与层次结构信息之间的映射关系，该层次结构信息库包括但不限于关系数据库，内存存储器，硬盘存储器等。本领域技术人员应能理解上述获取层次结构信息和查询路径信息的方式仅为举例，其他现有的或今后可能出现的获取层次结构信息或查询路径信息的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

图3为根据本发明一个优选实施例的对多层结构的数据进行平铺操作的设备示意图，其中，平铺操作设备1的路径查询装置12’包括层次信息获取单元121’和第二路径获取单元122’。在此，图3中所示装置11’与前面参照图1所描述的装置11的内容相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，层次信息获取单元121’从所述平铺操作请求中获取平铺操作的起始层次信息与目标层次信息；接着，第二路径获取单元122’根据所述起始层次信息与所述目标层次信息，在所述层次结构信息中进行查询，以获得所述查询路径信息；随后，平铺数据获取装置13’根据所述查询路径信息，并结合所述起始层次信息，在所述数据库中进行匹配查询，以获得与所述目标层次信息相对应的平铺数据。

更具体地，层次信息获取单元121’从请求获取装置11’提供的数据平铺操作请求中获取该平铺操作的起始层次信息与目标层次信息，其中，所述起始层次信息包括但不限于平铺操作的起始层次、该起始层次所对应的查询参数等，所述目标层次信息包括但不限于目标层次、该目标层次所对应的查询参数等；接着，第二路径获取单元122’根据层次信息获取单元121’获得的起始层次信息与目标层次信息，例如在与该数据平铺操作请求中的查询维度相对应的层次结构信息中进行查询，以获得查询路径信息；随后，平铺数据获取装置13’根据第二路径获取单元122’获得的查询路径信息，并结合层次信息获取单元121’获得的起始层次信息，例如该起始层次所对应的查询参数，在平铺数据所在的数据库中进行匹配查询，以获得在该目标层次的平铺数据。例如，当数据平铺操作请求为平铺2010年中的每日销售额数据，并且其查询维度为时间维度；层次信息获取单元121’解析该数据平铺操作请求，由此获得其起始层次信息中包含的起始层次为“年度”，该起始层次所对应的查询参数为“2010”，并获得目标层次信息中包含的目标层次为“日”；接着，第二路径获取单元122’根据该起始层次“年度”和目标层次“日”，在与时间维度相对应的层次结构信息中查询获得从该起始层次到该目标层次的查询路径信息为(年度，季度，月度，日)；随后，平铺数据获取装置13’将该查询路径信息及起始层次的查询参数“2010”作为进行数据库查询操作的查询条件，并在该数据库中获得在该目标层次的平铺数据。优选地，接上例，该起始层次的查询参数可有多个，例如“2010”和“2009”，若此，可在一次平铺操作中获取2009、2010年度的每日销售额平铺数据。本领域技术人员应能理解上述获取查询路径信息和获取平铺数据的方式仅为举例，其他现有的或今后可能出现的获取查询路径信息或获取平铺数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述起始层次信息与所述结束层次信息之间至少相隔一个层次。具体地，数据平铺操作请求中的起始层次信息中的起始层次与结束层次信息中的结束层次之间互相不为相邻层次关系。例如，当层次结构信息为“年度-＞季度-＞月度-＞日”，若起始层次为年度，则目标层次不可为季度，只可为月度或日。由此，平铺操作能够跨层次进行数据平铺，即可从起始层次数据直接获得除子层次外的其下任意层次的平铺数据，但现有技术，如OLAP的下钻操作仅能从起始层次的数据下钻获取该数据所对应的子层次数据，而不能获得其他层次的数据。

在一个优选实施例中(参照图1)，平铺操作设备1还包括后处理装置(未示出)。以下参照图1对该优选实施例进行详细描述，其中，请求获取装置11获取对多层结构数据的数据平铺操作请求；随后，路径查询装置12根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，平铺数据获取装置13根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图1所描述的实施例中请求获取装置11、路径查询装置12和平铺数据获取装置13所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，后处理装置按照预定规则对所述平铺数据进行后处理。更具体地，后处理装置按照预定规则，对平铺数据获取装置13获得的平铺数据进行诸如数据排序、数据过滤等后处理操作，其中，所述预定规则包括但不限于将数据按照其数值从大至小进行排序、将数据按照其数值从小至大进行排序、滤除平铺数据中数值为0或无效数值的数据等。例如，当平铺数据获取装置13获取2010年度中每日销售额的平铺数据，后处理装置根据预定的将数据按照其数值从大到小进行排序的规则，对该平铺数据按照销售额数值从大到小进行排序，以获得排序后的平铺数据。本领域技术人员应能理解上述预定规则和后处理方式仅为举例，其他现有的或今后可能出现的预定规则或后处理的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述后处理包括但不限于以下至少任一项：

-对所述平铺数据进行排序；

-对所述平铺数据进行过滤。

具体地，当该后处理为对所述平铺数据进行排序时，则后处理装置按照预定排序规则，如按照平铺数据中各条数据记录的获取顺序，对该平铺数据进行排序操作；当该后处理为对所述平铺数据进行过滤，则后处理装置按照预定的过滤规则，如滤除平铺数据中数值小于某阈值的数据记录，对该平铺数据进行过滤操作。本领域技术人员应能理解，上述各项后处理操作不仅可以单独用于后处理装置对平铺数据进行后处理，还可以将其中多项结合用于后处理装置对平铺数据进行后处理。本领域技术人员应能理解上述后处理仅为举例，其他现有的或今后可能出现的后处理如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在再一优选实施例中(参照图1)，平铺操作设备1还包括提供装置(未示出)。以下参照图1对该优选实施例进行详细描述，其中，路径查询装置12根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，平铺数据获取装置13根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图1所描述的实施例中路径查询装置12和平铺数据获取装置13所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，请求获取装置11获取用户通过用户设备提交的所述平铺操作请求。更具体地，用户通过与用户设备的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、或手写设备，在浏览器软件、应用程序或客户端软件中输入数据平铺操作请求；以鼠标为例，用户在应用程序的用户界面上通过选择平铺数据的起始层次和目标层次以生成数据平铺操作请求，并通过点击“提交”按钮或其他方式触发用户设备将该平铺操作请求按照约定的通信协议经由网络发送到平铺操作设备1，请求获取装置11通过监听用户消息，实时地接收来自用户的平铺操作请求。本领域技术人员应能理解上述获取数据平铺操作请求的方式仅为举例，其他现有的或今后可能出现的获取数据平铺操作请求的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

提供装置将所述平铺数据提供给所述用户。具体地，提供装置根据平铺数据获取装置13获取的平铺数据，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述平铺数据提供给用户设备。以屏幕显示为例，提供装置将平铺数据获取装置13获取的平铺数据，通过页面技术，如JSP、ASP或PHP等，按一定顺序和格式提供给所述用户设备，例如以链接、表格等形式提供给用户设备，供用户进行浏览。优选地，本领域技术人员应能理解上述将平铺数据提供给用户的方式仅为举例，其他现有的或今后可能出现的将平铺数据提供给用户的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在又一优选实施例中(参照图1)，平铺操作设备1还包括更新装置(未示出)。以下参照图1对该优选实施例进行详细描述，其中，请求获取装置11获取对多层结构数据的数据平铺操作请求；随后，路径查询装置12根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，平铺数据获取装置13根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图1所描述的实施例中请求获取装置11、路径查询装置12和平铺数据获取装置13所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，更新装置根据所述平铺数据，更新所述数据库。更具体地，更新装置将平铺数据获取装置13获得的平铺数据，写入到该数据库中，以更新该数据库。例如，某用户通过用户设备提交的数据平铺操作请求为平铺2009年中的每日销售额，更新装置将平铺数据获取装置1 3获得的与该平铺操作请求相对应的平铺数据写入该数据库中，若此，当其他用户提交相同的数据平铺操作请求时，可直接读取该平铺数据，无需重新进行查询。本领域技术人员应能理解上述更新数据库的方式仅为举例，其他现有的或今后可能出现的更新数据库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

本领域技术人员应能理解，上述第一路径获取单元和第二路径获取单元仅为示例，在实践中，它们可以是二个独立的模块，也可集成在一个模块中。

在此，需要说明的是，本发明的平铺操作与现有OLAP技术中的下钻操作在实现方法上不同，在OLAP多层次结构的数据中，每个层次知晓其父层次与子层次的信息，而不知晓其他层次的信息，因下钻操作仅获取其子层次的数据，故其没有也不必在层次结构信息中查询获取起始层次到其子层次的查询路径信息；同时，平铺操作与下钻操作在操作的效果上也有不同，下钻操作仅能从起始层次的一个数据节点下钻获取该数据节点所对应的子层次数据，而平铺操作能够从起始层次的多个数据节点平铺获得该多个数据节点所对应的子层次的数据，并且还能够跨层次进行数据平铺。例如，年销售额的子层次为月销售额，一次下钻操作仅能获取2009年中共12个月的月销售额数据，而一次平铺操作可获得2009、2010年中共24个月的月销售额数据。

图4为根据本发明一个方面的对多层结构的数据进行平铺操作的方法流程图。所述平铺意指通过该操作可获得多层结构数据中起始层次之下的任意同一层次的数据。在此，平铺操作设备1包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。

具体地，在步骤S1中，平铺操作设备1获取对于多层结构数据的数据平铺操作请求。更具体地，在步骤S1中，平铺操作设备1应事件触发实时地获取用户提交的对多层结构数据的数据平铺操作请求，或者通过约定的通信方式定期地直接从第三方设备读取该数据平铺操作请求。在此，所述多层结构数据意指数据之间存在预定义的或天然的层次关系，如对于时间维度的数据，数据之间存在的层次关系为年度数据-＞季度数据-＞月度数据-＞日数据。在此，所述数据平铺操作请求中包括但不限于进行平铺操作的起始层次信息、目标层次信息等。例如，当平铺操作设备1为OLAP服务器，用户通过用户设备将数据平铺操作请求通过约定的通信协议，如http，https协议等，提交到该OLAP服务器，该OLAP服务器在步骤S1中通过实时监听用户消息，接收并提取其中的数据平铺操作请求。再如，在步骤S1中，平铺操作设备1按一定周期，定期地通过调用设定的应用编程接口(API)向第三方设备发送获取数据平铺操作请求的请求信息，并接收该第三方设备基于该请求信息返回的数据平铺操作请求。在此，所述用户设备包括但不限于任何一种可与用户通过键盘、遥控器、触摸板、或声控设备进行人机交互的电子产品，例如计算机、智能手机、PDA、游戏机、或IPTV等。在此，所述用户设备与平铺操作设备1之间的通信可通过任何通信方式实现通信，包括但不限于，基于3GPP、LTE、WIMAX的移动通信、基于TCP/IP、UDP协议的计算机网络通信以及基于蓝牙、红外传输标准的近距无线传输方式。本领域技术人员应能理解上述获取数据平铺操作请求的方式仅为举例，其他现有的或今后可能出现的获取数据平铺操作请求的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在步骤S2中，平铺操作设备1根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息。具体地，在步骤S2中，平铺操作设备1根据其在步骤S1中获得的数据平铺操作请求，例如在与该平铺操作请求相对应的缺省层次结构信息中进行查询，以获取该平铺操作请求所对应的查询路径信息，或根据该平铺操作请求中的查询维度，在诸多层次结构信息中查询获得与该查询维度相对应的层次结构信息，并在该层次结构信息中查询获得查询路径信息。在此，所述查询维度意指进行数据平铺操作的基准或角度，如包括但不限于从时间维度、地理维度等进行数据平铺操作，数据平铺操作的查询维度可有一个或多个，每个查询维度可对应一个或多个层次结构信息，例如时间维度所对应的层次结构信息可依次为年度、季度、月度、日，或可依次为年度、月度、日，地理维度中的层次结构信息依次为国家、省、市、县、镇、乡、村；该层次结构信息的拓扑结构的表现形式包括但不限于树、链表等，以树为例，该树中存在根节点，根节点的子节点为年度，年度节点的子节点为月度，月度节点的子节点为日；该层次结构信息的存储载体包括但不限于文本文件、关系数据库等。在此，所述查询路径信息包括但不限于进行平铺操作的起始层次与目标层次，及层次结构信息中位于该两个层次之间的层次。例如，当数据平铺操作请求为平铺所有国家的各县的数据，在步骤S2中，平铺操作设备1根据该数据平铺操作请求在缺省的层次结构信息“国家-＞省-＞市-＞县-＞镇-＞乡-＞村”中进行查询以获得查询路径信息为(国家，省，市，县)。再如，当数据平铺操作请求中的查询维度为时间维度，平铺操作为平铺所有年度的每日数据，在步骤S2中，平铺操作设备1根据该查询维度，在层次结构信息库中进行匹配查询，获得与该查询维度相对应的层次结构信息“年度-＞月度-＞日”，并在该层次结构信息中获得该平铺操作请求的查询路径信息为(年度，月度，日)。本领域技术人员应能理解上述获取查询路径信息的方式仅为举例，其他现有的或今后可能出现的获取查询路径信息的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

随后，在步骤S3中，平铺操作设备1根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。具体地，在步骤S3中，平铺操作设备1根据其在步骤S2中获得的查询路径信息，在数据库中进行匹配查询，以获得与该平铺操作请求相对应的平铺数据，其中，所述数据库包括但不限于关系数据库、多维数据库、文件系统等。例如，当数据库为关系数据库，该关系数据库中存储有基于时间维度的搜索推广中广告展现次数的数据表T1，T1中存在4个字段，分别为“年度”、“月度”、“日”和“展现次数”，若查询路径信息为(年度，月度，日)，则在步骤S3中，平铺操作设备1解析该查询路径信息以获取各查询节点，并将各节点作为用于查询平铺数据的结构化查询语言(SQL)查询语句中GROUPBY操作的参数，如该SQL语句为“SELECT展现次数FROM T1 GROUPBY年度 月度 日”，然后，平铺操作设备1利用该SQL语句在该关系数据库中进行查询以获得所有年度的每日广告展现次数的平铺数据，如图2所示。再如，当数据库为多维数据库，其中，所述多维数据库的数据存放在一个n维数组中，而不是像关系数据库那样以记录的形式存放，因此可以通过多维视图来观察数据，从而可直接以多维方式来处理所存放的数据，例如，该多维数据库中存储有基于地理维度的销售数据，该销售数据按照地理维度所对应的层次结构进行存储，若查询路径信息为(国家，省，市，县)，则在步骤S3中，平铺操作设备1可直接将该查询路径信息在该多维数据库中进行匹配查询，并获得与之对应的所有国家中各县的平铺数据。本领域技术人员应能理解上述获取平铺数据的方式仅为举例，其他现有的或今后可能出现的获取平铺数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，上述各步骤之间是持续不断地工作。具体地，在步骤S1中，平铺操作设备1持续地获取对多层结构数据的数据平铺操作请求；随后，在步骤S2中，平铺操作设备1也持续地根据其在步骤S1中获得的平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，在步骤S3中，平铺操作设备1也持续根据其在步骤S2中获得的查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。在此，本领域技术人员应理解“持续”是指各步骤不断进行上述数据平铺操作请求的获取、查询路径信息的获取、及平铺数据的查询，直至满足预定停止条件，例如平铺操作设备1在较长时间内停止对数据平铺操作请求的获取。

更优选地，该过程包括步骤S23(未示出)和步骤S24(未示出)，其中在步骤S23中，平铺操作设备1可根据所述平铺操作请求，获取与其中查询维度相对应的所述层次结构信息；随后，在步骤S24中，平铺操作设备1可根据所述平铺操作请求，在所述层次结构信息中进行查询，以获取所述查询路径信息。具体地，在步骤S23中，平铺操作设备1根据其在步骤S1中获得的数据平铺操作请求，例如从该平铺操作请求中获得其查询维度，并将该查询维度作为查询参数在层次结构信息库中进行匹配查询，以获得与该查询维度相对应的层次结构信息；接着，在步骤S24中，平铺操作设备1例如再根据其在步骤S1中获得的数据平铺操作请求中的平铺操作起始层次信息与目标层次信息，在其在步骤S23中获得的层次结构信息中进行查询，以获得进行数据平铺操作的查询路径信息。例如，当在步骤S1中，平铺操作设备1获得的数据平铺操作请求为平铺搜索推广在历史上每天的广告展现次数，该数据平铺操作请求中示出的查询维度为时间维度，在步骤S23中，平铺操作设备1将时间维度作为查询参数在层次结构信息库中进行查询，获得与时间维度对应的层次结构信息，如“年度-＞月度-＞日”；接着，在步骤S24中，平铺操作设备1从数据平铺操作请求中获取目标层次为“日”，但未获取起始层次，若此，平铺操作设备1缺省地将该层次结构信息中的最高层次“年度”作为起始层次，并据此在该层次结构信息中查询从起始层次“年度”至目标层次“日”的查询路径信息，如(年度，月度，日)。在此，所述层次结构信息库中存储查询维度与层次结构信息之间的映射关系，该层次结构信息库包括但不限于关系数据库，内存存储器，硬盘存储器等。本领域技术人员应能理解上述获取层次结构信息和查询路径信息的方式仅为举例，其他现有的或今后可能出现的获取层次结构信息或查询路径信息的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

图5为根据本发明一个优选实施例的对多层结构的数据进行平铺操作的方法流程图，其中，该过程包括步骤S21’和S22’。在此，图5中所示步骤S1’与前面参照图4所描述的步骤S1的内容相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，在步骤S21’中，平铺操作设备1从所述平铺操作请求中获取平铺操作的起始层次信息与目标层次信息；接着，在步骤S22’中，平铺操作设备1根据所述起始层次信息与所述目标层次信息，在所述层次结构信息中进行查询，以获得所述查询路径信息；随后，在步骤S3’中，平铺操作设备1根据所述查询路径信息，并结合所述起始层次信息，在所述数据库中进行匹配查询，以获得与所述目标层次信息相对应的平铺数据。

更具体地，在步骤S21’中，平铺操作设备1从其在步骤S1’中获取的数据平铺操作请求中获取该平铺操作的起始层次信息与目标层次信息，其中，所述起始层次信息包括但不限于平铺操作的起始层次、该起始层次所对应的查询参数等，所述目标层次信息包括但不限于目标层次、该目标层次所对应的查询参数等；接着，在步骤S22’中，平铺操作设备1根据其在步骤S21’中获得的起始层次信息与目标层次信息，例如在与该数据平铺操作请求中的查询维度相对应的层次结构信息中进行查询，以获得查询路径信息；随后，在步骤S3’中，平铺操作设备1根据其在步骤S22’中获得的查询路径信息，并结合在步骤S21’中获得的起始层次信息，例如该起始层次所对应的查询参数，在平铺数据所在的数据库中进行匹配查询，以获得在该目标层次的平铺数据。例如，当数据平铺操作请求为平铺2010年中的每日销售额数据，并且其查询维度为时间维度；在步骤S21’中，平铺操作设备1解析该数据平铺操作请求，由此获得其起始层次信息中包含的起始层次为“年度”，该起始层次所对应的查询参数为“2010”，并获得目标层次信息中包含的目标层次为“日”；接着，在步骤S22’中，平铺操作设备1根据该起始层次“年度”和目标层次“日”，在与时间维度相对应的层次结构信息中查询获得从该起始层次到该目标层次的查询路径信息为(年度，季度，月度，日)；随后，在步骤S3’中，平铺操作设备1将该查询路径信息及起始层次的查询参数“2010”作为进行数据库查询操作的查询条件，并在该数据库中获得在该目标层次的平铺数据。优选地，接上例，该起始层次的查询参数可有多个，例如“2010”和“2009”，若此，可在一次平铺操作中获取2009、2010年度的每日销售额平铺数据。本领域技术人员应能理解上述获取查询路径信息和获取平铺数据的方式仅为举例，其他现有的或今后可能出现的获取查询路径信息或获取平铺数据的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述起始层次信息与所述结束层次信息之间至少相隔一个层次。具体地，数据平铺操作请求中的起始层次信息中的起始层次与结束层次信息中的结束层次之间互相不为相邻层次关系。例如，当层次结构信息为“年度-＞季度-＞月度-＞日”，若起始层次为年度，则目标层次不可为季度，只可为月度或日。由此，平铺操作能够跨层次进行数据平铺，即可从起始层次数据直接获得除子层次外的其下任意层次的平铺数据，但现有技术，如0LAP的下钻操作仅能从起始层次的数据下钻获取该数据所对应的子层次数据，而不能获得其他层次的数据。

在一个优选实施例中(参照图4)，该过程还包括步骤S4(未示出)。以下参照图4对该优选实施例进行详细描述，其中，在步骤S1中，平铺操作设备1获取对多层结构数据的数据平铺操作请求；随后，在步骤S2中，平铺操作设备1根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，在步骤S3中，平铺操作设备1根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图4所描述的实施例中步骤S1、S2和S3所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，在步骤S4中，平铺操作设备1按照预定规则对所述平铺数据进行后处理。更具体地，在步骤S4中，平铺操作设备1按照预定规则，对其在步骤S3中获得的平铺数据进行诸如数据排序、数据过滤等后处理操作，其中，所述预定规则包括但不限于将数据按照其数值从大至小进行排序、将数据按照其数值从小至大进行排序、滤除平铺数据中数值为0或无效数值的数据等。例如，当在步骤S3中，平铺操作设备1获取2010年度中每日销售额的平铺数据，在步骤S4中，平铺操作设备1根据预定的将数据按照其数值从大到小进行排序的规则，对该平铺数据按照销售额数值从大到小进行排序，以获得排序后的平铺数据。本领域技术人员应能理解上述预定规则和后处理方式仅为举例，其他现有的或今后可能出现的预定规则或后处理的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述后处理包括但不限于以下至少任一项：

-对所述平铺数据进行排序；

-对所述平铺数据进行过滤。

具体地，当该后处理为对所述平铺数据进行排序时，则平铺操作设备1按照预定排序规则，如按照平铺数据中各条数据记录的获取顺序，对该平铺数据进行排序操作；当该后处理为对所述平铺数据进行过滤，则平铺操作设备1按照预定的过滤规则，如滤除平铺数据中数值小于某阈值的数据记录，对该平铺数据进行过滤操作。本领域技术人员应能理解，上述各项后处理操作不仅可以单独用于平铺操作设备1对平铺数据进行后处理，还可以将其中多项结合用于平铺操作设备1对平铺数据进行后处理。本领域技术人员应能理解上述后处理仅为举例，其他现有的或今后可能出现的后处理如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在再一优选实施例中(参照图4)，该过程还包括步骤S5(未示出)。以下参照图4对该优选实施例进行详细描述，其中，在步骤S2中，平铺操作设备1根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，在步骤S3中，平铺操作设备1根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图4所描述的实施例中步骤S2和S3所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，在步骤S1中，平铺操作设备1获取用户通过用户设备提交的所述平铺操作请求。更具体地，用户通过与用户设备的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、或手写设备，在浏览器软件、应用程序或客户端软件中输入数据平铺操作请求；以鼠标为例，用户在应用程序的用户界面上通过选择平铺数据的起始层次和目标层次以生成数据平铺操作请求，并通过点击“提交”按钮或其他方式触发用户设备将该平铺操作请求按照约定的通信协议经由网络发送到平铺操作设备1，平铺操作设备1通过监听用户消息，实时地接收来自用户的平铺操作请求。本领域技术人员应能理解上述获取数据平铺操作请求的方式仅为举例，其他现有的或今后可能出现的获取数据平铺操作请求的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在步骤S5中，平铺操作设备1将所述平铺数据提供给所述用户。具体地，在步骤S5中，平铺操作设备1根据其在步骤S3中获取的平铺数据，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述平铺数据提供给用户设备。以屏幕显示为例，在步骤S5中，平铺操作设备1将其在步骤S3中获取的平铺数据，通过页面技术，如JSP、ASP或PHP等，按一定顺序和格式提供给所述用户设备，例如以链接、表格等形式提供给用户设备，供用户进行浏览。优选地，本领域技术人员应能理解上述将平铺数据提供给用户的方式仅为举例，其他现有的或今后可能出现的将平铺数据提供给用户的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在又一优选实施例中(参照图4)，平铺操作设备1该过程还包括步骤S6(未示出)。以下参照图4对该优选实施例进行详细描述，其中，在步骤S1中，平铺操作设备1获取对多层结构数据的数据平铺操作请求；随后，在步骤S2中，平铺操作设备1根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；接着，在步骤S3中，平铺操作设备1根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据；其具体过程与前述参照图4所描述的实施例中步骤S1、S2和S3所执行的过程相同，为简明起见，以引用方式包含于此，而不做赘述。

具体地，在步骤S6中，平铺操作设备1根据所述平铺数据，更新所述数据库。更具体地，在步骤S6中，平铺操作设备1将其在步骤S3中获得的平铺数据，写入到该数据库中，以更新该数据库。例如，某用户通过用户设备提交的数据平铺操作请求为平铺2009年中的每日销售额，在步骤S6中，平铺操作设备1将其在步骤S3中获得的与该平铺操作请求相对应的平铺数据写入该数据库中，若此，当其他用户提交相同的数据平铺操作请求时，可直接读取该平铺数据，无需重新进行查询。本领域技术人员应能理解上述更新数据库的方式仅为举例，其他现有的或今后可能出现的更新数据库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

以上是以OLAP应用为例描述本发明实施例，但本领域技术人员应能理解其他现有的或今后可能出现的数据获取或分析应用如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (18)

1.一种计算机实现的用于进行数据平铺操作的方法，其中，该方法包括以下步骤：

a获取对多层结构数据的数据平铺操作请求；

b根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；

c根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。

2.根据权利要求1所述的方法，其中，所述步骤b包括：

b1根据所述平铺操作请求，获取与其中查询维度相对应的所述层次结构信息；

b2根据所述平铺操作请求，在所述层次结构信息中进行查询，以获取所述查询路径信息。

3.根据权利要求1或2所述的方法，其中，所述在所述层次结构信息中进行查询的步骤包括：

-从所述平铺操作请求中获取平铺操作的起始层次信息与目标层次信息；

-根据所述起始层次信息与所述目标层次信息，在所述层次结构信息中进行查询，以获得所述查询路径信息；

其中，所述步骤c包括：

-根据所述查询路径信息，并结合所述起始层次信息，在所述数据库中进行匹配查询，以获得与所述目标层次信息相对应的平铺数据。

4.根据权利要求3所述的方法，其中，

所述起始层次信息与所述结束层次信息之间至少相隔一个层次。

5.根据权利要求1至4中任一项所述的方法，其中，该方法还包括：

-按照预定规则，对所述平铺数据进行后处理。

6.根据权利要求5所述的方法，其中，所述后处理包括以下至少任一项：

-对所述平铺数据进行排序；

-对所述平铺数据进行过滤。

7.根据权利要求1至6中任一项所述的方法，其中，所述步骤a包括：

-获取用户通过用户设备提交的所述平铺操作请求；

其中，该方法还包括：

-将所述平铺数据提供给所述用户。

8.根据权利要求1至7中任一项所述的方法，其中，该方法还包括：

-根据所述平铺数据，更新所述数据库。

9.根据权利要求1至8中任一项所述的方法，其中，所述数据库包括以下至少任一项：

-关系数据库；

-文件系统；

-多维数据库。

10.一种用于进行数据平铺操作的设备，其中，该设备包括：

请求获取装置，用于获取对多层结构数据的数据平铺操作请求；

路径查询装置，用于根据所述平铺操作请求，在与所述平铺操作请求相对应的层次结构信息中进行查询，以获取与所述平铺操作请求相对应的查询路径信息；

平铺数据获取装置，用于根据所述查询路径信息，在数据库中进行匹配查询，以获得与所述平铺操作请求相对应的平铺数据。

11.根据权利要求10所述的设备，其中，所述路径查询装置包括：

层次结构获取单元，用于根据所述平铺操作请求，获取与其中查询维度相对应的所述层次结构信息；

第一路径获取单元，用于根据所述平铺操作请求，在所述层次结构信息中进行查询，以获取所述查询路径信息。

12.根据权利要求10或11所述的设备，其中，所述路径查询装置包括：

层次信息获取单元，用于从所述平铺操作请求中获取平铺操作的起始层次信息与目标层次信息；

第二路径获取单元，用于根据所述起始层次信息与所述目标层次信息，在所述层次结构信息中进行查询，以获得所述查询路径信息；

其中，所述平铺数据获取装置用于根据所述查询路径信息，并结合所述起始层次信息，在所述数据库中进行匹配查询，以获得与所述目标层次信息相对应的平铺数据。

13.根据权利要求12所述的设备，其中，

所述起始层次信息与所述结束层次信息之间至少相隔一个层次。

14.根据权利要求10至13中任一项所述的设备，其中，该设备还包括：

后处理装置，用于按照预定规则，对所述平铺数据进行后处理。

15.根据权利要求14所述的设备，其中，所述后处理包括以下至少任一项：

-对所述平铺数据进行排序；

-对所述平铺数据进行过滤。

16.根据权利要求10至15中任一项所述的设备，其中，所述请求获取装置用于获取用户通过用户设备提交的所述平铺操作请求；

其中，该设备还包括：

提供装置，用于将所述平铺数据提供给所述用户。

17.根据权利要求10至16中任一项所述的设备，其中，该设备还包括：

更新装置，用于根据所述平铺数据，更新所述数据库。

18.根据权利要求10至17中任一项所述的设备，其中，所述数据库包括以下至少任一项：

-关系数据库；

-文件系统；

-多维数据库。

Images