发明名称 |
一种基于树结构的数据比较及处理方法、装置 |
摘要 |
本申请提供了一种基于树结构的数据比较方法及装置,对于以树结构存储的第一数据和第二数据,如第一数据和第二数据的权重相同,确定第一数据和第二数据相同,其中,第一数据的权重由按照预设顺序排列的、第一数据的树结构中的节点的权重确定,第二数据的权重由按照预设顺序排列的、第二数据的树结构中的节点的权重确定,基于上述基于树结构的数据比较方法及装置,本申请还提供了一种基于树结构的数据处理方法及装置,获取以树结构存储的待处理数据,并获取待处理数据的权重,如在缓冲存储器中命中待处理数据的权重,将命中目标对应的处理结果作为待处理数据的处理结果,将缓冲存储技术引入HTML页面的解析和渲染过程中,节省服务器的计算资源。 |
申请公布号 |
CN106372075A |
申请公布日期 |
2017.02.01 |
申请号 |
CN201510431195.X |
申请日期 |
2015.07.21 |
申请人 |
杭州华为数字技术有限公司 |
发明人 |
王飞 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市深佳知识产权代理事务所(普通合伙) 44285 |
代理人 |
王仲凯 |
主权项 |
一种基于树结构的数据比较方法,其特征在于,包括:比较第一数据和第二数据的权重是否相同,所述第一数据和所述第二数据分别以树结构存储,所述第一数据的权重由按照预设顺序排列的、所述第一数据的树结构中的节点的权重确定,所述第二数据的权重由按照所述预设顺序排列的、所述第二数据的树结构中的节点的权重确定;如果所述第一数据和第二数据的权重相同,则确定所述第一数据与所述第二数据相同。 |
地址 |
310052 浙江省杭州市滨江区滨兴路301号3幢A楼301室 |