数据处理方法、装置、电子设备及存储介质
文献发布时间:2024-01-17 01:28:27
技术领域
本公开涉及计算机技术领域,尤其涉及一种数据处理方法、装置、电子设备、介质和程序产品。
背景技术
相关技术中,通常是通过查询日志等方法,从数据库所存储的整个数据中,确定变更的数据。
但是在实现本公开发明构思的过程中,发明人发现,相关技术中确定变更的数据的方法,效率较低,并且,由于是直接从数据库中查询变更的数据,因此,数据安全性也较难保障。
发明内容
鉴于上述问题,本公开提供了数据处理方法、装置、电子设备、介质和程序产品。
根据本公开的第一个方面,提供了一种数据处理方法,包括:获取第一默克尔树和第二默克尔树,其中,第一默克尔树的节点是基于第一表数据中的对象数据的加密值得到的,第二默克尔树的节点是基于第二表数据中的对象数据的加密值得到的;重复执行下述操作,直至确定第一默克尔树的第K层级的目标节点:根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,其中,K为小于n的正整数,n为正整数;比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,其中,第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次;从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。
根据本公开的实施例,上述数据处理方法还包括:按照第一表数据中的多个第一对象标识信息,从第一表数据中,读取多个第一对象标识信息各自所对应的第一对象数据;按照第二表数据中的多个第二对象标识信息,从第二表数据中,读取多个第二对象标识信息各自所对应的第二对象数据;利用消息摘要算法处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值;利用消息摘要算法处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值;基于多个第一对象数据各自所对应的加密值,生成第一默克尔树;基于多个第二对象数据各自所对应的加密值,生成第二默克尔树。
根据本公开的实施例,基于多个第一对象数据各自所对应的加密值,生成第一默克尔树,包括:根据多个第一对象数据各自所对应的加密值,得到第一默克尔树的第K层级的节点;重复执行下述操作,直至生成第一默克尔树的第N层级的节点,以完成生成第一默克尔树:根据第一默克尔树的第n-1层级的节点,生成第一默克尔树的第n层级的节点,其中,N为大于等于n的正整数。
根据本公开的实施例,第一默克尔树的第n-1层级包括多个节点;根据第一默克尔树的第n-1层级的节点,生成第一默克尔树的第n层级的节点,包括:在第一默克尔树的第n-1层级包括奇数个节点的情况下,利用消息摘要算法处理奇数个节点中的最末位次的节点的加密值,得到与第一默克尔树的第n层级的节点对应的第一加密值;针对奇数个节点中的除最末位次的节点以外的其他节点,依次将相邻的两个节点的加密值进行拼接,得到第一拼接加密值;利用消息摘要算法处理第一拼接加密值,得到与第一默克尔树的第n层级的节点对应的第二加密值;根据第一加密值和第二加密值,生成第一默克尔树的第n层级的节点。
根据本公开的实施例,上述数据处理方法还包括:在第一默克尔树的第n-1层级包括偶数个节点的情况下,依次将第一默克尔树的第n-1层级中的相邻的两个节点的加密值进行拼接,得到第二拼接加密值;利用消息摘要算法处理第二拼接加密值,得到与第一默克尔树的第n层级的节点对应的第三加密值;根据第三加密值,生成第一默克尔树的第n层级的节点。
根据本公开的实施例,利用消息摘要算法处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值,包括:利用匿名函数调用消息摘要算法,处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值。
根据本公开的实施例,按照第一表数据中的多个第一对象标识信息,从第一表数据中,读取多个第一对象标识信息各自所对应的第一对象数据,包括:从第一表数据中,读取多个与第一对象标识信息关联存储的多个字段值;利用分隔符对多个字段值进行分隔,得到分隔后的多个字段值;将分隔后的多个字段值确定为第一对象数据。
根据本公开的实施例,上述数据处理方法还包括:对第一默克尔树进行序列化,得到第一数据文本;对第二默克尔树进行序列化,得到第二数据文本。
根据本公开的实施例,获取第一默克尔树和第二默克尔树,包括:对第一数据文本进行反序列化,得到第一默克尔树;对第二数据文本进行反序列化,得到第二默克尔树。
根据本公开的实施例,第一默克尔树的第n-1层级包括M个节点,第二默克尔树的第n-1层级包括M个节点,M为正整数;比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,包括:针对第n-1层级,在第m-1个比对结果表征一致的情况下,比对第一默克尔树的第n-1层级的第m个节点的加密值和第二默克尔树的第n-1层级的第m个节点的加密值,得到关于第n-1层级的第m个比对结果,其中,m为大于1且小于等于M的正整数;在关于第n-1层级的第m个比对结果表征不一致的情况下,确定第一默克尔树的第n-1层级的第m个节点为第一默克尔树的第n-1层级的目标节点。
根据本公开的实施例,根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,包括:确定用于生成第一默克尔树的第n层级的目标节点的第n-1层级的节点,为第一默克尔树的第n-1层级的待比对节点。
本公开的第二方面提供了一种数据处理装置,包括:获取模块,用于获取第一默克尔树和第二默克尔树,其中,第一默克尔树的节点是基于第一表数据中的对象数据的加密值得到的,第二默克尔树的节点是基于第二表数据中的对象数据的加密值得到的;执行模块,用于重复执行下述操作,直至确定第一默克尔树的第K层级的目标节点:根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,其中,K为小于n的正整数,n为正整数;比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,其中,第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次;确定模块,用于从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。
本公开的第三方面提供了一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得一个或多个处理器执行上述方法。
本公开的第四方面还提供了一种计算机可读存储介质,其上存储有可执行指令,该指令被处理器执行时使处理器执行上述方法。
本公开的第五方面还提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述方法。
根据本公开提供的数据处理方法、装置、电子设备、介质和程序产品,通过比对第一默克尔树和第二默克尔树的节点的加密值,由此,可以确定第一默克尔树的第K层级的目标节点,进而可以确定与该第K层级的目标节点对应的目标数据,基于此,避免了通过比对明文的对象数据来确定目标数据,提高了数据安全性。并且,由于根据上一层级的目标节点确定下一层级需要比对的节点,由此,减少了需要比对的节点,提高了比对效率,进而提高了确定第一表数据中的目标数据的效率。
附图说明
通过以下参照附图对本公开实施例的描述,本公开的上述内容以及其他目的、特征和优点将更为清楚,在附图中:
图1示意性示出了根据本公开实施例的数据处理方法的应用场景图;
图2示意性示出了根据本公开实施例的数据处理方法的流程图;
图3示意性示出了根据本公开实施例的生成第n层级的节点的示意图;
图4示意性示出了根据本公开另一实施例的生成第n层级的节点的示意图;
图5示意性示出了根据本公开实施例的默克尔树的示意图;
图6a示意性示出了根据本公开实施例的第一默克尔树的示意图;
图6b示意性示出了根据本公开实施例的第二默克尔树的示意图;
图7示意性示出了根据本公开实施例的数据处理装置的结构框图;以及
图8示意性示出了根据本公开实施例的适于实现数据处理方法的电子设备的方框图。
具体实施方式
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。在下面的详细描述中,为便于解释,阐述了许多具体的细节以提供对本公开实施例的全面理解。然而,明显地,一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例,而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在,但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义,除非另外定义。应注意,这里使用的术语应解释为具有与本说明书的上下文相一致的含义,而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。
在本公开的技术方案中,所涉及的数据(如包括但不限于用户个人信息)的收集、存储、使用、加工、传输、提供、公开和应用等处理,均符合相关法律法规的规定,采取了必要保密措施,且不违背公序良俗。
根据本公开的实施例,可以通过写入数据的应用程序来记录该数据的变更,但是对于已上线的项目,需要调整应用程序确定数据的变更状况,由此,通过该方法确定变更的数据效率较低。
还可以通过数据库中的日志文件确定数据变更状况,但是由于日志文件所记录的是整个数据库的数据变更状况,因此存在查询变更的数据效率较低的问题,并且,由于是直接查询变更的数据,因此,数据安全性较低。
有鉴于此,本公开的实施例提供了一种数据处理方法,包括:获取第一默克尔树和第二默克尔树,其中,第一默克尔树的节点是基于第一表数据中的对象数据的加密值得到的,第二默克尔树的节点是基于第二表数据中的对象数据的加密值得到的。重复执行下述操作,直至确定第一默克尔树的第K层级的目标节点:根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,其中,K为小于n的正整数,n为正整数。比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,其中,第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次。从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。
图1示意性示出了根据本公开实施例的数据处理方法的应用场景图。
如图1所示,根据该实施例的应用场景100可以包括第一终端设备101、第二终端设备102、第三终端设备103、网络104和服务器105。网络104用以在第一终端设备101、第二终端设备102、第三终端设备103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用第一终端设备101、第二终端设备102、第三终端设备103中的至少一个通过网络104与服务器105交互,以接收或发送消息等。第一终端设备101、第二终端设备102、第三终端设备103上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
第一终端设备101、第二终端设备102、第三终端设备103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对用户利用第一终端设备101、第二终端设备102、第三终端设备103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理,并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。
需要说明的是,本公开实施例所提供的数据处理方法一般可以由服务器105执行。相应地,本公开实施例所提供的数据处理装置一般可以设置于服务器105中。本公开实施例所提供的数据处理方法也可以由不同于服务器105且能够与第一终端设备101、第二终端设备102、第三终端设备103和/或服务器105通信的服务器或服务器集群执行。相应地,本公开实施例所提供的数据处理装置也可以设置于不同于服务器105且能够与第一终端设备101、第二终端设备102、第三终端设备103和/或服务器105通信的服务器或服务器集群中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
以下将基于图1描述的场景,通过图2~图6对公开实施例的数据处理方法进行详细描述。
图2示意性示出了根据本公开实施例的数据处理方法的流程图。
如图2所示,该实施例的数据处理方法包括操作S210~操作S240。
在操作S210,获取第一默克尔树和第二默克尔树,其中,第一默克尔树的节点是基于第一表数据中的对象数据的加密值得到的,第二默克尔树的节点是基于第二表数据中的对象数据的加密值得到的。
重复执行操作S220和操作S230,直至确定第一默克尔树的第K层级的目标节点:
在操作S220,根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,其中,K为小于n的正整数,n为正整数。
在操作S230,比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,其中,第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次。
在操作S240,从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。
根据本公开的实施例,第一表数据可以包括多个对象数据,每个对象数据可以包括对象标识信息、对象账户信息和对象备注信息等。
第二表数据可以是经过数据变更的第一表数据。由此,第二表数据可以包括多个对象数据,每个对象数据可以包括对象标识信息、对象账户信息和对象备注信息等。
根据本公开的实施例,第一默克尔树可以用于存储第一表数据中的对象数据的加密值。例如,可以对第一表数据中的对象数据进行加密,得到与该对象数据对应的加密值,再将该加密值作为第一默克尔树的节点里的签名,由此,可以实现通过该第一默克尔树的节点来存储对象数据。该节点可以为第一默克尔树的叶子节点。
第二默克尔树可以用于存储第二表数据中的对象数据的加密值。例如,可以对第二表数据中的对象数据进行加密,得到与该对象数据对应的加密值,再将该加密值作为第二默克尔树的节点里的签名,由此,可以实现通过该第二默克尔树的节点来存储对象数据。该节点可以为第二默克尔树的叶子节点。
其中,第一默克尔树的结合和第二默克尔树的结构可以相同,即第一默克尔树所具有的层级数量和第二默克尔树所具有的层级数量可以相同,并且,第一默克尔树的每一层级的节点数量和第二默克尔树的每一层级的节点数量可以相同。
根据本公开的实施例,第一默克尔树的第K层级的目标节点可以是用于存储目标数据的节点。目标数据可以是待变更的对象数据。例如:第一默克尔树的第K层级可以是第一默克尔树的第1层级。
在确定第一默克尔树的第K层级的目标节点的情况下,可以对应确定第二默克尔树的第K层级的目标节点。第二默克尔树的第K层级的目标节点可以是用于存储已变更的对象数据的节点。例如:第二默克尔树的第K层级可以是第二默克尔树的第1层级。
基于此,可以确定待变更的对象数据在第一表数据中的位次和已变更的对象数据在第二表数据中的位次。由于是根据加密值确定的该位次,因此,难以直接确定关于待变更的对象数据的具体信息和关于已变更的对象数据的具体信息。
根据本公开的实施例,第一默克尔树的第n层级的目标节点可以用于确定第一默克尔树的第n-1层级的待比对节点。第一默克尔树的第n层级的目标节点可以是由第一默克尔树的第n-1层级的节点生成的,基于此,可以将用于生成第一默克尔树的第n层级的目标节点的第一默克尔树的第n-1层级的节点,确定为第一默克尔树的第n-1层级的待比对节点。
根据本公开的实施例,可以基于第一表数据中的对象数据,生成第一默克尔树。
例如:第一表数据中可以包括对象数据1、对象数据2、对象数据3和对象数据4。可以对对象数据1、对象数据2、对象数据3和对象数据4分别进行加密,得到加密值1、加密值2、加密值3和加密值4。
可以将加密值1和加密值2进行拼接,得到拼接加密值12,以及可以将加密值3和加密值4进行拼接,得到拼接加密值34。可以对拼接加密值12再次进行加密,得到加密值12,可以对拼接加密值34再次进行加密,得到加密值34。可以将加密值12和加密值34进行拼接,得到拼接加密值1234。可以再对拼接加密值1234进行加密,得到加密值1234。
由此,可以将加密值1、加密值2、加密值3和加密值4作为第一默克尔树第1层级的节点,可以将加密值12和加密值34作为第一默克尔树第2层级的节点,可以将加密值1234作为第一默克尔树第3层级的节点。由此,可以得到具有3个层级的第一默克尔树。
根据本公开的实施例,可以基于第二表数据中的对象数据,生成第二默克尔树。
例如:第二表数据中可以包括对象数据5、对象数据6、对象数据7和对象数据8。可以对对象数据5、对象数据6、对象数据7和对象数据8分别进行加密,得到加密值5、加密值6、加密值7和加密值8。
可以将加密值5和加密值6进行拼接,得到拼接加密值56,以及可以将加密值7和加密值8进行拼接,得到拼接加密值78。可以对拼接加密值56再次进行加密,得到加密值56,可以对拼接加密值78再次进行加密,得到加密值78。可以将加密值56和加密值78进行拼接,得到拼接加密值5678。可以再对拼接加密值5678进行加密,得到加密值5678。
由此,可以将加密值5、加密值6、加密值7和加密值8作为第二默克尔树第1层级的节点,可以将加密值56和加密值78作为第二默克尔树第2层级的节点,可以将加密值5678作为第二默克尔树第3层级的节点。由此,可以得到具有3个层级的第二默克尔树。
根据本公开的实施例,可以从用于存储第一默克尔树和第二默克尔树的文件中获取第一默克尔树和第二默克尔树,但不限于此,还可以从数据库中获取第一默克尔树和第二默克尔树。
根据本公开的实施例,第一默克尔树的第n-1层级的待比对节点可以为多个,第二默克尔树的第n-1层级的节点可以对应为多个,由此,可以逐个比对第一默克尔树的第n-1层级的待比对节点的加密值和第二默克尔树的第n-1层级的节点的加密值,以确定加密值不同的节点为目标节点。第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次。
例如:第一默克尔树的第n-1层级的待比对节点可以包括待比对节点A1和待比对节点B1,第二默克尔树的第n-1层级的节点可以为节点A2和节点B2。待比对节点A1在第一默克尔树的第n-1层级的位次可以是3,待比对节点B1在第一默克尔树的第n-1层级的位次可以是4;节点A2在第二默克尔树的第n-1层级的位次可以是3,节点B2在第二默克尔树的第n-1层级的位次可以是4。
由此,可以将位次相同的待比对节点A1的加密值和节点A2的加密值进行比对,得到比对结果,以及可以将位次相同的待比对节点B1的加密值和节点B2的加密值进行比对,得到比对结果。
与待比对节点A1和节点A2对应的比对结果可以表征待比对节点A1的加密值和节点A2的加密值一致;与待比对节点B1和节点B2对应的比对结果可以表征待比对节点B1的加密值和节点B2的加密值不一致。基于此,可以确定待比对节点B1为目标节点。
根据本公开的实施例,可以从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。
根据本公开的实施例,通过比对第一默克尔树和第二默克尔树的节点的加密值,由此,可以确定第一默克尔树的第K层级的目标节点,进而可以确定与该第K层级的目标节点对应的目标数据,基于此,避免了通过比对明文的对象数据来确定目标数据,提高了数据安全性。并且,由于根据上一层级的目标节点确定下一层级需要比对的节点,由此,减少了需要比对的节点,提高了比对效率,进而提高了确定第一表数据中的目标数据的效率。
根据本公开的实施例,上述数据处理方法还包括:按照第一表数据中的多个第一对象标识信息,从第一表数据中,读取多个第一对象标识信息各自所对应的第一对象数据。按照第二表数据中的多个第二对象标识信息,从第二表数据中,读取多个第二对象标识信息各自所对应的第二对象数据。利用消息摘要算法处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值。利用消息摘要算法处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值。基于多个第一对象数据各自所对应的加密值,生成第一默克尔树。基于多个第二对象数据各自所对应的加密值,生成第二默克尔树。
根据本公开的实施例,第一对象标识信息可以是第一表数据中用于区分第一对象数据的标识信息。例如:第一表数据可以包括第一对象标识信息1、第一对象标识信息2和第一对象标识信息3。
基于此,可以读取在第一表数据中与第一对象标识信息1关联存储的对象账户信息和对象备注信息等信息,以得到与第一对象标识信息1对应的第一对象数据;读取在第一表数据中与第一对象标识信息2关联存储的对象账户信息和对象备注信息等信息,以得到与第一对象标识信息2对应的第一对象数据;读取在第一表数据中与第一对象标识信息3关联存储的对象账户信息和对象备注信息等信息,以得到与第一对象标识信息3对应的第一对象数据。
根据本公开的实施例,第二对象标识信息可以是第二表数据中用于区分第二对象数据的标识信息。例如:第二表数据可以包括第二对象标识信息1、第二对象标识信息2和第二对象标识信息3。
基于此,可以读取在第二表数据中与第二对象标识信息1关联存储的对象账户信息和对象备注信息等信息,以得到与第二对象标识信息1对应的第二对象数据;读取在第二表数据中与第二对象标识信息2关联存储的对象账户信息和对象备注信息等信息,以得到与第二对象标识信息2对应的第二对象数据;读取在第二表数据中与第二对象标识信息3关联存储的对象账户信息和对象备注信息等信息,以得到与第二对象标识信息3对应的第二对象数据。
根据本公开的实施例,消息摘要算法可以用于对第一对象数据和第二对象数据进行加密,得到与第一对象数据对应的加密值和与第二对象数据对应的加密值。消息摘要算法可以包括SHA(Secure Hash Algorithm,安全哈希算法)256、SHA1和MD(Message-Digest,信息-摘要)5加密算法。SHA256生成的加密值可以为32字节,SHA1生成的加密值可以为20字节,MD5生成的加密值可以为16字节。其中,利用SHA256处理对象数据的情况下,CPU(Central Processing Unit,中央处理器)开销最大,基于该SHA256的加密值所生成的默克尔树所占用的内存最多。并且,在基于上述三类消息摘要算法所生成的默克尔树中,基于SHA256的加密值所生成的默克尔树,被暴力破解的概率最低,安全等级最高,其中,暴力破解可以是通过将所有可能作为加密值的字符进行排列组合,来确定上述加密值。基于MD5的加密值所生成的默克尔树,被暴力破解的概率最最高,安全等级最低。
根据本公开的实施例,以SHA256为例,利用SHA256处理两个不同的明文数据,得到两个不同的Hash(哈希)值,该Hash值即为上述加密值。基于此,可以将该Hash值用于比对该两个明文数据的差异。并且,由于哈希生成过程不可逆,即难以根据Hash值反推明文数据,由此,可以避免明文数据的信息泄露。
基于此,通过利用消息摘要算法处理对象数据,得到与对象数据对应的加密值,可以实现上述数据比对过程,以确定第一表数据中待变更的对象数据,并且,可以避免由于比对数据而导致对象数据的信息泄露的问题。
根据本公开的实施例,可以按照第一表数据中的第一对象标识信息,从第一表数据中,读取包括第一对象标识信息和与第一对象标识信息关联存储的其他对象数据的第一对象数据。可以按照第一对象标识信息在第一表数据中的位次,读取第一对象数据。可以通过MySQL表读取的第一表数据和第二表数据,以得到第一对象数据和第二对象数据,再通过默克尔树类定义的findDiffRecordNumbers方法来定位有数据差异的节点。其中,MySQL是一个关系型数据库管理系统。
根据本公开的实施例,可以按照第二表数据中的第二对象标识信息,从第二表数据中,读取包括第二对象标识信息和与第二对象标识信息关联存储的其他对象数据的第二对象数据。可以按照第二对象标识信息在第二表数据中的位次,读取第二对象数据。
根据本公开的实施例,可以利用消息摘要算法,按照读取多个第一对象数据的顺序,依次处理该多个第一对象数据,得到该多个第一对象数据各自所对应的加密值。
根据本公开的实施例,可以利用消息摘要算法,按照读取多个第二对象数据的顺序,依次处理该多个第二对象数据,得到该多个第二对象数据各自所对应的加密值。
根据本公开的实施例,可以将多个第一对象数据各自所对应的加密值依次排列,再按照排列次序,依次将相邻的两个加密值进行拼接,得到拼接加密值,再利用消息摘要算法处理该拼接加密值,得到用于得到下一层级的节点的加密值。基于此,可以生成第一默克尔树。该排列次序可以与读取上述多个第一对象数据的顺序对应。
根据本公开的实施例,可以将多个第二对象数据各自所对应的加密值依次排列,再按照排列次序,依次将相邻的两个加密值进行拼接,得到拼接加密值,再利用消息摘要算法处理该拼接加密值,得到用于得到下一层级的节点的加密值。基于此,可以生成第二默克尔树。该排列次序可以与读取上述多个第二对象数据的顺序对应。
基于上述内容可知,由于第一默克尔树的生成过程与第一对象标识信息在第一表数据中的位次相关,因此,如果调整第一对象标识信息在第一表数据中的位次,则会影响第一默克尔树的结构。
并且,由于第二默克尔树的生成过程与第二对象标识信息在第二表数据中的位次相关,因此,如果调整第二对象标识信息在第二表数据中的位次,则会影响第二默克尔树的结构。
根据本公开的实施例,利用消息摘要算法处理第一对象数据,得到与第一对象数据各自对应的加密值,进而可以根据与第一对象数据各自对应的加密值生成第一默克尔树,并且,利用消息摘要算法处理第二对象数据,得到与第二对象数据各自对应的加密值,进而可以根据与第二对象数据各自对应的加密值生成第二默克尔树,基于此,在确定第一表数据中的目标数据的情况下,可以避免比对明文的对象数据,基于此,提高了数据安全性。
根据本公开的实施例,在第二表数据中的变更数据为新添加的数据的情况下,可以基于MySQL表的自治主键ID,通过比对第一表数据的MAX(ID),来确定该新添加的数据在第二表数据中的位次。其中,该自治主键ID可以与用于得到节点的对象数据对应。
根据本公开的实施例,由于默克尔树的节点的顺序会影响比对结果。因此,在构建默克尔树的情况下,需要确保所读取的对象数据是连续的。如有跳空的对象数据,需要为通过固定加密值补充该对象数据所对应的节点,由此,可以保证在第二表数据中的变更数据为删除数据的情况下,所生成的第二默克尔树的第1层级的节点数量与第一默克尔树一致,进而可以保障比对结果的准确性。可以利用软删除方法通过单独的列记录被删除的数据,即可以通过更新该列的状态来实现对被删除的对象数据的记录。
根据本公开的实施例,上述数据处理方法还包括:对第一默克尔树进行序列化,得到第一数据文本。对第二默克尔树进行序列化,得到第二数据文本。
根据本公开的实施例,可以利用基于Java语言的序列化功能,处理第一默克尔树,以将第一默克尔树的数据归档为可以离线存储的第一数据文本,其中,Java语言可以是一种程序设计语言。
根据本公开的实施例,可以利用基于Java语言的序列化功能,处理第二默克尔树,以将第二默克尔树的数据归档为可以离线存储的第二数据文本。
根据本公开的实施例,可以通过数据快照来保存历史版本的表数据,以将该历史版本的表数据与当前的表数据进行比对,确定存在变更状况的表数据。但是数据快照会占用数据库存储空间,基于此,该方法存在浪费数据库占用资源的问题。
根据本公开的实施例,可以将第一默克尔树存储到第一数据文本以及将第二默克尔树存储到第二数据文本,进而将第一数据文本和第二数据文本存储到硬盘,以节省数据库的存储空间。
根据本公开的实施例,可以利用数据库的闪回查询方法,查询得到表数据的历史版本,再将该历史版本的表数据与当前的表数据进行对比,以确定已变更的数据,但是该方法会受到时段限制,即仅能查询到部分时段内的历史版本的数据。
根据本公开的实施例,通过将第一默克尔树的数据存储到第一数据文本,以及将第二默克尔树的数据存储到第二数据文本,由此,可以通过查询所保存的数据文本来得到历史版本的表数据,进而可以避免查询第一数据文本和第二数据文本受到的查询时段的限制。
根据本公开的实施例,由于第一默克尔树和第二默克尔树是存储在第一数据文本和第二数据文本中的,因此,减少了存储第一默克尔树和第二默克尔树所占用的数据库的存储空间。
根据本公开的实施例,获取第一默克尔树和第二默克尔树,包括:对第一数据文本进行反序列化,得到第一默克尔树。对第二数据文本进行反序列化,得到第二默克尔树。
根据本公开的实施例,由于第一数据文本是通过对第一默克尔树进行序列化得到的,因此,可以对第一数据文本进行反序列化,将第一数据文本中的数据处理为第一默克尔树。
根据本公开的实施例,由于第二数据文本是通过对第二默克尔树进行序列化得到的,因此,可以对第二数据文本进行反序列化,将第二数据文本中的数据处理为第二默克尔树。
根据本公开的实施例,通过对第一数据文本进行反序列化,以及对第二数据文本进行反序列化,由此,可以得到第一默克尔树和第二默克尔树,避免了基于第一表数据和第二表数据重新构建默克尔树,进而提高了数据比对效率。
根据本公开的实施例,基于多个第一对象数据各自所对应的加密值,生成第一默克尔树,包括:根据多个第一对象数据各自所对应的加密值,得到第一默克尔树的第K层级的节点。重复执行下述操作,直至生成第一默克尔树的第N层级的节点,以完成生成第一默克尔树:根据第一默克尔树的第n-1层级的节点,生成第一默克尔树的第n层级的节点,其中,N为大于等于n的正整数。
根据本公开的实施例,可以根据多个第一对象数据各自所对应的加密值,得到第一默克尔树的第1层级的节点,基于第一默克尔树的第1层级的节点,可以逐层生成新的节点,由此,可以得到第一默克尔树。
根据本公开的实施例,通过基于根据加密值得到的节点,逐层生成新的节点,得到第一默克尔树,进而可以通过逐层比对第一默克尔树的节点,确定目标节点,提高了确定目标节点的效率,进而提高了确定目标数据的效率。
根据本公开的实施例,基于多个第二对象数据各自所对应的加密值,生成第二默克尔树,包括:根据多个第二对象数据各自所对应的加密值,得到第二默克尔树的第K层级的节点。重复执行下述操作,直至生成第二默克尔树的第N层级的节点,以完成生成第二默克尔树:根据第二默克尔树的第n-1层级的节点,生成第二默克尔树的第n层级的节点,其中,N为大于等于n的正整数。
根据本公开的实施例,可以根据多个第二对象数据各自所对应的加密值,得到第二默克尔树的第1层级的节点,基于第二默克尔树的第1层级的节点,可以逐层生成新的节点,由此,可以得到第二默克尔树。
根据本公开的实施例,通过基于根据加密值得到的节点,逐层生成新的节点,得到第二默克尔树,进而可以利用第二默克尔树逐层与第一默克尔树进行比对,由此,可以确定第一默克尔树中的目标节点,提高了确定第一默克尔树中的目标节点的效率,进而提高了确定与该目标节点对应的目标数据的效率。
根据本公开的实施例,第一默克尔树的第n-1层级包括多个节点;根据第一默克尔树的第n-1层级的节点,生成第一默克尔树的第n层级的节点,包括:在第一默克尔树的第n-1层级包括奇数个节点的情况下,利用消息摘要算法处理奇数个节点中的最末位次的节点的加密值,得到与第一默克尔树的第n层级的节点对应的第一加密值。针对奇数个节点中的除最末位次的节点以外的其他节点,依次将相邻的两个节点的加密值进行拼接,得到第一拼接加密值。利用消息摘要算法处理第一拼接加密值,得到与第一默克尔树的第n层级的节点对应的第二加密值。根据第一加密值和第二加密值,生成第一默克尔树的第n层级的节点。
图3示意性示出了根据本公开实施例的生成第n层级的节点的示意图。
如图3所示,第一默克尔树的第n-1层级包括节点310、节点320和节点330。基于此,第一默克尔树的第n-1层级可以包括奇数个节点。其中,从左往右遍历,节点310可以是该层级的第1位次的节点;节点320可以是该层级的第2位次的节点;节点330可以是该层级的第3位次的节点。由此,节点330可以是第一默克尔树的第n-1层级的最末位次的节点,上述奇数个节点中的除最末位次的节点以外的其他节点中的相邻节点可以包括节点310和节点320。
可以利用消息摘要算法处理节点330,得到第一加密值,再根据该第一加密值,得到位于第一默克尔树的第n层级的节点33030。
可以将节点310的加密值和节点320的加密值进行拼接,得到第一拼接加密值,再利用消息摘要算法处理该第一拼接加密值,得到与第一默克尔树的第n层级的节点对应的第二加密值,由此,可以根据该第二加密值,得到位于第一默克尔树的第n层级的节点31020。
基于此,第一默克尔树第n层级的节点可以包括节点31020和节点33030。
根据本公开的实施例,通过在第一默克尔树的第n-1层级包括奇数个节点的情况下,根据最末位次的节点的第一加密值,和除该最末位次的节点以外的其他节点的第二加密值,得到第一默克尔树的第n层级的节点,由此,避免了在第一默克尔树的第n-1层级的节点包括奇数个节点的情况下,由于对最末位次的节点的错误处理,而导致的所生成的第一默克尔树错误的问题,提高了所生成的第一默克尔树的准确性,进而提高了所确定的目标数据的准确性。并且,由于利用消息摘要算法处理拼接加密值,得到新的加密值,实现了对加密值的再次加密,由此,提高了数据安全性。
根据本公开的实施例,上述数据处理方法还包括:在第一默克尔树的第n-1层级包括偶数个节点的情况下,依次将第一默克尔树的第n-1层级中的相邻的两个节点的加密值进行拼接,得到第二拼接加密值。利用消息摘要算法处理第二拼接加密值,得到与第一默克尔树的第n层级的节点对应的第三加密值。根据第三加密值,生成第一默克尔树的第n层级的节点。
图4示意性示出了根据本公开另一实施例的生成第n层级的节点的示意图。
如图4所示,第一默克尔树的第n-1层级包括节点410、节点420、节点430和节点440。基于此,第一默克尔树的第n-1层级可以包括偶数个节点。其中,从左往右遍历,节点410可以是该层级的第1位次的节点;节点420可以是该层级的第2位次的节点;节点430可以是该层级的第3位次的节点;节点440可以是该层级的第4位次的节点。
可以依次将作为相邻的节点410的加密值和节点420的加密值进行拼接,得到与节点410和节点420对应的第二拼接加密值,以及,将作为相邻的节点430的加密值和节点440的加密值进行拼接,得到与节点430和节点440对应的第二拼接加密值。再利用消息摘要算法处理与节点410和节点420对应的第二拼接加密值,得到与节点410和节点420对应的第二加密值,以及利用消息摘要算法处理与节点430和节点440对应的第二拼接加密值,得到与节点430和节点440对应的第二加密值。基于此,可以根据与节点410和节点420对应的第二加密值,得到位于第一默克尔树的第n层级的节点41020,以及可以根据与节点430和节点440对应的第二加密值,得到位于第一默克尔树的第n层级的节点43040。
基于此,第一默克尔树第n层级的节点可以包括节点41020和节点43040。
根据本公开的实施例,由于利用消息摘要算法处理拼接加密值,得到新的加密值,实现了对加密值的再次加密,由此,提高了数据安全性。
需要说明的是,在第二默克尔树的第n-1层级包括奇数个节点的情况下,第二默克尔树的第n层级的节点的生成方法与第一默克尔树的第n层级的节点的生成方法操作相似,以及,在第二默克尔树的第n-1层级包括偶数个节点的情况下,第二默克尔树第n层级的节点的生成方法与第一默克尔树的第n层级的节点的生成方法操作相似,具体操作请参见上述内容,在此不再赘述。
图5示意性示出了根据本公开实施例的默克尔树的示意图。
如图5所示,本公开的第一默克尔树和第二默克尔树可以包括4个层级的节点。在该默克尔树的第1层级,可以包括节点510、节点520、节点530、节点540和节点550。节点510和节点520可以用于生成位于该默克尔树的第2层级的节点51020;节点530和节点540可以用于生成位于该默克尔树的第2层级的节点53040;节点550可以用于生成位于该默克尔树的第2层级的节点55050。
节点51020和节点52030可以用于生成该默克尔树的第3层级的节点510203040,节点55050可以用于生成该默克尔树的第3层级的节点5505050。
节点510203040和节点5505050可以用于生成位于该默克尔树的第4层级的节点51020304050。基于此,所生成的默克尔树可以包括上述第1层级的节点、上述第2层级的节点、上述第3层级的节点和上述第4层级的节点。
其中,节点51020304050可以是该默克尔树的根节点,节点510、节点520、节点530、节点540和节点550可以是该默克尔树的叶子节点。以节点51020为例,节点51020可以是节点510和节点520的父节点,节点510可以是用于生成节点51020的左子节点,节点520可以是用于生成节点51020的右子节点。
根据本公开的实施例,利用消息摘要算法处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值,包括:利用匿名函数调用消息摘要算法,处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值。
根据本公开的实施例,匿名函数可以是Lambda表达式,该Lambda表达式可以是基于Java8的Stream(流)功能实现的,其中,Java8可以是主要用于处理集合数据的Java语言的版本。通过使用该Lambda表达式来调用消息摘要算法,可以实现对多个第一对象数据的并行处理,基于此,可以提高处理第一对象数据的效率。
例如:可以使用多核服务器,利用匿名函数调用消息摘要算法,处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值,基于此,可以进一步提高处理第一对象数据的效率。
在不使用Lambda表达式的情况下,需要从第一表数据中遍历得到第一对象数据,再对该第一对象数据进行处理,得到加密值,该过程为串行处理第一对象数据;在使用Lambda表达式的情况下,可以并行处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值。基于此,利用Lambda表达式,可以充分利用多核服务器的算力,提高处理第一对象数据的效率。
根据本公开的实施例,通过利用匿名函数调用消息摘要算法,处理多个第一对象数据,可以并行处理多个第一对象数据,由此,提高了处理第一对象数据的效率。
根据本公开的实施例,利用消息摘要算法处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值,包括:利用匿名函数调用消息摘要算法,处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值。
根据本公开的实施例,通过使用该Lambda表达式来调用消息摘要算法,可以实现对多个第二对象数据的并行处理,基于此,可以提高处理第二对象数据的效率。
根据本公开的实施例,可以使用多核服务器,利用匿名函数调用消息摘要算法,处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值,基于此,可以提高处理第二对象数据的效率。
例如:在不使用Lambda表达式的情况下,需要从第二表数据中遍历得到第二对象数据,再对该第二对象数据进行处理,得到加密值,该过程为串行处理第二对象数据;在使用Lambda表达式的情况下,可以并行处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值。基于此,利用Lambda表达式,可以充分利用多核服务器的算力,提高处理第二对象数据的效率。
根据本公开的实施例,通过利用匿名函数调用消息摘要算法,处理多个第二对象数据,可以并行处理多个第二对象数据,由此,提高了处理第二对象数据的效率。
根据本公开的实施例,按照第一表数据中的多个第一对象标识信息,从第一表数据中,读取多个第一对象标识信息各自所对应的第一对象数据,包括:从第一表数据中,读取多个与第一对象标识信息关联存储的多个字段值。利用分隔符对多个字段值进行分隔,得到分隔后的多个字段值。将分隔后的多个字段值确定为第一对象数据。
根据本公开的实施例,字段值可以是与第一对象标识信息关联存储的对象数据。例如:第一对象标识信息可以是XXX,对象账户信息可以是1234567和对象备注信息可以是89。由此,字段值可以包括1234567和89。
根据本公开的实施例,分隔符可以是用于对字段值进行分隔的符号。例如:分隔符可以为逗号“,”和顿号“、”等。例如:与第一对象标识信息1关联存储的字段值可以包括1234567和89,与第一对象标识信息2关联存储的字段值可以包括1234和56789。在不使用分隔符的情况下,将第一对象标识信息1所对应的字段值进行拼接,拼接后的字段值包括123456789,并且,将第一对象标识信息2所对应的字段值进行拼接,拼接后的字段值包括123456789。由此,第一对象标识信息1所对应的拼接后的字段值和第一对象标识信息2所对应的拼接后的字段值2相同,难以进行区分。
基于此,通过使用分隔符,可以对第一对象标识信息1所对应的字段值1进行分隔,分隔后的字段值1可以包括:1234567,89。并且,通过使用分隔符,可以对第一对象标识信息2所对应的字段值2进行分隔,分隔后的字段值2可以包括:1234,56789。基于此,可以将上述分隔后的字段值1确定为第一对象数据1和上述分隔后的字段值2确定为第一对象数据2。
基于此,可以实现在对第一对象标识信息所对应的字段值进行汇总的情况下,保证了字段值的清晰度,进而可以保证第一对象数据的数据清晰度,避免了由于数据不清晰而导致所确定的目标数据的准确性降低。
根据本公开的实施例,通过利用分隔符对多个字段值进行分隔,可以保障第一对象数据的数据清晰度,进而可以避免由于数据不清晰而导致所确定的目标数据的准确性降低。
根据本公开的实施例,按照第二表数据中的多个第二对象标识信息,从第二表数据中,读取多个第二对象标识信息各自所对应的第二对象数据,包括:从第二表数据中,读取多个与第二对象标识信息关联存储的多个字段值。利用分隔符对多个字段值进行分隔,得到分隔后的多个字段值。将分隔后的多个字段值确定为第二对象数据。
根据本公开的实施例,通过使用分隔符,可以实现在对第二对象标识信息所对应的字段值进行汇总的情况下,保证了字段值的清晰度,进而可以保证第二对象数据的数据清晰度,避免了由于数据不清晰而导致所确定的目标数据的准确性降低。
根据本公开的实施例,第一默克尔树的第n-1层级包括M个节点,第二默克尔树的第n-1层级包括M个节点,M为正整数。比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,包括:针对第n-1层级,在第m-1个比对结果表征一致的情况下,比对第一默克尔树的第n-1层级的第m个节点的加密值和第二默克尔树的第n-1层级的第m个节点的加密值,得到关于第n-1层级的第m个比对结果,其中,m为大于1且小于等于M的正整数。在关于第n-1层级的第m个比对结果表征不一致的情况下,确定第一默克尔树的第n-1层级的第m个节点为第一默克尔树的第n-1层级的目标节点。
根据本公开的实施例,第一默克尔树的第n-1层级可以包括节点C1、节点D1和节点F1,其中,C1可以在第一默克尔树的第n-1层级中的位次可以为1;D1可以在第一默克尔树的第n-1层级中的位次可以为2;F1可以在第一默克尔树的第n-1层级中的位次可以为3。
第二默克尔树的第n-1层级可以包括节点C2、节点D2和节点F2,其中,C2可以在第二默克尔树的第n-1层级中的位次可以为1;D2可以在第二默克尔树的第n-1层级中的位次可以为2;F2可以在第二默克尔树的第n-1层级中的位次可以为3。
基于此,可以将节点C1的加密值和节点C2的加密值进行比对,得到比对结果C;节点D1的加密值和节点D2的加密值进行比对,得到比对结果D;节点F1的加密值和节点F2的加密值进行比对,得到比对结果F。其中,比对结果C可以是第一默克尔树第n-1层级的第1个比对结果;比对结果D可以是第一默克尔树第n-1层级的第2个比对结果;比对结果F可以是第一默克尔树第n-1层级的第3个比对结果;
比对结果C可以表征节点C1和节点C2的加密值一致;比对结果D可以表征节点D1和节点D2的加密值不一致;比对结果F可以表征节点F1和节点F2的加密值一致。
基于此,可以确定节点D1为第一默克尔树的第n-1层级的目标节点。
需要说明的是,第一默克尔树的第n-1层级的目标节点的数量并不限于1个,在一些实施例中,可以确定位于第一默克尔树的第n-1层级的多个目标节点,以及可以确定位于第一默克尔树的第K层级的多个目标节点。
根据本公开的实施例,通过将第一默克尔树和第二默克尔树同一层级的节点进行逐个比对,由此,提高了确定目标节点的准确性。
根据本公开的实施例,根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,包括:确定用于生成第一默克尔树的第n层级的目标节点的第n-1层级的节点,为第一默克尔树的第n-1层级的待比对节点。
根据本公开的实施例,由于将用于生成第一默克尔树的第n层级的目标节点的第n-1层级的节点,确定为第一默克尔树的第n-1层级的待比对节点,由此,可以逐层查询得到第一默克尔树的最低层级的节点,并从该第一默克尔树的最低层级的节点中确定目标节点,提高了确定目标节点的效率,进而提高了确定目标数据的效率。
为了更好地理解本公开的内容,以下结合图6a和图6b来阐述第一默克尔树和第二默克尔树的比对过程。
图6a示意性示出了根据本公开实施例的第一默克尔树的示意图。
图6b示意性示出了根据本公开实施例的第二默克尔树的示意图。
如图6a和6b所示,第一默克尔树和第二默克尔树均可以包括3个层级的节点,并且该第一默克尔树和第二默克尔树的每个层级的节点的数量均可以相同。
可以比对第一默克尔树的第3层级的节点6102030的加密值,和第二默克尔树的第3层级的节点6102130的加密值,在加密值不一致的情况下,可以确定该节点6102030为目标节点,基于此,可以确定用于生成节点6102030的节点61020和节点63030为待比对节点,并可以将位于第一默克尔树的第2层级的节点61020和位于第二默克尔树的第2层级的节点61021比对,以及将位于第一默克尔树的第2层级的节点63030和位于第二默克尔树的第2层级的节点63030比对。
与位于第一默克尔树的第2层级的节点63030和位于第二默克尔树的第2层级的节点63030对应的比对结果,可以表征位于第一默克尔树的第2层级的节点63030的加密值和位于第二默克尔树的第2层级的节点63030的加密值一致,基于此,可以不将位于第一默克尔树的第1层级的节点630和将位于第二默克尔树的第1层级的节点630进行比对。
与位于第一默克尔树的第2层级的节点61020和位于第二默克尔树的第2层级的节点61021对应的比对结果,可以表征位于第一默克尔树的第2层级的节点61020的加密值和位于第二默克尔树的第2层级的节点61021的加密值不一致,基于此,可以确定该位于第一默克尔树的第2层级的节点61020为目标节点,进而将用于生成该节点61020的节点610和620确定为待比对节点。
可以将位于第一默克尔树的第3层级的节点610的加密值和位于第二默克尔树的第3层级的节点610的加密值进行比对,由此,可以确定位于第一默克尔树的第3层级的节点610的加密值和位于第二默克尔树的第3层级的节点610的加密值一致。
可以将位于第一默克尔树的第3层级的节点620的加密值和位于第二默克尔树的第3层级的节点621的加密值进行比对,由此,可以确定位于第一默克尔树的第3层级的节点620的加密值和位于第二默克尔树的第3层级的节点621的加密值不一致。由此,可以确定节点620为目标节点,进而可以从第一表数据中将与该节点620对应的第一对象数据确定为目标节点。
根据本公开的实施例,通过使用属于平衡二叉树的默克尔树查询目标节点,效率较高。在对象数据的数量为N的集合里仅有一条对象数据的记录进行过变更的情况下,仅需比对ceil(log
基于上述数据处理方法,本公开还提供了一种数据处理装置。以下将结合图7对该装置进行详细描述。
图7示意性示出了根据本公开实施例的数据处理装置的结构框图。
如图7所示,该实施例的数据处理装置700包括获取模块710、执行模块720和确定模块730。
获取模块710用于获取第一默克尔树和第二默克尔树,其中,第一默克尔树的节点是基于第一表数据中的对象数据的加密值得到的,第二默克尔树的节点是基于第二表数据中的对象数据的加密值得到的。在一实施例中,获取模块710可以用于执行前文描述的操作S210,在此不再赘述。
执行模块720用于重复执行下述操作,直至确定第一默克尔树的第K层级的目标节点:根据第一默克尔树的第n层级的目标节点,确定第一默克尔树的第n-1层级的待比对节点,其中,K为小于n的正整数,n为正整数;比对第一默克尔树的第n-1层级的待比对节点所对应的加密值和第二默克尔树的第n-1层级的节点所对应的加密值,以确定第一默克尔树的第n-1层级的目标节点,其中,第一默克尔树和第二默克尔树彼此之间进行比对的节点在同一层级中位于同一位次。在一实施例中,执行模块720可以用于执行前文描述的操作S220,在此不再赘述。
确定模块730用于从第一表数据中,确定与第一默克尔树的第K层级的目标节点对应的对象数据为目标数据。在一实施例中,确定模块730可以用于执行前文描述的操作S230,在此不再赘述。
根据本公开的实施例,上述数据处理装置还包括第一读取模块、第二读取模块、第一处理模块、第二处理模块、第一生成模块和第二生成模块。其中,第一读取模块用于按照第一表数据中的多个第一对象标识信息,从第一表数据中,读取多个第一对象标识信息各自所对应的第一对象数据;第二读取模块用于按照第二表数据中的多个第二对象标识信息,从第二表数据中,读取多个第二对象标识信息各自所对应的第二对象数据;第一处理模块用于利用消息摘要算法处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值;第二处理模块用于利用消息摘要算法处理多个第二对象数据,得到多个第二对象数据各自所对应的加密值;第一生成模块用于基于多个第一对象数据各自所对应的加密值,生成第一默克尔树;第二生成模块用于基于多个第二对象数据各自所对应的加密值,生成第二默克尔树。
根据本公开的实施例,第一生成模块包括获取子模块和生成子模块。其中,获取子模块用于根据多个第一对象数据各自所对应的加密值,得到第一默克尔树的第K层级的节点;生成子模块用于重复执行下述操作,直至生成第一默克尔树的第N层级的节点,以完成生成第一默克尔树:根据第一默克尔树的第n-1层级的节点,生成第一默克尔树的第n层级的节点,其中,N为大于等于n的正整数。
根据本公开的实施例,生成子模块包括第一处理单元、第一拼接单元、第二处理单元和第一生成单元。其中,第一处理单元用于在第一默克尔树的第n-1层级包括奇数个节点的情况下,利用消息摘要算法处理奇数个节点中的最末位次的节点的加密值,得到与第一默克尔树的第n层级的节点对应的第一加密值;第一拼接单元用于针对奇数个节点中的除最末位次的节点以外的其他节点,依次将相邻的两个节点的加密值进行拼接,得到第一拼接加密值;第二处理单元用于利用消息摘要算法处理第一拼接加密值,得到与第一默克尔树的第n层级的节点对应的第二加密值;第一生成单元用于根据第一加密值和第二加密值,生成第一默克尔树的第n层级的节点。
根据本公开的实施例,生成子模块还包括第二拼接单元、第三处理单元和第二生成单元。其中,第二拼接单元用于在第一默克尔树的第n-1层级包括偶数个节点的情况下,依次将第一默克尔树的第n-1层级中的相邻的两个节点的加密值进行拼接,得到第二拼接加密值;第三处理单元用于利用消息摘要算法处理第二拼接加密值,得到与第一默克尔树的第n层级的节点对应的第三加密值;第二生成单元用于根据第三加密值,生成第一默克尔树的第n层级的节点。
根据本公开的实施例,第一处理模块包括处理子模块。其中,处理子模块用于利用匿名函数调用消息摘要算法,处理多个第一对象数据,得到多个第一对象数据各自所对应的加密值。
根据本公开的实施例,第一读取模块包括读取子模块、分隔子模块和第一确定子模块。其中,读取子模块用于从第一表数据中,读取多个与第一对象标识信息关联存储的多个字段值;分隔子模块用于利用分隔符对多个字段值进行分隔,得到分隔后的多个字段值;第一确定子模块用于将分隔后的多个字段值确定为第一对象数据。
根据本公开的实施例,上述生成子模块还包括第一序列化单元和第二序列化单元。其中,第一序列化单元用于对第一默克尔树进行序列化,得到第一数据文本;第二序列化单元用于对第二默克尔树进行序列化,得到第二数据文本。
根据本公开的实施例,获取模块710包括第一反序列化模块和第二反序列化模块。其中,第一反序列化模块用于对第一数据文本进行反序列化,得到第一默克尔树;第二反序列化模块用于对第二数据文本进行反序列化,得到第二默克尔树。
根据本公开的实施例,上述执行模块720包括比对子模块、第二确定子模块。其中,比对子模块用于针对第n-1层级,在第m-1个比对结果表征一致的情况下,比对第一默克尔树的第n-1层级的第m个节点的加密值和第二默克尔树的第n-1层级的第m个节点的加密值,得到关于第n-1层级的第m个比对结果,其中,m为大于1且小于等于M的正整数;第二确定子模块用于在关于第n-1层级的第m个比对结果表征不一致的情况下,确定第一默克尔树的第n-1层级的第m个节点为第一默克尔树的第n-1层级的目标节点。
根据本公开的实施例,确定模块730包括第三确定子模块。其中,第三确定子模块用于确定用于生成第一默克尔树的第n层级的目标节点的第n-1层级的节点,为第一默克尔树的第n-1层级的待比对节点。
根据本公开的实施例,获取模块710、执行模块720和确定模块730中的任意多个模块可以合并在一个模块中实现,或者其中的任意一个模块可以被拆分成多个模块。或者,这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合,并在一个模块中实现。根据本公开的实施例,获取模块710、执行模块720和确定模块730中的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,获取模块710、执行模块720和确定模块730中的至少一个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
图8示意性示出了根据本公开实施例的适于实现数据处理方法的电子设备的方框图。
如图8所示,根据本公开实施例的电子设备800包括处理器801,其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。处理器801例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如,专用集成电路(ASIC))等等。处理器801还可以包括用于缓存用途的板载存储器。处理器801可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 803中,存储有电子设备800操作所需的各种程序和数据。处理器801、ROM802以及RAM 803通过总线804彼此相连。处理器801通过执行ROM 802和/或RAM 803中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意,所述程序也可以存储在除ROM 802和RAM 803以外的一个或多个存储器中。处理器801也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例,电子设备800还可以包括输入/输出(I/O)接口805,输入/输出(I/O)接口805也连接至总线804。电子设备800还可以包括连接至输入/输出(I/O)接口805的以下部件中的一项或多项:包括键盘、鼠标等的输入部分806;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807;包括硬盘等的存储部分808;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至输入/输出(I/O)接口805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储部分808。
本公开还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的;也可以是单独存在,而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序,当上述一个或者多个程序被执行时,实现根据本公开实施例的方法。
根据本公开的实施例,计算机可读存储介质可以是非易失性的计算机可读存储介质,例如可以包括但不限于:便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如,根据本公开的实施例,计算机可读存储介质可以包括上文描述的ROM 802和/或RAM 803和/或ROM 802和RAM 803以外的一个或多个存储器。
本公开的实施例还包括一种计算机程序产品,其包括计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时,该程序代码用于使计算机系统实现本公开实施例所提供的数据处理方法。
在该计算机程序被处理器801执行时执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例,上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。
在一种实施例中,该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中,该计算机程序也可以在网络介质上以信号的形式进行传输、分发,并通过通信部分809被下载和安装,和/或从可拆卸介质811被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输,包括但不限于:无线、有线等等,或者上述的任意合适的组合。
在这样的实施例中,该计算机程序可以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安装。在该计算机程序被处理器801执行时,执行本公开实施例的系统中限定的上述功能。根据本公开的实施例,上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
根据本公开的实施例,可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码,具体地,可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java,C++,python,“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
需要说明的是,本公开实施例中的流程图所示的操作除非明确说明不同操作之间存在执行的先后顺序,或者不同操作在技术实现上存在执行的先后顺序,否则,多个操作之间的执行顺序可以不分先后,多个操作也可以同时执行。
本领域技术人员可以理解,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合,即使这样的组合或结合没有明确记载于本公开中。特别地,在不脱离本公开精神和教导的情况下,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。尽管在以上分别描述了各实施例,但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
- 数据处理方法、装置、计算机可读存储介质和电子设备
- 路由数据处理方法、装置、电子设备及存储介质
- 数据处理方法及装置、电子设备、存储介质
- 屏幕布局数据处理方法、装置、电子设备及存储介质
- 网页操作数据的处理方法、装置、电子设备及存储介质
- 数据加密处理方法、数据解密处理方法、装置、电子设备及可读存储介质
- 数据处理方法、功耗数据处理方法、存储介质和电子设备