专利名称：矩阵数据处理方法及装置的制作方法
技术领域：
本申请涉及计算机数据处理技术领域，特别是涉及一种矩阵数据处理方法及装置。
背景技术：
长期以来，伴随着办公自动化软件，如EXCEL等电子表格工具的发展，人们在矩阵数据上制作了越来越多的结构多样、逻辑复杂的业务数据。这些数据内容丰富、显示直观，给工作带来了方便和高效，但是也存在一些问题，例如数据不易共享，数据权限机制不健全等等。随着信息系统的普及，这些问题得到了很好的解决。但是在此之前，需要将这些数据导入信息系统中。 大部分的信息系统都会提供文件、矩阵数据导入功能。对于数据量少、信息单一的矩阵数据来说，往往可以明确知道每个信息在矩阵数据表中存储的位置，可以直接通过指定行和列的方式到指定位置上读取所述数据。另外，对于数据量多的矩阵数据来说，在进行数据存储时，可以将一组信息存储在一行或者一列，当需要读取时，便通过指定行扫描或列扫描来读取其中的每组信息。但是，常见的信息系统对于结构多样且逻辑复杂的矩阵数据，往往无法直接读取完整的信息，只能将复杂结构和数据间的逻辑拆分成几个表状结构，然后分别读取，最后再将读取到的数据根据原有的结构和逻辑关系进行整合。因为拆分成的表状结构通常只能表明两个数据之间的关系，当多个数据之间有关联时，无法从拆分后的表结构中直观的体现出来。另外，在此过程中，因为需要涉及到数据拆分和合并，无疑会增加数据导入的处理工作量和处理时间，增加系统不需要的消耗，降低数据导入的效率。
发明内容
本申请提供一种矩阵数据处理方法及装置，能够解决矩阵数据导入时因为数据结构复杂无法导入或者导入工作量大的问题。为了解决上述问题，本申请公开了一种矩阵数据处理方法，包括以下步骤获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点；读取所述初始扫描节点的数据；基于所述数据结构和扫描类型确定扫描算法；基于所述扫描算法计算下一扫描节点；判断所述扫描节点是否在所述扫描区域内，若是，则读取所述节点数据，并返回上一步骤，反之，则退出扫描。进一步地，所述基于所述数据结构和扫描类型确定扫描算法包括在关系表或配置文件中查找与所述数据结构和扫描类型组合对应的扫描算法。进一步地，所述基于所述扫描算法计算下一扫描节点包括获取当前节点位置；
从扫描算法中获取单次扫描移动距离和方向；基于所述当前节点位置、单次扫描移动距离和方向计算出下一节点位置。进一步地，所述判断所述扫描节点是否在所述扫描区域内包括获取所述扫描区域的开始位置和结束位置；判断所述扫描节点是否在所述开始位置和结束位置的范围内，若是，则确定所述扫描节点在扫描区域内。进一步地,若扫描节点在所述扫描区域内，在读取所述节点数据之前还包括 判断所述扫描节点的数据是否符合读取条件，若是，则读取所述节点数据，反之，重新计算下一扫描节点。本申请还公开了一种矩阵数据处理装置，包括信息获取模块，用于获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点；数据读取模块，用于读取初始扫描节点的数据；扫描算法确定模块，用于基于获取的数据结构和扫描类型确定扫描算法；扫描节点计算模块，用于所述扫描算法计算下一扫描节点；读取处理模块，用于判断所述扫描节点是否在所述扫描区域内，若是，则读取所述节点数据，并返回扫描节点计算模块，反之，则退出扫描。进一步地，所述扫描算法确定模块包括关系存储单元，所述关系存储单元为关系表或配置文件，用于存储所述扫描算法与数据结构以及扫描类型之间的关联关系。进一步地，所述扫描节点计算模块包括当前节点位置获取单元，用于获取当前节点位置；移动距离和方向获取单元，用于从扫描算法中获取单次扫描移动距离和方向；计算单元，用于基于所述当前节点位置、单次扫描移动距离和方向计算出下一节点位置。进一步地，所述装置还包括数据有效性判断模块，用于判断扫描节点的数据是否符合读取条件，若是，则触发读取处理模块读取所述节点数据，反之，则触发返回扫描节点计算模块计算下一扫描节点。与现有技术相比，本申请包括以下优点本申请的矩阵数据处理方法及装置通过预先根据矩阵数据的数据结构和逻辑关系来确定与其匹配的扫描类型和扫描算法，在扫描过程中动态的确定出每一个扫描节点，从而可以保证读取的数据之间保持原有的数据结构和逻辑关系。可实现对复杂结构和逻辑的矩阵数据的直接扫描读取，允许其保留复杂结构和逻辑，为数据制作者提供了直观高效的数据制作环境，并且无需对这些矩阵数据进行拆分，减少了数据处理的工作量，简化了处理流程，提高了数据处理速度。其次，因为本申请支持自定义扫描类型与扫描算法，可以为很多现在无法扫描的矩阵数据提供了直接扫描的可能，只需划定扫描区域、找到规律制定对应扫描算法即可，从而提高了数据处理的使用范围。另外，在读取节点数据之前，首先判断节点数据是否符合读取条件，可以过滤掉没有意义或者无需读取的无效数据，从而保证读取数据的有效性，同时可以在一定程度上减少了数据读取量，提高了数据处理效率。因为在无效数据被读取后，对于系统来说也是无用的，此种方式还可以帮助减少系统数据的冗余，提高系统运行速度。当然，实施本申请的任一产品不一定需要同时达到以上所述的所有优点。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见 地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I是本申请的矩阵数据处理方法实施例一的流程图；图2是本申请的矩阵数据处理方法实施例二的流程图；图3是本申请的矩阵数据处理装置实施例一的结构示意图；图4是本申请的矩阵数据处理装置实施例二的结构示意图；图5是本申请的矩阵数据处理方法实例的流程图。
具体实施例方式下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。参照图1，示出本申请的一种矩阵数据处理方法实施例一，包括以下步骤步骤101，获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点。其中，本次所需要导入数据为矩阵数据，其中，可以是按照表状结构存储的数据，也可以是按照树状结构存储的数据。例如，excel中的数据，又或者其他形式的以树状或表状结构进行存储的数据，如简单网络管理协议(SNMP, Simple Network ManagementProtocol)的管理对象——管理信息库(MIB)。本次所需要导入数据的扫描信息，例如所需导入数据的数据结构、扫描区域、类型以及初始扫描节点等可以根据用户输入确定。其中，对于扫描区域，若用户没有指定，则可以默认识别为整个矩阵数据所在的区域。对于扫描类型，可以通过用户输入指定，还可以设定默认值，即若用户未指定，则按照默认值进行扫描，具体可以通过如下方式来实现获取本次所需导入数据的数据结构；根据所述数据结构查找对应的关系表或配置文件，确定所述数据结构默认的扫描类型。其中，关系表或配置文件可以预先设定，将常见的数据结构以及其对应的默认扫描类型关联后进行存储。常见的扫描类型可以如下表所述
权利要求
1.一种矩阵数据处理方法，其特征在于，包括以下步骤 获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点； 读取所述初始扫描节点的数据； 基于所述数据结构和扫描类型确定扫描算法； 基于所述扫描算法计算下一扫描节点； 判断所述扫描节点是否在所述扫描区域内，若是，则读取所述节点数据，并返回上一步骤，反之，则退出扫描。
2.如权利要求I所述的矩阵数据处理方法，其特征在于，所述基于所述数据结构和扫描类型确定扫描算法包括 在关系表或配置文件中查找与所述数据结构和扫描类型组合对应的扫描算法。
3.如权利要求I所述的矩阵数据处理方法，其特征在于，所述基于所述扫描算法计算下一扫描节点包括 获取当前节点位置； 从扫描算法中获取单次扫描移动距离和方向； 基于所述当前节点位置、单次扫描移动距离和方向计算出下一节点位置。
4.如权利要求I所述的矩阵数据处理方法，其特征在于，所述判断所述扫描节点是否在所述扫描区域内包括 获取所述扫描区域的开始位置和结束位置； 判断所述扫描节点是否在所述开始位置和结束位置的范围内，若是，则确定所述扫描节点在扫描区域内。
5.如权利要求I至4任一项所述的矩阵数据处理方法，其特征在于，若扫描节点在所述扫描区域内，在读取所述节点数据之前还包括 判断所述扫描节点的数据是否符合读取条件，若是，则读取所述节点数据，反之，重新计算下一扫描节点。
6.一种矩阵数据处理装置，其特征在于，包括 信息获取模块，用于获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点； 数据读取模块，用于读取初始扫描节点的数据； 扫描算法确定模块，用于基于获取的数据结构和扫描类型确定扫描算法； 扫描节点计算模块，用于所述扫描算法计算下一扫描节点； 读取处理模块，用于判断所述扫描节点是否在所述扫描区域内，若是，则读取所述节点数据，并返回扫描节点计算模块，反之，则退出扫描。
7.如权利要求6所述的矩阵数据处理装置，其特征在于，所述扫描算法确定模块包括 关系存储单元，所述关系存储单元为关系表或配置文件，用于存储所述扫描算法与数据结构以及扫描类型之间的关联关系。
8.如权利要求6所述的矩阵数据处理装置，其特征在于，所述扫描节点计算模块包括 当前节点位置获取单元，用于获取当前节点位置； 移动距离和方向获取单元，用于从扫描算法中获取单次扫描移动距离和方向；计算单元，用于基于所述当前节点位置、单次扫描移动距离和方向计算出下一节点位置。
9.如权利要求6至8任一项所述的矩阵数据处理装置，其特征在于，所述装置还包括数据有效性判断模块，用于判断扫描节点的数据是否符合读取条件，若是，则触发读取处理模块读取所述节点数据，反之，则触发返回扫描节点计算模块计算下一扫描节点。
全文摘要
本申请提供了一种矩阵数据处理方法，包括以下步骤获取本次所需导入数据的扫描信息，所述扫描信息包括所需导入数据的数据结构、扫描区域、扫描类型以及初始扫描节点；读取所述初始扫描节点的数据；基于所述数据结构和扫描类型确定扫描算法；基于所述扫描算法计算下一扫描节点；判断所述扫描节点是否在所述扫描区域内，若是，则读取所述节点数据，并返回上一步骤，反之，则退出扫描。本申请还提供了一种实现前述方法的矩阵数据处理装置。本申请的矩阵数据处理方法及装置，能够实现对复杂结构和逻辑的矩阵数据的直接扫描读取，并保留复杂结构和逻辑，无需对这些矩阵数据进行拆分，减少数据处理的工作量，并提高数据处理速度。
文档编号G06F17/30GK102902729SQ20121033153
公开日2013年1月30日 申请日期2012年9月7日 优先权日2012年9月7日
发明者唐志英 申请人:大唐移动通信设备有限公司