CN109344348B

CN109344348B - Resource updating method and device

Info

Publication number: CN109344348B
Application number: CN201811102688.9A
Authority: CN
Inventors: 周志
Original assignee: Advanced New Technologies Co Ltd
Current assignee: Advanced New Technologies Co Ltd; Advantageous New Technologies Co Ltd
Priority date: 2018-09-20
Filing date: 2018-09-20
Publication date: 2021-12-21
Anticipated expiration: 2038-09-20
Also published as: CN109344348A

Abstract

One or more embodiments of the present specification provide a resource updating method and apparatus, where the method includes: when a target page resource is changed, acquiring a pre-constructed reverse reference index related to the target page resource; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. And determining at least one associated page resource which directly or indirectly refers to the target page resource by combining the reverse reference indexes among the page resources, and further updating the version information of the associated page resource and the version information of the page resource related in the reference information contained in the associated page resource, so that the updating control of the page resource with finer granularity can be realized, and the updating efficiency and the updating accuracy of the page resource are improved.

Description

Resource updating method and device

Technical Field

One or more of the present descriptions relate to the field of computer technologies, and in particular, to a resource updating method and apparatus.

Background

At present, with the rapid development of computer and internet technologies, the request processing amount of an application server is increasing, and in order to relieve the high concurrency pressure brought to the application server and a database by a large amount of dynamic requests, and meanwhile, to facilitate the recording of a Search Engine and improve the effect of SEO (Search Engine Optimization), a dynamic web page staticizing scheme is usually adopted to respond to a service page request of a client, that is, a dynamic web page is issued in the form of a static web page, so that the access speed can be improved and part of potential safety hazards can be reduced.

The service page access speed can be improved by utilizing a cache mechanism of the browser and a CDN (content delivery network) delivery technology, so that the user experience is improved, but the resource management cost is introduced, particularly for websites with high static resource change frequency, such as e-commerce websites. Specifically, the client needs to locally cache page resources required for rendering a page, so that when the client renders a certain service page, the client can directly load corresponding page resources according to a page code, and then render to obtain the required service page, wherein the page resources can be static resources such as html page templates, css style sheets, pictures and the like which do not need to access a database.

However, when part of static resources of a certain target object are changed, the application server needs to update all the static resources of the target object, and triggers the client to update the local cache based on the changed static resources, and the process of updating the static resources mainly includes: the version information of the static resources is updated to the latest version information, and meanwhile, aiming at the condition that the reference relationship exists between the static resources, when the referenced static resources are changed, the reference information in other static resources which reference the static resources is updated to the latest version.

Therefore, it is needed to provide a fast, efficient, and fine-grained static resource version update scheme.

Disclosure of Invention

One or more embodiments of the present disclosure provide a resource updating method and apparatus, where at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of a page resource related to reference information included in the associated page resource are updated, so that updating control on the page resource with finer granularity can be implemented, and updating efficiency and accuracy of the page resource are improved.

To solve the above technical problem, one or more embodiments of the present specification are implemented as follows:

one or more embodiments of the present specification provide a resource updating method, including:

when a target page resource is changed, acquiring a pre-constructed reverse reference index related to the target page resource;

determining associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources;

and updating the associated page resource according to the latest version information of the target page resource.

One or more embodiments of the present specification provide a resource updating apparatus, including:

the reverse index acquisition module is used for acquiring a pre-constructed reverse reference index related to the target page resource when the target page resource is changed;

the associated resource determining module is used for determining the associated page resource of the target page resource according to the reverse reference index, wherein the associated page resource directly or indirectly references the target page resource;

and the page resource updating module is used for updating the associated page resource according to the latest version information of the target page resource.

One or more embodiments of the present specification provide a resource updating apparatus, including: a processor; and

a memory arranged to store computer executable instructions that, when executed, cause the processor to:

One or more embodiments of the present specification provide a storage medium storing computer-executable instructions that, when executed, implement the following:

In the resource updating method and device in one or more embodiments of the present specification, when a target page resource is changed, a pre-constructed reverse reference index related to the target page resource is obtained; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

Drawings

In order to more clearly illustrate one or more embodiments or prior art solutions of the present specification, the drawings that are needed in the description of the embodiments or prior art will be briefly described below, it is obvious that the drawings in the following description are only some of the embodiments described in one or more of the specification, and that other drawings can be obtained by those skilled in the art without inventive exercise.

Fig. 1 is a first flowchart of a resource updating method according to one or more embodiments of the present disclosure;

FIG. 2 is a second flowchart of a resource updating method according to one or more embodiments of the present disclosure;

fig. 3a is a schematic structural diagram of a specific reference relationship between page resources in a resource updating method provided in one or more embodiments of the present specification;

fig. 3b is a schematic structural diagram of a reverse reference index in a resource updating method according to one or more embodiments of the present disclosure;

FIG. 4 is a third flowchart of a resource updating method according to one or more embodiments of the present disclosure;

FIG. 5 is a fourth flowchart of a resource updating method according to one or more embodiments of the present disclosure;

fig. 6a is a schematic structural diagram of a message queue before deduplication processing in a resource updating method according to one or more embodiments of the present disclosure;

fig. 6b is a schematic structural diagram of a message queue after deduplication processing in a resource updating method according to one or more embodiments of the present disclosure;

fig. 7 is a schematic diagram illustrating a first module composition of a resource updating apparatus according to one or more embodiments of the present disclosure;

fig. 8 is a schematic diagram illustrating a second module composition of a resource updating apparatus according to one or more embodiments of the present disclosure;

fig. 9 is a schematic structural diagram of a resource updating apparatus according to one or more embodiments of the present specification.

Detailed Description

In order to make the technical solutions in one or more embodiments of the present disclosure better understood, the technical solutions in one or more embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in one or more embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of one or more embodiments of the present disclosure, but not all embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the embodiments in one or more of the specification without inventive faculty are intended to fall within the scope of one or more of the specification.

One or more embodiments of the present specification provide a resource updating method and apparatus, where at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of a page resource related to reference information included in the associated page resource are updated, so that update control over the page resource with finer granularity can be implemented, and update efficiency and accuracy of the page resource are improved.

Fig. 1 is a first flowchart of a resource updating method provided in one or more embodiments of the present specification, where the method in fig. 1 can be executed by an application server in fig. 1, and as shown in fig. 1, the method at least includes the following steps:

s101, when a target page resource is changed, a pre-constructed reverse reference index related to the target page resource is obtained;

the page resources include static resources related to the dynamic page issued in a static page form, for example, the page resources may be pictures, videos, html page templates, css style sheets, and the like, the reverse reference index is used to represent a reverse reference relationship between the page resources, if the page resources are marked by version information, when a target page resource is changed, for example, specific content of the target page resource is modified, version information of the corresponding target page resource is also changed, and at this time, a pre-constructed reverse reference index for a business function related to the target page resource needs to be obtained;

s102, determining related page resources of the target page resources according to the obtained reverse reference index, wherein the related page resources directly or indirectly reference the target page resources;

for example, when the publicity picture on the home page in a certain e-commerce website is changed, the reverse reference index related to the publicity picture is obtained, and then the related page resource directly or indirectly referring to the publicity picture is determined according to the reverse reference index;

the reverse reference index can be composed of a plurality of reverse reference branches, each reverse reference branch comprises a slave page resource (namely, a referenced page resource) and at least one master page resource (namely, a referenced page resource) which have a direct reference relationship, and the code of the master page resource comprises the version information of the slave page resource, so that the aim of the master page resource referencing the slave page resource is fulfilled;

specifically, in a plurality of reverse reference branches, a target page resource is searched to be a target reverse reference branch of a slave page resource, a main page resource in the target reverse reference branch belongs to an associated page resource 1 of the target page resource, and the associated page resource 1 and the target page resource have a direct reference relationship;

in addition, the associated page resource 1 in the other back reference branch may be a slave page resource, i.e., the associated page resource 1 is referenced by a master page resource in the other back reference branch;

further, in the multiple reverse reference branches, the associated page resource 1 is searched as a target reverse reference branch of the slave page resource, a main page resource in the target reverse reference branch belongs to an associated page resource 2 of the target page resource, and the associated page resource 2 and the target page resource have an indirect reference relationship;

likewise, the associated page resource 2 in the further back reference branch may be a slave page resource, i.e. the associated page resource 2 is referenced by a master page resource in the further back reference branch;

furthermore, in the multiple backward reference branches, the associated page resource 2 is searched for as a target backward reference branch of the slave page resource, a main page resource in the target backward reference branch belongs to the associated page resource 3 of the target page resource, the associated page resource 3 and the target page resource have an indirect reference relationship, and so on until the target backward reference branch in which the associated page resource n is the slave page resource or the main page resource in which the associated page resource n is the backward reference branch of the slave page resource does not exist in the multiple backward reference branches (i.e. a reference loop problem occurs);

that is, in the reverse reference index associated with the changed target page resource, by traversing each reverse reference branch in the reverse reference index, at least one associated page resource that directly or indirectly references the target page resource, that is, associated page resource 1, associated page resource 2 …, associated page resource n, can be determined;

s103, updating the determined associated page resource according to the latest version information of the target page resource;

when the page resource is changed, the corresponding version information of the page resource is also changed, the version information of the page resource is updated to the latest version information, and the purpose that the master page resource refers to the slave page resource is achieved by writing the version information of the slave page resource in the code of the master page resource, so that the version information of the page resource contained in the code of the associated page resource needs to be updated, the version information of the associated page resource is updated, and the version information of the associated page resource is updated, so that the version update control of the page resource is realized;

specifically, if at least one associated page resource of the target page resource includes: the process of updating the determined associated page resource according to the latest version information of the target page resource comprises the following specific steps of:

because the target page resource is referred by the associated page resource 1, and the code of the associated page resource 1 contains the version information of the target page resource, if the version information of the target page resource is changed, the version information of the target page resource contained in the code of the associated page resource 1 needs to be updated, and meanwhile, the version information of the associated page resource 1 needs to be changed;

further, since the associated page resource 1 is referred by the associated page resource 2, and the code of the associated page resource 2 includes the version information of the associated page resource 1, if the version information of the associated page resource 1 is changed, the version information of the associated page resource 1 included in the code of the associated page resource 2 needs to be updated, and meanwhile, the version information of the associated page resource 2 needs to be changed;

furthermore, since the associated page resource 2 is referred by the associated page resource 3, and the code of the associated page resource 3 includes the version information of the associated page resource 2, if the version information of the associated page resource 2 is changed, the version information of the associated page resource 2 included in the code of the associated page resource 3 needs to be updated, and meanwhile, the version information of the associated page resource 3 needs to be changed, and so on, until the version information of the associated page resource n is changed, so as to achieve the effect of rebuilding the static resource link, and only the associated page resource related to the changed page resource needs to be updated at the application server.

After the associated page resource is updated, when a browser in the client accesses the updated page resource, judging whether the local cache data is the cache data of the latest version or not based on the version information of the page resource and the version information of the referenced page resource contained in the code of the page resource, if not, requesting the cache data of the new version from the application server again to update the cache data of the old version of the local cache data to the cache data of the new version, further achieving the effect of automatically updating the local cache data, and only updating the cache data related to the changed page resource at the client;

specifically, based on the reverse reference index related to the target page resource, the associated page resource of the changed target page resource is determined, and then the associated page resource is updated to trigger the client to update the local cache.

Further, in order to ensure the transmission speed and the transmission stability of the updated page resource to the client, thereby solving the congestion condition of the internet network and improving the response speed of the user for accessing the website, after the step S103 updates the determined associated page resource according to the latest version information of the target page resource, the method further includes:

the updated associated page resources are distributed to application service terminals distributed in different geographic positions by using a Content Delivery Network (CDN), so that a client acquires the updated associated page resources from the application service terminals meeting preset conditions and performs local cache updating based on the associated page resources; the application server that meets the preset condition may be an application server whose distance from the client is smaller than a preset distance threshold.

In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

When there is a page resource change, it is necessary to determine, by using the reverse reference index, a page resource associated with a directly or indirectly referenced page resource that is changed, so that a reverse reference index needs to be pre-constructed, and based on this, as shown in fig. 2, before the step S101 of obtaining the pre-constructed reverse reference index related to the target page resource, the method further includes:

s104, determining a reference relationship among the page resources, specifically, determining other page resources referenced by the page resources based on reference information of the page resources in the code of the page resources aiming at each page resource, and further determining the reference relationship among the page resources;

html document's specific code is, for example:

<html>

</html>

therefore, the page resource a.html refers to the page resource 1.jpg, and similarly, based on the specific codes of the page resource b.html and the page resource a.css, the page resource b.html and the page resource a.css also refer to 1.jpg, and the like.

In a specific embodiment, the specific algorithm pseudo code for determining the reference relationship between the page resources may be:

as shown in fig. 3a, a specific structural diagram of a reference relationship between page resources related to a service page of a new service function provided by a certain website is given, and specifically, the reference relationship structure mainly includes: page resources of a.html, b.html, c.html, a.css, 1.jpg, 2.jpg and 3.jpg, wherein the a.html, the b.html and the a.css all quote the 1.jpg, the a.html also quotes the 2.jpg, the a.css also quotes the 3.jpg, the a.html also quotes the b.html and the like.

S105, constructing a reverse reference index according to the determined reference relationship, wherein the reverse reference index comprises: at least one back reference branch, the back reference branch comprising: a root node to be referenced and at least one child node referencing the root node, wherein for each back-referencing branch, the root node in the back-referencing branch is used for representing a referenced page resource, and the child node is used for representing a referencing page resource;

specifically, when a new service function of a certain website is online, a reverse reference index for the service function needs to be constructed according to a reference relationship among a plurality of page resources related to the new service function, and subsequently, if a certain page resource related to the service function needs to be changed, all associated page resources directly or indirectly referring to the changed page resource need to be updated accordingly, and at this time, the associated page resource can be determined based on the reverse reference index.

In addition, because the reverse reference index is only related to the reference relationship of the page resources, the reverse reference index needs to be updated only when the reference relationship between the page resources changes, and the version information of the page resources changes without affecting the reverse reference index.

For example, by traversing the reference relationship between the page resources shown in fig. 3a, it can be known that:

all refer to the file list of 1.jpg, namely a.html, b.html, a.css;

all refer to the file list of 2.jpg, i.e. a.html;

all file lists that reference 3.jpg, i.e., a.css;

all file lists that refer to a.css, namely a.html;

all file lists that refer to b.html, namely a.html;

all file lists that refer to c.html, namely a.html;

as shown in fig. 3b, based on the file list of each referenced page resource, a plurality of reverse reference branches are determined, and then a reverse reference index is obtained from the determined plurality of reverse reference branches, where the reverse reference branch included in the reverse reference index specifically includes:

a reverse reference branch 1 which takes 1.jpg as a root node and takes a.html, b.html and a.css as child nodes;

a reverse reference branch 2 with 2.jpg as root node and a.html as child node;

a reverse reference branch 3 with 3.jpg as root node and a.css as child node;

a reverse reference branch 4 with a.css as root node and a.html as child node;

reverse reference branch 5 with b.html as root node and a.html as child node;

branch 6 is back-referenced with c.html as root node and a.html as child node.

Based on the reverse reference index, finding out the associated page resource related to the target page resource based on the reverse reference index, specifically, as shown in fig. 4, the determining, by the S102, the associated page resource of the target page resource according to the obtained reverse reference index specifically includes:

s1021, searching a target reverse reference branch related to the target page resource in the obtained reverse reference index, wherein the page resource represented by the child node in the target reverse reference branch has a direct or indirect reference relationship with the target page resource, and specifically, the target reverse reference branch related to the target page resource can be searched in the obtained reverse reference index by using a depth-first algorithm;

s1022, determine the associated page resource of the target page resource according to the found target reverse reference branch, and specifically, use the child node in the target reverse reference branch as the associated page resource of the target page resource.

Specifically, the step S1021 of searching for the target reverse reference branch related to the target page resource in the obtained reverse reference index specifically includes:

taking a root node used for representing target page resources as a first current traversal object in the obtained reverse reference index;

determining a target reverse reference branch taking a current traversal object as a root node; and the number of the first and second groups,

and taking at least one child node in the target reverse reference branch as a next current traversal object, and continuing to execute the step of determining the target reverse reference branch taking the current traversal object as a root node until all the current traversal objects do not belong to the root node of any reverse reference branch or the child nodes of the reverse reference branch taking the current traversal object as the root node are used for representing target page resources (namely, a reference loop problem occurs).

Specifically, still taking the reverse reference index shown in fig. 3b as an example, if the page resource 1.jpg is the target page resource that is changed, in the reverse reference index, the target reverse reference branch taking the page resource 1.jpg as the root node is the reverse reference branch 1;

correspondingly, child nodes in the reverse reference branch 1 are respectively page resources of a.html, b.html and a.css, wherein the a.html, the b.html, the a.css and the 1.jpg have direct reference relations; and the a.html, the b.html and the a.css are respectively used as the next current traversal object;

html as the target reverse reference branch of the root node is reverse reference branch 5;

correspondingly, the child node in the reverse reference branch 5 is a page resource a.html, wherein the a.html and the 1.jpg also have an indirect reference relationship; and, the a.html is taken as the next current traversal object;

the target reverse reference branch taking the page resource a.css as a root node is a reverse reference branch 4;

correspondingly, the child node in the reverse reference branch 4 is a page resource a.html, wherein the a.html and the 1.jpg also have an indirect reference relationship; and, the a.html is taken as the next current traversal object;

because the finally determined current traversal objects are all a.html, and in the reverse reference index, no reverse reference branch taking a.html as a root node exists, the target reverse reference branches related to the target page resource are respectively as follows: a reverse reference branch 1, a reverse reference branch 4 and a reverse reference branch 5;

further, taking child nodes in the target reverse reference branch as associated page resources of the target page resource, wherein the associated page resources of the target page resource are respectively: page resources are a.html, b.html, a.css, a.html.

After determining the associated page resource of the target page resource, the associated page resource needs to be updated, in order to further improve the resource updating efficiency and simplify the resource updating processing amount, a centralized updating processing mode is adopted for the updating task based on the updating task set and when the updating task set meets the preset updating condition, based on this, as shown in fig. 5, the step S103 updates the determined associated page resource according to the latest version information of the target page resource, which specifically includes:

s1031, creating an update task set for the target page resource, wherein each update task in the update task set is used for triggering update of the associated page resource based on the latest version information of the target page resource, and the update task set can be realized by adopting a data structure of a queue, a linked list or a stack;

specifically, for each associated page resource, an update task of the associated page resource is generated, where the update task is used to trigger updating of version information of a changed referenced page resource included in a code of the associated page resource, and to trigger changing of the version information of the associated page resource;

s1032, determining whether the update task set meets a preset update condition, where the preset update condition may be that the update task set includes all update tasks related to the resource change event of this time, that is, the resource change event of this time is completed, and the update tasks related to the resource change event of this time are added to the update task set; the number of the update tasks reaches a preset threshold value, namely the number of the update tasks added into the update task set is greater than or equal to the preset threshold value;

if so, S1033 is executed, and each update task in the update task set is executed, specifically, for each update task, the version information of the referred page resource that has changed and is included in the code of the associated page resource corresponding to the update task is updated, and the version information of the associated page resource is triggered to be changed, where the referred page resource that has changed may be a target page resource, or may be another associated page resource that has been changed directly or indirectly due to a change of the target page resource.

Wherein, the step S1032 of determining whether the update task set meets a preset update condition specifically includes:

judging whether the resource change event is completed or not and/or judging whether the number of the update tasks in the update task set is greater than a preset threshold or not;

and if at least one judgment result is yes, determining that the updating task set meets the preset updating condition.

Specifically, if the current resource change event is completed, it is determined that the update task set meets a preset update condition, or if the number of update tasks in the update task set is greater than a preset threshold, it is determined that the update task set meets the preset update condition, or if the current resource change event is completed and the number of update tasks in the update task set is greater than the preset threshold, it is determined that the update task set meets the preset update condition. That is, when the static resource change transaction is completed or the number of update tasks in the set of update tasks reaches a maximum threshold, the application system centrally processes the update tasks in the set of update tasks.

Further, considering that the update of the associated page resources is completed based on the message queue, the update task can be processed by using a publish-subscribe mode, and further distributed concurrent processing of the update task can be realized, based on which, preferably, the update task set is realized by using a data structure of the message queue;

correspondingly, the creating of the update task set for the target page resource in S1031 specifically includes:

generating an updating task according to the target page resource and the associated page resource, and sequentially adding the generated updating task to a message queue, namely enqueuing the updating task;

correspondingly, the step S1033 of executing each update task in the update task set specifically includes:

and executing each updating task in the message queue by adopting a distributed concurrent mode, and specifically, performing one-time consumption on the updating tasks in the message queue by adopting the distributed concurrent mode through a distributed system.

In the method, because the trend of the current front-end architecture is componentization and fragmentation, a reference relationship exists between page resources, and the version information of one page resource changes, which may cause the version information of another page resource referencing the page resource to change, that is, a series of associated page resources need to be updated, when the associated page resources are updated, the version information of the referenced page resource which changes and is contained in the code of the associated page resource needs to be updated, therefore, for each associated page resource, after the version information of other associated page resources which are directly or indirectly sent and changed and referenced by the associated page resource needs to be updated preferentially, the associated page resource needs to be updated, that is, an update task generated for the referenced page resource which changes needs to be executed first, and then an update task generated for the associated page resource needs to be executed, thus, the version information of the referenced page resource contained in the code of the associated page resource referencing the referenced page resource can be ensured to be updated to the latest version information;

considering that, for a message queue, update tasks in the message queue may be executed according to an enqueue order of the update tasks, therefore, when the update tasks are enqueued, it is necessary to determine an update priority of each update task, and then add the update tasks to the message queue according to an order from a high update priority to a low update priority, based on which, the above-mentioned adding the generated update tasks to the message queue in sequence specifically includes:

setting the update priority of the update task corresponding to the target page resource to be highest;

for each associated page resource, determining the update priority of each associated page resource according to the reference relation between the associated page resource and other page resources, wherein the update priority of the referenced page resource is higher than that of the referenced page resource, namely, the referenced page resource is updated first and then the referenced page resource is updated;

and adding the generated updating tasks into the message queue according to the priority from high to low according to the updating priority of the target page resource and the determined updating priority of each associated page resource.

In a specific embodiment, still taking the reverse reference index shown in fig. 3b and the page resource 1.jpg as the changed target page resource as an example, the associated page resources of the target page resource are respectively: page resources are a.html, b.html, a.css, a.html and a.html;

correspondingly, if the update task generated aiming at the target page resource 1.jpg is defined as a task 0; and the number of the first and second groups,

defining an updating task generated aiming at the related page resource a.html determined by the reverse reference branch 1 as a task 1; and the number of the first and second groups,

defining an updating task generated aiming at the related page resource b.html as a task 2; and the number of the first and second groups,

defining an updating task generated aiming at the related page resource a.css as a task 3; and the number of the first and second groups,

defining an updating task generated aiming at the related page resource a.html determined by the reverse reference branch 5 as a task 4; and the number of the first and second groups,

defining an updating task generated aiming at the related page resource a.html determined by the reverse reference branch 4 as a task 5;

if the update priority is determined based on the method for determining the update priority of the associated page resources, the obtained update priorities are sorted from high to low as follows:

(1) a target page resource 1.jpg corresponding to the task 0;

(2) html of the associated page resource corresponding to the task 2;

(3) html of the related page resource corresponding to the task 4;

(4) html of the relevant page resource corresponding to the task 1;

(5) the related page resource a.css corresponding to the task 3;

(6) html of the relevant page resource corresponding to the task 5;

correspondingly, as shown in fig. 6a, update task 0, update task 2, update task 4, update task 1, update task 3, and update task 5 are added to the message queue in the order of 1.jpg, b.html, a.html, a.css, and a.html.

Further, considering that a certain associated page resource may refer to the target page resource and at least one other associated page resource at the same time, or refer to at least two other associated page resources at the same time, which may cause a case that at least two update tasks are generated for the same associated page resource in the update task set, based on this, the S1033 performs each update task in the update task set, which specifically includes:

according to the uniqueness identification of the page resource corresponding to each updating task, carrying out duplicate removal processing on the updating tasks in the updating task set to obtain a duplicate-removed updating task set;

executing each update task in the update task set after the duplication removal, and specifically, updating the associated page resource corresponding to each update task.

The unique identifier may be a full-path file name of the page resource, that is, if the full-path file names of at least two associated page resources in the update task set are the same, only one update task corresponding to one associated page resource is reserved, for example, in fig. 6a, three associated page resources whose full-path file names are all a.html exist, so that two update tasks corresponding to a.html may be deleted, and finally one update task corresponding to a.html is reserved.

In order to ensure that the version information of the referenced page resource included in the code associated with the page resource is updated to the latest version information, based on this, the foregoing, according to the unique identifier of the page resource corresponding to each update task, performs deduplication processing on the update tasks in the update task set to obtain a deduplicated update task set, which specifically includes:

searching at least two repeated updating tasks corresponding to the page resources with the same unique identifier;

acquiring update priorities of page resources respectively corresponding to at least two repeated update tasks, wherein the update priorities are specifically obtained based on the update priority determination mode;

in at least two repeated updating tasks, reserving the updating task corresponding to the page resource with the lowest updating priority;

correspondingly, each update task in the update task set after the deduplication is performed specifically includes:

and executing each updating task in the de-duplicated updating task set according to the sequence of the priorities from high to low.

Specifically, in the determined multiple target backward reference branches, there may be a case where the unique identifiers of the associated page resources represented by the child nodes of at least two target backward reference branches are the same, and when determining the associated page resources, the child nodes in the target backward reference branches are directly used as the associated page resources of the target page resources without referring to the unique identifiers of the page resources, and meanwhile, since a corresponding update task is generated for each associated page resource, this may result in a case where at least two update tasks are generated for the same associated page resource in the update task set, for example, for a case where the target page resource is 1.jpg based on the backward reference index shown in fig. 3b, among the determined multiple target backward reference branches, the backward reference branch 1, the backward reference branch 4, and the forward reference branch 4, The associated page resources represented by the child nodes of the backward reference branch 5 each include a.html, that is, the page resource a.html refers to 1.jpg, b.html, and a.css at the same time, that is, taking the message queue in fig. 6a as an example, at least two repeated update tasks corresponding to the page resources having the same unique identifier include: task 4, task 1 and task 5, namely the unique identifiers of the corresponding associated page resources are all a.html;

correspondingly, as shown in fig. 6b, when the update task is enqueued, the update tasks are sequentially added to the message queue according to the order of the priorities from high to low, and it can be known that the update priority of the page resource a.html corresponding to the task 5 is the lowest, so in the message queue, the task 5 is retained, and the tasks 1 and 4 are deleted, that is, the update task in the final message queue includes: task 0, task 2, task 3, and task 5;

in addition, if the task 1, the task 4, and the task 5 are retained, since the update of the associated page resource a.css is not performed before the update of the associated page resource a.html, when the associated page resource a.html is updated, the version information of the page resource a.css included in the code of the page resource a.html cannot be updated, so that a situation will occur in which the version information of the page resource a.css included in the code of the page resource a.html is not the latest version information.

Wherein, executing each update task in the update task set specifically includes:

for each update task, determining latest version information of a referenced page resource in an associated page resource corresponding to the update task, wherein the referenced page resource comprises: target page resources and/or other associated page resources;

updating attribute information of the associated page resources according to the determined latest version information of the referenced page resources, wherein the attribute information comprises: at least one of version information in the reference information for the target page resource, version information in the reference information for other associated page resources, and version information for the associated page resource.

The version information in the reference information for the target page resource refers to the version information of the target page resource contained in the code of the associated page resource under the condition that the associated page resource directly references the target page resource; the version information in the reference information for other associated page resources refers to the version information of other associated page resources contained in the codes of the associated page resources under the condition that the associated page resources directly reference other associated page resources;

for example, the page resource A is a commodity picture, the page resource B is a css style sheet, the page resource C is an html page template, wherein the page resource B refers to the page resource A, namely the version information of the commodity picture related in the reference information contained in the code of the css style sheet, the page resource C refers to the page resource B, namely the version information of the css style sheet related in the reference information contained in the code of the html page template, at this time, if the commodity picture is changed, the original commodity picture is replaced by a new commodity picture, a reverse reference index related to the commodity picture is correspondingly obtained, the related page resource of the commodity picture is determined to be the css style sheet and the html page template according to the reverse reference index, the version information of the commodity picture related in the reference information contained in the code of the css style sheet is updated to a new version number of the commodity picture from an old version number of the commodity picture, meanwhile, the version information of the css style sheet needs to be updated from the old version number to the new version number, the version information of the css style sheet related in the reference information contained in the code of the html page template needs to be updated from the old version number of the css style sheet to the new version number of the css style sheet, meanwhile, the version information of the html page template needs to be updated from the old version number to the new version number, and the like until all the associated page resources are updated.

The version information may be sequence number information or timestamp information, considering that the timestamp information has uniqueness and self-increment, and in order to ensure that the version information of the page resource can mark the uniqueness of the version, a minimum unit of the timestamp information may be determined according to the update frequency of the page resource, for example, when the update frequency of the page resource is updated at most once a day, the timestamp information may be a timestamp with a minimum unit of a day, and for example, when the update frequency of the page resource is updated at least twice a day, the timestamp may be a timestamp with a minimum unit of an hour, preferably, the version information of the page resource includes: time stamp information.

Specifically, when the version information of the page resource is updated, the timestamp is used for marking the page resource, namely, the simpler timestamp is used as a version control basis of the page resource, so that a complex reference relation can be weakened, the problem of high consumption caused by fine-grained version control under a modern front-end engineering fragmentation structure is solved, whether the version information of the target page resource and the version information of the associated page resource are the latest version information can be identified based on the timestamp information, if yes, updating cannot be continued, loop problem avoidance is performed when the associated page resource is determined, the target page resource cannot be mistakenly classified as the associated page resource again, the loop problem and the updating sequence problem can be effectively avoided, and therefore, the application system only needs to plan a final distribution and deployment sequence.

In one or more embodiments of the present description, timestamp information is used as a version control basis of a page resource, centralized batch consumption is performed on update tasks for the page resource in a message queue, and the update tasks are deduplicated and processed on the message queue before batch consumption of the update tasks, so that a lightweight update scheme can be provided on the premise of not losing granularity, and update processing efficiency of the page resource is further improved.

Specifically, taking the update task set shown in fig. 6b as an example, for task 0, the version information of target page resource 1.jpg is updated to the current timestamp;

for the task 2, updating the version information of 1.jpg in the code of the associated page resource b.html to be the current timestamp, and updating the version information of the associated page resource b.html to be the current timestamp;

aiming at task 3, updating version information of 1.jpg in the code of the associated page resource a.css to be a current timestamp, and updating the version information of the associated page resource a.css to be the current timestamp;

for task 5, the version information of 1.jpg in the code of the associated page resource a.html is updated to the current timestamp, the version information of b.html in the code of the associated page resource a.html is updated to the current timestamp, the version information of a.css in the code of the associated page resource a.html is updated to the current timestamp, and the version information of the associated page resource a.html is updated to the current timestamp.

For example, taking the relevant code of the page resource a.html referring to the target page resource 1.jpg as an example, the specific code before updating of the page resource a.html file is as follows:

<html>

<body>

</body>

correspondingly, if the latest timestamp information of the target page resource 1.jpg is 20180822, the updated specific code of the page resource a.html file is:

<html>

<body>

</body>

that is, let < img src be "pathto/1.jpg 20180821"/>)

By replacement with

<img src＝"pathto/1.jpg20180822"/>。

In the resource updating method in one or more embodiments of the present specification, when a target page resource is changed, a pre-constructed reverse reference index related to the target page resource is obtained; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

Corresponding to the resource updating method described in fig. 1 to fig. 6b, based on the same technical concept, one or more embodiments of the present specification further provide a resource updating apparatus, and fig. 7 is a schematic diagram of a first module composition of the resource updating apparatus provided in one or more embodiments of the present specification, where the apparatus is configured to execute the resource updating method described in fig. 1 to fig. 6b, and as shown in fig. 7, the apparatus includes:

a reverse index obtaining module 701, configured to obtain a pre-constructed reverse reference index related to a target page resource when the target page resource is changed;

an associated resource determining module 702, configured to determine, according to the backward reference index, an associated page resource of the target page resource, where the associated page resource directly or indirectly references the target page resource;

a page resource updating module 703, configured to update the associated page resource according to the latest version information of the target page resource.

Optionally, as shown in fig. 8, the apparatus further includes:

a reference relationship determining module 704, configured to determine a reference relationship between page resources;

the reverse index constructing module 705 is configured to construct a reverse reference index according to the determined reference relationship, where the reverse reference index includes: at least one back reference branch, the back reference branch comprising: a referenced root node and at least one child node referencing the root node.

Optionally, the associated resource determining module 702 is specifically configured to:

searching a target reverse reference branch related to the target page resource in the reverse reference index;

and determining the related page resources of the target page resources according to the target reverse reference branch.

Optionally, the associated resource determining module 702 is further specifically configured to:

taking a root node used for representing the target page resource as a first current traversal object in the reverse reference index;

determining a target reverse reference branch taking the current traversal object as a root node; and the number of the first and second groups,

and taking at least one child node in the target reverse reference branch as a next current traversal object, and continuing to execute the step of determining the target reverse reference branch taking the current traversal object as a root node until the current traversal object does not belong to the root node of any reverse reference branch or the child node of the reverse reference branch taking the current traversal object as the root node is used for representing the target page resource.

Optionally, the page resource updating module 703 is specifically configured to:

creating an update task set for the target page resource, wherein each update task in the update task set is used for triggering the update of the associated page resource based on the latest version information of the target page resource;

and if the update task set meets the preset update condition, executing each update task in the update task set.

Optionally, the update task set is implemented by using a data structure of a queue, a linked list, or a stack.

Optionally, the updating task set is implemented by using a data structure of a message queue;

the page resource updating module 703 is further specifically configured to:

generating an updating task according to the target page resource and the associated page resource, and adding the updating task to the message queue in sequence;

and executing each updating task in the message queue by adopting a distributed concurrent mode.

Optionally, the page resource updating module 703 is further specifically configured to:

and if at least one judgment result is yes, determining that the updating task set meets a preset updating condition.

according to the uniqueness identification of the page resource corresponding to each updating task, performing duplicate removal processing on the updating tasks in the updating task set to obtain a duplicate-removed updating task set;

and executing each updating task in the updated task set after the duplication is removed.

updating the attribute information of the associated page resource according to the latest version information of the referenced page resource, wherein the attribute information comprises: at least one of version information in the reference information for the target page resource, version information in the reference information for other associated page resources, and version information for the associated page resources.

Optionally, the version information includes: time stamp information.

Optionally, the apparatus further comprises:

a page resource distribution module 706, configured to distribute the updated associated page resources to application servers distributed in different geographic locations by using a content distribution network, so that a client obtains the associated page resources from the application servers and performs local cache update based on the associated page resources.

In a resource updating apparatus in one or more embodiments of the present specification, when a target page resource is changed, a pre-constructed reverse reference index related to the target page resource is obtained; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

It should be noted that the embodiment in this specification and the previous embodiment in this specification are based on the same inventive concept, and therefore specific implementation of this embodiment may refer to implementation of the foregoing resource updating method, and repeated details are not described herein.

Further, corresponding to the methods shown in fig. 1 to fig. 6b, based on the same technical concept, one or more embodiments of the present specification further provide a resource updating apparatus for performing the resource updating method, as shown in fig. 9.

Resource update apparatus, which may vary significantly depending on configuration or performance, may include one or more processors 901 and memory 902, where memory 902 may store one or more stored applications or data. Memory 902 may be, among other things, transient storage or persistent storage. The application program stored in memory 902 may include one or more modules (not shown), each of which may include a series of computer-executable instructions in a resource update device. Still further, the processor 901 may be configured to communicate with the memory 902 to execute a series of computer-executable instructions in the memory 902 on the resource updating device. The resource update apparatus may also include one or more power supplies 903, one or more wired or wireless network interfaces 904, one or more input-output interfaces 905, one or more keyboards 906, and the like.

In one particular embodiment, a resource updating apparatus includes a memory, and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs may include one or more modules, and each module may include a series of computer-executable instructions for the resource updating apparatus, and the one or more programs configured to be executed by one or more processors include computer-executable instructions for:

Optionally, the computer executable instructions, when executed, further comprise computer executable instructions for:

before the obtaining of the pre-constructed reverse reference index related to the target page resource, the method further includes:

determining a reference relation between page resources;

constructing a reverse reference index according to the determined reference relationship, wherein the reverse reference index comprises: at least one back reference branch, the back reference branch comprising: a referenced root node and at least one child node referencing the root node.

Optionally, when executed, the determining, according to the reverse reference index, an associated page resource related to the target page resource includes:

Optionally, when executed, the finding a target back-reference branch in the back-reference index that is associated with the target page resource comprises:

Optionally, when executed, the computer-executable instructions update the associated page resource according to the latest version information of the target page resource, including:

Optionally, the set of update tasks is implemented in a data structure of a queue, linked list or stack when the computer executable instructions are executed.

Optionally, when the computer-executable instructions are executed, the update task set is implemented using a data structure of a message queue;

the creating of the update task set for the target page resource comprises:

the executing each update task in the update task set includes:

after creating the update task set for the target page resource, the method further comprises:

Optionally, when executed, the computer-executable instructions perform each update task in the update task set, specifically including:

Optionally, computer-executable instructions, when executed, perform each of the update tasks in the set of update tasks, comprising:

Optionally, the computer executable instructions, when executed, the version information comprises: time stamp information.

after updating the associated page resource according to the latest version information of the target page resource, the method further comprises the following steps:

and distributing the updated associated page resources to application service terminals distributed in different geographic positions by using a content distribution network, so that a client acquires the associated page resources from the application service terminals and performs local cache updating based on the associated page resources.

In the resource updating device in one or more embodiments of the present specification, when a target page resource is changed, a pre-constructed reverse reference index related to the target page resource is obtained; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

Further, based on the same technical concept, corresponding to the methods shown in fig. 1 to fig. 6b, one or more embodiments of the present specification further provide a storage medium for storing computer-executable instructions, where in a specific embodiment, the storage medium may be a usb disk, an optical disk, a hard disk, and the like, and the storage medium stores computer-executable instructions that, when executed by a processor, implement the following processes:

Optionally, the storage medium stores computer executable instructions that, when executed by the processor, further implement the following process:

determining a reference relation between page resources;

Optionally, when executed by a processor, the determining, according to the reverse reference index, an associated page resource related to the target page resource includes:

Optionally, the computer-executable instructions stored on the storage medium, when executed by the processor, find a target back-reference branch associated with the target page resource in the back-reference index, comprising:

Optionally, the storage medium stores computer-executable instructions that, when executed by the processor, update the associated page resource according to the latest version information of the target page resource, including:

Optionally, the storage medium stores computer-executable instructions that, when executed by the processor, implement the update task set in a data structure of a queue, linked list, or stack.

Optionally, the storage medium stores computer-executable instructions that, when executed by the processor, implement the update task set using a data structure of a message queue;

the creating of the update task set for the target page resource comprises:

the executing each update task in the update task set includes:

Optionally, when executed by a processor, the computer-executable instructions stored in the storage medium perform each update task in the update task set, specifically including:

Optionally, the storage medium stores computer-executable instructions that, when executed by the processor, perform each of the set of update tasks, including:

Optionally, the storage medium stores computer-executable instructions that, when executed by the processor, the version information includes: time stamp information.

When executed by a processor, when a target page resource is changed, obtaining a pre-constructed reverse reference index related to the target page resource; determining the associated page resources of the target page resources according to the reverse reference index, wherein the associated page resources directly or indirectly reference the target page resources; and updating the associated page resources according to the latest version information of the target page resources. In one or more embodiments of the present description, at least one associated page resource that directly or indirectly refers to a target page resource is determined in combination with a reverse reference index between page resources, and then version information of the associated page resource itself and version information of the page resource related to reference information included in the associated page resource are updated, so that fine-grained update control over the page resource can be implemented, and update efficiency and accuracy of the page resource are improved.

In the 90 s of the 20 th century, improvements in a technology could clearly distinguish between improvements in hardware (e.g., improvements in circuit structures such as diodes, transistors, switches, etc.) and improvements in software (improvements in process flow). However, as technology advances, many of today's process flow improvements have been seen as direct improvements in hardware circuit architecture. Designers almost always obtain the corresponding hardware circuit structure by programming an improved method flow into the hardware circuit. Thus, it cannot be said that an improvement in the process flow cannot be realized by hardware physical modules. For example, a Programmable Logic Device (PLD), such as a Field Programmable Gate Array (FPGA), is an integrated circuit whose Logic functions are determined by programming the Device by a user. A digital system is "integrated" on a PLD by the designer's own programming without requiring the chip manufacturer to design and fabricate application-specific integrated circuit chips. Furthermore, nowadays, instead of manually making an Integrated Circuit chip, such Programming is often implemented by "logic compiler" software, which is similar to a software compiler used in program development and writing, but the original code before compiling is also written by a specific Programming Language, which is called Hardware Description Language (HDL), and HDL is not only one but many, such as abel (advanced Boolean Expression Language), ahdl (alternate Language Description Language), traffic, pl (core unified Programming Language), Cal, jhdware Description Language, langua, mylar, pams, hardlanguage (Hardware Description Language), vhlanguage, Language, HDL, software Language (Hardware Description Language), and vhjjjjjjjjjjjjjjjg Language, which are currently used in most fields. It will also be apparent to those skilled in the art that hardware circuitry that implements the logical method flows can be readily obtained by merely slightly programming the method flows into an integrated circuit using the hardware description languages described above.

The controller may be implemented in any suitable manner, for example, the controller may take the form of, for example, a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro) processor, logic gates, switches, an Application Specific Integrated Circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, the memory controller may also be implemented as part of the control logic for the memory. Those skilled in the art will also appreciate that, in addition to implementing the controller as pure computer readable program code, the same functionality can be implemented by logically programming method steps such that the controller is in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Such a controller may thus be considered a hardware component, and the means included therein for performing the various functions may also be considered as a structure within the hardware component. Or even means for performing the functions may be regarded as being both a software module for performing the method and a structure within a hardware component.

The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functionality of the various elements may be implemented in the same one or more software and/or hardware implementations of one or more of the present descriptions.

As will be appreciated by one skilled in the art, one or more embodiments of the present description may be provided as a method, system, or computer program product. Accordingly, one or more of the present description may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, one or more of the present description may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied in the medium.

One or more of the present specification has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to one or more embodiments of the specification. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

One or more of the present specification can be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. One or more of the present specification can also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

The above description is merely illustrative of one or more embodiments of the present disclosure and is not intended to limit one or more embodiments of the present disclosure. Various modifications and alterations to one or more of the present descriptions will be apparent to those skilled in the art. Any modification, equivalent replacement, improvement or the like made within the spirit and principle of one or more of the present specification should be included in the scope of one or more claims of the present specification.

Claims

1. A method for resource update, comprising:

when a target page resource is changed, acquiring a pre-constructed reverse reference index related to the target page resource; wherein the reverse reference index is determined based on a reference relationship between page resources;

2. The method of claim 1, wherein before the obtaining the pre-constructed back reference index associated with the target page resource, further comprising:

determining a reference relation between page resources;

3. The method of claim 2, wherein the determining associated page resources related to the target page resource according to the reverse reference index comprises:

4. The method of claim 3, wherein the finding, in the back reference index, a target back reference branch associated with the target page resource comprises:

5. The method of claim 1, wherein updating the associated page resource based on the latest version information of the target page resource comprises:

6. The method of claim 5, wherein updating the set of tasks is implemented using a queue, linked list, or stack data structure.

7. The method of claim 6, wherein updating the set of tasks is implemented using a data structure of a message queue;

the creating of the update task set for the target page resource comprises:

the executing each update task in the update task set includes:

8. The method of claim 5, after creating the set of update tasks for the target page resource, further comprising:

9. The method of claim 5, wherein said executing each of said set of update tasks comprises:

and executing each update task in the update task set after the duplication is removed.

10. The method of claim 5, wherein said executing each of said set of update tasks comprises:

11. The method according to any one of claims 1 to 10, wherein the version information comprises: time stamp information.

12. The method according to any one of claims 1 to 10, further comprising, after updating the associated page resource according to the latest version information of the target page resource:

13. A resource updating apparatus, comprising:

the reverse index acquisition module is used for acquiring a pre-constructed reverse reference index related to the target page resource when the target page resource is changed; wherein the reverse reference index is determined based on a reference relationship between page resources;

14. The apparatus of claim 13, further comprising:

the reference relation determining module is used for determining the reference relation among all page resources;

a reverse index construction module, configured to construct a reverse reference index according to the determined reference relationship, where the reverse reference index includes: at least one back reference branch, the back reference branch comprising: a referenced root node and at least one child node referencing the root node.

15. The apparatus of claim 14, wherein the associated resource determining module is specifically configured to:

16. The apparatus of claim 15, wherein the associated resource determining module is further specifically configured to:

17. The apparatus of claim 13, wherein the page resource update module is specifically configured to:

18. The apparatus of claim 17, wherein the set of update tasks is implemented using a queue, a linked list, or a stacked data structure.

19. The apparatus of claim 18, wherein the set of update tasks is implemented using a data structure of a message queue;

the page resource updating module is further specifically configured to:

20. The apparatus of claim 17, wherein the page resource update module is further specifically configured to:

21. The apparatus of claim 17, wherein the page resource update module is further specifically configured to:

22. The apparatus of claim 17, wherein the page resource update module is further specifically configured to:

23. The apparatus according to any one of claims 13 to 22, wherein the version information comprises: time stamp information.

24. The apparatus of any one of claims 13 to 22, further comprising:

and the page resource distribution module is used for distributing the updated associated page resources to application service terminals distributed in different geographic positions by using a content distribution network so that the client can acquire the associated page resources from the application service terminals and perform local cache updating based on the associated page resources.

25. A resource updating apparatus, comprising:

a processor; and

26. A storage medium storing computer-executable instructions, wherein the executable instructions when executed implement the following: