CN110895784A - 数据处理方法和装置 - Google Patents
数据处理方法和装置 Download PDFInfo
- Publication number
- CN110895784A CN110895784A CN201810970469.6A CN201810970469A CN110895784A CN 110895784 A CN110895784 A CN 110895784A CN 201810970469 A CN201810970469 A CN 201810970469A CN 110895784 A CN110895784 A CN 110895784A
- Authority
- CN
- China
- Prior art keywords
- data
- tree structure
- value
- constructing
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/12—Accounting
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供了一种数据处理方法,包括:获取多个对象对应的多个数据;根据预设规则,基于所述多个数据构建树结构。其中,所述根据预设规则,基于所述多个数据构建树结构,包括:将所述多个数据分为多个数据块,每个数据块包括至少一个数据;确定所述多个数据块对应的多个标识数据;根据所述多个标识数据构建树结构,所述多个标识数据分别为所述树结构的多个叶节点,所述树结构包括至少两层节点,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
Description
技术领域
本公开涉及计算机技术领域,更具体地,涉及一种数据处理方法和一种数据处理装置。
背景技术
随着计算机和互联网技术的快速发展和普及,互联网金融和电子商务行业也呈现出快速发展的态势,越来越多地互联网金融平台与电子商务平台开始进行合作。例如,电子商务平台可以将资产售卖给资产证券化系统进行资产证券化从而获取现金流。然而,在交易过程中,为了保证资金流的正确性,通常需要进行对账,判断资产金额变化与实际获取的资金流是否一致。
在实现本公开构思的过程中,发明人发现现有技术中至少存在如下问题,即,在现有技术中,通常需要对所有资产明细进行遍历比较,无法直接排除未变化的资产,浪费了大量的计算资源,计算效率低。
发明内容
有鉴于此,本公开提供了一种优化的数据处理方法和装置。
本公开的一个方面提供了一种数据处理方法,包括:获取多个对象对应的多个数据,根据预设规则,基于所述多个数据构建树结构。其中,所述根据预设规则,基于所述多个数据构建树结构,包括:将所述多个数据分为多个数据块,每个数据块包括至少一个数据,确定所述多个数据块对应的多个标识数据,根据所述多个标识数据构建树结构,所述多个标识数据分别为所述树结构的多个叶节点,所述树结构包括至少两层节点,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
根据本公开的实施例,上述获取多个对象对应的多个数据,根据预设规则,基于所述多个数据构建树结构,包括:在第一预设时间获取所述多个对象对应的多个第一数据,根据所述预设规则,基于所述多个第一数据构建第一树结构,在第二预设时间获取所述多个对象对应的多个第二数据,根据所述预设规则,基于所述多个第二数据构建第二树结构。所述方法还包括:通过比对所述第一树结构和所述第二树结构的相应节点的值确定所述多个第一数据和多个第二数据中不同的数据。
根据本公开的实施例,上述确定所述多个数据块对应的多个标识数据,包括:对所述多个数据块分别进行哈希计算,得到所述多个数据块分别对应的多个哈希值。
根据本公开的实施例,上述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值,包括:所述父节点的值为其对应的至少一个子节点的值串联后对应的哈希值。
根据本公开的实施例,上述每个父节点对应两个子节点。
根据本公开的实施例,所述对象包括资产对象。所述第一预设时间与所述第二预设时间的时间间隔为一个资产对账周期。
本公开的另一个方面提供了一种数据处理装置,包括获取模块和构建模块。获取模块获取多个对象对应的多个数据。构建模块根据预设规则,基于所述多个数据构建树结构。其中,所述根据预设规则,基于所述多个数据构建树结构,包括:将所述多个数据分为多个数据块,每个数据块包括至少一个数据,确定所述多个数据块对应的多个标识数据,根据所述多个标识数据构建树结构,所述多个标识数据分别为所述树结构的多个叶节点,所述树结构包括至少两层节点,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
根据本公开的实施例,上述获取多个对象对应的多个数据,根据预设规则,基于所述多个数据构建树结构,包括:在第一预设时间获取所述多个对象对应的多个第一数据,根据所述预设规则,基于所述多个第一数据构建第一树结构,在第二预设时间获取所述多个对象对应的多个第二数据,根据所述预设规则,基于所述多个第二数据构建第二树结构。所述方法还包括:比对模块,通过比对所述第一树结构和所述第二树结构的相应节点的值确定所述多个第一数据和多个第二数据中不同的数据。
根据本公开的实施例,上述确定所述多个数据块对应的多个标识数据,包括:对所述多个数据块分别进行哈希计算,得到所述多个数据块分别对应的多个哈希值。
根据本公开的实施例,上述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值,包括:所述父节点的值为其对应的至少一个子节点的值串联后对应的哈希值。
根据本公开的实施例,上述每个父节点对应两个子节点。
根据本公开的实施例,所述对象包括资产对象。所述第一预设时间与所述第二预设时间的时间间隔为一个资产对账周期。
本公开的另一方面提供了一种数据处理系统,包括:一个或多个存储器,存储有可执行指令,以及一个或多个处理器,执行所述可执行指令,以实现如上所述的方法。
本公开的另一方面提供了一种计算机可读存储介质,存储有计算机可执行指令,所述指令在被执行时用于实现如上所述的方法。
本公开的另一方面提供了一种计算机程序,所述计算机程序包括计算机可执行指令,所述指令在被执行时用于实现如上所述的方法。
根据本公开的实施例,可以至少部分地解决现有技术需要遍历比较所有资产明细带来的计算量大、浪费计算资源以及计算效率低的问题,并因此可以实现减少比较数据,降低计算量,提高计算效率的技术效果。
附图说明
通过以下参照附图对本公开实施例的描述,本公开的上述以及其他目的、特征和优点将更为清楚,在附图中:
图1示意性示出了根据本公开实施例的数据处理方法和装置的应用场景;
图2A和2B示意性示出了根据本公开实施例的数据处理方法的流程图;
图3示意性示出了根据本公开实施例的树结构的示意图;
图4示意性示出了根据本公开另一实施例的数据处理方法的流程图;
图5A和5B示意性示出了根据本公开实施例的数据处理装置的框图;以及
图6示意性示出了根据本公开实施例的数据处理系统的方框图。
具体实施方式
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。在下面的详细描述中,为便于解释,阐述了许多具体的细节以提供对本公开实施例的全面理解。然而,明显地,一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例,而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在,但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义,除非另外定义。应注意,这里使用的术语应解释为具有与本说明书的上下文相一致的含义,而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。本领域技术人员还应理解,实质上任意表示两个或更多可选项目的转折连词和/或短语,无论是在说明书、权利要求书还是附图中,都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如,短语“A或B”应当被理解为包括“A”或“B”、或“A和B”的可能性。
本公开的实施例提供了一种数据处理方法,包括:获取多个对象对应的多个数据,根据预设规则,基于多个数据构建树结构。其中,根据预设规则,基于多个数据构建树结构,包括:将多个数据分为多个数据块,每个数据块包括至少一个数据,确定多个数据块对应的多个标识数据,以及根据多个标识数据构建树结构,多个标识数据分别为树结构的多个叶节点,树结构包括至少两层节点,其中,树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
图1示意性示出了根据本公开实施例的数据处理方法和装置的应用场景100。
如图1所示,根据本公开实施例的应用场景100可以包括平台A 101、平台B 102和网络103。
根据本公开实施例,平台A 101与平台B 102可以通过网络103实现信息交互。网络103是用以在平台A 101和平台B 102之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
平台A例如可以是资产售卖方,例如,可以是资产证券化平台等。平台B例如可以是资产购买方,例如可以从事资产证券化业务的特殊目的公司(Special Purpose Vehicle,简称SPV)等。
在本公开实施例中,平台A可以将资产售卖给平台B进行证券化,获取现金流。例如,京东可以将其资产(例如,用户贷款单、京东白条等)售卖给SPV,以获取现金流,当售卖的资产产生还款或退款后,再将产生的还款或退款同步至SPV。可以理解,为了保证交易的正确性,需要进行对账,检查资产的变化与实际的资金流是否一致。
在现有技术中,通常需要遍历所有的已售资产,判断资产明细中的各个数据等是否发生变化,变化的金额是否与实际资金流一致。然而,资产明细中存在变化的数据,也存在不变化的数据,遍历式的比较会浪费计算资源。
有鉴于此,本公开实施例提供了一种数据处理方法,引入了树结构。具体地,可以将多个数据分为多个数据块,每个数据块包括至少一个数据,确定多个数据块对应的多个标识数据,以及根据多个标识数据构建树结构,多个标识数据分别为树结构的多个叶节点,树结构包括至少两层节点,其中,树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
可以理解,子节点的数据的任何变化都可以传递到其父节点,因此可以通过比较两个树结构相应节点的值确定发生变化的数据块,仅需在发生变化的数据块中确定具体哪个数据发生变化即可。本公开实施例的方法不必遍历所有的数据,仅需遍历发生变化的数据块即可,减少了计算量,提高了计算效率。
需要注意的是,图1所示仅为可以应用本公开实施例的系统架构的示例,以帮助本领域技术人员理解本公开的技术内容,但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
图2A和2B示意性示出了根据本公开实施例的数据处理方法的流程图。
如图2A所示,该方法包括操作S210~S220。
在操作S210,获取多个对象对应的多个数据。
在操作S220,根据预设规则,基于多个数据构建树结构。
具体地,如图2B所示,操作S220包括操作S221~S223。
在操作S221,将多个数据分为多个数据块,每个数据块包括至少一个数据。
在操作S222,确定多个数据块对应的多个标识数据。
在操作S223,根据多个标识数据构建树结构,多个标识数据分别为树结构的多个叶节点,树结构包括至少两层节点,其中,树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
根据本公开实施例,多个对象可以包括资产对象,例如,可以获取资产明细中的每条资产对应的数据。例如,资产明细中有一万个贷款单,则可以获取这一万个贷款单对应的数据。
本公开实施例可以将获取到的多个数据分为N个数据块,每个数据块包括至少一个数据。例如,可以将获取到的多个数据均匀分布到N个数据块中。例如,获取一万条数据,可以将一万条数据分为8个数据块,每个数据块中存放1250条数据。
在本公开实施例中确定多个数据块对应的多个标识数据可以包括:对多个数据块分别进行哈希计算,得到多个数据块分别对应的多个哈希值。
根据本公开实施例,可以根据每个数据块的标识数据构建树结构。例如,可以将每个数据块对应的哈希值分别作为树结构的叶节点,然后依次构建上层父节点。本公开实施例中的父节点的值可以为其对应的至少一个子节点的值串联后对应的哈希值。因此,父节点的值能够唯一表示其对应的子节点的值。从而,子节点的值发生的变动,能够反映在父节点上。
在本公开实施例中,父节点可以对应一个或多个子节点,每个父节点可以对应相同数量的子节点,也可以对应不同数量的子节点。例如,每个父节点可以对应两个子节点,树结构例如可以是二叉树结构,例如可以Merkle树结构。
例如,如图3所示的树结构,可以将获取到的数据分为8个数据块,每个数据块的哈希值可以作为树结构的8个叶节点Node11、Node12、……、Node18。每两个叶节点可以构建一个上层父节点,例如Node11和Node12可以构建父节点Node21,Node21的值例如可以是Node11和Node12串联后对应的哈希值。Node21和Node22可以构建父节点Node31,Node31的值例如可以是Node21和Node22串联后对应的哈希值。Node31和Node32可以构建父节点Root,Root的值例如可以是Node31和Node32串联后对应的哈希值。在本公开实施例的树结构中,每个父节点可以唯一表示其对应的子节点,如果子节点的值发生变化,则父节点的值也会随之发生变化。
可以理解,图3所示的树结构仅为帮助理解,本公开实施例不限定具体的树结构的节点层数、叶节点个数以及父节点对应的子节点的个数,本领域技术人员可以根据实际情况构建合适的树结构。
可见,本公开实施例的树结构中,底层叶节点的任何变动,都会传递到其父节点,然后依次传递到树根。因此,利用树结构可以快速比较大量数据,并快速定位到变化的叶节点,相对于遍历比较的方法减少了大量的计算量,提高了计算效率。
图4示意性示出了根据本公开另一实施例的数据处理方法的流程图。
如图4所示,该方法包括操作S401~S403。
在操作S401,在第一预设时间获取多个对象对应的多个第一数据,根据预设规则,基于多个第一数据构建第一树结构。
在操作S402,在第二预设时间获取多个对象对应的多个第二数据,根据预设规则,基于多个第二数据构建第二树结构。
在操作S403,通过比对第一树结构和第二树结构的相应节点的值确定多个第一数据和多个第二数据中不同的数据。
在比较多个对象在不同时间对应的数据是否发生变化时,现有技术通常遍历比较多个对象在不同时间对应的数据是否一致。然而,当数据量巨大,并且多个对象中变动的数据所占比例不高时,该方法显然计算速度慢并且计算效率低。
在本公开的示例中,可以获取多个对象在不同时间对应的多个数据,然后分别建立树结构,例如,可以通过参考图2A和2B描述的相同或类似的方法建立树结构。根据本公开实施例,可以基于相同的预设规则根据不同时间对应的数据分别建立树结构。从而可以通过对比两个树结构的相应节点的值便确定多个对象在不同时间对应的数据是否发生变化。
例如,继续参考图3举例,如果两个树结构的Root值相同,则可以认为多个对象在第一预设时间对应的数据与在第二预设时间对应的数据没有发生变化。如果Root值不同,则依次往下一层节点比较,例如,比较Node31的值是否相同,以及Node32的值是否相同,若相同则不必往下一层节点比较,若不同则需要继续比较下一层节点,从而可以快速找到值不同的叶节点,即,值不同的叶节点对应的数据块中的数据发生了变化。从而可以在确定发生了变化的数据块中确定具体哪条数据发生了变化,避免了全量数据的遍历比较。
根据本公开实施例,第一预设时间与第二预设时间的时间间隔可以为一个资产对账周期。
可以理解,如果每天进行对账,则第一预设时间与第二预设时间之间的价格可以为一天。如果每周进行对账,则第一预设时间与第二预设时间之间的价格可以为一周。具体时间间隔本领域技术人员可以根据实际需要进行设定。
本公开实施例通过构建树结构表征数据,底层叶节点的任何变动,都会传递到其父节点,然后依次传递到树根。因此,在比较多个对象在不同时间对应的数据是否发生变化时,可以先建立不同时间对应的树结构,然后从树根开始依层比较相应节点的值,从而可以快速找到值不同的叶节点,即,值不同的叶节点对应的数据块中的数据发生了变化。从而可以在确定发生了变化的数据块中确定具体哪条数据发生了变化,避免了全量数据的遍历比较,减少了大量的计算量,提高了计算效率。
图5A和5B示意性示出了根据本公开实施例的数据处理装置500的框图。
如图5A所示,数据处理装置500包括获取模块510和构建模块520。
获取模块510获取多个对象对应的多个数据。
构建模块520根据预设规则,基于多个数据构建树结构。其中,根据预设规则,基于多个数据构建树结构,包括:将多个数据分为多个数据块,每个数据块包括至少一个数据,确定多个数据块对应的多个标识数据,以及根据多个标识数据构建树结构,多个标识数据分别为树结构的多个叶节点,树结构包括至少两层节点,其中,树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
根据本公开实施例,确定多个数据块对应的多个标识数据,可以包括:对多个数据块分别进行哈希计算,得到多个数据块分别对应的多个哈希值,该多个哈希值为多个数据块对应的多个标识数据。
根据本公开实施例,树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值,可以包括:父节点的值为其对应的至少一个子节点的值串联后对应的哈希值。
根据本公开实施例,每个父节点对应两个子节点。
根据本公开实施例,对象可以包括资产对象。
如图5B所示,数据处理装置500还可以包括比对模块530。
根据本公开实施例,获取多个对象对应的多个数据,根据预设规则,基于多个数据构建树结构,包括:在第一预设时间获取多个对象对应的多个第一数据,根据预设规则,基于多个第一数据构建第一树结构。在第二预设时间获取多个对象对应的多个第二数据,根据预设规则,基于多个第二数据构建第二树结构。
比对模块530通过比对第一树结构和第二树结构的相应节点的值确定多个第一数据和多个第二数据中不同的数据。
根据本公开实施例,第一预设时间与第二预设时间的时间间隔为一个资产对账周期。
根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
例如,获取模块510、构建模块520和比对模块530中的任意多个可以合并在一个模块中实现,或者其中的任意一个模块可以被拆分成多个模块。或者,这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合,并在一个模块中实现。根据本公开的实施例,获取模块510、构建模块520和比对模块530中的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,获取模块510、构建模块520和比对模块530中的至少一个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
图6示意性示出了根据本公开实施例的适于实现上文描述的方法的数据处理系统的方框图。图6示出的数据处理系统仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示,根据本公开实施例的数据处理系统600包括处理器601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。处理器601例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如,专用集成电路(ASIC)),等等。处理器601还可以包括用于缓存用途的板载存储器。处理器601可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 603中,存储有系统600操作所需的各种程序和数据。处理器601、ROM 602以及RAM 603通过总线604彼此相连。处理器601通过执行ROM 602和/或RAM 603中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意,所述程序也可以存储在除ROM 602和RAM 603以外的一个或多个存储器中。处理器601也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例,系统600还可以包括输入/输出(I/O)接口605,输入/输出(I/O)接口605也连接至总线604。系统600还可以包括连接至I/O接口605的以下部件中的一项或多项:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
根据本公开的实施例,根据本公开实施例的方法流程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被处理器601执行时,执行本公开实施例的系统中限定的上述功能。根据本公开的实施例,上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
本公开还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备/装置/系统中所包含的;也可以是单独存在,而未装配入该设备/装置/系统中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被执行时,实现根据本公开实施例的方法。
根据本公开的实施例,计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、有线、光缆、射频信号等等,或者上述的任意合适的组合。
例如,根据本公开的实施例,计算机可读介质可以包括上文描述的ROM 602和/或RAM 603和/或ROM 602和RAM 603以外的一个或多个存储器。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合,即使这样的组合或结合没有明确记载于本公开中。特别地,在不脱离本公开精神和教导的情况下,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。尽管在以上分别描述了各实施例,但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
Claims (14)
1.一种数据处理方法,包括:
获取多个对象对应的多个数据;
根据预设规则,基于所述多个数据构建树结构;
其中,所述根据预设规则,基于所述多个数据构建树结构,包括:
将所述多个数据分为多个数据块,每个数据块包括至少一个数据;
确定所述多个数据块对应的多个标识数据;
根据所述多个标识数据构建树结构,所述多个标识数据分别为所述树结构的多个叶节点,所述树结构包括至少两层节点,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
2.根据权利要求1所述的方法,其中:
所述获取多个对象对应的多个数据,根据预设规则,基于所述多个数据构建树结构,包括:
在第一预设时间获取所述多个对象对应的多个第一数据,根据所述预设规则,基于所述多个第一数据构建第一树结构;
在第二预设时间获取所述多个对象对应的多个第二数据,根据所述预设规则,基于所述多个第二数据构建第二树结构;
所述方法还包括:通过比对所述第一树结构和所述第二树结构的相应节点的值确定所述多个第一数据和多个第二数据中不同的数据。
3.根据权利要求1所述的方法,其中,所述确定所述多个数据块对应的多个标识数据,包括:
对所述多个数据块分别进行哈希计算,得到所述多个数据块分别对应的多个哈希值。
4.根据权利要求1所述的方法,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值,包括:
所述父节点的值为其对应的至少一个子节点的值串联后对应的哈希值。
5.根据权利要求1所述的方法,其中,所述每个父节点对应两个子节点。
6.根据权利要求1所述的方法,其中:
所述对象包括资产对象;
所述第一预设时间与所述第二预设时间的时间间隔为一个资产对账周期。
7.一种数据处理装置,包括:
获取模块,获取多个对象对应的多个数据;
构建模块,根据预设规则,基于所述多个数据构建树结构;
其中,所述根据预设规则,基于所述多个数据构建树结构,包括:
将所述多个数据分为多个数据块,每个数据块包括至少一个数据;
确定所述多个数据块对应的多个标识数据;
根据所述多个标识数据构建树结构,所述多个标识数据分别为所述树结构的多个叶节点,所述树结构包括至少两层节点,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值。
8.根据权利要求7所述的装置,其中:
所述获取多个对象对应的多个数据,根据预设规则,基于所述多个数据构建树结构,包括:
在第一预设时间获取所述多个对象对应的多个第一数据,根据所述预设规则,基于所述多个第一数据构建第一树结构;
在第二预设时间获取所述多个对象对应的多个第二数据,根据所述预设规则,基于所述多个第二数据构建第二树结构;
所述方法还包括:比对模块,通过比对所述第一树结构和所述第二树结构的相应节点的值确定所述多个第一数据和多个第二数据中不同的数据。
9.根据权利要求7所述的装置,其中,所述确定所述多个数据块对应的多个标识数据,包括:
对所述多个数据块分别进行哈希计算,得到所述多个数据块分别对应的多个哈希值。
10.根据权利要求7所述的装置,其中,所述树结构中的父节点的值能够唯一表示其对应的至少一个子节点的值,包括:
所述父节点的值为其对应的至少一个子节点的值串联后对应的哈希值。
11.根据权利要求7所述的装置,其中,所述每个父节点对应两个子节点。
12.根据权利要求7所述的装置,其中:
所述对象包括资产对象;
所述第一预设时间与所述第二预设时间的时间间隔为一个资产对账周期。
13.一种数据处理系统,包括:
一个或多个存储器,存储有可执行指令;以及
一个或多个处理器,执行所述可执行指令,以实现根据权利要求1~6中任一项所述的方法。
14.一种计算机可读存储介质,其上存储有可执行指令,所述指令在被处理器执行时实现根据权利要求1~6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810970469.6A CN110895784A (zh) | 2018-08-23 | 2018-08-23 | 数据处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810970469.6A CN110895784A (zh) | 2018-08-23 | 2018-08-23 | 数据处理方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110895784A true CN110895784A (zh) | 2020-03-20 |
Family
ID=69784782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810970469.6A Pending CN110895784A (zh) | 2018-08-23 | 2018-08-23 | 数据处理方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110895784A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112433913A (zh) * | 2020-11-23 | 2021-03-02 | 中国建设银行股份有限公司 | 交易路径生成方法、系统、计算机设备和存储介质 |
CN113935276A (zh) * | 2021-12-16 | 2022-01-14 | 北京云枢创新软件技术有限公司 | 设计数据映射关系构建系统 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
US20030229627A1 (en) * | 2002-06-07 | 2003-12-11 | International Business Machines Corporation | Object-oriented query execution data structure |
US6704719B1 (en) * | 2000-09-27 | 2004-03-09 | Ncr Corporation | Decision tree data structure for use in case-based reasoning |
WO2005103951A1 (en) * | 2004-04-23 | 2005-11-03 | Novauris Technologies Limited | Tree index based method for accessing automatic directory |
US20070027884A1 (en) * | 2005-08-01 | 2007-02-01 | Achim Heger | Systems and methods for modeling tree structures |
US20100088676A1 (en) * | 2008-09-25 | 2010-04-08 | International Business Machines Corporation | Comparing and merging structured documents syntactically and semantically |
US20100309933A1 (en) * | 2009-06-03 | 2010-12-09 | Rebelvox Llc | Method for synchronizing data maintained at a plurality of nodes |
CN102693302A (zh) * | 2012-05-21 | 2012-09-26 | 浙江省公众信息产业有限公司 | 快速文件比对方法、系统及客户端 |
CN105243334A (zh) * | 2015-09-17 | 2016-01-13 | 浪潮(北京)电子信息产业有限公司 | 一种数据存储保护方法与系统 |
CN107103089A (zh) * | 2017-05-04 | 2017-08-29 | 腾讯科技(深圳)有限公司 | 对象的匹配方法和装置 |
US20170364414A1 (en) * | 2016-06-17 | 2017-12-21 | Acronis International Gmbh | System and method for data deduplication using log-structured merge trees |
-
2018
- 2018-08-23 CN CN201810970469.6A patent/CN110895784A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
US6704719B1 (en) * | 2000-09-27 | 2004-03-09 | Ncr Corporation | Decision tree data structure for use in case-based reasoning |
US20030229627A1 (en) * | 2002-06-07 | 2003-12-11 | International Business Machines Corporation | Object-oriented query execution data structure |
WO2005103951A1 (en) * | 2004-04-23 | 2005-11-03 | Novauris Technologies Limited | Tree index based method for accessing automatic directory |
US20070027884A1 (en) * | 2005-08-01 | 2007-02-01 | Achim Heger | Systems and methods for modeling tree structures |
US20100088676A1 (en) * | 2008-09-25 | 2010-04-08 | International Business Machines Corporation | Comparing and merging structured documents syntactically and semantically |
US20100309933A1 (en) * | 2009-06-03 | 2010-12-09 | Rebelvox Llc | Method for synchronizing data maintained at a plurality of nodes |
CN102693302A (zh) * | 2012-05-21 | 2012-09-26 | 浙江省公众信息产业有限公司 | 快速文件比对方法、系统及客户端 |
CN105243334A (zh) * | 2015-09-17 | 2016-01-13 | 浪潮(北京)电子信息产业有限公司 | 一种数据存储保护方法与系统 |
US20170364414A1 (en) * | 2016-06-17 | 2017-12-21 | Acronis International Gmbh | System and method for data deduplication using log-structured merge trees |
CN107103089A (zh) * | 2017-05-04 | 2017-08-29 | 腾讯科技(深圳)有限公司 | 对象的匹配方法和装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112433913A (zh) * | 2020-11-23 | 2021-03-02 | 中国建设银行股份有限公司 | 交易路径生成方法、系统、计算机设备和存储介质 |
CN112433913B (zh) * | 2020-11-23 | 2024-04-09 | 中国建设银行股份有限公司 | 交易路径生成方法、系统、计算机设备和存储介质 |
CN113935276A (zh) * | 2021-12-16 | 2022-01-14 | 北京云枢创新软件技术有限公司 | 设计数据映射关系构建系统 |
CN113935276B (zh) * | 2021-12-16 | 2022-03-25 | 北京云枢创新软件技术有限公司 | 设计数据映射关系构建系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105760419B (zh) | 用于连接处理的方法和系统 | |
US20180322200A1 (en) | Analytics based on pipes programming model | |
US20190121669A1 (en) | Executing tasks using modular and intelligent code and data containers | |
CN110324185B (zh) | 超参数调优方法、装置、服务器、客户端及介质 | |
CN110866771A (zh) | 信息处理方法、系统、介质和计算机系统 | |
CN110895784A (zh) | 数据处理方法和装置 | |
CN111414548A (zh) | 对象推荐方法、装置、电子设备和介质 | |
EP3830773A1 (en) | Anonymous distributed consensus regarding the verification of protocols | |
CN112785287A (zh) | 用于计费结算的方法、装置、计算机系统及介质 | |
CN116166547A (zh) | 代码变更范围分析方法、装置、设备、存储介质 | |
US20210073018A1 (en) | Enhanced virtual machine image management system | |
US11748292B2 (en) | FPGA implementation of low latency architecture of XGBoost for inference and method therefor | |
CN110019969B (zh) | 处理半结构化数据的方法和系统 | |
US9569187B2 (en) | Irreducible modules | |
CN114782013A (zh) | 用于流程建模的请求处理方法、装置及电子设备 | |
CN112860344A (zh) | 组件处理方法、装置、电子设备和存储介质 | |
CN110674491A (zh) | 用于安卓应用的实时取证的方法、装置和电子设备 | |
US20230098981A1 (en) | Common Supplier Visualization | |
CN115658749B (zh) | 基于有向无环图的基金产品排序方法、装置和电子设备 | |
CN115840730A (zh) | 文件验证方法、装置、设备及存储介质 | |
CN114169485A (zh) | 证件制作方法、装置、电子设备及可读存储介质 | |
CN117668368B (zh) | 基于大数据的电子商务数据推送方法及系统 | |
WO2023155425A1 (zh) | 调货方法、装置、电子设备和计算机可读介质 | |
CN116611845A (zh) | 对在售产品进行侵权防范的方法、系统、设备及介质 | |
CN115422468A (zh) | 一种数据查询系统的构建方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant after: Jingdong Technology Holding Co.,Ltd. Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant before: JINGDONG DIGITAL TECHNOLOGY HOLDINGS Co.,Ltd. |