CN111382161B - 状态数据处理方法、装置、电子设备及存储介质 - Google Patents
状态数据处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111382161B CN111382161B CN202010247609.4A CN202010247609A CN111382161B CN 111382161 B CN111382161 B CN 111382161B CN 202010247609 A CN202010247609 A CN 202010247609A CN 111382161 B CN111382161 B CN 111382161B
- Authority
- CN
- China
- Prior art keywords
- node
- state data
- data
- traversed
- original state
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开关于一种状态数据处理方法,该方法包括:获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行遍历比较,确定所述树结构中的目标节点;根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。采用本方法可以提高视图层信息的刷新效率。
Description
技术领域
本公开涉及计算机技术领域,尤其涉及一种状态数据处理方法、装置、电子设备及存储介质。
背景技术
Vue是一套用于构建用户界面的渐进式JavaScript框架,其是一种响应式的数据驱动框架,提供了方便快捷的数据驱动开发功能。在使用Vue开发较为复杂数据系统时,常常需要使用状态管理工具来对系统中的数据状态进行管理。Vue的核心库只关注视图层,从而方便与第三方库或既有项目整合。
相关技术中,在对数据状态进行管理时,往往需要为数据系统中每一个变量绑定一个数据变动监测对象,如Watcher对象,从而实现对数据状态的变动进行监测以实现对视图层信息的刷新。然而,数据变动监测对象在执行时往往会占用较大的处理资源,这影响了对数据结构庞大且复杂的状态数据进行数据状态变动的监测效率,使得视图层信息的刷新效率不高,无法满足实时高效展示数据的需求。
发明内容
本公开提供一种状态数据处理方法、装置、电子设备及存储介质,以至少解决相关技术中视图层信息的刷新效率不高的问题。本公开的技术方案如下:
根据本公开实施例的第一方面,提供一种状态数据处理方法,该方法包括:
获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;
确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;
基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异;
根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。
在一示例性实施例中,所述树结构具有多层节点层,所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点,包括:
获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点;
当所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同时,基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点;
获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤;
循环执行上述步骤,直至得到所述树结构中的目标节点。
在一示例性实施例中,所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点,包括:
基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容;
基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容;
根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点,包括:
按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果;
当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述获取所述树结构中的待遍历节点层的步骤之后,所述方法还包括:
获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量;
当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,判定所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同。
在一示例性实施例中,所述树结构包括根节点,所述根节点具有对应的子节点,所述方法还包括:
获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度;
当所述第一子节点长度与所述第二子节点长度相等时,执行所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点的步骤。
在一示例性实施例中,所述根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新,包括:
将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据;
基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
根据本公开实施例的第二方面,提供一种状态数据处理装置,该装置包括:
获取单元,被配置为执行获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;
确定单元,被配置为执行确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;
遍历单元,被配置为执行基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异;
更新单元,被配置为执行根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。
在一示例性实施例中,所述树结构具有多层节点层,所述遍历单元,具体被配置为执行获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点;当所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同时,基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点;获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤;循环执行上述步骤,直至得到所述树结构中的目标节点。
在一示例性实施例中,所述遍历单元,具体被配置为执行基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容;基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容;根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述遍历单元,具体被配置为执行按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果;当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述遍历单元,具体被配置为执行获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量;当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,判定所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同。
在一示例性实施例中,所述树结构包括根节点,所述状态数据处理装置,还包括:节点长度获取单元,被配置为执行获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度;判断单元,被配置为执行当所述第一子节点长度与所述第二子节点长度相等时,执行所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点的步骤。
在一示例性实施例中,所述更新单元,被配置为执行将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据;基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
根据本公开实施例的第三方面,提供一种电子设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现如第一方面或第一方面的任一种可能实现方式所述的状态数据处理方法。
根据本公开实施例的第四方面,提供一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面或第一方面的任一种可能实现方式所述的状态数据处理方法。
根据本公开实施例的第五方面,提供一种计算机程序产品,所述程序产品包括计算机程序,所述计算机程序存储在可读存储介质中,设备的至少一个处理器从所述可读存储介质读取并执行所述计算机程序,使得设备执行第一方面的任一项实施例中所述的状态数据处理方法。
本公开的实施例提供的技术方案至少带来以下有益效果:通过获取用户对原始状态数据的数据内容进行变动时得到的且以树结构储存数据内容的变动状态数据;并确定树结构中的用于表征树结构中的各个节点所对应的数据内容的数据储存位置的节点指针数据;基于节点指针数据,对变动状态数据和原始状态数据之间的各个节点数据进行快速比对,精细化地确定树结构中的存在数据变动的目标节点;并根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新,从而实现了准确且高效地确定出变动状态数据和原始状态数据之间的差异数据,从而用于对原始状态数据对应的视图层信息进行局部更新,进而提高了视图层信息的刷新效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理,并不构成对本公开的不当限定。
图1是根据一示例性实施例示出的一种状态数据处理方法的应用环境图。
图2是根据一示例性实施例示出的一种状态数据处理方法的流程图。
图3提供了一示例性实施例中的一种树结构的示意框图。
图4提供了一示例性实施例中的一种状态数据处理方法的场景示意图。
图5是根据一示例性实施例示出的另一种状态数据处理方法的流程图。
图6是根据另一示例性实施例示出的另一种状态数据处理方法的流程图。
图7是根据一示例性实施例示出的一种状态数据处理装置的框图。
图8是根据一示例性实施例示出的一种电子设备的内部结构图。
图9是根据一示例性实施例示出的另一种电子设备的内部结构图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案,下面将结合附图,对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是,本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
本公开所提供的状态数据处理方法,可以应用于如图1所示的应用环境中。其中,计算机设备110首先获取以树结构储存数据内容的变动状态数据;变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;然后,计算机设备110确定树结构中的节点指针数据;节点指针数据用于表征树结构中的各个节点所对应的数据内容的数据储存位置;再然后,计算机设备110基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点;目标节点在变动状态数据中对应的数据内容与目标节点在原始状态数据中对应的数据内容之间存在差异;最后,计算机设备110根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新。
实际应用中,计算机设备110可以但不限于是各种移动电话、计算机、数字广播终端、消息收发设备、游戏控制台、平板设备、医疗设备、健身设备、个人数字助理等。实际应用中,也可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
图2是根据一示例性实施例示出的一种状态数据处理方法的流程图,如图2所示,状态数据处理方法用于图1的计算机设备110中,包括以下步骤。
在步骤S210中,获取以树结构储存数据内容的变动状态数据;变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据。
其中,状态数据可以是指被状态管理工具管理的用户数据。实际应用中,状态数据为树形数据结构,即状态数据以树结构储存或记录数据内容。
一般的,以树结构存储数据内容的状态数据可以包括多层数据,上下两层数据之间存在父子关系。具体的,以树结构存储数据内容的状态数据可以包括三层数据为例,依次为第一层的根节点数据,第二层的内节点数据和第三层的叶节点数据。相应的,第二层的内节点数据与第三层的叶节点数据之间存在父子关系;第二层的内节点数据为第三层的叶节点数据的父节点数据,第三层的叶节点数据为第二层的内节点数据的子节点数据。父节点数据中可以存储有子节点数据的位置信息。
其中,状态管理工具可以是用于管理应用程序中的数据状态的工具。
其中,原始状态数据可以是指数据内容未经过用户变动的状态数据。
其中,变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据。
实际应用中,变动状态数据可以是指因用户操作行为而使原始状态数据的数据内容出现变动的数据。具体地,原始状态数据为公司内部成员树数据为例,当用户删除公司内部成员树中的某个成员时,此时原始状态数据即旧数据则会出现相应的变动,得到变动状态数据即新数据。
具体实现中,当因用户操作行为而使原始状态数据的数据内容出现变动后,计算机设备110获取以树结构储存数据内容的变动状态数据。
在步骤S220中,确定树结构中的节点指针数据;节点指针数据用于表征树结构中的各个节点所对应的数据内容的数据储存位置。
其中,节点指针数据用于表征树结构中的各个节点所对应的数据内容的数据储存位置。实际应用中,节点指针数据可以包括树结构中的各个节点对应的数据指针。
具体实现中,当计算机设备110获取以树结构储存数据内容的变动状态数据之后,计算机设备110开始确定原始状态数据与变动状态数据之间的数据差异。具体来说,计算机设备110确定用于表征树结构中的各个节点所对应的数据内容的数据储存位置的节点指针数据。进而可以根据节点指针数据查询到各个节点在原始状态数据中对应的数据内容和各个节点在原始状态数据中对应的数据内容。
在步骤S230中,基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点;目标节点在变动状态数据中对应的数据内容与目标节点在原始状态数据中对应的数据内容之间存在差异。
其中,目标节点在变动状态数据中对应的数据内容与目标节点在原始状态数据中对应的数据内容之间存在差异。
具体实现中,计算机设备110在确定树结构中的节点指针数据之后,计算机设备110则基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点。具体来说,计算机设备110可以根据节点指针数据,访问各个节点在原始状态数据中对应的数据内容和各个节点在原始状态数据中对应的数据内容;然后,计算机设备110对各个节点在原始状态数据中对应的数据内容和在变动状态数据中对应的数据内容进行比对,当某个节点在原始状态数据中对应的数据内容与该节点在原始状态数据中对应的数据内容存在差异时,计算机设备110判定并记录下该节点为目标节点。
在步骤S240中,根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新。
具体实现中,在计算机设备110确定出确定树结构中的目标节点之后,计算机设备110则根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新;具体来说,计算机设备110将目标节点在变动状态数据中对应的数据内容挂载至原有的原始状态数据上,如此,计算机设备110在状态管理工具的视图层面中,根据原始状态数据的数据变动对原始状态数据对应的视图层信息刷新,以实时高效展示状态数据。
上述状态数据处理方法中,通过获取用户对原始状态数据的数据内容进行变动时得到的且以树结构储存数据内容的变动状态数据;并确定树结构中的用于表征树结构中的各个节点所对应的数据内容的数据储存位置的节点指针数据;基于节点指针数据,对变动状态数据和原始状态数据之间的各个节点数据进行快速比对,精细化地确定树结构中的存在数据变动的目标节点;并根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新,从而实现了准确且高效地确定出变动状态数据和原始状态数据之间的差异数据,从而用于对原始状态数据对应的视图层信息进行局部更新,进而提高了视图层信息的刷新效率,满足实时高效展示数据的需求。
在一示例性实施例中,树结构具有多层节点层,基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点,具体包括:获取树结构中的待遍历节点层;待遍历节点层包括至少一个待遍历节点;当待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构相同时,基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点;获取待遍历节点层的下一层节点层,作为待遍历节点层,并返回获取树结构中的待遍历节点层的步骤;循环执行上述步骤,直至得到树结构中的目标节点。
其中,树结构具有多层节点层。其中,每层节点层包括至少一个节点。为了便于本领域技术人员的理解,图3提供了一示例性实施例中的一种树结构的示意框图;其中,该树结构包括第一节点层310、第二节点层320和第三节点层330;其中,第一节点层310包括树结构的根节点;因此,第一节点层310也可以命名为根节点层。
具体实现中,计算机设备110在基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点的过程中,具体包括如下步骤:首先,计算机设备110获取树结构中的待遍历节点层;待遍历节点层包括至少一个待遍历节点;当计算机设备110判定待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构相同时,计算机设备110基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点;然后,计算机设备110获取待遍历节点层的下一层节点层,并将下一层节点层作为待遍历节点层;循环执行上述步骤,直至得到树结构中的目标节点。
为了便于本领域技术人员的理解,图4提供了一种状态数据处理方法的场景示意图;如图4所示,计算机设备110在基于节点指针数据,对原始状态数据410和变动状态数据420进行比对,确定树结构中的目标节点的过程中,首先计算机设备110的比较从根节点即第一节点层开始,计算机设备110获取第一节点层并将第一节点层并作为待遍历节点层;然后,计算机设备110基于节点指针数据,遍历第一节点层中的根节点在变动状态数据420对应的数据内容“集团”和第一节点层中的根节点在原始状态数据410对应的数据内容“集团”,由于根节点在原始状态数据410对应的数据内容与根节点在变动状态数据420对应的数据内容不存在差异,因此,计算机设备110判定根节点不是目标节点。
然后,计算机设备110继续进行下一层节点层的遍历,具体地,计算机设备110确定第一节点层的下一个节点层即第二节点层;并将该第二节点层作为待遍历节点层;然后,当计算机设备110判定待遍历节点层在原始状态数据410中的节点结构与待遍历节点层在变动状态数据420中的节点结构相同即第二节点层在原始状态数据410中的节点数量与第二节点层在变动状态数据420中的节点数量相等时,计算机设备110遍历第二节点层中各个节点在原始状态数据410中的数据内容“部门A”,”部门B”,“部门C”,和遍历第二节点层中各个节点在变动状态数据420中的数据内容“部门A”,”部门B”,“部门C”,由于这些数据内容不存在差异,因此,计算机设备110判定第二节点层中不存在目标节点。
再然后,计算机设备110继续进行下一层节点层的遍历,具体地,计算机设备110确定第二节点层的下一个节点层即第三节点层;并将该第三节点层作为待遍历节点层;然后,当计算机设备110判定该待遍历节点层在原始状态数据410中的节点结构与待遍历节点层在变动状态数据420中的节点结构相同时即第三节点层在原始状态数据410中的节点数量与第三节点层在变动状态数据420中的节点数量相等时,计算机设备110遍历第三节点层中各个节点在原始状态数据410中的数据内容“同事A1”,“同事A1”,“同事A2”,“同事A3”,“同事B1”,“同事C1”和“同事C2”,和遍历第三节点层中各个节点在变动状态数据420中的数据内容“同事A1”,“同事A1”,“同事A2”,“同事A3”,“同事B3”,“同事C1”和“同事C2”,可见,原始状态数据410中的数据内容“同事B1”被替换为了“同事B3”,说明此时的第三节点层存在目标节点并将数据内容“同事B1”对应的节点作为目标节点。计算机设备110循环执行上述步骤,直至计算机设备110遍历完树结构中的所有节点,得到树结构中的所有目标节点。
本实施例提供的技术方案,通过对树结构中的每层节点获取树结构中的待遍历节点层;当待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构相同时,基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点;获取待遍历节点层的下一层节点层,并将下一层节点层作为待遍历节点层;循环执行上述步骤,直至得到树结构中的目标节点,通过依次按序对树结构中的各层节点层中的各个节点进行遍历,实现了快速地对变动状态数据和原始状态数据之间的各个节点数据进行精细化比对,准确定位出变动状态数据和原始状态数据之间的差异数据所在的目标节点。
在一示例性实施例中,基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点,包括:基于节点指针数据,查询待遍历节点在变动状态数据对应的数据内容;基于节点指针数据,查询待遍历节点在原始状态数据对应的数据内容;根据待遍历节点在变动状态数据对应的数据内容和待遍历节点在原始状态数据对应的数据内容,判定待遍历节点为目标节点。
具体实现中,计算机设备110基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点的过程中,具体包括如下步骤:首先,计算机设备110基于节点指针数据即计算机设备110根据待遍历节点对应的指针作为索引,查询出待遍历节点在变动状态数据中对应的数据内容;同时,计算机设备110根据待遍历节点对应的指针作为索引,查询出待遍历节点在原始状态数据对应的数据内容。然后,计算机设备110对待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容进行比对,判断待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容进行比对之间是否存在数据差异。若待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容之间存在数据差异,计算机设备110则确定该待遍历节点为目标节点,并将该待遍历节点对应的节点指针数据进行记录。
本实施例提供的技术方案,在基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定待遍历节点层中的目标节点的过程中,通过利用节点指针数据进行索引,分别查询待遍历节点在变动状态数据对应的数据内容,以及,查询待遍历节点在原始状态数据对应的数据内容,进而实现了对变动状态数据和原始状态数据之间的各个节点数据进行快速比对,精细化地定位出变动状态数据和原始状态数据之间的差异数据所在的目标节点,从而实现了对原始状态数据对应的视图层信息进行局部更新,进而提高了视图层信息的刷新效率,满足实时高效展示数据的需求。
在一示例性实施例中,根据待遍历节点在变动状态数据对应的数据内容和待遍历节点在原始状态数据对应的数据内容,判定待遍历节点为目标节点,包括:按照预设的数据比对算法,对待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容进行数据比对,确定数据比对结果;当数据比对结果为待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容存在差异时,确定待遍历节点为目标节点。
实际应用中,数据比对算法可以使编辑距离算法、相等匹配算法、词向量余弦距离算法、Jaccard算法等。
具体实现中,当计算机设备110在根据待遍历节点在变动状态数据对应的数据内容和待遍历节点在原始状态数据对应的数据内容,判定待遍历节点为目标节点的过程中,具体包括如下步骤:计算机设备110按照预设的数据比对算法,对待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容进行数据比对,确定数据比对结果;具体来说,计算机设备110可以使用编辑距离算法,确定待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容之间的字符串相似度;并判断该字符串相似度是否满足预设条件;若字符串相似度小于预设的相似度阈值时,则确定上述数据比对结果为待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容存在差异,并将该待遍历节点作为为目标节点。
本实施例提供的技术方案,在根据待遍历节点在变动状态数据对应的数据内容和待遍历节点在原始状态数据对应的数据内容,判定待遍历节点为目标节点的过程中,通过按照预设的数据比对算法,对待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容进行数据比对,从而准确地判断出待遍历节点在变动状态数据中对应的数据内容与待遍历节点在原始状态数据对应的数据内容是否存在差异,从而便于精细化地确定出变动状态数据和原始状态数据之间的差异数据,用于对原始状态数据对应的视图层信息进行局部更新,进而提高了视图层信息的刷新效率,满足实时高效展示数据的需求。
在一示例性实施例中,获取树结构中的待遍历节点层的步骤之后,上述的状态数据处理方法还包括:获取待遍历节点层在变动状态数据中的第一待遍历节点数量,以及,获取待遍历节点层在原始状态数据中的第二待遍历节点数量;当第一待遍历节点数量与第二待遍历节点数量相同时,判定待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构相同。
其中,待遍历节点数量可以是指待遍历节点层中的节点的数量。实际应用中,待遍历节点数量也可以命名为节点长度。
具体实现中,当计算机设备110获取树结构中的待遍历节点层后,计算机设备110首先获取待遍历节点层在变动状态数据中的第一待遍历节点数量;以及,获取待遍历节点层在原始状态数据中的第二待遍历节点数量;然后,计算机设备110判断待遍历节点层在变动状态数据中的第一待遍历节点数量与待遍历节点层在原始状态数据中的第二待遍历节点数量是否相同;当第一待遍历节点数量与第二待遍历节点数量相同时,计算机设备110则判定待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构相同。
本实施例提供的技术方案,通过对待遍历节点层在变动状态数据中的第一待遍历节点数量与待遍历节点层在原始状态数据中的第二待遍历节点数量进行比较,从而可以准确地判断出待遍历节点层在变动状态数据中的节点结构与待遍历节点层在原始状态数据中的节点结构是否相同。
图5是根据一示例性实施例示出的另一种状态数据处理方法的流程图,如图5所示,状态数据处理方法用于图1所示的计算机设备110中,包括以下步骤。在步骤S502中,获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点。在步骤S504中,获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量。在步骤S506中,当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容,以及,基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容。在步骤S508中,按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果。在步骤S510中,当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。在步骤S512中,获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤。在步骤S514中,上述步骤的具体限定可以参见上文对一种状态数据处理方法的具体限定,在此不再赘述。
在一示例性实施例中,树结构包括根节点,根节点具有对应的子节点,上述的状态数据处理方法还包括:获取变动状态数据中根节点的第一子节点长度,以及,获取原始状态数据中根节点的第二子节点长度;判断第一子节点长度与第二子节点长度是否相等;若是,则执行基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点的步骤。
其中,树结构包括根节点。
其中,根节点具有对应的至少一个的子节点。
具体实现中,当计算机设备110获取到以树结构储存数据内容的变动状态数据之后,计算机设备110从变动状态数据与原始状态数据之间的根节点开始,首先判断变动状态数据与原始状态数据之间的根节点的子节点长度是否相同。具体地,计算机设备110获取变动状态数据中根节点的第一子节点长度,以及,获取原始状态数据中根节点的第二子节点长度。实际应用中,计算机设备110确定变动状态数据中根节点的子节点个数,作为第一子节点长度,以及,确定原始状态数据中根节点的子节点个数,作为第二子节点长度。然后,计算机设备110判断第一子节点长度与第二子节点长度是否相等;若是,第一子节点长度与第二子节点长度的长度相等,则进一步遍历树结构的所有子节点对应的数据内容,执行基于节点指针数据,对变动状态数据和原始状态数据进行比对,确定树结构中的目标节点的步骤。该步骤的具体限定可以参见上文对一种状态数据处理方法的具体限定,在此不再赘述。当第一子节点长度与第二子节点长度的长度不相等,则说明原始状态数据与变动状态数据之间的差异程度大于预设条件,此时diff结束,计算机设备110可以直接生成变动状态数据对应的视图层信息来实现对原始状态数据对应的视图层信息进行刷新。
本实施例提供的技术方案,通过判断变动状态数据中根节点的第一子节点长度与原始状态数据中根节点的第二子节点长度是否相等,从而实现快速地是否需要对原始状态数据与变动状态数据之间的数据差异进行精细化地比对,避免占用过多的处理资源,提高了对原始状态数据对应的视图层信息的刷新效率。
在一示例性实施例中,根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新,包括:将目标节点在变动状态数据中对应的数据内容挂载至原始状态数据中,得到挂载后状态数据;基于挂载后状态数据,对原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
具体实现中,在计算机设备110根据目标节点在变动状态数据中对应的数据内容,对原始状态数据对应的视图层信息进行更新的过程中,具体包括如下步骤:当计算机设备110在确定数据内容出现变动的目标节点后,计算机设备110可以将目标节点在变动状态数据中对应的数据内容即原始状态数据与变动状态数据之间的差异数据挂载至原有的原始状态数据上,得到挂载后状态数据;然后,计算机设备110则会通过运行的状态管理工具的视图层面根据挂载后状态数据对原始状态数据对应的视图层信息刷新,生成刷新后视图层信息,如此可以不直接使用变动状态数据来对原始状态数据进行替换,进而避免通过直接生成变动状态数据对应的视图层信息来实现对原始状态数据对应的视图层信息进行刷新。
本实施例提供的技术方案,通过将目标节点在变动状态数据中对应的数据内容挂载至原始状态数据中,得到挂载后状态数据;基于挂载后状态数据,对原始状态数据对应的视图层信息进行刷新,从而可以不直接使用变动状态数据来对原始状态数据进行替换,进而避免通过直接生成变动状态数据对应的视图层信息来实现对原始状态数据对应的视图层信息进行刷新,提高了对原始状态数据对应的视图层信息的刷新效率。
图6是根据另一示例性实施例示出的另一种状态数据处理方法的流程图,如图6所示,状态数据处理方法用于图1所示的计算机设备110中,包括以下步骤。在步骤S602中,获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据。在步骤S604中,确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;所述树结构包括根节点,所述根节点具有对应的子节点。在步骤S606中,获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度。在步骤S608中,判断所述第一子节点长度与所述第二子节点长度是否相等。在步骤S610中,若是,则基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异。在步骤S612中,将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据。在步骤S614中,基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。上述步骤的具体限定可以参见上文对一种状态数据处理方法的具体限定,在此不再赘述。
应该理解的是,虽然图2、图5和图6的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2、图5和图6中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
图7是根据一示例性实施例示出的一种状态数据处理装置框图。参照图7,该装置包括:
获取单元710,被配置为执行获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;
确定单元720,被配置为执行确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;
遍历单元730,被配置为执行基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异;
更新单元740,被配置为执行根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。
在一示例性实施例中,所述树结构具有多层节点层,所述遍历单元730,具体被配置为执行获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点;当所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同时,基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点;获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤;循环执行上述步骤,直至得到所述树结构中的目标节点。
在一示例性实施例中,所述遍历单元730,具体被配置为执行基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容;基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容;根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述遍历单元730,具体被配置为执行按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果;当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。
在一示例性实施例中,所述遍历单元730,具体被配置为执行获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量;当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,判定所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同。
在一示例性实施例中,所述树结构包括根节点,所述状态数据处理装置,还包括:节点长度获取单元,被配置为执行获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度;判断单元,被配置为执行当所述第一子节点长度与所述第二子节点长度相等时,执行所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点的步骤。
在一示例性实施例中,所述更新单元740,被配置为执行将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据;基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图8是根据一示例性实施例示出的一种用于执行上述的状态数据处理方法的设备800的框图。例如,设备800可以是移动电话、计算机、数字广播终端、消息收发设备、游戏控制台、平板设备、医疗设备、健身设备、个人数字助理等。
参照图8,设备800可以包括以下一个或多个组件:处理组件802、存储器804、电力组件806、多媒体组件808、音频组件810、输入/输出(I/O)的接口812、传感器组件814以及通信组件816。
处理组件802通常控制设备800的整体操作,诸如与显示、电话呼叫、数据通信、相机操作和记录操作相关联的操作。处理组件802可以包括一个或多个处理器820来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件802可以包括一个或多个模块,便于处理组件802和其他组件之间的交互。例如,处理组件802可以包括多媒体模块,以方便多媒体组件808和处理组件802之间的交互。
存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在设备800上操作的任何应用程序或方法的指令、联系人数据、电话簿数据、消息、图片、视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM)、电可擦除可编程只读存储器(EEPROM)、可擦除可编程只读存储器(EPROM)、可编程只读存储器(PROM)、只读存储器(ROM)、磁存储器、快闪存储器、磁盘或光盘。
电源组件806为设备800的各种组件提供电力。电源组件806可以包括电源管理系统,一个或多个电源,及其他与为设备800生成、管理和分配电力相关联的组件。
多媒体组件808包括在所述设备800和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件810被配置为输出和/或输入音频信号。例如,音频组件810包括一个麦克风(MIC),当设备800处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中,音频组件810还包括一个扬声器,用于输出音频信号。
I/O接口812为处理组件802和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件814包括一个或多个传感器,用于为设备800提供各个方面的状态评估。例如,传感器组件814可以检测到设备800的打开/关闭状态,组件的相对定位,例如所述组件为设备800的显示器和小键盘,传感器组件814还可以检测设备800或设备800一个组件的位置改变,用户与设备800接触的存在或不存在,设备800方位或加速/减速和设备800的温度变化。传感器组件814可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件814还可以包括加速度传感器、陀螺仪传感器、磁传感器、压力传感器或温度传感器。
通信组件816被配置为便于设备800和其他设备之间有线或无线方式的通信。设备800可以接入基于通信标准的无线网络,如WiFi,运营商网络(如2G、3G、4G或5G),或它们的组合。在一个示例性实施例中,通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件816还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,设备800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器804,上述指令可由设备800的处理器820执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
图9是根据一示例性实施例示出的另一种用于执行上述的状态数据处理方法的设备900的框图。例如,设备900可以为一服务器。参照图9,设备900包括处理组件920,其进一步包括一个或多个处理器,以及由存储器922所代表的存储器资源,用于存储可由处理组件920的执行的指令,例如应用程序。存储器922中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件920被配置为执行指令,以执行上述状态数据处理的方法。
设备900还可以包括一个电源组件924被配置为执行设备900的电源管理,一个有线或无线网络接口926被配置为将设备900连接到网络,和一个输入输出(I/O)接口928。设备900可以操作基于存储在存储器922的操作系统,例如Window9 9erverTM,Mac O9 XTM,UnixTM,LinuxTM,FreeB9DTM或类似。
在示例性实施例中,还提供了一种包括指令的存储介质,例如包括指令的存储器922,上述指令可由设备900的处理器执行以完成上述方法。存储介质可以是非临时性计算机可读存储介质,例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (16)
1.一种状态数据处理方法,其特征在于,包括:
获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;
确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;
基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异;
根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。
2.根据权利要求1所述的状态数据处理方法,其特征在于,所述树结构具有多层节点层,所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点,包括:
获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点;
当所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同时,基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点;
获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤;
循环执行上述步骤,直至得到所述树结构中的目标节点。
3.根据权利要求2所述的状态数据处理方法,其特征在于,所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点,包括:
基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容;
基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容;
根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点。
4.根据权利要求3所述的状态数据处理方法,其特征在于,所述根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点,包括:
按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果;
当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。
5.根据权利要求2所述的状态数据处理方法,其特征在于,所述获取所述树结构中的待遍历节点层的步骤之后,所述方法还包括:
获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量;
当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,判定所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同。
6.根据权利要求1所述的状态数据处理方法,其特征在于,所述树结构包括根节点,所述根节点具有对应的子节点,所述方法还包括:
获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度;
当所述第一子节点长度与所述第二子节点长度相等时,执行所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点的步骤。
7.根据权利要求1所述的状态数据处理方法,其特征在于,所述根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新,包括:
将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据;
基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
8.一种状态数据处理装置,其特征在于,包括:
获取单元,被配置为执行获取以树结构储存数据内容的变动状态数据;所述变动状态数据为用户对原始状态数据的数据内容进行变动得到的数据;
确定单元,被配置为执行确定所述树结构中的节点指针数据;所述节点指针数据用于表征所述树结构中的各个节点所对应的数据内容的数据储存位置;
遍历单元,被配置为执行基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点;所述目标节点在所述变动状态数据中对应的数据内容与所述目标节点在所述原始状态数据中对应的数据内容之间存在差异;
更新单元,被配置为执行根据所述目标节点在所述变动状态数据中对应的数据内容,对所述原始状态数据对应的视图层信息进行更新。
9.根据权利要求8所述的状态数据处理装置,其特征在于,所述树结构具有多层节点层,所述遍历单元,具体被配置为执行获取所述树结构中的待遍历节点层;所述待遍历节点层包括至少一个待遍历节点;当所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同时,基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述待遍历节点层中的目标节点;获取所述待遍历节点层的下一层节点层,作为所述待遍历节点层,并返回所述获取所述树结构中的待遍历节点层的步骤;循环执行上述步骤,直至得到所述树结构中的目标节点。
10.根据权利要求9所述的状态数据处理装置,其特征在于,所述遍历单元,具体被配置为执行基于所述节点指针数据,查询所述待遍历节点在所述变动状态数据对应的数据内容;基于所述节点指针数据,查询所述待遍历节点在所述原始状态数据对应的数据内容;根据所述待遍历节点在所述变动状态数据对应的数据内容和所述待遍历节点在所述原始状态数据对应的数据内容,判定所述待遍历节点为所述目标节点。
11.根据权利要求10所述的状态数据处理装置,其特征在于,所述遍历单元,具体被配置为执行按照预设的数据比对算法,对所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容进行数据比对,确定数据比对结果;当所述数据比对结果为所述待遍历节点在所述变动状态数据中对应的数据内容与所述待遍历节点在所述原始状态数据对应的数据内容存在差异时,确定所述待遍历节点为所述目标节点。
12.根据权利要求9所述的状态数据处理装置,其特征在于,所述遍历单元,具体被配置为执行获取所述待遍历节点层在所述变动状态数据中的第一待遍历节点数量,以及,获取所述待遍历节点层在所述原始状态数据中的第二待遍历节点数量;当所述第一待遍历节点数量与所述第二待遍历节点数量相同时,判定所述待遍历节点层在所述变动状态数据中的节点结构与所述待遍历节点层在所述原始状态数据中的节点结构相同。
13.根据权利要求8所述的状态数据处理装置,其特征在于,所述树结构包括根节点,所述状态数据处理装置,还包括:节点长度获取单元,被配置为执行获取所述变动状态数据中所述根节点的第一子节点长度,以及,获取所述原始状态数据中所述根节点的第二子节点长度;判断单元,被配置为执行当所述第一子节点长度与所述第二子节点长度相等时,执行所述基于所述节点指针数据,对所述变动状态数据和所述原始状态数据进行比对,确定所述树结构中的目标节点的步骤。
14.根据权利要求8所述的状态数据处理装置,其特征在于,所述更新单元,被配置为执行将所述目标节点在所述变动状态数据中对应的数据内容挂载至所述原始状态数据中,得到挂载后状态数据;基于所述挂载后状态数据,对所述原始状态数据对应的视图层信息进行刷新,得到刷新后视图层信息。
15.一种电子设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至7中任一项所述的状态数据处理方法。
16.一种存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如权利要求1至7中任一项所述的状态数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010247609.4A CN111382161B (zh) | 2020-03-31 | 2020-03-31 | 状态数据处理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010247609.4A CN111382161B (zh) | 2020-03-31 | 2020-03-31 | 状态数据处理方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111382161A CN111382161A (zh) | 2020-07-07 |
CN111382161B true CN111382161B (zh) | 2023-08-29 |
Family
ID=71215713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010247609.4A Active CN111382161B (zh) | 2020-03-31 | 2020-03-31 | 状态数据处理方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111382161B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113096263A (zh) * | 2021-03-16 | 2021-07-09 | 普联技术有限公司 | 一种人脸打卡的展示方法、装置、设备及存储介质 |
CN116089056B (zh) * | 2022-08-22 | 2023-10-20 | 荣耀终端有限公司 | 用于图像绘制的方法及相关装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110489415A (zh) * | 2019-07-23 | 2019-11-22 | 平安科技(深圳)有限公司 | 一种数据更新方法及相关设备 |
CN110765208A (zh) * | 2019-10-22 | 2020-02-07 | 成都知道创宇信息技术有限公司 | 一种数据同步方法、装置、电子设备及存储介质 |
-
2020
- 2020-03-31 CN CN202010247609.4A patent/CN111382161B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110489415A (zh) * | 2019-07-23 | 2019-11-22 | 平安科技(深圳)有限公司 | 一种数据更新方法及相关设备 |
CN110765208A (zh) * | 2019-10-22 | 2020-02-07 | 成都知道创宇信息技术有限公司 | 一种数据同步方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111382161A (zh) | 2020-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107423106B (zh) | 支持多框架语法的方法和装置 | |
CN111581488A (zh) | 一种数据处理方法及装置、电子设备和存储介质 | |
CN111382161B (zh) | 状态数据处理方法、装置、电子设备及存储介质 | |
CN113239232B (zh) | 图神经网络推荐系统、方法、装置、电子设备及存储介质 | |
CN107402756B (zh) | 用于绘制页面的方法、装置及终端 | |
EP3057006A1 (en) | Method and device of filtering address | |
CN115118695A (zh) | 消息处理方法、装置、电子设备、存储介质 | |
CN104951522B (zh) | 一种进行搜索的方法和装置 | |
CN108241438B (zh) | 一种输入方法、装置和用于输入的装置 | |
CN113609380A (zh) | 标签体系更新方法、搜索方法、装置以及电子设备 | |
CN111125388B (zh) | 多媒体资源的检测方法、装置及设备和存储介质 | |
US20210132855A1 (en) | Method and device for detecting slow node and computer-readable storage medium | |
CN111241134B (zh) | 一种数据处理方法及装置 | |
CN112256445A (zh) | 基于应用程序的数据处理方法、装置、设备及存储介质 | |
CN112988822B (zh) | 数据查询方法、装置、设备、可读存储介质以及产品 | |
CN116048757A (zh) | 任务处理方法、装置、电子设备和存储介质 | |
CN112333233B (zh) | 事件信息的上报方法、装置、电子设备及存储介质 | |
CN115033812A (zh) | 信息处理方法、装置、终端和存储介质 | |
CN108549570B (zh) | 用户界面的更新方法及装置 | |
CN113778398A (zh) | 代码生成方法、装置、电子设备及存储介质 | |
CN108427568B (zh) | 用户界面的更新方法及装置 | |
CN113157703B (zh) | 数据的查询方法、装置、电子设备和存储介质 | |
CN113946346B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN114416085B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN111368748B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |