利用基于DOM的同构来备忘缓存Web浏览计算

摘要

用于加速浏览器对网页的渲染的方法和设备，其存储所渲染的页面的文档对象模型（DOM）树结构和计算，并且将正被渲染的页面的DOM树的诸部分进行比较以确定这些DOM树结构是否有部分与之匹配。如果要被渲染的网页的DOM树与存储在存储器中的DOM树相匹配，则可从存储器调用与匹配DOM树相关联的计算，从而避免了对执行计算以渲染页面的需要。树同构算法可被用于识别存储在存储器中的、与要被渲染的网页的DOM树相匹配的DOM树。重用渲染计算可显著减少为渲染网页所需要的时间和资源。基于DOM树同构来标识计算结果的可重用部分使浏览器即使在URL不匹配时也能够重用存储着的网页渲染计算。

主权项

一种用于在计算设备上渲染页面的方法，包括：在所述计算设备的处理器中接收显示具有第一通用资源定位符(URL)的网页的请求；接收与所请求的网页相对应的软件代码；解析所接收到的软件代码以生成文档对象模型(DOM)树；确定所生成的DOM树的一部分是否与所存储的多个DOM树中的所存储的特定DOM树的一个或多个部分同构，其中所述多个DOM树中的每个DOM树包括页面的不同实例的关系数据，并且所存储的特定DOM树的所述一个或多个部分中的每个部分涉及所述页面的所述不同实例所独有的一个或多个动态存储DOM部分；在确定了所生成的DOM树的一部分与所存储的特定DOM树的一个或多个部分同构时从存储器检索先前存储的用于处理与所存储的特定DOM树的同构部分相关联的HTML代码的HTML计算，其中用于处理HTML代码的所述先前存储的HTML计算包括解析、格式化、和渲染所请求的网页的具有不同于所述第一URL的第二URL的第二实例的基于web的内容中的一者或多者；检索被确定为包括与所生成的DOM树的一部分同构的一个或多个部分的所存储的特定DOM树；使用检索到的HTML计算、检索到的所存储的特定DOM树的所述一个或多个部分、和检索到的所存储的特定DOM树的动态存储DOM部分来构成所请求的网页；以及在所述计算设备的电子显示器上显示所构成的所请求的网页。