CN109033445A - The method and system that file prefetches are carried out according to operation application in mobile Internet - Google Patents

The method and system that file prefetches are carried out according to operation application in mobile Internet Download PDF

Info

Publication number
CN109033445A
CN109033445A CN201810943813.2A CN201810943813A CN109033445A CN 109033445 A CN109033445 A CN 109033445A CN 201810943813 A CN201810943813 A CN 201810943813A CN 109033445 A CN109033445 A CN 109033445A
Authority
CN
China
Prior art keywords
application
user
storage level
selected user
file
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.)
Granted
Application number
CN201810943813.2A
Other languages
Chinese (zh)
Other versions
CN109033445B (en
Inventor
不公告发明人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Yinghua Technology Co.,Ltd.
Original Assignee
王梅
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 王梅 filed Critical 王梅
Priority to CN201810943813.2A priority Critical patent/CN109033445B/en
Publication of CN109033445A publication Critical patent/CN109033445A/en
Application granted granted Critical
Publication of CN109033445B publication Critical patent/CN109033445B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a kind of to carry out the method that file prefetches according to operation application in mobile Internet, which comprises the operation degree of association between arbitrary two users application is determined based on the number in progress front stage operation in identical Elementary Time Unit；The operation probability of each non-selected user's application is determined based on the operation degree of association that selected user applies with non-selected user applies each of other than selecting user's application in multiple users application；The descending sort of operation probability is carried out to generate sorted lists to multiple non-selected user's applications according to the operation probability of each non-selected user's application being adjusted；It is prefetched according to the sorted lists at least one and each prefetches user's application setting storage rank in user's application；And according to prefetch user application storage rank will with it is each prefetch user using associated data file from second memory carry out file prefetch.

Description

The method and system that file prefetches are carried out according to operation application in mobile Internet
Technical field
The present invention relates to internet of things field and internet area, and more particularly, in mobile Internet field It is a kind of that the method and system that file prefetches being carried out according to operation application in mobile Internet.
Background technique
Currently, with Internet of Things, especially mobile Internet, development be getting faster, the use of mobile terminal is increasingly Universal, people would generally be installed using mobile terminal largely to apply and stores a large amount of personal data.Due to data volume Increase it is more rapider than the increase of memory space, therefore effectively management is carried out then increasingly to the data file in mobile terminal It is important.In some cases, for the stronger user of regularity of service condition, when the specific application in mobile terminal is selected When carrying out front stage operation, user would generally use the common application in multiple users application.In the prior art, it is not directed to this Kind regularity carries out the technology that file prefetches.
Summary of the invention
According to an aspect of the present invention, a kind of applied in mobile Internet according to operation is provided and carries out what file prefetched Method, which comprises
Operating statistic file associated with destination mobile terminal in mobile Internet is obtained, to the operating statistic file It is parsed with the history run information of user's application each in users multiple in determination destination mobile terminal application, wherein The history run information be used to indicate each user apply it is each in multiple Elementary Time Units in predetermined time section Operation information in Elementary Time Unit determines that arbitrary two users apply based on the history run information of each user application The number that front stage operation is carried out in identical Elementary Time Unit, based on the progress foreground fortune in identical Elementary Time Unit Capable number determines the operation degree of association between arbitrary two users application；
Front stage operation is carried out in response to the selected user application being easily selected by a user in multiple users application, based on selected user Using with the operation degree of association of non-selected user application determines each of other than selecting user's application in multiple users application The operation probability of each non-selected user's application；
Determine the content matching degree of the summary info of each non-selected user's application and the summary info of selected user application, And the regulation coefficient that each non-selected user's application is determined based on content matching degree, the tune based on each non-selected user's application The operation probability of integral coefficient and each non-selected user's application of operation determine the probability being adjusted, and according to each non-selected use The operation probability of family application being adjusted carries out the descending sort of operation probability to multiple non-selected user's applications with the row of generation Sequence table；
Being determined in the multiple non-selected user's application according to the sorted lists can be added in advance from second memory It is downloaded at least one of first memory and prefetches user's application, and be that at least one prefetches user according to the sorted lists User's application setting storage rank is each prefetched in, wherein the storage level does not include: decrement storage level, increment storage Grade, quantitative storage level and compression storage level；
User's application is prefetched for each of decrement storage level and distributes at least one dynamic storage cell, for compression storage level It each prefetches user's application and distributes at least one dynamic storage cell, prefetch user's application distribution one for each of increment storage level A dynamic storage cell and user's application one dynamic storage cell of distribution is each prefetched for quantitative storage level；
Distributed dynamic memory list is applied to each to prefetch user according to each storage rank for prefetching user's application Member setting storage rank；
According to the storage rank for prefetching user's application user will be prefetched using associated data file from second with each Memory carries out file and prefetches, comprising:
By with decrement storage level each prefetch user using associated multiple data files from second memory duplication To the dynamic storage cell for prefetching at least one decrement storage level that user's application is distributed for each of decrement storage level, multiple Dynamic storage cell when system is completed for each decrement storage level is arranged period first time and starts timing, whenever at the first time The data file of the first predetermined quantity is deleted when period expires in the dynamic storage cell of each decrement storage level；
User is being prefetched using selecting at least one base in associated multiple data files with each of increment storage level Plinth data file answers at least one essence data files that each of increment storage level prefetches user's application from second memory The dynamic storage cell for prefetching the increment storage level that user's application distributes by each of increment storage level is made, is completed in duplication When be arranged for the dynamic storage cell of increment storage level and second time period and start timing, wherein whenever the second time period phase The data that will each prefetch user with increment storage level when full and apply the second predetermined quantity in associated multiple data files File copies to the dynamic that the increment storage level that user's application distributes is prefetched by each of increment storage level from second memory Storage unit；
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity selects at least one data using associated multiple data files from user is prefetched with each of quantitative storage level File, and at least one selected data file is copied to from second memory and is taken for each of quantitative storage level is pre- The dynamic storage cell for the quantitative storage level that family application is distributed；And
By with compression storage level each prefetch user apply associated multiple data files compress it is more to generate A data file through overcompression, by compress each of storage level prefetch user application multiple data files through overcompression from Second memory, which copies to, prefetches user using the dynamic of at least one the compression storage level distributed for each of compression storage level State storage unit.
Include multiple mobile terminals in the mobile Internet, and the mobile terminal that initiation file prefetches request is determined For destination mobile terminal, wherein the quantity of user's application is greater than 4.
The operating statistic file includes multiple operation data tables, and in user's applications multiple in destination mobile terminal Each user's application distributes an operation data table, includes multiple operation data items and each operation in each operation data table The content of data item be five-tuple < Apply Names, Elementary Time Unit identifier, operation initial time, the end of run time, Accumulated running time length >.
The history run information that wherein the operation data table distributed by each user application is applied as each user, It is utilized as each user and indicates that each user applies multiple bases in predetermined time section using distributed operation data table Operation information in this time quantum in each Elementary Time Unit, and the operation data table distributed by each user application For recording the operation information of each user's application in real time.
In the operating statistic file, the operation data item of predetermined quantity is saved for each user application, or be each User's application saves the operation data item in the consecutive days of predetermined quantity or in predetermined time length (at least 10 days), wherein making a reservation for Time interval is consecutive days or the predetermined time length of predetermined quantity.
Wherein the consecutive days of predetermined quantity are 10 consecutive days, 20 consecutive days or 30 consecutive days, wherein predetermined time Length is 240 hours, 480 hours or 720 hours.
Wherein each Elementary Time Unit is initial time and the end time of 60 minutes and each Elementary Time Unit It is the integral point time.
Arbitrary two users application is determined based on the number of front stage operation is carried out in identical Elementary Time Unit Between the operation degree of association include:
Arbitrary two users are applied into (total) number for carrying out front stage operation in identical Elementary Time Unit and are closed The product of connection number applies the operation degree of association between arbitrary two users application as arbitrary two users；
Wherein incidence coefficient is 0.5,1,2 or 3.Based on selected user apply with multiple users application in addition to select user The operation degree of association of non-selected user's application determines that the operation probability of each non-selected user's application includes: each of except By the operation that selected user applies with non-selected user applies each of other than selecting user's application in multiple users application The ratio of the quantity of Elementary Time Unit in the degree of association and predetermined time section is determined as the fortune of each non-selected user's application Row probability.Wherein user selects the selected user to apply by the touch screen progress touch control operation to destination mobile terminal, To promote selected user's application to carry out front stage operation.
It further include being scanned in content server according to the identifier of each user application with determining and each user It is every according to being determined with each user using the summary data item in associated description information using associated description information The summary info of a user's application.It further include being answered according to content, type, purposes and the source of each user application for each user With generation summary info.Wherein summary info is used to describe the attributive character of user's application.Determine each non-selected user's application Summary info and the content matching degree of summary info of selected user application include: by the abstract of each non-selected user application Information carries out text with the summary info that selected user applies and compares, and determines that each non-selected user answers according to text comparison result The content matching degree Cn of summary info and the summary info of selected user application；By the abstract of each non-selected user's application Information carries out semanteme with the summary info that selected user applies and compares, and determines that each non-selected user answers according to text comparison result The content matching degree Cn of summary info and the summary info of selected user application；And apply each non-selected user Summary info carries out keyword with the summary info that selected user applies and compares, and is determined according to text comparison result each non-selected The content matching degree Cn of the summary info of the summary info and selected user application of user's application,
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na ≥5。
Wherein 1 >=content matching degree Cn >=0, and the adjustment that each non-selected user applies is determined based on content matching degree Coefficient Fn includes: regulation coefficient Fn=(content matching degree Cn-0.5)/4；
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na ≥5。
The each non-selected user's application of regulation coefficient Fn and operation determine the probability based on each non-selected user's application The operation probability being adjusted includes:
The sum of the regulation coefficient Fn of each non-selected user's application and operation probability are applied as each non-selected user The operation probability being adjusted.
Before obtaining operating statistic file associated with destination mobile terminal in mobile Internet further include:
With user associated data are applied for destination mobile terminal in mobile Internet in response to Client-initiated File carries out the file that file prefetches and prefetches request, obtains and prefetches associated dynamic configuration file with the file；
Dynamic index region is created in the first memory of the destination mobile terminal, and according to the dynamic configuration File creates multiple dynamic storage cells of file for storing data in the first memory, wherein according to the dynamic configuration File determines the memory capacity of each dynamic storage cell in the multiple dynamic storage cell；And
Dynamic index table is generated in the dynamic index region, the dynamic index table includes multiple index entries, each Index entry is used to record the application identities of the corresponding dynamic storage cell in multiple dynamic storage cells, initial address, terminates ground Location, memory capacity and storage rank.
Wherein first memory is random access memory, and second memory is read-only memory.
The dynamic configuration file includes in first memory for providing the storage region of multiple dynamic storage cells Initial address and end address, and the dynamic configuration file further includes each dynamic memory in multiple dynamic storage cells The memory capacity of unit.
The identifier for user's application that wherein application identities are belonged to by dynamic storage cell, initial address is dynamic memory The initial address of the memory space of unit, end address are the end address of the memory space of dynamic storage cell, memory capacity Memory capacity and storage rank for the memory space of dynamic storage cell are the storage level of the memory space of dynamic storage cell Not.
Further include the storage rank according to set by for dynamic storage cell to index entry corresponding in dynamic index table into Row updates.
Wherein according to the dynamic memory list for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Member memory capacity, from quantitative storage level each prefetch user apply associated multiple data files select at least one Data file includes: according to the dynamic memory list for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Member memory capacity by with quantitative storage level each prefetch user apply associated multiple data files be grouped with life At multiple file groups, wherein each file group includes at least one data file, and user is prefetched for each of quantitative storage level Different priority is arranged to constitute priority query in multiple file groups of application, and head of the queue will be located in each priority query File group is as current file group and to copy at least one data file in current file group from second memory be fixed Each of amount storage level prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed and is quantitative storage level The third time cycle is arranged in each dynamic storage cell, when expiring the third time cycle, according to the sequence of priority reduction Next file group in use priority queue is as current file group, until next file group is not present；
User's application is prefetched using at least one data file in current file group as from each of quantitative storage level At least one data file of associated multiple data file selections；
Wherein the size of each file group is less than the memory space of the corresponding quantitatively dynamic storage cell of storage level.
Wherein according to the dynamic memory list for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Member memory capacity, from quantitative storage level each prefetch user apply associated multiple data files select at least one Data file includes:
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity by with each of quantitative storage level prefetch user be grouped using associated multiple data files it is more to generate A file group randomly chooses a text wherein each file group includes at least one data file from the multiple file group Part group is as current file group and to copy at least one data file in current file group from second memory be quantitative Each of storage level prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed and is the every of quantitative storage level The third time cycle is arranged in a dynamic storage cell, when expiring the third time cycle, randomly choosed from multiple file groups Next file group is as current file group, until next file group is not present；
User's application is prefetched using at least one data file in current file group as from each of quantitative storage level At least one data file of associated multiple data file selections；
Wherein the size of each file group is less than the memory space of the corresponding quantitatively dynamic storage cell of storage level.
It is prefetched being copied to from second memory at least one selected data file for each of quantitative storage level After the dynamic storage cell for the quantitative storage level that user's application is distributed, be set and whenever the third time third time cycle When period expires, according to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity, prefetch user using associated multiple data files selections at least one from each of quantitative storage level again A data file, by least one data file reselected from second memory copy to for each of quantitative storage level it is pre- Take the dynamic storage cell for the quantitative storage level that family application is distributed.
Wherein according to the dynamic memory list for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Member memory capacity, from quantitative storage level each prefetch user apply associated multiple data files select at least one Data file includes:
Step 1 prefetches user using the dynamic memory of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of unit by with each of quantitative storage level prefetch user using associated multiple data files be grouped with N number of file group is generated, wherein N is greater than 1 natural number and each file group includes at least one data file；
Different serial numbers is arranged for each file group in N number of file group in step 2, wherein the serial number is from 1 to N；
Step 3, using the file group of serial number i=1 as current file group, wherein N >=i > 0；
The third time cycle is arranged for each dynamic storage cell of quantitative storage level in step 4；
Step 5 copies at least one data file included by current file group quantitatively to deposit from second memory Each of storage grade prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed；
Step 6, when the third time cycle expire when, judge whether i=N true, if set up, terminate；If not at It is vertical, then using the file group of serial number i=i+1 as current file group, carry out step 5；
Wherein the size of each file group is less than the memory capacity of the dynamic storage cell of quantitative storage level.
Wherein being determined according to the sorted lists can be by pre- from second memory in the multiple non-selected user's application Multiple (or at least one) being first loaded into first memory prefetch user's application
When running quantity of the probability greater than the non-selected user application for prefetching threshold value in sorted lists greater than 0, will sort Probability is run in list to be determined as to be loaded previously into from second memory greater than the non-selected user application for prefetching threshold value User's application is prefetched in first memory, to determine that at least one prefetches user's application；
When running quantity of the probability greater than the non-selected user application for prefetching threshold value in sorted lists equal to 0, will sort All non-selected user's applications are determined as that prefetching in first memory can be loaded previously into from second memory in list User's application, to determine that at least one prefetches user's application.
It is wherein prefetched according to the sorted lists at least one and each prefetches user's application setting storage in user's application Rank includes: that will run the storage rank that prefetches user application of the probability greater than high probability threshold value in the sorted lists to be set as It is reduced storage level；Probability will be run in the sorted lists to be less than or equal to high probability threshold value and be greater than the pre- of middle probability threshold value The storage rank for taking family application is set as increment storage level；It is less than or equal to middle probability for probability is run in the sorted lists The threshold value and storage rank for prefetching user's application for being greater than low probability threshold value is set as quantitative storage level；By the sorted lists The storage rank for prefetching user's application that middle operation probability is less than or equal to low probability threshold value is set as compression storage level.
Wherein apply at least one dynamic storage cell distributed that can hold by the user that prefetches of each decrement storage level It receives all data files for prefetching user's application of corresponding decrement storage level, and prefetches user for each compression storage level The all of user's application are prefetched using what at least one dynamic storage cell distributed can accommodate corresponding compression storage level Data file through overcompression.Wherein period first time is 30 seconds, and second time period is 60 seconds, wherein the third time cycle It is 90 seconds.
At least one essence data files for wherein each prefetching user's application are and each of increment storage level is pre- takes Family is higher than at least one data file of priority threshold using boot sequence in associated multiple data files.
Wherein the first predetermined quantity is 5, and second predetermined quantity is 8.
According to another aspect of the present invention, a kind of applied in mobile Internet according to operation is provided and carries out what file prefetched System, the system comprises:
Resolver obtains operating statistic file associated with destination mobile terminal in mobile Internet, to the fortune Row statistics file is parsed to be gone through with the operation of user's application each in users multiple in determination destination mobile terminal application History information, wherein the history run information, which is used to indicate each user, applies multiple basic times in predetermined time section Operation information in unit in each Elementary Time Unit determines arbitrary two based on the history run information of each user application A user applies the number that front stage operation is carried out in identical Elementary Time Unit, based in identical Elementary Time Unit The number of front stage operation is carried out to determine the operation degree of association between arbitrary two users application；
Determine the probability device carries out foreground fortune in response to the selected user application being easily selected by a user in multiple users application Row is applied and non-selected user's application each of other than selecting user's application in multiple users application based on selected user The operation degree of association determines the operation probability of each non-selected user's application；
Collator determines the interior of the summary info that the summary info of each non-selected user application and selected user apply Hold matching degree, and determine the regulation coefficient of each non-selected user's application based on content matching degree, is based on each non-selected use The operation probability of each non-selected user's application of the regulation coefficient and operation determine the probability of family application being adjusted, and according to every The descending that the operation probability of a non-selected user's application being adjusted carries out operation probability to multiple non-selected user's applications is arranged Sequence is to generate sorted lists；
Device is set, and being determined in the multiple non-selected user's application according to the sorted lists can be stored from second Device is loaded previously at least one of first memory and prefetches user's application, and is at least one according to the sorted lists It prefetches and each prefetches user's application setting storage rank in user's application, wherein the storage level does not include: decrement storage level, increases Measure storage level, quantitative storage level and compression storage level；According to each storage rank for prefetching user's application to each to take in advance The distributed dynamic storage cell setting storage rank of family application；
Distributor prefetches user's application for each of decrement storage level and distributes at least one dynamic storage cell, for pressure Each of contracting storage level prefetches user's application and distributes at least one dynamic storage cell, prefetches user for each of increment storage level User's application one dynamic memory list of distribution is prefetched using one dynamic storage cell of distribution and for each of quantitative storage level Member；
Prefetching device will prefetch user using associated data text with each according to the storage rank for prefetching user's application Part carries out file from second memory and prefetches, comprising:
By with decrement storage level each prefetch user using associated multiple data files from second memory duplication To the dynamic storage cell for prefetching at least one decrement storage level that user's application is distributed for each of decrement storage level, multiple Dynamic storage cell when system is completed for each decrement storage level is arranged period first time and starts timing, whenever at the first time The data file of the first predetermined quantity is deleted when period expires in the dynamic storage cell of each decrement storage level；
User is being prefetched using selecting at least one base in associated multiple data files with each of increment storage level Plinth data file answers at least one essence data files that each of increment storage level prefetches user's application from second memory The dynamic storage cell for prefetching the increment storage level that user's application distributes by each of increment storage level is made, is completed in duplication When be arranged for the dynamic storage cell of increment storage level and second time period and start timing, wherein whenever the second time period phase The data that will each prefetch user with increment storage level when full and apply the second predetermined quantity in associated multiple data files File copies to the dynamic that the increment storage level that user's application distributes is prefetched by each of increment storage level from second memory Storage unit；
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity selects at least one data using associated multiple data files from user is prefetched with each of quantitative storage level File, and at least one selected data file is copied to from second memory and is taken for each of quantitative storage level is pre- The dynamic storage cell for the quantitative storage level that family application is distributed；And
By with compression storage level each prefetch user apply associated multiple data files compress it is more to generate A data file through overcompression, by compress each of storage level prefetch user application multiple data files through overcompression from Second memory, which copies to, prefetches user using the dynamic of at least one the compression storage level distributed for each of compression storage level State storage unit.
Include multiple mobile terminals in the mobile Internet, and the mobile terminal that initiation file prefetches request is determined For destination mobile terminal, wherein the quantity of user's application is greater than 4.
The operating statistic file includes multiple operation data tables, and in user's applications multiple in destination mobile terminal Each user's application distributes an operation data table, includes multiple operation data items and each operation in each operation data table The content of data item be five-tuple < Apply Names, Elementary Time Unit identifier, operation initial time, the end of run time, Accumulated running time length >.
The history run information that wherein the operation data table distributed by each user application is applied as each user, It is utilized as each user and indicates that each user applies multiple bases in predetermined time section using distributed operation data table Operation information in this time quantum in each Elementary Time Unit, and the operation data table distributed by each user application For recording the operation information of each user's application in real time.
In the operating statistic file, the operation data item of predetermined quantity is saved for each user application, or be each User's application saves the operation data item in the consecutive days of predetermined quantity or in predetermined time length (at least 10 days), wherein making a reservation for Time interval is consecutive days or the predetermined time length of predetermined quantity.
Wherein the consecutive days of predetermined quantity are 10 consecutive days, 20 consecutive days or 30 consecutive days, wherein predetermined time Length is 240 hours, 480 hours or 720 hours.
Wherein each Elementary Time Unit is initial time and the end time of 60 minutes and each Elementary Time Unit It is the integral point time.
Resolver determines arbitrary two based on the number of front stage operation is carried out in identical Elementary Time Unit User application between the operation degree of association include:
Arbitrary two users are applied into (total) number for carrying out front stage operation in identical Elementary Time Unit and are closed The product of connection number applies the operation degree of association between arbitrary two users application as arbitrary two users；
Wherein incidence coefficient is 0.5,1,2 or 3.
Determine the probability device based on selected user apply with multiple users application in addition to select user application other than it is every The operation degree of association of a non-selected user's application determines that the operation probability of each non-selected user's application includes:
Selected user is applied and non-selected user answers each of other than selected user's application in multiple users application The ratio of the quantity of Elementary Time Unit in the operation degree of association and predetermined time section is determined as each non-selected user The operation probability of application.
Wherein user selects the selected user to apply by the touch screen progress touch control operation to destination mobile terminal, To promote selected user's application to carry out front stage operation.
It further include being scanned in content server according to the identifier of each user application with determining and each user It is every according to being determined with each user using the summary data item in associated description information using associated description information The summary info of a user's application.
It further include that abstract letter is generated for each user application according to content, type, purposes and the source of each user application Breath.
Wherein summary info is used to describe the attributive character of user's application.
Collator determines the interior of the summary info that the summary info of each non-selected user application and selected user apply Holding matching degree includes: that the summary info of the summary info of each non-selected user's application and selected user application is carried out text ratio It is right, the summary info that the summary info of each non-selected user's application and selected user are applied is determined according to text comparison result Content matching degree Cn；The summary info of the summary info of each non-selected user's application and selected user application is subjected to semantic ratio It is right, the summary info that the summary info of each non-selected user's application and selected user are applied is determined according to text comparison result Content matching degree Cn；And the summary info that the summary info of each non-selected user's application is applied with selected user is closed Keyword compares, and the summary info of each non-selected user's application and the abstract of selected user application are determined according to text comparison result The content matching degree Cn of information, wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are Natural number and Na >=5.
Wherein 1 >=content matching degree Cn >=0, and the adjustment that each non-selected user applies is determined based on content matching degree Coefficient Fn includes:
Regulation coefficient Fn=(content matching degree Cn-0.5)/4；
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na ≥5。
Regulation coefficient Fn and operation determine the probability each non-selected use of the collator based on each non-selected user's application Family application the operation probability being adjusted include:
The sum of the regulation coefficient Fn of each non-selected user's application and operation probability are applied as each non-selected user The operation probability being adjusted.
Further include apparatus for initializing, in response to Client-initiated in mobile Internet destination mobile terminal with User carries out the file that file prefetches using associated data file and prefetches request, and acquisition prefetches associated with the file Dynamic configuration file；
Dynamic index region is created in the first memory of the destination mobile terminal, and according to the dynamic configuration File creates multiple dynamic storage cells of file for storing data in the first memory, wherein according to the dynamic configuration File determines the memory capacity of each dynamic storage cell in the multiple dynamic storage cell；And
Dynamic index table is generated in the dynamic index region, the dynamic index table includes multiple index entries, each Index entry is used to record the application identities of the corresponding dynamic storage cell in multiple dynamic storage cells, initial address, terminates ground Location, memory capacity and storage rank.
Wherein first memory is random access memory, and second memory is read-only memory.
The dynamic configuration file includes in first memory for providing the storage region of multiple dynamic storage cells Initial address and end address, and the dynamic configuration file further includes each dynamic memory in multiple dynamic storage cells The memory capacity of unit.The identifier for user's application that wherein application identities are belonged to by dynamic storage cell, initial address are The initial address of the memory space of dynamic storage cell, end address are the end address of the memory space of dynamic storage cell, Memory capacity be the memory space of dynamic storage cell memory capacity and storage rank be dynamic storage cell memory space Storage rank.
Further include the storage rank according to set by for dynamic storage cell to index entry corresponding in dynamic index table into Row updates.
Wherein prefetching device prefetches user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity by with each of quantitative storage level prefetch user be grouped using associated multiple data files it is more to generate A file group wherein each file group includes at least one data file, and prefetches user's application for each of quantitative storage level Multiple file groups different priority is set to constitute priority query, the file of head of the queue will be located in each priority query Group is copied to as current file group and by least one data file in current file group from second memory quantitatively to deposit Each of storage grade prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed and is each of quantitative storage level The third time cycle is arranged in dynamic storage cell, when expiring the third time cycle, uses according to the sequence that priority reduces Next file group in priority query is as current file group, until next file group is not present；
User's application is prefetched using at least one data file in current file group as from each of quantitative storage level At least one data file of associated multiple data file selections；
Wherein the size of each file group is less than the memory space of the corresponding quantitatively dynamic storage cell of storage level.
Wherein prefetching device prefetches user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity by with each of quantitative storage level prefetch user be grouped using associated multiple data files it is more to generate A file group randomly chooses a text wherein each file group includes at least one data file from the multiple file group Part group is as current file group and to copy at least one data file in current file group from second memory be quantitative Each of storage level prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed and is the every of quantitative storage level The third time cycle is arranged in a dynamic storage cell, when expiring the third time cycle, randomly chooses from multiple file groups Next file group is as current file group, until next file group is not present；
User's application is prefetched using at least one data file in current file group as from each of quantitative storage level At least one data file of associated multiple data file selections；
Wherein the size of each file group is less than the memory space of the corresponding quantitatively dynamic storage cell of storage level.
At least one selected data file is copied to from second memory as quantitative storage level in prefetching device After the dynamic storage cell for each prefetching the quantitative storage level that user's application is distributed, the third time cycle is arranged in prefetching device And when expiring the third time cycle, the quantitative storage that user's application is distributed is prefetched according to for each of quantitative storage level Grade dynamic storage cell memory capacity, again from quantitative storage level each prefetch user apply associated multiple numbers At least one data file is selected according to file, it is fixed that at least one data file reselected is copied to from second memory Each of amount storage level prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed.
Wherein prefetching device prefetches user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
Step 1 prefetches user using the dynamic memory of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of unit by with each of quantitative storage level prefetch user using associated multiple data files be grouped with N number of file group is generated, wherein N is greater than 1 natural number and each file group includes at least one data file；
Different serial numbers is arranged for each file group in N number of file group in step 2, wherein the serial number is from 1 to N；
Step 3, using the file group of serial number i=1 as current file group, wherein N >=i > 0；
The third time cycle is arranged for each dynamic storage cell of quantitative storage level in step 4；
Step 5 copies at least one data file included by current file group quantitatively to deposit from second memory Each of storage grade prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed；
Step 6, when the third time cycle expire when, judge whether i=N true, if set up, terminate；If not at It is vertical, then using the file group of serial number i=i+1 as current file group, carry out step 5；
Wherein the size of each file group is less than the memory capacity of the dynamic storage cell of quantitative storage level.
Being provided with that device determines in the multiple non-selected user application according to the sorted lists can be by from second What memory was loaded previously into first memory multiple prefetch user's application and includes:
When running quantity of the probability greater than the non-selected user application for prefetching threshold value in sorted lists greater than 0, will sort Probability is run in list to be determined as to be loaded previously into from second memory greater than the non-selected user application for prefetching threshold value User's application is prefetched in first memory, to determine that at least one prefetches user's application；
When running quantity of the probability greater than the non-selected user application for prefetching threshold value in sorted lists equal to 0, will sort All non-selected user's applications are determined as that prefetching in first memory can be loaded previously into from second memory in list User's application, to determine that at least one prefetches user's application.
Be provided with device according to the sorted lists be at least one prefetch user application in each prefetch user application It includes: the storage level for prefetching user's application for probability being run in the sorted lists greater than high probability threshold value that storage rank, which is arranged, It is not set as decrement storage level；Probability will be run in the sorted lists to be less than or equal to high probability threshold value and be greater than middle probability The storage rank for prefetching user's application of threshold value is set as increment storage level；Probability will be run in the sorted lists to be less than or wait Quantitative storage level is set as in middle probability threshold value and greater than the storage rank for prefetching user's application of low probability threshold value；It will be described The storage rank for prefetching user's application that probability is run in sorted lists less than or equal to low probability threshold value is set as compression storage Grade.
Wherein at least one the dynamic memory list for prefetching user's application and distributing of distributor by each decrement storage level Member can accommodate all data files for prefetching user's application of corresponding decrement storage level, and distributor is each compression The user that prefetches of storage level applies at least one dynamic storage cell distributed that can accommodate the pre- of corresponding compression storage level Take all data files through overcompression of family application.
Wherein period first time is 30 seconds, and second time period is 60 seconds, and wherein the third time cycle is 90 seconds.
At least one essence data files for wherein each prefetching user's application are and each of increment storage level is pre- takes Family is higher than at least one data file of priority threshold using boot sequence in associated multiple data files.
Wherein the first predetermined quantity is 5, and second predetermined quantity is 8.
Detailed description of the invention
By reference to the following drawings, exemplary embodiments of the present invention can be more fully understood by:
Fig. 1 is the flow chart that the method that file prefetches is carried out according to operation application according to embodiment of the present invention；
Fig. 2 is the logical schematic according to the sorted lists of embodiment of the present invention；
Fig. 3 is the logical schematic according to the decrement storage of embodiment of the present invention；
Fig. 4 is the logical schematic stored according to the increment of embodiment of the present invention；
Fig. 5 is the logical schematic according to the quantitative storage of embodiment of the present invention；
Fig. 6 is the logical schematic according to the compression storage of embodiment of the present invention；And
Fig. 7 is the structural schematic diagram that the system that file prefetches is carried out according to operation application according to embodiment of the present invention.
Specific embodiment
Fig. 1 is the flow chart that the method 100 that file prefetches is carried out according to operation application according to embodiment of the present invention.Such as Shown in Fig. 1, method 100 is since step 101 place.
In step 101, operating statistic file associated with destination mobile terminal in mobile Internet is obtained, to the fortune Row statistics file is parsed to be gone through with the operation of user's application each in users multiple in determination destination mobile terminal application History information, wherein the history run information, which is used to indicate each user, applies multiple basic times in predetermined time section Operation information in unit in each Elementary Time Unit determines arbitrary two based on the history run information of each user application A user applies the number that front stage operation is carried out in identical Elementary Time Unit, based in identical Elementary Time Unit The number of front stage operation is carried out to determine the operation degree of association between arbitrary two users application.
It include multiple mobile terminals, base station, content server etc. in mobile Internet.The application will will initiate file and prefetch The mobile terminal of request or request carry out the mobile terminal that file prefetches and are determined as destination mobile terminal.In addition, each mobile whole Include in end (including destination mobile terminal) or the quantity of the user of installation application is greater than 4, such as 5,10,20 user's applications. Applying relevant concept to user includes system application, and system application is usually to be determined by the operating system of mobile terminal System-level application.
Operating statistic file includes multiple operation data tables, and is each in user's applications multiple in destination mobile terminal User's application distributes an operation data table, includes multiple operation data items and each operation data in each operation data table The content of item is five-tuple < Apply Names, the identifier of Elementary Time Unit, operation initial time, the end of run time, adds up Runing time length >.For example, data item is < king's honor, Elementary Time Unit 16#, 20:10 on June 8th, 2018,2018 June 8 20:40,30 minutes>,<king's honor, Elementary Time Unit 36#, 20:10 on June 9th, 2018, on June 9th, 2018 20:40,30 minutes>,<Alipay, Elementary Time Unit 37#, 20:50 on June 9th, 2018,20:55 on June 9th, 2018,5 points Clock >.
The history run information that wherein the operation data table distributed by each user application is applied as each user, It is utilized as each user and indicates that each user applies multiple bases in predetermined time section using distributed operation data table Operation information in this time quantum in each Elementary Time Unit, and the operation data table distributed by each user application For recording the operation information of each user's application in real time.That is, operating system or control are set in the case where running of mobile terminal The standby operation information that each user can be applied, for example, the identifier of Apply Names, Elementary Time Unit, operation initial time, End of run time, accumulated running time length etc. carry out real-time statistics and record.
In the operating statistic file, for each user application save predetermined quantity (for example, 100,200,300 It is a) operation data item, for each user application save predetermined quantity consecutive days in or predetermined time length (for example, 10 It, 20 days, 30 days) in operation data item, wherein predetermined time section be predetermined quantity consecutive days or predetermined time length. Wherein the consecutive days of predetermined quantity are 10 consecutive days, 20 consecutive days or 30 consecutive days, and wherein predetermined time length is 240 Hour, 480 hours or 720 hours.
Wherein each Elementary Time Unit is initial time and the end time of 60 minutes and each Elementary Time Unit It is the integral point time.For example, Elementary Time Unit is 10:00 to 11:00,11:00 to 12:00,15:00 to 16:00 etc..At this In application, each consecutive days include 20 Elementary Time Units, that is, 5:00 to 6:00,6:00 to 7:00,7:00 to 8:00,8: 00 arrives 9:00,9:00 to 10:00,10:00 to 11:00,11:00 to 12:00,12:00 to 13:00,13:00 to 14:00,14: 00 to 15:00,15:00 to 16:00,16:00 to 17:00,17:00 to 18:00,18:00 to 19:00,19:00 to 20:00, 20:00 to 21:00,21:00 to 22:00,22:00 to 23:00,23:00 to 24:00 and 24:00 to 1:00.The application according to Time sequencing is 20 Elementary Time Unit Allotment Serial Numbers in single consecutive days, for example, 5:00 to 6:00 is 1#, 6:00 to 7: 00 be 2#, 20:00 to 21:00 be 16# and 24:00 to 1:00 is 20#.When predetermined time section was 10 consecutive days, press It is numbered according to the sequence of consecutive days.For example, 5:00 to the 6:00 in the 1st consecutive days is 1#, the 5:00 to 6 in the 2nd consecutive days: 00 is 21#, 5:00 to the 6:00 in the 3rd consecutive days is 41#, 20:00 to the 21:00 in the 3rd consecutive days is 56#, and so on.
Arbitrary two users application is determined based on the number of front stage operation is carried out in identical Elementary Time Unit Between the operation degree of association include: that arbitrary two users are applied into identical Elementary Time Unit progress front stage operation The product of (total) number and incidence coefficient applies the operation between arbitrary two users application as arbitrary two users The degree of association.Wherein incidence coefficient is 0.5,1,2 or 3.
The application obtains the history run information of each user's application, and wherein history run information is operation data table, fortune When content including multiple operation data items and each operation data item in row tables of data is five-tuple < Apply Names, is basic Between unit identifier, operation initial time, the end of run time, accumulated running time length >.Then, according to history run Information determines the statistical data of the user's application run in each Elementary Time Unit, i.e., runs in each Elementary Time Unit Which user's application.In general, can determine the length of Elementary Time Unit according to user's input or system setting.The application Continuous Elementary Time Unit will be divided into each consecutive days, and by the statistic unit based on Elementary Time Unit.So Afterwards, determine that arbitrary two users apply the number run in identical Elementary Time Unit, based on when identical basic Between the number that runs in unit determine the operation degree of association between arbitrary two users application.For example, king's honor is Operation in 1#, 3#, 25#, 46#, 67#, 68# and 69# Elementary Time Unit, and wechat 2#, 3#, 24#, 46#, 67#, Operation, the then number that king's honor and wechat are run in identical Elementary Time Unit are in 68# and 69# Elementary Time Unit 5.Arbitrary user applies when running multiple in same Elementary Time Unit, is only denoted as when running calculation of relationship degree 1 time.Example Such as, king's honor and wechat have been separately operable 6 times in 58# Elementary Time Unit, but when calculating the operation degree of association, only It is denoted as the operation of 1 secondary association.It will be appreciated that when determining the operation degree of association, it will usually the length of statistical time is predefined, The calculating of the operation degree of association is carried out according to the Elementary Time Unit of predetermined quantity, for example, when the consecutive days of predetermined quantity are 10 When including 20 Elementary Time Units in a consecutive days and each consecutive days, there is 200 Elementary Time Units etc. in total.
In step 102, front stage operation, base are carried out in response to the selected user application being easily selected by a user in multiple users application In selected user apply in multiple users application each of other than selecting user's application non-selected user's application operation The degree of association determines the operation probability of each non-selected user's application.Wherein user is carried out by the touch screen to destination mobile terminal Touch control operation selects the selected user application, to promote selected user's application to carry out front stage operation.
Wherein based on selected user apply in multiple users application each of other than selected user's application it is non-selected The operation degree of association of user's application determine the operation probability of each non-selected user application include: by selected user using with it is multiple The operation degree of association and predetermined time section that non-selected user applies each of other than selecting user's application in user's application The ratio of the quantity of interior Elementary Time Unit is determined as the operation probability of each non-selected user's application.For example, target is mobile User's application in terminal includes: king's honor, wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao.User is wherein selected to answer When with for king's honor, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are non-selected user's application.So, by king Base in honor and wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao in each operation degree of association and predetermined time section The ratio of the quantity of this time quantum is determined as operation probability each in the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao. For example, each operation degree of association of the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao is 60,25,50 and 30, basic time The quantity of unit is 200, then each operation probability of the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao be 60/200, 25/200,50/200 and 20/200, i.e., 30%, 12.5%, 25% and 15%.
In step 103, the summary info that the summary info of each non-selected user's application and selected user are applied is determined Content matching degree, and the regulation coefficient that each non-selected user applies is determined based on content matching degree, based on each non-selected The operation probability of each non-selected user's application of the regulation coefficient and operation determine the probability of user's application being adjusted, and according to The operation probability of each non-selected user's application being adjusted carries out the descending of operation probability to multiple non-selected user's applications Sequence is to generate sorted lists.
For example, determining that each non-selected user applies the content degree of association applied with selected user.Wherein passing through will be multiple Each user in user's application applies as selected user's application, and the application can determine any two in multiple user's applications The content degree of association between user's application.The summary info of arbitrary two users application is wherein carried out to the matching of content matching It is worth as the content degree of association between arbitrary two users application.Content that the application is applied according to each user is made It is that each user application determines summary info, and summary info is used to describe the various phases of user's application with information such as, sources Close feature.The application is compared by text, semanteme determines the abstract letter of any two user application than reciprocity content matching mode The matching value of breath, so that it is determined that the content degree of association between any two user application.
It further include being scanned in content server according to the identifier of each user application with determining and each user It is every according to being determined with each user using the summary data item in associated description information using associated description information The summary info of a user's application.For example, the summary info that can apply each user of content server and user user one It rises and is supplied to any mobile terminal.Content, type, purposes and the source that the application is applied according to each user are that each user answers With generation summary info.Wherein summary info is used to describe the attributive character of user's application.
Wherein determine the content of the summary info of each non-selected user's application and the summary info of selected user application It include: that the summary info of each non-selected user's application is carried out text with the summary info that selected user applies to compare with degree, It is determined according to text comparison result in the summary info of each non-selected user's application and the summary info of selected user application Hold matching degree Cn；The summary info of the summary info of each non-selected user's application and selected user application is subjected to semantic ratio It is right, the summary info that the summary info of each non-selected user's application and selected user are applied is determined according to text comparison result Content matching degree Cn；And the summary info that the summary info of each non-selected user's application is applied with selected user is closed Keyword compares, and the summary info of each non-selected user's application and the abstract of selected user application are determined according to text comparison result The content matching degree Cn of information.Wherein Na-1 >=n >=1.Na is the quantity of user's application in destination mobile terminal, and Na is natural number And Na >=5.
Wherein 1 >=content matching degree Cn >=0, the i.e. range of content matching degree are 0% to 100% and are based on content matching Degree determines that the regulation coefficient Fn of each non-selected user's application includes: regulation coefficient Fn=(content matching degree Cn-0.5)/4；Its Middle Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na is natural number and Na >=5.For example, selected use When family is using being king's honor, non-selected user is using wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao and king's honor Content matching degree is 70%, 20%, 50% and 10% respectively.So, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao Regulation coefficient is (0.7-0.5)/4, (0.2-0.5)/4, (0.5-0.5)/4 and (01-0.5)/4 respectively, i.e., 5%, -7.5%, 0% and -10%.
The each non-selected user's application of regulation coefficient Fn and operation determine the probability based on each non-selected user's application The operation probability being adjusted includes: using the sum of the regulation coefficient Fn of each non-selected user's application and operation probability as each The operation probability of non-selected user's application being adjusted.For example, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are each Operation probability be 30%, 12.5%, 25% and 15%, the regulation coefficient of wechat, Alipay, trill short-sighted frequency and mobile phone Taobao It is 5%, -7.5%, 0% and -10% respectively, therefore the fortune that the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are adjusted Row probability is 35%, 5%, 25% and 5%.
Fig. 2 is the logical schematic according to the sorted lists 200 of embodiment of the present invention.As shown in Fig. 2, obtaining and movement The associated operating statistic file of destination mobile terminal in internet, parses described in determination the operating statistic file Multiple users application in destination mobile terminal (wechat, king's honor, the short-sighted frequency of trill, youku.com's video, mobile phone Taobao, outside Meituan Sell, Baidu's take-away, Need For Speed, three states are extremely unparalleled and lazyboot's English) in each user's application history run information, wherein The history run information be used to indicate each user apply it is each in multiple Elementary Time Units in predetermined time section Operation information in Elementary Time Unit determines that arbitrary two users apply based on the history run information of each user application The number that front stage operation is carried out in identical Elementary Time Unit, based on the progress foreground fortune in identical Elementary Time Unit Capable number determines the operation degree of association between arbitrary two users application.
Front stage operation is carried out in response to the selected user application (wechat) being easily selected by a user in multiple users application, based on choosing Determine user apply in multiple users application each of other than selected user's application non-selected user's application (king's honor, The short-sighted frequency of trill, youku.com's video, mobile phone Taobao, Meituan take-away, Baidu's take-away, Need For Speed, three states are extremely unparalleled and lazyboot's English Language) the operation degree of association determine the operation probability of each non-selected user application.
In the example shown in figure 2, as shown in table 202, in response to the selected use being easily selected by a user in multiple users application (that is, wechat) is applied at family, and each non-selected user's application, as shown in table 202, i.e., the operation probability of king's honor is 15%, trembles The operation probability of the short-sighted frequency of sound is 9%, the operation probability of youku.com's video is 11%, the operation probability of mobile phone Taobao is 10%, beauty The operation probability that group takes out is 12%, the operation probability of Baidu's take-away is 12%, the operation probability of Need For Speed being adjusted Be 3% for the extremely unparalleled operation probability of 5%, three states ..., the operation probability of lazyboot's English be 0%.
The application determines the content of the summary info of each non-selected user's application and the summary info of selected user application Matching degree, and the regulation coefficient that each non-selected user applies is determined based on content matching degree.Wherein it is based on content matching degree Determine that the regulation coefficient Fn of each non-selected user's application includes: regulation coefficient Fn=(content matching degree Cn-0.5)/4.King The regulation coefficient F1 of honor is 3%, the regulation coefficient F2 of the short-sighted frequency of trill is -3%, the regulation coefficient F3 of youku.com's video is 4%, The regulation coefficient F5 that the regulation coefficient F4 of mobile phone Taobao is 3%, Meituan is taken out be the regulation coefficient F6 that takes out of -2%, Baidu for - 3%, the regulation coefficient F7 of Need For Speed be the extremely unparalleled regulation coefficient F8 of 2%, three states be 3% ..., the adjustment of lazyboot's English Coefficient Fn is 0%.
In the example shown in figure 2, as shown in table 201, in response to the selected use being easily selected by a user in multiple users application Family application (that is, wechat) carries out front stage operation, non-selected user's application, for example, the operation probability of king's honor being adjusted The operation probability being adjusted for the short-sighted frequency of 18%, trill is 16%, the operation probability of youku.com's video being adjusted is 15%, the operation probability being adjusted that the operation probability of mobile phone Taobao being adjusted is 13%, Meituan is taken out is 10%, hundred The operation probability being adjusted sold of being outside one's consideration is 9%, the operation probability of Need For Speed being adjusted is that 7%, three states are extremely unparalleled The operation probability being adjusted be 6% ..., the operation probability being adjusted of lazyboot's English be 0%.
In step 104, being determined according to the sorted lists can be by pre- from second memory in the multiple user's application It is first loaded at least one of first memory and prefetches user's application, and prefetched according to the sorted lists at least one User's application setting storage rank is each prefetched in user's application, wherein the storage level does not include: that decrement storage level, increment are deposited Store up grade, quantitative storage level and compression storage level.
Wherein being determined according to the sorted lists can be by pre- from second memory in the multiple non-selected user's application First be loaded into first memory multiple to prefetch user's application include: to prefetch threshold value when running probability in sorted lists and be greater than When the quantity of the non-selected user application of (for example, 5%, 10%) is greater than 0 (for example, 10), probability will be run in sorted lists It is determined as to be loaded previously into first memory from second memory greater than the non-selected user application for prefetching threshold value User's application is prefetched, to determine that at least one prefetches user's application；When in sorted lists run probability be greater than prefetch threshold value (example Such as, 5%, 10%) when the quantity of non-selected user application is equal to 0, non-selected users all in sorted lists are applied into (examples Such as, 15) it is determined as that user's application can be prefetched by being loaded previously into first memory from second memory, to determine extremely Few one prefetches user's application.
It is wherein prefetched according to the sorted lists at least one and each prefetches user's application setting storage in user's application Rank includes:
The storage that prefetches user application of the probability greater than high probability threshold value (for example, 15%) will be run in the sorted lists Rank is set as decrement storage level；
Probability will be run in the sorted lists to be less than or equal to high probability threshold value (for example, 15%) and be greater than middle probability The storage rank for prefetching user's application of threshold value (for example, 12%) is set as increment storage level；
Probability will be run in the sorted lists to be less than or equal to middle probability threshold value (for example, 12%) and be greater than low probability The storage rank for prefetching user's application of threshold value (for example, 8%) is set as quantitative storage level；
Probability will be run in the sorted lists prefetches user's application less than or equal to low probability threshold value (for example, 8%) Storage rank be set as compression storage level.The operation probability for wherein prefetching user's application is all larger than 5%.
As shown in Fig. 2, according to aforesaid way it was determined that the operation probability of king's honor is 18% and the short-sighted frequency of trill Running probability is 16%, therefore king's honor and the storage rank of the short-sighted frequency of trill are decrement storage level.The operation of youku.com's video Probability is 15% and the operation probability of mobile phone Taobao is 13%, therefore the storage rank of youku.com's video and mobile phone Taobao is deposited for increment Store up grade.The operation probability that the operation probability that Meituan is taken out is 10% and Baidu takes out is 9%, therefore Meituan is taken out and Baidu takes out Storage rank be quantitative storage level, the operation probability of Need For Speed be 7% and three the extremely unparalleled operation probability of state be 6%, because The extremely unparalleled storage rank of this Need For Speed and three states is compression storage level.
The quantity 8 for being greater than the non-selected user application for prefetching threshold value 5% due to running probability in sorted lists is greater than 0, because Probability is run in this sorted lists is greater than the non-selected user for prefetching threshold value using (the operation probability of king's honor is 18%, trembles The operation probability of the short-sighted frequency of sound is 16%, the operation probability of youku.com's video is 15%, the operation probability of mobile phone Taobao is 13%, beauty The operation probability that the operation probability that group takes out is 10%, Baidu takes out is 9%, the operation probability of Need For Speed is 7%, three state poles Unparalleled operation probability is 6%) to be determined as that user can be prefetched by being loaded previously into first memory from second memory Using to determine that at least one prefetches user's application.The operation probability of lazyboot's English is 0%, therefore is not belonging to prefetch user and answer With.
In step 105, user's application is prefetched for each of decrement storage level and distributes at least one dynamic storage cell, for pressure Each of contracting storage level prefetches user's application and distributes at least one dynamic storage cell, prefetches user for each of increment storage level User's application one dynamic memory list of distribution is prefetched using one dynamic storage cell of distribution and for each of quantitative storage level Member.The each dynamic wherein prefetched for each of decrement storage level at least one dynamic storage cell of user's application distribution is deposited The memory capacity of storage unit can be identical or different, and prefetches user's application for each of compression storage level and distribute at least one The memory capacity of each dynamic storage cell in dynamic storage cell can be identical or different.
Held by the total storage for prefetching at least one dynamic storage cell that user's application distributes of each decrement storage level Amount can accommodate all data files for prefetching user's application of corresponding decrement storage level.For prefetching for each compression storage level The total memory capacity at least one dynamic storage cell that user's application is distributed can accommodate the pre- of corresponding compression storage level Take all data files through overcompression of family application.User's application distribution one is prefetched by each of increment storage level to move State storage unit can accommodate all data files for prefetching user's application of corresponding increment storage level.For quantitative storage level Each prefetch user application distribute one dynamic storage cell can accommodate accordingly quantify storage level prefetch user apply All data files.
In step 106, distributed according to each storage rank for prefetching user's application to user's application is each prefetched Dynamic storage cell setting storage rank.At least one dynamic that user's application is distributed will be prefetched for each of decrement storage level Each dynamic storage cell of storage unit is set as decrement storage level, will prefetch user using institute for each of compression storage level Each dynamic storage cell of at least one dynamic storage cell of distribution is set as compression storage level, will be for increment storage level It each prefetches user's application one dynamic storage cell of distribution and is set as increment storage level and will be to quantify each of storage level It prefetches user and is set as quantitative storage level using a distributed dynamic storage cell.
In step 107, user will be prefetched using associated data with each according to the storage rank for prefetching user's application File carries out file from second memory and prefetches, comprising:
Preferably, will each prefetch user with decrement storage level applies associated (all) multiple data files from the Two memory copies prefetch user using the dynamic of at least one the decrement storage level distributed to for each of decrement storage level Storage unit, and when replicating and completing be set for each dynamic storage cell for being reduced storage level period first time and start to count When, the number of the first predetermined quantity is deleted in the dynamic storage cell of each decrement storage level when expiring period first time According to file, until the dynamic storage cell of each decrement storage level does not have data file.
Fig. 3 is the logical schematic according to the decrement storage 300 of embodiment of the present invention.Wherein the operation of king's honor is general Rate is 18% and the operation probability of the short-sighted frequency of trill is 16%, therefore king's honor and the storage rank of the short-sighted frequency of trill are decrement Storage level.
By all data files of king's honor to copy to distributed by king's honor at least one from second memory The dynamic storage cell 301,302 and 303 of a decrement storage level.Each storage is held in dynamic storage cell 301,302 and 303 Amount is 500M, and Apply Names and storage rank are marked in each dynamic storage cell.It is each after the completion of duplication Period first time (for example, 30 seconds, 50 seconds, 60 seconds) are arranged in the dynamic storage cell 301,302 and 303 for being reduced storage level, often When period first time expires (that is, whenever have passed through 30 seconds, 50 seconds, 60 seconds) in the dynamic memory list of each decrement storage level The data file of the first predetermined quantity (for example, 3,5) is deleted in member 301,302 and 303.
By all data files of the short-sighted frequency of trill for from second memory copy to by the short-sighted frequency of trill distribute to The dynamic storage cell 311 and 312 of few decrement storage level.Each memory capacity is equal in dynamic storage cell 311 and 312 For 60M, and Apply Names and storage rank are marked in each dynamic storage cell.It and is each decrement after the completion of duplication Period first time (for example, 30 seconds, 50 seconds, 60 seconds) are arranged in the dynamic storage cell 311 and 312 of storage level, whenever first Between the period expire (that is, whenever have passed through 30 seconds, 50 seconds, 60 seconds) when it is each decrement storage level dynamic storage cell in delete The data file of first predetermined quantity (for example, 3,5).For example, the data file in king's honor and the short-sighted frequency of trill is complete After portion copies to corresponding dynamic storage cell 301,302 and 303 and 311 and 312, start timing, whenever by 30 seconds When, from 3 data files of each deletion in dynamic storage cell 301,302,303,311 and 312.Work as dynamic storage cell 301, when not having data file in 302 and 303 and 311 and 312, stop deleting file.
Preferably, user is being prefetched using selecting in associated (all) multiple data files with each of increment storage level Select at least one essence data files, by each of increment storage level prefetch user application at least one essence data files from Second memory copies to the dynamic memory list that the increment storage level that user's application distributes is prefetched by each of increment storage level Member, and second time period is set for the dynamic storage cell of increment storage level when replicating completion and starts timing, wherein often When second time period is expired user will be prefetched using removing in associated multiple data files with each of increment storage level The data file of the second predetermined quantity except replicated file copies to as increment storage level from second memory The dynamic storage cell for each prefetching the distributed increment storage level of user's application prefetches user using associated until each Until all data files are all copied to the dynamic storage cell of the corresponding increment storage level distributed.It is wherein each pre- Take family application at least one essence data files be with increment storage level each prefetch user apply it is associated multiple Boot sequence is higher than priority threshold (for example, priority threshold is 3, i.e., by starting each in multiple data files in data file Sequence be set as 1,2,3,4 or 5 grade, wherein the rank of 1,2,3,4 or 5 grade of boot sequence successively increases) at least one number According to file.
Wherein it can accommodate/deposit each to prefetch a dynamic storage cell of the distributed increment storage level of user's application Storage is corresponding/all (multiple) data files for prefetching user's application for being belonged to.
Fig. 4 is the logical schematic according to the increment of embodiment of the present invention storage 400.Wherein the operation of youku.com's video is general Rate is 15% and the operation probability of mobile phone Taobao is 13%, therefore the storage rank of youku.com's video and mobile phone Taobao is increment storage Grade.
10 essence data files are selected from associated (all) the multiple data files of youku.com's video, by this 10 bases Plinth file copies to the dynamic storage cell 401 of the increment storage level distributed by youku.com's video from second memory.Dynamic is deposited The memory capacity of storage unit 401 is 200M, and Apply Names and storage rank are marked in each dynamic storage cell.? Second time period (for example, 30 seconds, 50 seconds, 60 seconds) are set for the dynamic storage cell 401 of increment storage level after the completion of duplication, It will be with youku.com's video with associated multiple when second time period expires (that is, whenever have passed through 30 seconds, 50 seconds, 60 seconds) In data file (other than replicated file) the second predetermined quantity (for example, 3,5,8) data file Dynamic storage cell 401 is copied to from second memory.
10 essence data files are selected from associated (all) the multiple data files of mobile phone Taobao, by this 10 bases Plinth file copies to the dynamic storage cell 402 of the increment storage level distributed by mobile phone Taobao from second memory.Dynamic is deposited The memory capacity of storage unit 402 is 300M, and Apply Names and storage rank are marked in each dynamic storage cell.? Second time period (for example, 30 seconds, 50 seconds, 60 seconds) are set for the dynamic storage cell 402 of increment storage level after the completion of duplication, It will be with mobile phone Taobao with associated multiple when second time period expires (that is, whenever have passed through 30 seconds, 50 seconds, 60 seconds) In data file (other than replicated file) the second predetermined quantity (for example, 3,5,8) data file Dynamic storage cell 402 is copied to from second memory.
For example, 10 essence data files in youku.com's video and mobile phone Taobao all copy to corresponding dynamic memory list After member 401 and 402, start timing, it, will be with youku.com's video in associated 90 data files whenever by 60 seconds 8 data files of (being initially 100 data files) copy to dynamic storage cell 401 from second memory；And whenever It, will be with mobile phone Taobao 8 numbers for (being initially 160 data files) in associated 150 data files when by 60 seconds Dynamic storage cell 401 is copied to from second memory according to file.When all 100 data files of youku.com's video are all answered When making in dynamic storage cell 401 difficult to understand, replication actions are no longer carried out, when all 160 data file whole quilts of mobile phone Taobao When replicating in dynamic storage cell 402 difficult to understand, replication actions are no longer carried out
Preferably, according to the dynamic memory for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level The memory capacity of unit prefetches user using associated (all) multiple data files selections from each of quantitative storage level (total memory capacity needed at least one selected data file is less than the dynamic of quantitative storage level at least one data file The memory capacity of state storage unit), and it is quantitative that at least one selected data file is copied to from second memory Each of storage level prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed.
Fig. 5 is the logical schematic according to the quantitative storage 500 of embodiment of the present invention.The operation that wherein Meituan is taken out is general The operation probability that rate is 10% and Baidu takes out is 9%, therefore the storage rank that Meituan is taken out and Baidu takes out is quantitative storage Grade.According to the memory capacity 20M for taking out the dynamic storage cell of quantitative storage level distributed by Meituan, from appearance outside Meituan Associated (all) multiple data files select at least one data file (to deposit needed at least one selected data file Store up capacity and be less than 20M), and at least one selected data file is copied to from second memory as dynamic storage cell 501.According to the memory capacity 10M for the dynamic storage cell for taking out the quantitative storage level distributed by Baidu, taken out from Meituan Associated (all) multiple data files select at least one data file (needed at least one selected data file Memory capacity is less than 10M), and at least one selected data file is copied to from second memory as dynamic memory list Member 511.
Alternatively, wherein prefetching user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
It is deposited according to quantifying of each prefetching that user's application (Meituan is taken out or Baidu's take-away) distributed for quantitative storage level Store up grade dynamic storage cell (501 or 511) memory capacity by with quantitative storage level each prefetch user apply it is associated Multiple data files be grouped to generate multiple file groups, wherein each file group includes at least one data file.Its In each file group at least one data file needed for total memory capacity be less than the dynamic of corresponding quantitatively storage level and deposit The memory capacity of storage unit.That is, total memory capacity of all data files is less than 20M in each file group that Meituan is taken out, And total memory capacity of all data files is less than 10M in each grouping that Baidu takes out.For each of quantitative storage level Different priority is arranged to constitute priority query in the multiple file groups for prefetching user's application.For example, it includes 5 that Meituan, which is taken out, File group, and the priority of 5 file groups is 1,2,3,4 and 5 (wherein digital smaller priority is higher).By each priority In queue positioned at the file group (priority be 1 file group) of head of the queue as current file group and by current file group at least One data file copies to from second memory and prefetches the quantitative storage that user's application distributes by each of quantitative storage level The dynamic storage cell (for example, dynamic storage cell 501) of grade.It is each dynamic memory for quantifying storage level after the completion of duplication Third time cycle (for example, 30 seconds, 60 seconds or 90 seconds) are arranged in unit (501 or 511).When expiring the third time cycle (that is, whenever have passed through 30 seconds, 60 seconds, 60 seconds), the next file in sequence use priority queue reduced according to priority Group (such as priority is 2 file group) is used as current file group, until next file group is not present.That is, by priority 1, until 2,3,4 and 5 file group copies to after dynamic storage cell 501 or 511.It follows that when time long enough (foot Enough be greater than multiple phases third time cycle) when, for example, the third time cycle is 90 seconds, and reach the 450th second (i.e. 5 the When three time cycles), the All Files group in 5 file groups was both used as current file group.In this case, not to dynamic Content in state storage unit (501 or 511) is updated, i.e., reservation priority is literary at least one data of 5 file group Part is in dynamic storage cell 501.
At least one data file in current file group (may be the file group that priority is 1,2,3,4 or 5) is made To prefetch at least one data file that user selects using associated multiple data files from each of quantitative storage level. Wherein the size size of all data files (that is, in file group) of each file group is less than the dynamic of corresponding quantitatively storage level The memory space of storage unit.
Alternatively, wherein prefetching user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
It is deposited according to quantifying of each prefetching that user's application (Meituan is taken out or Baidu's take-away) distributed for quantitative storage level Store up grade dynamic storage cell (501 or 511) memory capacity by with quantitative storage level each prefetch user apply it is associated Multiple data files be grouped to generate multiple file groups, wherein each file group include at least one data file wherein Total memory capacity needed at least one data file of each file group is less than the dynamic memory of corresponding quantitatively storage level The memory capacity of unit.That is, total memory capacity of all data files is less than 20M in each file group that Meituan is taken out, and And total memory capacity of all data files is less than 10M in each grouping of Baidu's take-away.For example, it includes 5 that Meituan, which is taken out, File group, and the serial number 1,2,3,4 and 5 of 5 file groups.A file group is randomly choosed from the multiple file group (the file group of serial number 5) is as current file group and by least one data file in current file group from second memory It copies to and the dynamic storage cell for the quantitative storage level that user's application distributes is prefetched (for example, dynamic by each of quantitative storage level State storage unit 501) and be each dynamic storage cell (501 or 511) the setting third for quantifying storage level after the completion of duplication Time cycle (for example, 30 seconds, 60 seconds or 90 seconds).Whenever the third time cycle expire when (that is, whenever have passed through 30 seconds, 60 seconds, 60 seconds), next file group (for example, file group of serial number 2) is randomly choosed from multiple file groups as current file group, directly To there is no until next file group.The file group of serial number 1,2,3,4 and 5 is copied into dynamic storage cell 501 or 511 Until afterwards.It follows that when time long enough (being sufficiently more than multiple phases third time cycle), for example, the third time cycle It is 90 seconds, and reaches the 450th second (i.e. when 5 third time cycles), the All Files group in 5 file groups was both used as Current file group.In this case, be not updated to the content in dynamic storage cell (501 or 511), that is, retain with At least one data file of the last one file group (such as file group 1) of machine selection is in dynamic storage cell 501.
Using at least one data file in current file group (may be the file group of serial number 1,2,3,4 or 5) as At least one data file that user selects using associated multiple data files is prefetched from each of quantitative storage level.Its In the size size of all data files (that is, in file group) of each file group be less than the dynamic of corresponding quantitatively storage level and deposit The memory space of storage unit.
Alternatively, at least one selected data file is being copied to from second memory as quantitative storage level Each prefetch the quantitative storage level that user's application (Meituan take out or Baidu take out) is distributed dynamic storage cell (501 or 511) after, third time cycle (for example, 30 seconds, 60 seconds or 90 seconds) is set and start timing, whenever the third time cycle When (for example, 30 seconds, 60 seconds or 90 seconds) expire, user's application (Meituan take-away or hundred are prefetched according to for each of quantitative storage level Be outside one's consideration and sell) memory capacity (20M or 10M) of the dynamic storage cell (501 or 511) of quantitative storage level distributed, again from With each of quantitative storage level prefetch user using associated multiple data files it is random/select at least one data in order At least one data file reselected is copied to from second memory and prefetches user for each of quantitative storage level by file Using the dynamic storage cell (20M or 10M) for the quantitative storage level that (Meituan is taken out or Baidu takes out) is distributed.Wherein, pass through The data file at least one data file that randomly selected mode reselects may be with randomly selected number before It is identical according to file.The data file at least one data file reselected by way of selecting in order will not be therewith The preceding arbitrary data file selected in order is identical.
Alternatively, wherein prefetching user using the dynamic of the quantitative storage level distributed according to for each of quantitative storage level The memory capacity of state storage unit is selected from user is prefetched with each of quantitative storage level using associated multiple data files At least one data file includes:
Step 1 prefetches what user's application (Meituan is taken out or Baidu takes out) was distributed according to for each of quantitative storage level The memory capacity (20M or 10M) of the dynamic storage cell (501 or 511) of quantitative storage level will be pre- with each of quantitative storage level It takes family to be grouped using associated multiple data files to generate a file group of N (for example, N=5), wherein N is greater than 1 Natural number and each file group include at least one data file；
Different serial numbers is arranged for each file group in N number of file group in step 2, wherein the serial number is from 1 to N (example Such as, 1,2,3,4 and 5)；
Step 3, using the file group of serial number i=1 as current file group, wherein N >=i > 0；
Step 4, for quantitative storage level each dynamic storage cell (501 or 511) be arranged the third time cycle (for example, 30 seconds, 60 seconds or 90 seconds)；
Step 5 copies at least one data file included by current file group quantitatively to deposit from second memory Each of storage grade prefetches the dynamic storage cell for the quantitative storage level that user's application is distributed, and starts timing；
Step 6, when the third time cycle expire when, judge whether i=N (that is, whether i=5 true) true, if at It is vertical, then terminate；If invalid, using the file group of serial number i=i+1 as current file group, step 5 is carried out；
Wherein the size of each file group is less than the memory capacity of the dynamic storage cell (501 or 511) of quantitative storage level (20M or 10M).That is, total memory capacity of all data files is less than 20M, and hundred in each file group that Meituan is taken out Total memory capacity of all data files in each grouping sold of being outside one's consideration is less than 10M.For example, it includes 5 files that Meituan, which is taken out, Group, and the serial number 1,2,3,4 and 5 of 5 file groups.
In step 6, if set up, terminate, it is meant that: the file group of serial number 1,2,3,4 and 5 is copied to dynamic Stop duplication after state storage unit 501 or 511.It follows that when time long enough (is sufficiently more than multiple third time cycles Phase) when, for example, the third time cycle is 90 seconds, and reach the 450th second (i.e. when 5 third time cycles), 5 files All Files group in group was both used as current file group.In this case, not to dynamic storage cell (501 or 511) In content be updated, that is, retain the last one randomly selected file group (such as file group 5) at least one data text Part is in dynamic storage cell 501.
Preferably, user will each be prefetched using associated (all) multiple data files progress with compression storage level Compression will compress each of storage level and prefetch the multiple through overcompression of user's application to generate multiple data files through overcompression Data file from second memory copy to for compression storage level each prefetch user application distributed at least one press The dynamic storage cell of contracting storage level.
Fig. 6 is the logical schematic according to the compression storage 600 of embodiment of the present invention.Wherein the operation of Need For Speed is general Rate be 7% and three the extremely unparalleled operation probability of state be 6%, therefore king's honor and the storage rank of the short-sighted frequency of trill are that compression is deposited Store up grade.By with compression storage level each prefetch user apply (Need For Speed or three states are extremely unparalleled) it is associated (all) multiple Data file is compressed to generate multiple data files through overcompression, will be compressed each of storage level and is prefetched user's application Multiple data files through overcompression of (Need For Speed or three states are extremely unparalleled) copy to compress storage level from second memory Each of prefetch user application distributed at least one compression storage level dynamic storage cell 601,602 and 603, and 611 and 612.
For example, will (all) multiple data files associated with Need For Speed compress it is multiple through overcompression to generate Data file, multiple data files through overcompression of Need For Speed are copied into dynamic storage cell from second memory 601,602 and 603.For example, will be compressed with extremely unparalleled associated (all) the multiple data files of three states multiple to generate The extremely unparalleled multiple data files through overcompression of three states are copied to dynamic from second memory and deposited by the data file through overcompression Storage unit 611 and 612.
Preferably, it is also wrapped before obtaining operating statistic file associated with destination mobile terminal in mobile Internet It includes:
With user associated data are applied for destination mobile terminal in mobile Internet in response to Client-initiated File carries out the file that file prefetches and prefetches request, obtains and prefetches associated dynamic configuration file with the file.It is mobile mutual It include multiple mobile terminals, base station, content server etc. in networking.The mobile terminal that the application will will initiate file and prefetch request Or request carries out the mobile terminal that file prefetches and is determined as destination mobile terminal.In addition, each mobile terminal (including target is mobile Terminal) in include or the quantity of the user of installation application is greater than 4, such as 5,10,20 users application.To user using relevant Concept includes system application, and system application is usually the system-level application determined by the operating system of mobile terminal.
The dynamic configuration file includes in first memory for providing the storage region of multiple dynamic storage cells Initial address and end address.The storage region for providing multiple dynamic storage cells can be to be connected on address in first memory Discontinuous memory block on continuous memory block or address.The dynamic configuration file further includes in multiple dynamic storage cells The memory capacity of each dynamic storage cell.In general, can be applied according to user each in mobile terminal (destination mobile terminal) The size and number of multiple data files the memory capacity of each dynamic storage cell is set so that each dynamic memory The memory capacity of unit can accommodate at least one corresponding data file.
Dynamic index region is created in the first memory of the destination mobile terminal, and according to the dynamic configuration File creates multiple dynamic storage cells of file for storing data in the first memory, wherein according to the dynamic configuration File determines the memory capacity of each dynamic storage cell in the multiple dynamic storage cell.Therefore, the application is according to every Multiple dynamic storage cells of file for storing data are created in the memory capacity first memory of a dynamic storage cell.
Dynamic index table is generated in the dynamic index region, the dynamic index table includes multiple index entries, each Index entry is used to record the application identities of the corresponding dynamic storage cell in multiple dynamic storage cells, initial address, terminates ground Location, memory capacity and storage rank.The identifier for user's application that wherein application identities are belonged to by dynamic storage cell, starting Address is the initial address of the memory space of dynamic storage cell, and end address is the end of the memory space of dynamic storage cell Address, memory capacity be the memory space of dynamic storage cell memory capacity and storage rank be dynamic storage cell storage The storage rank in space.For example, the index entry of dynamic storage cell includes: Alipay application, 7000H00,8FFFH, 8Kb, subtracts Measure storage level.When any index entry in dynamic index table is related to the data updated, using the data of update to dynamic index Respective index item in table is updated.
Wherein first memory is random access memory and second memory is read-only memory.It further include that basis is Storage rank set by dynamic storage cell is updated index entry corresponding in dynamic index table.It is wherein all at the first time Phase is 30 seconds, and second time period is 60 seconds, and wherein the third time cycle is 90 seconds.Wherein the first predetermined quantity is 5, described the Two predetermined quantities are 8.
It will be appreciated that one or more data files are copied to from second memory or other positions in the application It is to delete the former data file in the dynamic storage cell of any storage level when the dynamic storage cell of any storage level And new one or more data files are copied in the dynamic storage cell of any storage level.
In addition, at the end of file prefetches, or depending on the user's operation by dynamic index region or all dynamic memory lists First deletion/resetting/removing.
Fig. 7 is the structural representation that the system 700 that file prefetches is carried out according to operation application according to embodiment of the present invention Figure.As shown in fig. 7, system 700 include: resolver 701, determine the probability device 702, collator 703, setting device 704, Distributor 705, prefetching device 706 and apparatus for initializing 707.
Resolver 701 obtains operating statistic file associated with destination mobile terminal in mobile Internet, to described Operating statistic file is parsed with the operation of user's application each in users multiple in determination destination mobile terminal application Historical information, wherein the history run information is used to indicate each user when applying multiple basic in predetermined time section Between operation information in unit in each Elementary Time Unit, based on each user application history run information determine it is arbitrary Two users apply the number that front stage operation is carried out in identical Elementary Time Unit, based in identical Elementary Time Unit The interior number for carrying out front stage operation determines the operation degree of association between arbitrary two users application.
It include multiple mobile terminals, base station, content server etc. in mobile Internet.The application will will initiate file and prefetch The mobile terminal of request or request carry out the mobile terminal that file prefetches and are determined as destination mobile terminal.In addition, each mobile whole Include in end (including destination mobile terminal) or the quantity of the user of installation application is greater than 4, such as 5,10,20 user's applications. Applying relevant concept to user includes system application, and system application is usually to be determined by the operating system of mobile terminal System-level application.
Operating statistic file includes multiple operation data tables, and is each in user's applications multiple in destination mobile terminal User's application distributes an operation data table, includes multiple operation data items and each operation data in each operation data table The content of item is five-tuple < Apply Names, the identifier of Elementary Time Unit, operation initial time, the end of run time, adds up Runing time length >.For example, data item is < king's honor, Elementary Time Unit 16#, 20:10 on June 8th, 2018,2018 June 8 20:40,30 minutes>,<king's honor, Elementary Time Unit 36#, 20:10 on June 9th, 2018, on June 9th, 2018 20:40,30 minutes>,<Alipay, Elementary Time Unit 37#, 20:50 on June 9th, 2018,20:55 on June 9th, 2018,5 points Clock >.
The history run information that wherein the operation data table distributed by each user application is applied as each user, It is utilized as each user and indicates that each user applies multiple bases in predetermined time section using distributed operation data table Operation information in this time quantum in each Elementary Time Unit, and the operation data table distributed by each user application For recording the operation information of each user's application in real time.That is, operating system or control are set in the case where running of mobile terminal The standby operation information that each user can be applied, for example, the identifier of Apply Names, Elementary Time Unit, operation initial time, End of run time, accumulated running time length etc. carry out real-time statistics and record.
In the operating statistic file, for each user application save predetermined quantity (for example, 100,200,300 It is a) operation data item, for each user application save predetermined quantity consecutive days in or predetermined time length (for example, 10 It, 20 days, 30 days) in operation data item, wherein predetermined time section be predetermined quantity consecutive days or predetermined time length. Wherein the consecutive days of predetermined quantity are 10 consecutive days, 20 consecutive days or 30 consecutive days, and wherein predetermined time length is 240 Hour, 480 hours or 720 hours.
Wherein each Elementary Time Unit is initial time and the end time of 60 minutes and each Elementary Time Unit It is the integral point time.For example, Elementary Time Unit is 10:00 to 11:00,11:00 to 12:00,15:00 to 16:00 etc..At this In application, each consecutive days include 20 Elementary Time Units, that is, 5:00 to 6:00,6:00 to 7:00,7:00 to 8:00,8: 00 arrives 9:00,9:00 to 10:00,10:00 to 11:00,11:00 to 12:00,12:00 to 13:00,13:00 to 14:00,14: 00 to 15:00,15:00 to 16:00,16:00 to 17:00,17:00 to 18:00,18:00 to 19:00,19:00 to 20:00, 20:00 to 21:00,21:00 to 22:00,22:00 to 23:00,23:00 to 24:00 and 24:00 to 1:00.The application according to Time sequencing is 20 Elementary Time Unit Allotment Serial Numbers in single consecutive days, for example, 5:00 to 6:00 is 1#, 6:00 to 7: 00 be 2#, 20:00 to 21:00 be 16# and 24:00 to 1:00 is 20#.When predetermined time section was 10 consecutive days, press It is numbered according to the sequence of consecutive days.For example, 5:00 to the 6:00 in the 1st consecutive days is 1#, the 5:00 to 6 in the 2nd consecutive days: 00 is 21#, 5:00 to the 6:00 in the 3rd consecutive days is 41#, 20:00 to the 21:00 in the 3rd consecutive days is 56#, and so on.
Arbitrary two users application is determined based on the number of front stage operation is carried out in identical Elementary Time Unit Between the operation degree of association include: that arbitrary two users are applied into identical Elementary Time Unit progress front stage operation The product of (total) number and incidence coefficient applies the operation between arbitrary two users application as arbitrary two users The degree of association.Wherein incidence coefficient is 0.5,1,2 or 3.
The application obtains the history run information of each user's application, and wherein history run information is operation data table, fortune When content including multiple operation data items and each operation data item in row tables of data is five-tuple < Apply Names, is basic Between unit identifier, operation initial time, the end of run time, accumulated running time length >.Then, according to history run Information determines the statistical data of the user's application run in each Elementary Time Unit, i.e., runs in each Elementary Time Unit Which user's application.In general, can determine the length of Elementary Time Unit according to user's input or system setting.The application Continuous Elementary Time Unit will be divided into each consecutive days, and by the statistic unit based on Elementary Time Unit.So Afterwards, determine that arbitrary two users apply the number run in identical Elementary Time Unit, based on when identical basic Between the number that runs in unit determine the operation degree of association between arbitrary two users application.For example, king's honor is Operation in 1#, 3#, 25#, 46#, 67#, 68# and 69# Elementary Time Unit, and wechat 2#, 3#, 24#, 46#, 67#, Operation, the then number that king's honor and wechat are run in identical Elementary Time Unit are in 68# and 69# Elementary Time Unit 5.Arbitrary user applies when running multiple in same Elementary Time Unit, is only denoted as when running calculation of relationship degree 1 time.Example Such as, king's honor and wechat have been separately operable 6 times in 58# Elementary Time Unit, but when calculating the operation degree of association, only It is denoted as the operation of 1 secondary association.It will be appreciated that when determining the operation degree of association, it will usually the length of statistical time is predefined, The calculating of the operation degree of association is carried out according to the Elementary Time Unit of predetermined quantity, for example, when the consecutive days of predetermined quantity are 10 When including 20 Elementary Time Units in a consecutive days and each consecutive days, there is 200 Elementary Time Units etc. in total.
Determine the probability device 702 carries out foreground in response to the selected user application being easily selected by a user in multiple users application It runs, is applied and non-selected user's application each of other than selected user's application in multiple users application based on selected user The operation degree of association determine the operation probability of each non-selected user application.Wherein user passes through the touch to destination mobile terminal Screen carries out touch control operation to select selected user's application, to promote selected user's application to carry out front stage operation.
Wherein based on selected user apply in multiple users application each of other than selected user's application it is non-selected The operation degree of association of user's application determine the operation probability of each non-selected user application include: by selected user using with it is multiple The operation degree of association and predetermined time section that non-selected user applies each of other than selecting user's application in user's application The ratio of the quantity of interior Elementary Time Unit is determined as the operation probability of each non-selected user's application.For example, target is mobile User's application in terminal includes: king's honor, wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao.User is wherein selected to answer When with for king's honor, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are non-selected user's application.So, by king Base in honor and wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao in each operation degree of association and predetermined time section The ratio of the quantity of this time quantum is determined as operation probability each in the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao. For example, each operation degree of association of the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao is 60,25,50 and 30, basic time The quantity of unit is 200, then each operation probability of the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao be 60/200, 25/200,50/200 and 20/200, i.e., 30%, 12.5%, 25% and 15%.
Collator 703 determines the summary info of each non-selected user's application and the summary info of selected user application Content matching degree, and determine based on content matching degree the regulation coefficient of each non-selected user application, be based on each non-choosing Determine the regulation coefficient of user's application and the operation probability of each non-selected user's application of operation determine the probability being adjusted, and root According to the operation probability of each non-selected user's application being adjusted multiple non-selected user's applications are carried out with the drop of operation probability Sequence sorts to generate sorted lists.
For example, determining that each non-selected user applies the content degree of association applied with selected user.Wherein passing through will be multiple Each user in user's application applies as selected user's application, and the application can determine any two in multiple user's applications The content degree of association between user's application.The summary info of arbitrary two users application is wherein carried out to the matching of content matching It is worth as the content degree of association between arbitrary two users application.Content that the application is applied according to each user is made It is that each user application determines summary info, and summary info is used to describe the various phases of user's application with information such as, sources Close feature.The application is compared by text, semanteme determines the abstract letter of any two user application than reciprocity content matching mode The matching value of breath, so that it is determined that the content degree of association between any two user application.
It further include being scanned in content server according to the identifier of each user application with determining and each user It is every according to being determined with each user using the summary data item in associated description information using associated description information The summary info of a user's application.For example, the summary info that can apply each user of content server and user user one It rises and is supplied to any mobile terminal.Content, type, purposes and the source that the application is applied according to each user are that each user answers With generation summary info.Wherein summary info is used to describe the attributive character of user's application.
Wherein determine the content of the summary info of each non-selected user's application and the summary info of selected user application It include: that the summary info of each non-selected user's application is carried out text with the summary info that selected user applies to compare with degree, It is determined according to text comparison result in the summary info of each non-selected user's application and the summary info of selected user application Hold matching degree Cn；The summary info of the summary info of each non-selected user's application and selected user application is subjected to semantic ratio It is right, the summary info that the summary info of each non-selected user's application and selected user are applied is determined according to text comparison result Content matching degree Cn；And the summary info that the summary info of each non-selected user's application is applied with selected user is closed Keyword compares, and the summary info of each non-selected user's application and the abstract of selected user application are determined according to text comparison result The content matching degree Cn of information.Wherein Na-1 >=n >=1.Na is the quantity of user's application in destination mobile terminal, and Na is natural number And Na >=5.
Wherein 1 >=content matching degree Cn >=0, the i.e. range of content matching degree are 0% to 100% and are based on content matching Degree determines that the regulation coefficient Fn of each non-selected user's application includes: regulation coefficient Fn=(content matching degree Cn-0.5)/4；Its Middle Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na is natural number and Na >=5.For example, selected use When family is using being king's honor, non-selected user is using wechat, Alipay, the short-sighted frequency of trill and mobile phone Taobao and king's honor Content matching degree is 70%, 20%, 50% and 10% respectively.So, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao Regulation coefficient is (0.7-0.5)/4, (0.2-0.5)/4, (0.5-0.5)/4 and (01-0.5)/4 respectively, i.e., 5%, -7.5%, 0% and -10%.
The each non-selected user's application of regulation coefficient Fn and operation determine the probability based on each non-selected user's application The operation probability being adjusted includes: using the sum of the regulation coefficient Fn of each non-selected user's application and operation probability as each The operation probability of non-selected user's application being adjusted.For example, the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are each Operation probability be 30%, 12.5%, 25% and 15%, the regulation coefficient of wechat, Alipay, trill short-sighted frequency and mobile phone Taobao It is 5%, -7.5%, 0% and -10% respectively, therefore the fortune that the short-sighted frequency of wechat, Alipay, trill and mobile phone Taobao are adjusted Row probability is 35%, 5%, 25% and 5%.
Fig. 2 is the logical schematic according to the sorted lists 200 of embodiment of the present invention.As shown in Fig. 2, obtaining and movement The associated operating statistic file of destination mobile terminal in internet, parses described in determination the operating statistic file Multiple users application in destination mobile terminal (wechat, king's honor, the short-sighted frequency of trill, youku.com's video, mobile phone Taobao, outside Meituan Sell, Baidu's take-away, Need For Speed, three states are extremely unparalleled ..., lazyboot's English) in each user's application history run information, Described in history run information be used to indicate each user apply it is every in multiple Elementary Time Units in predetermined time section Operation information in a Elementary Time Unit determines that arbitrary two users answer based on the history run information of each user application The number that front stage operation is carried out in identical Elementary Time Unit, based on carrying out foreground in identical Elementary Time Unit The number of operation determines the operation degree of association between arbitrary two users application.
Front stage operation is carried out in response to the selected user application (wechat) being easily selected by a user in multiple users application, based on choosing Determine user apply in multiple users application each of other than selected user's application non-selected user's application (king's honor, The short-sighted frequency of trill, youku.com's video, mobile phone Taobao, Meituan take-away, Baidu's take-away, Need For Speed, three states are extremely unparalleled ..., Lan Renying Language) the operation degree of association determine the operation probability of each non-selected user application.
In the example shown in figure 2, as shown in table 202, in response to the selected use being easily selected by a user in multiple users application (that is, wechat) is applied at family, and each non-selected user's application, as shown in table 202, i.e., the operation probability of king's honor is 15%, trembles The operation probability of the short-sighted frequency of sound is 9%, the operation probability of youku.com's video is 11%, the operation probability of mobile phone Taobao is 10%, beauty The operation probability that group takes out is 12%, the operation probability of Baidu's take-away is 12%, the operation probability of Need For Speed being adjusted Be 3% for the extremely unparalleled operation probability of 5%, three states ..., the operation probability of lazyboot's English be 0%.
The application determines the content of the summary info of each non-selected user's application and the summary info of selected user application Matching degree, and the regulation coefficient that each non-selected user applies is determined based on content matching degree.Wherein it is based on content matching degree Determine that the regulation coefficient Fn of each non-selected user's application includes: regulation coefficient Fn=(content matching degree Cn-0.5)/4.King The regulation coefficient F1 of honor is 3%, the regulation coefficient F2 of the short-sighted frequency of trill is -3%, the regulation coefficient F3 of youku.com's video is 4%, The regulation coefficient F5 that the regulation coefficient F4 of mobile phone Taobao is 3%, Meituan is taken out be the regulation coefficient F6 that takes out of -2%, Baidu for - 3%, the regulation coefficient F7 of Need For Speed be the extremely unparalleled regulation coefficient F8 of 2%, three states be 3% ..., the adjustment of lazyboot's English Coefficient Fn is 0%.
In the example shown in figure 2, as shown in table 201, in response to the selected use being easily selected by a user in multiple users application Family application (that is, wechat) carries out front stage operation, non-selected user's application, for example, the operation probability of king's honor being adjusted The operation probability being adjusted for the short-sighted frequency of 18%, trill is 16%, the operation probability of youku.com's video being adjusted is 15%, the operation probability being adjusted that the operation probability of mobile phone Taobao being adjusted is 13%, Meituan is taken out is 10%, hundred The operation probability being adjusted sold of being outside one's consideration is 9%, the operation probability of Need For Speed being adjusted is that 7%, three states are extremely unparalleled The operation probability being adjusted be 6% ..., the operation probability being adjusted of lazyboot's English be 0%.
Setting device 704 is used to be determined according to the sorted lists in the multiple user's application and can be stored from second Device is loaded previously at least one of first memory and prefetches user's application, and is at least one according to the sorted lists It prefetches and each prefetches user's application setting storage rank in user's application, wherein the storage level does not include: decrement storage level, increases Measure storage level, quantitative storage level and compression storage level；According to each storage rank for prefetching user's application to each to take in advance The distributed dynamic storage cell setting storage rank of family application.
Wherein being determined according to the sorted lists can be by pre- from second memory in the multiple non-selected user's application First be loaded into first memory multiple to prefetch user's application include: to prefetch threshold value when running probability in sorted lists and be greater than When the quantity of the non-selected user application of (for example, 5%, 10%) is greater than 0 (for example, 10), probability will be run in sorted lists It is determined as to be loaded previously into first memory from second memory greater than the non-selected user application for prefetching threshold value User's application is prefetched, to determine that at least one prefetches user's application；When in sorted lists run probability be greater than prefetch threshold value (example Such as, 5%, 10%) when the quantity of non-selected user application is equal to 0, non-selected users all in sorted lists are applied into (examples Such as, 15) it is determined as that user's application can be prefetched by being loaded previously into first memory from second memory, to determine extremely Few one prefetches user's application.
It is wherein prefetched according to the sorted lists at least one and each prefetches user's application setting storage in user's application Rank includes:
The storage that prefetches user application of the probability greater than high probability threshold value (for example, 15%) will be run in the sorted lists Rank is set as decrement storage level；
Probability will be run in the sorted lists to be less than or equal to high probability threshold value (for example, 15%) and be greater than middle probability The storage rank for prefetching user's application of threshold value (for example, 12%) is set as increment storage level；
Probability will be run in the sorted lists to be less than or equal to middle probability threshold value (for example, 12%) and be greater than low probability The storage rank for prefetching user's application of threshold value (for example, 8%) is set as quantitative storage level；
Probability will be run in the sorted lists prefetches user's application less than or equal to low probability threshold value (for example, 8%) Storage rank be set as compression storage level.The operation probability for wherein prefetching user's application is all larger than 5%.
Distributor 705, which is used to prefetch user's application for each of decrement storage level, distributes at least one dynamic memory list Member prefetches user's application for each of compression storage level and distributes at least one dynamic storage cell, is each of increment storage level It prefetches user's application one dynamic storage cell of distribution and each prefetches user's application distribution one for quantitative storage level and move State storage unit.It is wherein prefetched for each of decrement storage level every at least one dynamic storage cell of user's application distribution The memory capacity of a dynamic storage cell can be identical or different, and prefetches user's application distribution for each of compression storage level The memory capacity of each dynamic storage cell at least one dynamic storage cell can be identical or different.
Held by the total storage for prefetching at least one dynamic storage cell that user's application distributes of each decrement storage level Amount can accommodate all data files for prefetching user's application of corresponding decrement storage level.For prefetching for each compression storage level The total memory capacity at least one dynamic storage cell that user's application is distributed can accommodate the pre- of corresponding compression storage level Take all data files through overcompression of family application.User's application distribution one is prefetched by each of increment storage level to move State storage unit can accommodate all data files for prefetching user's application of corresponding increment storage level.For quantitative storage level Each prefetch user application distribute one dynamic storage cell can accommodate accordingly quantify storage level prefetch user apply All data files.
Prefetching device 706 is used to that user will to be prefetched using associated with each according to the storage rank for prefetching user's application Data file carries out file from second memory and prefetches, comprising:
By with decrement storage level each prefetch user using associated multiple data files from second memory duplication To the dynamic storage cell for prefetching at least one decrement storage level that user's application is distributed for each of decrement storage level, multiple Dynamic storage cell when system is completed for each decrement storage level is arranged period first time and starts timing, whenever at the first time The data file of the first predetermined quantity is deleted when period expires in the dynamic storage cell of each decrement storage level；
User is being prefetched using selecting at least one base in associated multiple data files with each of increment storage level Plinth data file answers at least one essence data files that each of increment storage level prefetches user's application from second memory The dynamic storage cell for prefetching the increment storage level that user's application distributes by each of increment storage level is made, is completed in duplication When be arranged for the dynamic storage cell of increment storage level and second time period and start timing, wherein whenever the second time period phase The data that will each prefetch user with increment storage level when full and apply the second predetermined quantity in associated multiple data files File copies to the dynamic that the increment storage level that user's application distributes is prefetched by each of increment storage level from second memory Storage unit；
According to the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Memory capacity selects at least one data using associated multiple data files from user is prefetched with each of quantitative storage level File, and at least one selected data file is copied to from second memory and is taken for each of quantitative storage level is pre- The dynamic storage cell for the quantitative storage level that family application is distributed；And
By with compression storage level each prefetch user apply associated multiple data files compress it is more to generate A data file through overcompression, by compress each of storage level prefetch user application multiple data files through overcompression from Second memory, which copies to, prefetches user using the dynamic of at least one the compression storage level distributed for each of compression storage level State storage unit.
Apparatus for initializing 707 be used in response to Client-initiated in mobile Internet destination mobile terminal and user The file that file prefetches is carried out using associated data file and prefetches request, is obtained and is prefetched associated dynamic with the file Configuration file；
Dynamic index region is created in the first memory of the destination mobile terminal, and according to the dynamic configuration File creates multiple dynamic storage cells of file for storing data in the first memory, wherein according to the dynamic configuration File determines the memory capacity of each dynamic storage cell in the multiple dynamic storage cell；And
Dynamic index table is generated in the dynamic index region, the dynamic index table includes multiple index entries, each Index entry is used to record the application identities of the corresponding dynamic storage cell in multiple dynamic storage cells, initial address, terminates ground Location, memory capacity and storage rank.

Claims (10)

1. a kind of carry out the method that file prefetches according to operation application in mobile Internet, which comprises
Operating statistic file associated with destination mobile terminal in mobile Internet is obtained, the operating statistic file is carried out Parsing is with the history run information of user's application each in users multiple in determination destination mobile terminal application, wherein described History run information be used to indicate each user apply it is each basic in multiple Elementary Time Units in predetermined time section Operation information in time quantum determines that arbitrary two users apply in phase based on the history run information of each user application The number that front stage operation is carried out in same Elementary Time Unit, based on the progress front stage operation in identical Elementary Time Unit Number determines the operation degree of association between arbitrary two users application；
Front stage operation is carried out in response to the selected user application being easily selected by a user in multiple users application, based on selected user's application With in multiple users application each of other than selecting user's application the operation degree of association of non-selected user application determine it is each The operation probability of non-selected user's application；
Determine the content matching degree of the summary info of each non-selected user's application and the summary info of selected user application, and The regulation coefficient that each non-selected user's application is determined based on content matching degree, the adjustment system based on each non-selected user's application The operation probability of number and each non-selected user's application of operation determine the probability being adjusted, and answered according to each non-selected user The operation probability being adjusted carries out the descending sort of operation probability to multiple non-selected user's applications to generate Sorted list Table；
Being determined in the multiple non-selected user's application according to the sorted lists can be loaded previously into from second memory At least one of first memory prefetches user's application, and is that at least one prefetches user's application according to the sorted lists In each prefetch user's application setting storage rank, wherein the storage level do not include: decrement storage level, it is increment storage level, fixed Measure storage level and compression storage level；
User's application is prefetched for each of decrement storage level and distributes at least one dynamic storage cell, for each of compression storage level It prefetches user's application and distributes at least one dynamic storage cell, it is dynamic using distribution one to prefetch user for each of increment storage level State storage unit and user's application one dynamic storage cell of distribution is each prefetched for quantitative storage level；
It is set according to each storage rank for prefetching user's application to each to prefetch user using distributed dynamic storage cell Set storage rank；
According to prefetch user application storage rank will with it is each prefetch user using associated data file from second storage Device carries out file and prefetches, comprising:
By with decrement storage level each prefetch user apply associated multiple data files from second memory copy to for Each of decrement storage level prefetches the dynamic storage cell at least one decrement storage level that user's application is distributed, and is replicating Dynamic storage cell setting period first time of each decrement storage level of Cheng Shiwei simultaneously starts timing, whenever period first time The data file of the first predetermined quantity is deleted when expiring in the dynamic storage cell of each decrement storage level；
User is being prefetched using selecting at least one basic number in associated multiple data files with each of increment storage level According to file, at least one essence data files that each of increment storage level prefetches user's application are copied to from second memory User is prefetched using the dynamic storage cell of the increment storage level distributed by each of increment storage level, is when replicating and completing The dynamic storage cell setting second time period of increment storage level simultaneously starts timing, wherein when being expired second time period User will be prefetched using the data file of the second predetermined quantity in associated multiple data files with each of increment storage level The dynamic memory that the increment storage level that user's application distributes is prefetched by each of increment storage level is copied to from second memory Unit；
According to the storage for the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Capacity selects at least one data literary from user is prefetched with each of quantitative storage level using associated multiple data files Part, and at least one selected data file is copied to from second memory and prefetches user for each of quantitative storage level Using the dynamic storage cell of the quantitative storage level distributed；And
By with compression storage level each prefetch user apply associated multiple data files compress to generate multiple warps The data file of overcompression will compress each of storage level and prefetch multiple data files through overcompression of user's application from second Memory copy is deposited to the dynamic for prefetching at least one compression storage level that user's application is distributed for each of compression storage level Storage unit.
2. according to the method described in claim 1, including multiple mobile terminals in the mobile Internet, and file will be initiated The mobile terminal for prefetching request is determined as destination mobile terminal, and wherein the quantity of user's application is greater than 4；The operating statistic file It including multiple operation data tables, and is one operation of each user's application distribution in user's applications multiple in destination mobile terminal Tables of data, the content in each operation data table including multiple operation data items and each operation data item is five-tuple < answer With title, Elementary Time Unit identifier, operation initial time, the end of run time, accumulated running time length >；Wherein The history run information that the operation data table distributed by each user application is applied as each user, is utilized as each use Family indicates that each user applies in multiple Elementary Time Units in predetermined time section using distributed operation data table Operation information in each Elementary Time Unit, and the operation data table distributed by each user application is recorded for real-time The operation information of each user's application；In the operating statistic file, the operation of predetermined quantity is saved for each user application Data item, or the operation data item in the consecutive days of predetermined quantity or in predetermined time length is saved for each user application, Middle predetermined time section is consecutive days or the predetermined time length of predetermined quantity；Wherein the consecutive days of predetermined quantity are 10 natures Day, 20 consecutive days or 30 consecutive days, wherein predetermined time length is 240 hours, 480 hours or 720 hours.
3. method described in any one of -2 according to claim 1, wherein each Elementary Time Unit is for 60 minutes and every The initial time of a Elementary Time Unit and end time are the integral point time；Based on being carried out in identical Elementary Time Unit The number of front stage operation includes: to determine the operation degree of association between arbitrary two users application
Arbitrary two users are applied to the number and incidence coefficient that front stage operation is carried out in identical Elementary Time Unit Product applies the operation degree of association between arbitrary two users application as arbitrary two users；
Wherein incidence coefficient is 0.5,1,2 or 3；
It is applied and non-selected user's application each of other than selected user's application in multiple users application based on selected user The operation degree of association determine that the operation probability of each non-selected user application includes:
Selected user is applied and non-selected user's application each of other than selecting user's application in multiple users application The ratio of the quantity of Elementary Time Unit in the operation degree of association and predetermined time section is determined as each non-selected user and applies Operation probability.
4. method described in any one of -3 according to claim 1, wherein user passes through the touch screen to destination mobile terminal Touch control operation is carried out to select selected user's application, to promote selected user's application to carry out front stage operation；
It further include being scanned for applying with determining with each user in content server according to the identifier of each user application Associated description information determines each use using the summary data item in associated description information according to each user The summary info of family application；Further including is each user application life according to content, type, purposes and the source of each user application At summary info；Wherein summary info is used to describe the attributive character of user's application.
5. method described in any one of -4 according to claim 1, determine the summary info of each non-selected user's application with The content matching degree of the summary info of selected user's application includes:
The summary info of each non-selected user's application is carried out text with the summary info that selected user applies to compare, according to text This comparison result determines the content matching of the summary info of each non-selected user's application and the summary info of selected user application Spend Cn；
The summary info of each non-selected user's application is carried out semanteme with the summary info that selected user applies to compare, according to text This comparison result determines the content matching of the summary info of each non-selected user's application and the summary info of selected user application Spend Cn；And
The summary info of each non-selected user's application is carried out keyword with the summary info that selected user applies to compare, according to Text comparison result determines the content of the summary info of each non-selected user's application and the summary info of selected user application With degree Cn,
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na >=5；
Wherein 1 >=content matching degree Cn >=0, and the regulation coefficient that each non-selected user applies is determined based on content matching degree Fn includes:
Regulation coefficient Fn=(content matching degree Cn-0.5)/4；
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na >=5； Regulation coefficient Fn's and each non-selected user's application of operation determine the probability based on each non-selected user's application is adjusted Operation probability include:
Using the sum of the regulation coefficient Fn of each non-selected user's application and operation probability as the warp of each non-selected user's application Cross the operation probability of adjustment.
6. a kind of carry out the system that file prefetches according to operation application in mobile Internet, the system comprises:
Resolver obtains operating statistic file associated with destination mobile terminal in mobile Internet, unites to the operation Meter file is parsed with the history run letter of user's application each in users multiple in determination destination mobile terminal application Breath, wherein the history run information, which is used to indicate each user, applies multiple Elementary Time Units in predetermined time section In operation information in each Elementary Time Unit, arbitrary two use is determined based on the history run information of each user application The number that front stage operation is carried out in identical Elementary Time Unit is applied at family, based on carrying out in identical Elementary Time Unit The number of front stage operation determines the operation degree of association between arbitrary two users application；
Determine the probability device carries out front stage operation, base in response to the selected user application being easily selected by a user in multiple users application In selected user apply in multiple users application each of other than selecting user's application non-selected user's application operation The degree of association determines the operation probability of each non-selected user's application；
Collator determines the content of the summary info of each non-selected user's application and the summary info of selected user application The regulation coefficient that each non-selected user applies is determined with degree, and based on content matching degree, is answered based on each non-selected user The operation probability of regulation coefficient and each non-selected user's application of operation determine the probability being adjusted, and according to each non- The operation probability of selected user's application being adjusted to multiple non-selected users' applications run the descending sort of probability with Generate sorted lists；
Device is set, and being determined according to the sorted lists can be by pre- from second memory in the multiple non-selected user's application It is first loaded at least one of first memory and prefetches user's application, and prefetched according to the sorted lists at least one User's application setting storage rank is each prefetched in user's application, wherein the storage level does not include: that decrement storage level, increment are deposited Store up grade, quantitative storage level and compression storage level；It is answered according to each storage rank for prefetching user's application to each to prefetch user With the dynamic storage cell setting storage rank distributed；
Distributor prefetches user's application for each of decrement storage level and distributes at least one dynamic storage cell, deposits for compression Each of storage grade prefetches user's application and distributes at least one dynamic storage cell, prefetches user's application for each of increment storage level It distributes a dynamic storage cell and prefetches user's application one dynamic storage cell of distribution for each of quantitative storage level；
Prefetching device, according to prefetch user application storage rank will with it is each prefetch user using associated data file from Second memory carries out file and prefetches, comprising:
By with decrement storage level each prefetch user apply associated multiple data files from second memory copy to for Each of decrement storage level prefetches the dynamic storage cell at least one decrement storage level that user's application is distributed, and is replicating Dynamic storage cell setting period first time of each decrement storage level of Cheng Shiwei simultaneously starts timing, whenever period first time The data file of the first predetermined quantity is deleted when expiring in the dynamic storage cell of each decrement storage level；
User is being prefetched using selecting at least one basic number in associated multiple data files with each of increment storage level According to file, at least one essence data files that each of increment storage level prefetches user's application are copied to from second memory User is prefetched using the dynamic storage cell of the increment storage level distributed by each of increment storage level, is when replicating and completing The dynamic storage cell setting second time period of increment storage level simultaneously starts timing, wherein when being expired second time period User will be prefetched using the data file of the second predetermined quantity in associated multiple data files with each of increment storage level The dynamic memory that the increment storage level that user's application distributes is prefetched by each of increment storage level is copied to from second memory Unit；
According to the storage for the dynamic storage cell for prefetching the quantitative storage level that user's application is distributed for each of quantitative storage level Capacity selects at least one data literary from user is prefetched with each of quantitative storage level using associated multiple data files Part, and at least one selected data file is copied to from second memory and prefetches user for each of quantitative storage level Using the dynamic storage cell of the quantitative storage level distributed；And
By with compression storage level each prefetch user apply associated multiple data files compress to generate multiple warps The data file of overcompression will compress each of storage level and prefetch multiple data files through overcompression of user's application from second Memory copy is deposited to the dynamic for prefetching at least one compression storage level that user's application is distributed for each of compression storage level Storage unit.
7. system according to claim 6, the interior mobile Internet includes multiple mobile terminals, and will initiate file The mobile terminal for prefetching request is determined as destination mobile terminal, and wherein the quantity of user's application is greater than 4；The operating statistic file It including multiple operation data tables, and is one operation of each user's application distribution in user's applications multiple in destination mobile terminal Tables of data, the content in each operation data table including multiple operation data items and each operation data item is five-tuple < answer With title, Elementary Time Unit identifier, operation initial time, the end of run time, accumulated running time length >；Wherein The history run information that the operation data table distributed by each user application is applied as each user, is utilized as each use Family indicates that each user applies in multiple Elementary Time Units in predetermined time section using distributed operation data table Operation information in each Elementary Time Unit, and the operation data table distributed by each user application is recorded for real-time The operation information of each user's application；In the operating statistic file, the operation of predetermined quantity is saved for each user application Data item, or the operation data item in the consecutive days of predetermined quantity or in predetermined time length is saved for each user application, Middle predetermined time section is consecutive days or the predetermined time length of predetermined quantity；Wherein the consecutive days of predetermined quantity are 10 natures Day, 20 consecutive days or 30 consecutive days, wherein predetermined time length is 240 hours, 480 hours or 720 hours.
8. the system according to any one of claim 6-7, wherein each Elementary Time Unit is for 60 minutes and every The initial time of a Elementary Time Unit and end time are the integral point time；Resolver is based on single in identical basic time The number of progress front stage operation includes: in first to determine the operation degree of association between arbitrary two users application
Arbitrary two users are applied to the total degree and incidence coefficient that front stage operation is carried out in identical Elementary Time Unit Product as arbitrary two users apply arbitrary two users application between the operation degree of association；
Wherein incidence coefficient is 0.5,1,2 or 3；Determine the probability device be based on selected user apply in multiple users application in addition to The operation degree of association of non-selected user's application determines the operation of each non-selected user's application each of except selected user's application Probability includes:
Selected user is applied and non-selected user's application each of other than selecting user's application in multiple users application The ratio of the quantity of Elementary Time Unit in the operation degree of association and predetermined time section is determined as each non-selected user and applies Operation probability.
9. the system according to any one of claim 6-8, wherein user passes through the touch screen to destination mobile terminal Touch control operation is carried out to select selected user's application, to promote selected user's application to carry out front stage operation；
It further include being scanned for applying with determining with each user in content server according to the identifier of each user application Associated description information determines each use using the summary data item in associated description information according to each user The summary info of family application；Further including is each user application life according to content, type, purposes and the source of each user application At summary info；Wherein summary info is used to describe the attributive character of user's application.
10. the system according to any one of claim 6-9, collator determines plucking for each non-selected user's application The content matching degree for the summary info for wanting information to apply with selected user includes:
The summary info of each non-selected user's application is carried out text with the summary info that selected user applies to compare, according to text This comparison result determines the content matching of the summary info of each non-selected user's application and the summary info of selected user application Spend Cn；
The summary info of each non-selected user's application is carried out semanteme with the summary info that selected user applies to compare, according to text This comparison result determines the content matching of the summary info of each non-selected user's application and the summary info of selected user application Spend Cn；And
The summary info of each non-selected user's application is carried out keyword with the summary info that selected user applies to compare, according to Text comparison result determines the content of the summary info of each non-selected user's application and the summary info of selected user application With degree Cn,
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na >=5 Wherein 1 >=content matching degree Cn >=0, and the regulation coefficient Fn packet that each non-selected user applies is determined based on content matching degree It includes:
Regulation coefficient Fn=(content matching degree Cn-0.5)/4；
Wherein Na-1 >=n >=1, Na are the quantity of user's application in destination mobile terminal, and Na and n are natural number and Na >=5；
Regulation coefficient Fn and operation determine the probability each non-selected user of the collator based on each non-selected user's application are answered The operation probability being adjusted includes:
Using the sum of the regulation coefficient Fn of each non-selected user's application and operation probability as the warp of each non-selected user's application Cross the operation probability of adjustment.
CN201810943813.2A 2018-08-18 2018-08-18 Method and system for prefetching files in mobile internet according to running application Active CN109033445B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810943813.2A CN109033445B (en) 2018-08-18 2018-08-18 Method and system for prefetching files in mobile internet according to running application

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810943813.2A CN109033445B (en) 2018-08-18 2018-08-18 Method and system for prefetching files in mobile internet according to running application

Publications (2)

Publication Number Publication Date
CN109033445A true CN109033445A (en) 2018-12-18
CN109033445B CN109033445B (en) 2021-08-17

Family

ID=64631936

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810943813.2A Active CN109033445B (en) 2018-08-18 2018-08-18 Method and system for prefetching files in mobile internet according to running application

Country Status (1)

Country Link
CN (1) CN109033445B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11418616B1 (en) * 2021-11-29 2022-08-16 Verizon Patent And Licensing Inc. Intelligent proactive template driven edge caching method and apparatus

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103513957A (en) * 2012-06-27 2014-01-15 上海芯豪微电子有限公司 High-performance cache system and method
US20140310251A1 (en) * 2011-07-14 2014-10-16 Dell Products L.P. Intelligent deduplication data prefetching
US20150046659A1 (en) * 2013-06-21 2015-02-12 Huawei Technologies Co., Ltd. File Reading Method, Storage Device, and Reading System
CN104765572A (en) * 2015-03-25 2015-07-08 华中科技大学 Energy-saving virtual storage server system and scheduling method
US20150312343A1 (en) * 2014-04-29 2015-10-29 International Business Machines Corporation Parallel i/o read processing for use in clustered file systems having cache storage
US9244960B2 (en) * 2013-03-15 2016-01-26 International Business Machines Corporation Metadata-driven version management service in pervasive environment
CN105975465A (en) * 2015-10-19 2016-09-28 霍亮 Method for monitoring traditional Chinese medicine resources based on geographic national conditions
CN106503238A (en) * 2016-11-07 2017-03-15 王昱淇 The network map region clustering forecasting method that a kind of intensified learning drives
US20170168945A1 (en) * 2015-12-11 2017-06-15 International Business Machines Corporation Handling unaligned load operations in a multi-slice computer processor

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140310251A1 (en) * 2011-07-14 2014-10-16 Dell Products L.P. Intelligent deduplication data prefetching
CN103513957A (en) * 2012-06-27 2014-01-15 上海芯豪微电子有限公司 High-performance cache system and method
US9244960B2 (en) * 2013-03-15 2016-01-26 International Business Machines Corporation Metadata-driven version management service in pervasive environment
US20150046659A1 (en) * 2013-06-21 2015-02-12 Huawei Technologies Co., Ltd. File Reading Method, Storage Device, and Reading System
US20150312343A1 (en) * 2014-04-29 2015-10-29 International Business Machines Corporation Parallel i/o read processing for use in clustered file systems having cache storage
CN104765572A (en) * 2015-03-25 2015-07-08 华中科技大学 Energy-saving virtual storage server system and scheduling method
CN105975465A (en) * 2015-10-19 2016-09-28 霍亮 Method for monitoring traditional Chinese medicine resources based on geographic national conditions
US20170168945A1 (en) * 2015-12-11 2017-06-15 International Business Machines Corporation Handling unaligned load operations in a multi-slice computer processor
CN106503238A (en) * 2016-11-07 2017-03-15 王昱淇 The network map region clustering forecasting method that a kind of intensified learning drives

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11418616B1 (en) * 2021-11-29 2022-08-16 Verizon Patent And Licensing Inc. Intelligent proactive template driven edge caching method and apparatus
US11601524B1 (en) 2021-11-29 2023-03-07 Verizon Patent And Licensing Inc. Intelligent proactive template driven edge caching method and apparatus

Also Published As

Publication number Publication date
CN109033445B (en) 2021-08-17

Similar Documents

Publication Publication Date Title
US20070220552A1 (en) Automatic delivery of personalized content to a portable media player with feedback
US7478084B2 (en) Remote-directed management of media content
CN107832437B (en) Audio/video pushing method, device, equipment and storage medium
CN107766129A (en) A kind of task processing method, apparatus and system
US20010005847A1 (en) Intelligent networked information sharing
KR102431806B1 (en) Method and device for constructing on-line real-time updating of massive audio fingerprint database
CN108334601B (en) Song recommendation method and device based on tag topic model and storage medium
CN108932236A (en) A kind of file management method, scratch file delet method and device
WO2007100700A2 (en) Serving cached query results based on a query portion
CN110457305B (en) Data deduplication method, device, equipment and medium
EP3436986A1 (en) Storing segmented data
CN110543576A (en) method and system for automatically classifying multimedia files in Internet mobile terminal
CN109033445A (en) The method and system that file prefetches are carried out according to operation application in mobile Internet
CN107239467A (en) Data processing method and device based on database
CN108600076A (en) A kind of social networks method for building up and system
CN112231589B (en) Information management method and device
CN109240574A (en) The method and system that file prefetches are carried out in mobile Internet based on operation temperature
CN111372095A (en) Method and device for calculating heat degree
CN109240987A (en) The method and system that data pre-fetching is carried out based on the time for mobile Internet
US9361289B1 (en) Retrieval and management of spoken language understanding personalization data
CN108932104B (en) Data processing method and device and processing server
CN109189737A (en) The method and system that file prefetches are carried out in mobile Internet according to time slice
CN109271352A (en) The method and system that file prefetches are carried out according to status information in mobile Internet
CN115177956A (en) Music game score generation method, storage medium and terminal
CN113010788A (en) Information pushing method and device, electronic equipment and computer readable storage medium

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210729

Address after: 518000 Room 201, building a, No. 1, Qianwan 1st Road, Qianhai Shenzhen Hong Kong cooperation zone, Shenzhen, Guangdong (settled in Shenzhen Qianhai business secretary Co., Ltd.) (actual office address: b03b, south wing, floor 4, building M10, Central District, science and Technology Park, Nanshan District, Shenzhen)

Applicant after: Shenzhen Yinghua Technology Co.,Ltd.

Address before: 110034 gate 2, 14th floor, unit 1, building 6, No.10 Xianglushan Road, Shenyang City, Liaoning Province

Applicant before: Wang Mei

GR01 Patent grant
GR01 Patent grant