CN108897807A - Data in a kind of pair of mobile terminal carry out the method and system of classification processing - Google Patents

Data in a kind of pair of mobile terminal carry out the method and system of classification processing Download PDF

Info

Publication number
CN108897807A
CN108897807A CN201810624536.9A CN201810624536A CN108897807A CN 108897807 A CN108897807 A CN 108897807A CN 201810624536 A CN201810624536 A CN 201810624536A CN 108897807 A CN108897807 A CN 108897807A
Authority
CN
China
Prior art keywords
data
association
data group
degree
group
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
CN201810624536.9A
Other languages
Chinese (zh)
Other versions
CN108897807B (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.)
Anhui Shangrong Information 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 CN201810624536.9A priority Critical patent/CN108897807B/en
Publication of CN108897807A publication Critical patent/CN108897807A/en
Application granted granted Critical
Publication of CN108897807B publication Critical patent/CN108897807B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The method and system for being classified processing are carried out the invention discloses the data in a kind of pair of mobile terminal, wherein method includes:Receive the acquisition request for being directed to target set of data;Determine the current compression data segment and current compression data field that target set of data is located at;Determine that target set of data needs multiple associated data groups of relating operation at runtime;Compressed data area all in current compression data segment is scanned, determines decompression stage;It is unziped it in current compression data segment according to decompression stage;While being unziped it in current compression data segment according to decompression stage, the subregion of high compression rate in the association compressed data area of each association compressed data section is labeled as the second decompression stage, and the subregion of middle compression ratio or little compressible in the association compressed data area of each association compressed data section is labeled as third decompression stage;And the completion in response to the decompression in current compression data segment, it is unziped it in association compressed data section according to decompression stage.

Description

Data in a kind of pair of mobile terminal carry out the method and system of classification processing
Technical field
The present invention relates to data processing fields, and divide more particularly, to the data in a kind of pair of mobile terminal The method and system of grade processing.
Background technique
Currently, as the mobile terminal of such as mobile phone is increasingly widely used, the processor of mobile terminal, storage The improvement amplitude of the devices such as device, camera is very big.However, as user is for the speed of service, the image of various applications etc. It is required that it is higher and higher, it is also more and more using occupied process resource or storage resource.For this purpose, to such as processor, deposit While the devices such as reservoir, camera improve, it is also necessary to the access performance of the data in mobile terminal improve with Promote the data-handling capacity of mobile terminal.
Summary of the invention
According to an aspect of the present invention, the method that the data in a kind of pair of mobile terminal carry out classification processing, institute are provided The method of stating includes:
Receive the acquisition request for being directed to the target set of data stored in first memory in the mobile terminal;
Based on the acquisition request, determine the target set of data in the first memory in multiple compressed data sections The current compression data segment and determining target set of data multiple compression numbers in the current compression data segment being located at According to the current compression data field being located in area;
Association statistical information based on the target set of data determines that the target set of data needs to be associated with fortune at runtime Capable multiple associated data groups;
Compressed data area all in the current compression data segment is scanned, by the current compression data field labeled as the One decompression stage determines in the current compression data segment in addition to the current compression data field and has associated data group At least one association compressed data area, by the current compression data segment at least one association compressed data area in high compression The subregion of rate or middle compression ratio is labeled as the second decompression stage, by least one association compression number of the current compression data segment Third decompression stage, the wherein compression of high compression rate, middle compression ratio and little compressible are labeled as according to the subregion of little compressible in area Degree successively increases;Wherein the decompression order of the first decompression stage, the second decompression stage and third decompression stage successively reduces;
It is unziped it in the current compression data segment according to decompression stage:It is being described in decompression stage to label After current compression data field unzips it, the subregion of the second decompression stage is denoted as at least one association compressed data area internal standard It unzips it, the subregion for being then denoted as third decompression stage at least one association compressed data area internal standard unzips it;
While being unziped it in the current compression data segment according to decompression stage, determine in multiple compressed data sections At least one association compressed data section in addition to the current compression data segment and with associated data group, wherein each pass At least one association compressed data area in connection compressed data section stores associated data group;
By the sub-district field mark of the high compression rate at least one association compressed data area of each association compressed data section For the second decompression stage, and by middle compression ratio at least one association compressed data area of each association compressed data section or low The subregion of compression ratio is labeled as third decompression stage;And
In response to the completion of the decompression in the current compression data segment, at least one described association compressed data section It is interior to be unziped it according to decompression stage:First at least one association compressed data area internal standard in each association compressed data section The subregion for being denoted as the second decompression stage unzips it, and then compresses at least one association in each association compressed data section The subregion that data field internal standard is denoted as third decompression stage unzips it.
When the processor or controller of the mobile terminal are needed using the target set of data stored in the first memory When, send the acquisition request for being directed to the target set of data stored in first memory in the mobile terminal.
Detecting that the operating system in the mobile terminal is loaded into the first memory and the operation When system start completion, multiple applications to be loaded of the mobile terminal are determined according to pre-set loading configuration file, File packet associated with application each in multiple applications to be loaded is copied to described first from second memory to deposit In reservoir.
The first memory is volatile memory, and the second memory is nonvolatile memory.
After os starting completion and the shifting is being determined according to pre-set loading configuration file Before multiple applications to be loaded of dynamic terminal, multiple compressions for storing compressed data are created in the first memory Data segment, wherein each compressed data section includes multiple compressed data areas, and each compressed data area includes multiple subregions.
Wherein with it is each using associated file packet include at least one data group through overcompression, and described In one memory, use data group as the basic unit of storage carried out when compression stores to data.
Wherein with it is each using associated file packet include at least one data group through overcompression, and described In two memories, use file packet as the basic unit of storage carried out when compression stores to data.
Wherein the individual data group through overcompression is stored in the single compressed data area of compressed data section, and single At least one data group through overcompression can be stored in compressed data area.
The acquisition request includes the identifier for needing the target set of data obtained;
Based on the acquisition request, determine the target set of data in the first memory in multiple compressed data sections The current compression data segment and determining target set of data multiple compression numbers in the current compression data segment being located at Include according to the current compression data field being located in area:
The identifier to determine target set of data is parsed to the acquisition request;
The data segment index information table in the first memory is looked into according to the identifier of the target set of data It askes, determines that the target set of data was located in multiple compressed data sections in the first memory works as according to query result Preceding compressed data section;
According to the identifier of the target set of data to the data field rope in the directory area of the current compression data segment Draw information table to be inquired, the target set of data multiple compressed datas in current compression data segment are determined according to query result The current compression data field being located in area.
It, will after the multiple applications to be loaded for determining the mobile terminal according to pre-set loading configuration file Association statistics file copies in first memory from second memory, and the association statistics file includes a plurality of association statistics letter Breath, wherein every association statistical information is used to indicate multiple associated data groups of each data group.
It further include the content of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on the content degree of association and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
It is described arbitrary to determine that the summary info of arbitrary two data groups is wherein carried out to the matching value of content matching The content degree of association between two data groups.
The pre-set selection rule includes:The content degree of association is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the content degree of association ranking in group or sorted lists before predetermined ranking.
It further include the operation of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on the operation degree of association and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree.
The pre-set selection rule includes:Multiple numbers that the degree of association is greater than degree of association threshold value are run in sorted lists According to multiple data groups of the operation degree of association ranking before predetermined ranking in group or sorted lists.
It further include the feedback of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on the feedback degree of association and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
The pre-set selection rule includes:Multiple numbers that the degree of association is greater than degree of association threshold value are fed back in sorted lists According to multiple data groups of the feedback degree of association ranking before predetermined ranking in group or sorted lists.
It further include the synthesis of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the operation degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
It further include the synthesis of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
It further include the synthesis of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the operation of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
It further include the synthesis of each data group and current data group in determining multiple data groups in addition to current data group The degree of association carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted list Table selects rule to select from the sorted lists multiple data groups using as the current data group according to pre-set Multiple associated data groups;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree, the operation degree of association and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
Further include based on each associated data group in the multiple associated data group when being associated operation and number of targets It is each association in the association statistical information according to the relating operation number of group, relating operation time and synchronous averaging number Relevance grades are arranged in data group, and the relevance grades include:Strong association and weak rigidity.
Further include the history run information for obtaining each data group, each associated data group is determined according to history run information When being associated operation and the relating operation number of target set of data, relating operation time and synchronous averaging number.
Wherein relating operation number is in statistical time section, and two data groups are associated the number of operation;
Wherein the relating operation time is in statistical time section, and two data groups are associated the time span of operation;
Wherein synchronous averaging number is in statistical time section, and two data groups synchronize the number of starting;
Wherein it is pre- to refer to that the difference for the time that two data groups are respectively called or bring into operation is greater than first for relating operation It fixes time and is spaced and less than the second predetermined time interval;
Wherein synchronous averaging refers to that the difference for the time that two data groups are respectively called or bring into operation is less than or equal to First predetermined time interval.
Association statistical information based on the target set of data determines that the target set of data needs to be associated with fortune at runtime Capable multiple associated data groups include:
Association statistical information based on the target set of data determines that the target set of data needs to be associated with fortune at runtime Capable and relevance grades are strongly connected multiple associated data groups.
Association statistical information based on the target set of data determines that the target set of data needs to be associated with fortune at runtime Capable multiple associated data groups include:
Association statistical information based on the target set of data determines that the target set of data needs to be associated with fortune at runtime Capable and relevance grades are multiple associated data groups of weak rigidity.
There is at least one associated data group in each association compressed data area.
Wherein, area compresses rate is specified for each subregion in compressed data area according to compression configuration file, wherein institute Stating area compresses rate includes high compression rate, middle compression ratio or little compressible;
The data group stored in each subregion is compressed using specified area compresses rate.
The compression configuration file includes multiple compression information tables, wherein each compression information table and multiple compressed data sections In a compressed data section it is associated and including for recording each compressed data area in associated compressed data section Compress the multiple regions sublist of information;
Area compresses rate of each region sublist for each subregion in multiple subregions in recording compressed data field.
Wherein high compression rate is 90%, middle compression ratio is 80% and little compressible is 70% (actually compression ratio Range).
The son of the second decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.
The son of third decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.
Data caused by unziping it to the current compression data field of current data section are stored in described the In first data field of one memory;And
Subregion at least one association compressed data area to current data section is unziped it into generated number According in the second data field for being stored in the first memory.
Compressed data section at least one associated data group is selected as association compressed data section, and will association Compressed data area in compressed data section at least one associated data group is determined as being associated with compressed data area.
Subregion at least one association compressed data area in each association compressed data section will be unziped it Generated data are stored in the second data field of the first memory.
Further include before being unziped it at least one described association compressed data section according to decompression stage, by each pass Join compressed data section in without associated data group dereferenced compressed data area labeled as can not reading field, and it is described extremely When unziping it in a few association compressed data section according to decompression stage, number is compressed to the dereferenced that label is reading field According to area without any processing.
Further include before being unziped it in the current compression data segment according to decompression stage, by the current compression number According to the dereferenced compressed data area for not having target set of data or associated data group in section labeled as can not reading field, and in institute It states when being unziped it according to decompression stage in current compression data segment, is the dereferenced compressed data area of reading field to label Without any processing.
According to another aspect of the present invention, the system that the data in a kind of pair of mobile terminal carry out classification processing is provided, The system comprises:
Receiving unit, the acquisition that reception is directed to the target set of data stored in first memory in the mobile terminal are asked It asks;
First retrieval unit is based on the acquisition request, determines that the target set of data is more in the first memory The current compression data segment and the determination target set of data being located in a compressed data section are in the current compression data The current compression data field being located in multiple compressed data areas in section;
Associative cell, the association statistical information based on the target set of data, determines the target set of data at runtime Need multiple associated data groups of relating operation;
First scanning element scans compressed data area all in the current compression data segment, by the current compression Data field is labeled as the first decompression stage, determine it is in the current compression data segment in addition to the current compression data field and At least one association compressed data area with associated data group, at least one association of the current compression data segment is compressed High compression rate or the subregion of middle compression ratio are labeled as the second decompression stage in data field, at least by the current compression data segment One association compressed data area in little compressible subregion be labeled as third decompression stage, wherein high compression rate, middle compression ratio and The compression degree of little compressible successively increases;Wherein the decompression order of the first decompression stage, the second decompression stage and third decompression stage according to Secondary reduction;
First decompression units unzip it in the current compression data segment according to decompression stage:It is being to label After the current compression data field of one decompression stage unzips it, second is denoted as at least one association compressed data area internal standard The subregion of decompression stage unzips it, and the sub-district of third decompression stage is then denoted as at least one association compressed data area internal standard Domain unzips it;
Second retrieval unit, while unziping it in the current compression data segment according to decompression stage, determination is more At least one association compression number in a compressed data section in addition to the current compression data segment and with associated data group According to section, wherein at least one association compressed data area in each association compressed data section stores associated data group;
Second scanning element, by the high compression rate at least one association compressed data area of each association compressed data section Subregion be labeled as the second decompression stage, and will it is each association compressed data section at least one association compressed data area in The subregion of middle compression ratio or little compressible is labeled as third decompression stage;And
Second decompression units, in response to the completion of the decompression in the current compression data segment, it is described at least one It is unziped it in association compressed data section according to decompression stage:First at least one association in each association compressed data section The subregion that compressed data area internal standard is denoted as the second decompression stage unzips it, then in each association compressed data section extremely The subregion that few association compressed data area internal standard is denoted as third decompression stage unzips it.
When the processor or controller of the mobile terminal are needed using the target set of data stored in the first memory When, the processor or controller transmission are directed to obtaining for the target set of data stored in first memory in the mobile terminal Take request.
Further include loading unit, is detecting that the operating system in the mobile terminal is loaded into the first memory In and the os starting complete when, the to be added of the mobile terminal is determined according to pre-set loading configuration file The multiple applications carried replicate file packet associated with application each in multiple applications to be loaded from second memory Into the first memory.
The first memory is volatile memory, and the second memory is nonvolatile memory.
Further include initialization unit, matches after os starting completion and according to pre-set load Before setting multiple applications to be loaded that file determines the mobile terminal, creation is for storing pressure in the first memory Multiple compressed data sections of contracting data, wherein each compressed data section includes multiple compressed data areas, and each compressed data Area includes multiple subregions.
Wherein with it is each using associated file packet include at least one data group through overcompression, and described In one memory, use data group as the basic unit of storage carried out when compression stores to data.
Wherein with it is each using associated file packet include at least one data group through overcompression, and described In two memories, use file packet as the basic unit of storage carried out when compression stores to data.
Wherein the individual data group through overcompression is stored in the single compressed data area of compressed data section, and single At least one data group through overcompression can be stored in compressed data area.
The acquisition request includes the identifier for needing the target set of data obtained;
First retrieval unit includes:
Resolution unit is parsed the identifier to determine target set of data to the acquisition request;
Query unit, according to the identifier of the target set of data to the data segment index information in the first memory Table is inquired, and determines target set of data institute in multiple compressed data sections in the first memory according to query result The current compression data segment being located at;
Determination unit, according to the identifier of the target set of data in the directory area of the current compression data segment Data field index information table is inquired, and determines that the target set of data is multiple in current compression data segment according to query result The current compression data field being located in compressed data area.
It, will after the multiple applications to be loaded for determining the mobile terminal according to pre-set loading configuration file Association statistics file copies in first memory from second memory, and the association statistics file includes a plurality of association statistics letter Breath, wherein every association statistical information is used to indicate multiple associated data groups of each data group.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The content degree of association of group carries out descending to each data group in addition to current data group based on the content degree of association and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
It is described arbitrary to determine that the summary info of arbitrary two data groups is wherein carried out to the matching value of content matching The content degree of association between two data groups.
The pre-set selection rule includes:The content degree of association is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the content degree of association ranking in group or sorted lists before predetermined ranking.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The operation degree of association of group carries out descending to each data group in addition to current data group based on the operation degree of association and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree.
The pre-set selection rule includes:Multiple numbers that the degree of association is greater than degree of association threshold value are run in sorted lists According to multiple data groups of the operation degree of association ranking before predetermined ranking in group or sorted lists.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The feedback degree of association of group carries out descending to each data group in addition to current data group based on the feedback degree of association and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
The pre-set selection rule includes:Multiple numbers that the degree of association is greater than degree of association threshold value are fed back in sorted lists According to multiple data groups of the feedback degree of association ranking before predetermined ranking in group or sorted lists.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The Synthesis Relational Grade of group carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the operation degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The Synthesis Relational Grade of group carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The Synthesis Relational Grade of group carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the operation of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
Further include processing unit, determines each data group and current data in multiple data groups in addition to current data group The Synthesis Relational Grade of group carries out descending to each data group in addition to current data group based on Synthesis Relational Grade and arranges to generate Sorted lists select rule to select from the sorted lists multiple data groups using as the current number according to pre-set According to multiple associated data groups of group;
The summary info of any two data group is wherein subjected to content matching determine any two data group it Between the content degree of association;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree, the operation degree of association and the feedback degree of association are weighted to determine Synthesis Relational Grade.
The pre-set selection rule includes:Synthesis Relational Grade is greater than multiple numbers of degree of association threshold value in sorted lists According to multiple data groups of the Synthesis Relational Grade ranking in group or sorted lists before predetermined ranking.
It further include setting unit, based on each associated data group in the multiple associated data group when being associated operation With relating operation number, relating operation time and the synchronous averaging number of target set of data, it is in the association statistical information Relevance grades are arranged in each associated data group, and the relevance grades include:Strong association and weak rigidity.
Setting unit obtains the history run information of each data group, determines each associated data according to history run information Group is when being associated operation and the relating operation number of target set of data, relating operation time and synchronous averaging number.
Wherein relating operation number is in statistical time section, and two data groups are associated the number of operation;
Wherein the relating operation time is in statistical time section, and two data groups are associated the time span of operation;
Wherein synchronous averaging number is in statistical time section, and two data groups synchronize the number of starting;
Wherein it is pre- to refer to that the difference for the time that two data groups are respectively called or bring into operation is greater than first for relating operation It fixes time and is spaced and less than the second predetermined time interval;
Wherein synchronous averaging refers to that the difference for the time that two data groups are respectively called or bring into operation is less than or equal to First predetermined time interval.
Wherein association statistical information of the associative cell based on the target set of data determines that the target set of data is being run When need multiple associated data groups of relating operation to include:
Association statistical information of the associative cell based on the target set of data, determines that the target set of data needs at runtime Want relating operation and relevance grades be strongly connected multiple associated data groups.
Association statistical information of the associative cell based on the target set of data, determines that the target set of data needs at runtime The multiple associated data groups for wanting relating operation include:
Association statistical information of the associative cell based on the target set of data, determines that the target set of data needs at runtime Want relating operation and relevance grades be weak rigidity multiple associated data groups.
There is at least one associated data group in each association compressed data area.
Further include allocation unit, is the specified area compresses of each subregion in compressed data area according to compression configuration file Rate, wherein the area compresses rate includes high compression rate, middle compression ratio or little compressible;
The data group stored in each subregion is compressed using specified area compresses rate.
The compression configuration file includes multiple compression information tables, wherein each compression information table and multiple compressed data sections In a compressed data section it is associated and including for recording each compressed data area in associated compressed data section Compress the multiple regions sublist of information;
Area compresses rate of each region sublist for each subregion in multiple subregions in recording compressed data field.
Wherein high compression rate is 90%, middle compression ratio is 80% and little compressible is 70% (actually compression ratio Range).
The son of the second decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.
The son of third decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.
Data caused by unziping it to the current compression data field of current data section are stored in described the In first data field of one memory;And
Subregion at least one association compressed data area to current data section is unziped it into generated number According in the second data field for being stored in the first memory.
Compressed data section at least one associated data group is selected as association compressed data section, and will association Compressed data area in compressed data section at least one associated data group is determined as being associated with compressed data area.
Subregion at least one association compressed data area in each association compressed data section will be unziped it Generated data are stored in the second data field of the first memory.
In the second decompression units to before being unziped it at least one described association compressed data section according to decompression stage It further include that being labeled as the dereferenced compressed data area for not having associated data group in each association compressed data section can not reading area Domain, and it is described at least one association compressed data section in unziped it according to decompression stage when, to label be reading area The dereferenced compressed data area in domain is without any processing.
Further include before being unziped it in the current compression data segment described in the first decompression units according to decompression stage, by institute The dereferenced compressed data area without target set of data or associated data group in current compression data segment is stated labeled as unreadable Region, and when being unziped it in the current compression data segment according to decompression stage, it is the non-of reading field to label Compressed data area is associated with without any processing.
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 according to the method that data are carried out with classification processing of embodiment of the present invention;
Fig. 2 is the schematic diagram according to the logical construction of the storage equipment of embodiment of the present invention;
Fig. 3 is the schematic diagram according to the logical construction of the compressed data section of embodiment of the present invention;
Fig. 4 be set the goal really according to embodiment of the present invention data group storage location method flow chart;
Fig. 5 is the flow chart according to the method for determining associated data group of embodiment of the present invention;
Fig. 6 is the flow chart according to the method for determining associated data group of another embodiment of the present invention;
Fig. 7 is the flow chart according to the method for determining associated data group of a further embodiment of the present invention;
Fig. 8 is the flow chart according to the method for determining associated data group of a further embodiment of this invention;
Fig. 9 is the structural schematic diagram according to the system that data are carried out with classification processing of embodiment of the present invention;And
Figure 10 is the structural schematic diagram according to the first retrieval unit of embodiment of the present invention.
Specific embodiment
Fig. 1 is the flow chart according to the method 100 that data are carried out with classification processing of embodiment of the present invention.Such as Fig. 1 institute Show, method 100 is since step 101 place.
In step 101, the acquisition for being directed to the target set of data stored in first memory in the mobile terminal is received Request.In general, being stored in the first memory when the devices such as processor, controller, the communication interface of mobile terminal need to use Target set of data when, send and be directed to the acquisition request of the target set of data stored in first memory in mobile terminal.When When mobile terminal requests to carry out the operations such as data processing, data storage, data calculating according to user, it will usually need to read multiple Data group.Data group is generally stored inside in first memory and second memory, and when needed by the device in mobile terminal Part reads and uses.In general, the present invention claims the required data group of the devices such as processor, controller, communication interface For target set of data.
Detecting that the operating system in mobile terminal is loaded into first memory and os starting is completed When, multiple applications to be loaded of the mobile terminal are determined according to pre-set loading configuration file.Then, will with it is described Each associated file packet of application copies in the first memory from second memory in multiple applications to be loaded.Its In, first memory is that volatile memory, such as random access memory ram, memory, and the second memory are non- Volatile memory, such as flash memory.When mobile terminal shutdown, operating system is stored in second memory, and And when mobile terminal starts and runs, operating system is loaded into first memory from second memory.Loading configuration file Can be mobile terminal factory when it is pre-set, or can be by mobile terminal user institute it is pre-set.Wherein, add Carry configuration file in can record one for capable of starting automatically when the operating system starts up in multiple applications in mobile terminal or Multiple applications.In general, each application all has associated file packet or at least one file packet, and can in each file packet To include multiple file attached bags, i.e., the file structure of each application is constructed by hierarchal manner.
Mobile terminal os starting complete (this refers to the system service of operating system, system application, resource The start completions such as management, netinit, and user is not using when load) add later and according to pre-set Before carrying multiple applications to be loaded that configuration file determines mobile terminal, creation is for storing compression number in the first memory According to multiple compressed data sections, as shown in Figure 2.Fig. 2 is the logical construction according to the storage equipment 200 of embodiment of the present invention Schematic diagram.In Fig. 2, storage equipment 200 (for example, first memory) includes:Boot section 201, the first data field 202, second Data field 203, compressed storage area 204 and reservation memory block 205.Wherein boot section 201 is for storing and the starting of operating system The catalogue file of associated system file and the storage catalogue information being used to indicate in storage equipment 200.First data field 202 and second data field 203 there are multiple data segments and being used to store uncompressed data group, or by decompression Data group.In general, the data group stored in the first data field 202 and the second data field 203 be can by processor, controller, The data acquisition system that the devices such as communication interface directly read, obtain, access, handle or calculate.
Compressed storage area 204 is for storing the data group through overcompression.It will be appreciated that in second memory, with It is each usually to be stored in the way of compressed file using associated data file.In general, individual data file can To include at least one data group.Therefore, in second memory, data group or data file are the data files with compression Or the data group form of compression is stored.In second memory, usually deposited as unit of the data file of compression Storage, and when the data file of compression is loaded into first memory, the data file of compression can be split (logical Often, data file includes at least one data group) to generate multiple data groups through overcompression.It will be appreciated that second In memory, multimedia file, such as picture, video, audio, document etc. can be according to the forms or uncompressed shape of compression Formula is stored.Retain memory block 205 include multiple data segments and multiple compressed data sections, and for store backup file, For storage system reserve resource or for store emergency file or for mobile terminal carry out emergency storage when storage Region.
Compressed storage area 204 includes multiple compressed data sections for storing compressed data, for example, compressed data section 204- 1, compressed data section 204-2, compressed data section 204-3, compressed data section 204-5 ... etc..By compressed data section in Fig. 2 204-1, compressed data section 204-2, compressed data section 204-3 and compressed data section 204-5 memory space (or capacity) set It is set to difference, it should be noted, however, that the memory space (or capacity) of each compressed data section can identical or different or portion Split-phase is same.
Each compressed data section in multiple compressed data sections includes multiple compressed data areas, and each compressed data area Including multiple subregions, as shown in Figure 3.Fig. 3 is showing according to the logical construction of the compressed data section 300 of embodiment of the present invention It is intended to.In Fig. 3, compressed data section 300 includes:Compressed data area 301, compressed data area 302, compressed data area 303 ... etc..Compressed data area 301 includes:The subregion 301-1 of little compressible, high compression rate subregion 301-2, in The subregion 301-3 of compression ratio ...;Compressed data area 302 includes:The subregion 302-1 of little compressible, middle compression ratio Subregion 302-2, middle compression ratio subregion 302-3 ...;Compressed data area 303 includes:The subregion of little compressible 303-1, high compression rate subregion 303-2 ....
The memory space (or capacity) of each compressed data area and each subregion can identical or different or part phase Together.In addition, the compression ratio of each subregion in identical or different storage region can be identical or different, and each subregion Compression ratio can be high compression rate, middle compression ratio or little compressible.For example, high compression rate is 90%, middle compression ratio is 80% And little compressible is 70%.Alternatively, high compression rate is compression ratio 89%-99%, middle compression ratio is compression ratio 79%- 89% (being free of 89%) and little compressible are compression ratio less than 79%.Alternatively, high compression rate is compression ratio 85%- 100% (being free of 100%), middle compression ratio are that compression ratio 70%-85% (without 85%) and little compressible are less than for compression ratio 70%.Above-mentioned numerical value is only illustrative, and one of ordinary skill in the art are it is to be appreciated that the value or value range of compression ratio can be with It is any reasonable value.
Wherein with it is each using associated file packet include at least one data group through overcompression, and deposited first In reservoir, use data group (data group through overcompression) as the basic unit of storage carried out when compression stores to data.Or Person uses data group (uncompressed data group) as basic storage when storing to data in the first memory Unit.That is, in the first memory, each application is with multiple data groups through overcompression or uncompressed data The form of group is stored.
With it is each using associated file packet include at least one data group through overcompression, and deposited described second In reservoir, use file packet as the basic unit of storage carried out when compression stores to data.That is, in second memory In, each application is stored in the form of file packet.
In addition, arbitrarily the data group through overcompression can be stored in the single compressed data area of compressed data section. That is, there is no the data groups that cross-pressure contracting data field is stored.At least one can be stored through over-voltage in single compressed data area The data group of contracting.
In step 102, it is based on acquisition request, determines target set of data institute in multiple compressed data sections in first memory In multiple compressed data areas institute position in current compression data segment for the current compression data segment and determination target set of data being located at In current compression data field.In general, the compressed data section where target set of data is known as current compression data segment by the application And the compressed data area where target set of data is known as current compression data field.In this application, target set of data can also To be referred to as the target set of data through overcompression.In general, the number stored in compressed storage area (including multiple compressed data sections) According to or data group be data or data group through overcompression.
Fig. 4 be set the goal really according to embodiment of the present invention data group storage location method 400 flow chart.Its Middle acquisition request includes the identifier for needing the target set of data obtained.As shown in figure 4, being based on the acquisition request, institute is determined State the current compression data segment that target set of data is located in multiple compressed data sections in the first memory and determination The current compression data field packet that the target set of data is located in multiple compressed data areas in the current compression data segment It includes:
Step 401, the identifier to determine target set of data is parsed to the acquisition request.Acquisition request includes: Requesting party's mark, the identifier of target set of data, Request Priority, request time etc..
Step 402, according to the identifier of the target set of data to the data segment index information in the first memory Table is inquired, and determines target set of data institute in multiple compressed data sections in the first memory according to query result The current compression data segment being located at.It include data segment index information table, and data segment index information table packet in first memory It includes the first data field, the second data field, compressed storage area and retains data segment index information each in memory block.It is directed to pressure Contracting memory block, data segment index information include mark, initial address, end address, the memory capacity etc. of each compressed data section. It is directed to the first data field and the second data field, data segment index information includes the mark of each (uncompressed) data segment, starting Address, end address, memory capacity etc..Be directed to retain memory block, data segment index information include each compressed data section or Mark, initial address, end address, memory capacity of unpacked data section etc..
Preferably, by the first data field, the second data field, compressed storage area and data each in memory block can be retained Segment index information constitutes individual data segment index information table, and this individual data segment index information table is stored in boot section In.Alternatively, it is possible to by the first data field, the second data field, compressed storage area and retain data segment each in memory block Index information constitutes respective data segment index information table, and by the first data field, the second data field, compressed storage area and guarantor The data segment index information table for retaining storage area is stored in respective storage region.Data segment index information may include binary group <The identifier of the identifier of data group, affiliated data segment>.
Step 403, according to the identifier of the target set of data in the directory area of the current compression data segment Data field index information table is inquired, and determines that the target set of data is multiple in current compression data segment according to query result The current compression data field being located in compressed data area.Wherein, each data segment or the directory area memory of compressed data section Store up data field index information table.Data field index information table may include binary group<The identifier of data group, affiliated (compression) number According to the identifier in area>.
In step 103, the association statistical information based on the target set of data determines the target set of data at runtime Need multiple associated data groups of relating operation.According to pre-set loading configuration file determine the mobile terminal to After multiple applications of load, association statistics file is copied in first memory from second memory.The association statistics File includes a plurality of association statistical information, wherein every association statistical information is used to indicate each data group (that is, through overcompression Data group) multiple associated data groups (that is, data group through overcompression).In addition, the association statistical information of specific data sets is also The content degree of association of each associated data group and the specific data sets, fortune in multiple associated data groups including specific data sets The row degree of association, the feedback degree of association or Synthesis Relational Grade.
Fig. 5 is the flow chart according to the method 500 for determining associated data group of embodiment of the present invention.Such as Fig. 5 institute Show, method 500 is since step 501.In step 501, determine in multiple data groups (that is, data group through overcompression) except current The content degree of association of each data group and current data group except data group.By by each data group in multiple data groups As current data group, the application can determine the content degree of association in multiple data groups between any two data group.
In step 502, based on the content degree of association to each data group in addition to current data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to content The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the content degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the content degree of association of current data group.When depositing In at least two data group identical with the content degree of association of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
In step 503, according to it is pre-set select rule selected from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.The pre-set selection rule includes:Content is associated in sorted lists It is multiple before predetermined ranking that degree is greater than content degree of association ranking in the multiple data groups or sorted lists of degree of association threshold value Data group etc..In general, can be to determine degree of association threshold value, such as degree of association threshold value according to user's input or system setting 70%, 80%, 85% etc..Alternatively, predetermined ranking is determined according to user's input or system setting, for example, before predetermined ranking is 20, first 30, first 35 etc..
The summary info of arbitrary two data groups is wherein subjected to the matching value of content matching as described arbitrary two The content degree of association between a data group.The application is each data according to information such as the content of each data group, effect, sources Group determines summary info, and summary info is used to describe the various correlated characteristics of data group.The application passes through text comparison, language Justice determines the matching value of the summary info of any two data group than reciprocity content matching mode.
Fig. 6 is the flow chart according to the method 600 for determining associated data group of another embodiment of the present invention.Such as figure Shown in 6, method 600 is since step 601.In step 601, every number in multiple data groups in addition to current data group is determined According to the operation degree of association of group and current data group.By using each data group in multiple data groups as current data group, sheet Application can determine the operation degree of association in multiple data groups between any two data group.
In step 602, based on the operation degree of association to each data group in addition to current data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to operation The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the operation degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the operation degree of association of current data group.When depositing In identical at least two data group of the operation degree of association with current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
In step 603, according to it is pre-set select rule selected from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:It is big that the degree of association is run in sorted lists Multiple data of the degree of association ranking before predetermined ranking are run in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system be arranged to determine degree of association threshold value, such as degree of association threshold value is 5 times, 8 times, 10 It is inferior.Alternatively, determine predetermined ranking according to user's input or system setting, for example, predetermined ranking be first 20, it is first 30, First 35 etc..
The application obtains the history run information of each data group, and wherein history run information includes the fortune of each data group The row time, between being read out, be written into time, the time of being extracted etc..Then, when determining each basic according to history run information Between the statistical data of data group that runs in unit, i.e., which data group has been run in each Elementary Time Unit.In general, can To determine Elementary Time Unit according to user's input or system setting, for example, 5 minutes, 10 minutes, 15 minutes etc..The application Divide time into continuous Elementary Time Unit, and by the statistic unit based on Elementary Time Unit.Then, it is determined that The number that arbitrary two data groups are run in identical Elementary Time Unit, based on being transported in identical Elementary Time Unit Capable number determines the operation degree of association between arbitrary two data groups.For example, the first data group is in the 1st, 3,5,6,7,8 It is run in 9 Elementary Time Units, and the second data group is run in the Elementary Time Unit of the 2nd, 3,4,6,7,8 and 9, then The number that one data group and the second data group are run in identical Elementary Time Unit is 5.Arbitrary data group is same basic When operation is multiple in time quantum, only it is denoted as when running calculation of relationship degree 1 time.It will be appreciated that determining operation association When spending, it will usually which the length for predefining statistical time carries out the operation degree of association according to the Elementary Time Unit of predetermined quantity Calculating, for example, 30 Elementary Time Units, 50 Elementary Time Units, 60 Elementary Time Units etc..
Fig. 7 is the flow chart according to the method 700 for determining associated data group of a further embodiment of the present invention.Such as figure Shown in 7, method 700 is since step 701.In step 701, every number in multiple data groups in addition to current data group is determined According to the feedback degree of association of group and current data group.By using each data group in multiple data groups as current data group, sheet Application can determine the feedback degree of association in multiple data groups between any two data group.
In step 702, based on the feedback degree of association to each data group in addition to current data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to feedback The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the feedback degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the feedback degree of association of current data group.When depositing In at least two data group identical with the feedback degree of association of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
In step 703, according to it is pre-set select rule selected from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:It is big that the degree of association is fed back in sorted lists Multiple data of the degree of association ranking before predetermined ranking are fed back in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system be arranged to determine degree of association threshold value, such as degree of association threshold value is 15,25,35 Deng.Alternatively, determine predetermined ranking according to user's input or system setting, for example, predetermined ranking be first 20, it is 30 first, preceding 35 etc..
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.Pre-set degree of association rule is, for example, by user, operating system, system Using the pre-set degree of association rule such as, user application.Degree of association rule can serve to indicate that any two in multiple data groups Correlation degree between a data group.For example, degree of association rule indicates that the degree of association of the first data group and the 5th data group is higher, Such as the feedback degree of association is 20, indicates that the degree of association of the first data group and the second data group is medium, such as the feedback degree of association is 15, And indicate that the degree of association of the first data group and third data group is lower, such as the feedback degree of association is 10.Dynamic operation data example In this way as appointing in multiple data groups according to determined by the operation data of data group such as operating system, system application, user's application Correlation degree between two data groups of anticipating.For example, the association of dynamic operation data instruction the second data group and the 5th data group Degree is higher, such as the feedback degree of association is 25, indicates that the degree of association of the second data group and third data group is medium, such as feedback is associated with Degree is 15, and indicates that the degree of association of the second data group and the 6th data group is lower, such as the feedback degree of association is 5.Wherein, data Group pair format be<Data group name, data group name>, and the feedback being used to indicate between two different data groups is closed Connection degree.For example, degree of association rule indicates that the degree of association of the first data group and the 5th data group is higher, such as the feedback degree of association is 15, then data group pair<First data group, the 5th data group>The feedback degree of association be 15.
In addition, the feedback degree of association can be the cumulative of multiple numerical value and.For example, system is using true according to dynamic operation data The feedback degree of association of fixed first data group and the second data group is applied for the 5, first user determines first according to dynamic operation data The feedback degree of association of data group and the second data group is 10 and second user is applied and determines the first number according to dynamic operation data When the feedback degree of association according to group and the second data group is 15, then the feedback degree of association of the first data group and the second data group is 30.
Fig. 8 is the flow chart according to the method 800 for determining associated data group of a further embodiment of this invention.Such as figure Shown in 8, method 800 is since step 801.In step 801, every number in multiple data groups in addition to current data group is determined According to the Synthesis Relational Grade of group and current data group.By using each data group in multiple data groups as current data group, sheet Application can determine the Synthesis Relational Grade in multiple data groups between any two data group.
In step 802, based on Synthesis Relational Grade to each data group in addition to current data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to synthesis The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the feedback degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the Synthesis Relational Grade of current data group.When depositing In at least two data group identical with the Synthesis Relational Grade of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
In step 803, according to it is pre-set select rule selected from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:Synthesis Relational Grade is big in sorted lists Multiple data of the Synthesis Relational Grade ranking before predetermined ranking in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system setting determine degree of association threshold value, for example, degree of association threshold value is 70%, 80%, 85% etc..Alternatively, predetermined ranking is determined according to user's input or system setting, for example, predetermined ranking is first 20, preceding 30 Name, first 35 etc..
In following content, determine that the mode of the content degree of association, the operation degree of association and the feedback degree of association please refers to as above Fig. 5-7 content.
First embodiment
The summary info of any two data group is subjected to content matching as (hundred between any two data group Divide than form) the content degree of association.
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the operation degree of association are weighted to determine Synthesis Relational Grade.Specifically, it is determined that removing current data in multiple data groups Each data group except group and the maximum value in the operation degree of association of current data group, i.e., the maximum operation degree of association.Then, will The operation degree of association of each data group and current data group in multiple data groups in addition to current data group is run divided by maximum The degree of association, with the operation degree of association of each data group of determination and the percents of current data group.According to user setting or it is System setting or to be that the content degree of association and (percents) operation degree of association determine according to the dynamic setting of operating status identical Or different weighted value.According to identified weighted value, to each data group in multiple data groups in addition to current data group It is weighted with the content degree of association of current data group and (percents) operation degree of association to determine that synthesis is associated with Degree.
Second embodiment
The summary info of any two data group is wherein subjected to content matching as between any two data group (percents) content degree of association;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.Specifically, it is determined that removing current data in multiple data groups Each data group except group and the maximum value in the feedback degree of association of current data group, i.e. the maximum feedback degree of association.Then, will The feedback degree of association of each data group and current data group in multiple data groups in addition to current data group is divided by maximum feedback The degree of association, with the feedback degree of association of each data group of determination and the percents of current data group.According to user setting or it is System setting or to be that the content degree of association and (percents) feedback degree of association determine according to the dynamic setting of operating status identical Or different weighted value.According to identified weighted value, to each data group in multiple data groups in addition to current data group It is weighted with the content degree of association of current data group and (percents) feedback degree of association to determine that synthesis is associated with Degree.
Third embodiment
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the operation of current data group Degree and the feedback degree of association are weighted to determine Synthesis Relational Grade.Specifically, it is determined that removing current data in multiple data groups Each data group except group and the maximum value in the operation degree of association of current data group, i.e., the maximum operation degree of association.Then, will The operation degree of association of each data group and current data group in multiple data groups in addition to current data group is run divided by maximum The degree of association, with the operation degree of association of each data group of determination and the percents of current data group.It determines in multiple data groups Each data group in addition to current data group and the maximum value in the feedback degree of association of current data group, i.e. maximum feedback are associated with Degree.Then, the feedback degree of association of each data group and current data group in multiple data groups in addition to current data group is removed With the maximum feedback degree of association, with the feedback degree of association of each data group of determination and the percents of current data group.According to Family setting or system setting are (percents) the operation degree of association and (percentage according to the dynamic setting of operating status Form) the feedback degree of association determines identical or different weighted value.According to identified weighted value, work as to being removed in multiple data groups (percents) the operation degree of association and (percents of each data group and current data group except preceding data group ) the feedback degree of association is weighted to determine Synthesis Relational Grade.
4th embodiment
The summary info of any two data group is wherein subjected to content matching as between any two data group (percents) content degree of association;
The history run information for wherein obtaining each data group determines each Elementary Time Unit according to history run information The statistical data of the data group of interior operation determines time that arbitrary two data groups are run in identical Elementary Time Unit Number, based on the number run in identical Elementary Time Unit come determine the operation between arbitrary two data groups be associated with Degree;
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.
Wherein each data group in multiple data groups in addition to current data group is associated with the content of current data group Degree, the operation degree of association and the feedback degree of association are weighted to determine Synthesis Relational Grade.Specifically, it is determined that in multiple data groups Each data group in addition to current data group and the maximum value in the operation degree of association of current data group, i.e., maximum operation association Degree.Then, the operation degree of association of each data group and current data group in multiple data groups in addition to current data group is removed The degree of association is run with maximum, with the operation degree of association of each data group of determination and the percents of current data group.Determination is more Each data group in a data group in addition to current data group and the maximum value in the feedback degree of association of current data group, i.e., most The big feedback degree of association.Then, by the anti-of each data group and the current data group in multiple data groups in addition to current data group The degree of association is presented divided by the maximum feedback degree of association, is associated with each data group of determination with the feedback of the percents of current data group Degree.Be (percents) the content degree of association according to user setting or system setting or according to the dynamic setting of operating status, (percents) the operation degree of association and (percents) feedback degree of association determine identical or different weighted value.According to Identified weighted value the, to (percentage of each data group and current data group in multiple data groups in addition to current data group Than form) the content degree of association, (percents) the operation degree of association and (percents) feedback degree of association added Power is calculated to determine Synthesis Relational Grade.For example, (percents) the content degree of association, (percents) operation degree of association The weighted value of (percents) feedback degree of association is 1/3,1/3 and 1/3;1/2,1/4 and 1/4;1/4,1/4 and 1/2 etc..
According to another embodiment, the application is based on each associated data group in the multiple associated data group and is closing When through transport row and the relating operation number of target set of data, relating operation time and synchronous averaging number, counted in the association It is each associated data group setting relevance grades in information.The relevance grades include:Strong association and weak rigidity.Before this, it obtains (history run information is generally stored inside in history run file the history run information of each data group, and can for example be led to The record information such as journal file is crossed to obtain), determine that each associated data group is being associated operation according to history run information When and target set of data relating operation number, relating operation time and synchronous averaging number.
Wherein relating operation number is two numbers in statistical time section (for example, 10 minutes, 20 minutes, 30 minutes etc.) According to group be associated operation number (for example, 5 times, 6 times, it is 8 inferior);Wherein the relating operation time be in statistical time section, Two data groups are associated the time span (for example, 2 minutes, 3 minutes, 5 minutes etc.) of operation;Wherein synchronous averaging number is In statistical time section, two data groups synchronize starting number (for example, 3 times, 4 times, it is 5 inferior);Wherein relating operation Refer to that the difference of time that two data groups are respectively called or bring into operation is greater than the first predetermined time interval and less than the Two predetermined time intervals.Wherein synchronous averaging refers to that the difference for the time that two data groups are respectively called or bring into operation is less than Or it is equal to the first predetermined time interval.Wherein the second predetermined time interval is greater than the first predetermined time interval, such as second makes a reservation for Time interval is 30 seconds, and the first predetermined time interval is 5 seconds.
After determining the relevance grades of data group, the application can be according to relevance grades to target set of data (or arbitrary number According to group) associated data group be filtered or screen.For example, the association statistical information based on the target set of data, determines institute State target set of data needs multiple associated data groups of relating operation to include at runtime:Association based on the target set of data Statistical information determines that the target set of data needs relating operation at runtime and relevance grades are strongly connected multiple passes Join data group.Association statistical information based on the target set of data determines that the target set of data needs to be associated at runtime Operation multiple associated data groups include:Association statistical information based on the target set of data, determines the target set of data Need at runtime relating operation and relevance grades be weak rigidity multiple associated data groups.
In step 104, compressed data area all in the current compression data segment is scanned, by the current compression data Area is labeled as the first decompression stage, determines in the current compression data segment in addition to the current compression data field and has At least one association compressed data area of associated data group, by least one association compressed data of the current compression data segment High compression rate or the subregion of middle compression ratio are labeled as the second decompression stage in each association compressed data area in area, will be described current The sub-district field mark of little compressible in each association compressed data area at least one association compressed data area of compressed data section For third decompression stage, wherein the compression degree of high compression rate, middle compression ratio and little compressible is successively increased;Wherein the first decompression The decompression order of grade, the second decompression stage and third decompression stage successively reduces.It will be appreciated that the first decompression stage, the second decompression Grade and third decompression stage can serve to indicate that the precedence categories unziped it to data group, for example, first batch, second lot, Third batch etc..Alternatively, two or more decompression stages are determined as identical batch.Wherein, in each association compressed data area With/store at least one associated data group (data group through overcompression).It wherein, is compressed data according to compression configuration file Each subregion in area specifies area compresses rate, wherein the area compresses rate includes high compression rate, middle compression ratio or low pressure Shrinkage.The application compresses the data group stored in each subregion using specified area compresses rate, i.e. subregion In data group compression ratio it is identical as the area compresses rate of subregion.
According to the identifier of each associated data group to the data field rope in the directory area of the current compression data segment Draw information table to be inquired, determines that multiple compressed data areas have associated data group in current compression data segment according to query result Association compressed data area.Wherein, each data segment or the directory area store data inside area index information table of compressed data section. Data field index information table may include binary group<The identifier of data group, affiliated (compression) data field identifier>.Compression Configuration file includes multiple compression information tables, wherein a compressed data in each compression information table and multiple compressed data sections Section is associated and including multiple areas for recording the compression information in each compressed data area in associated compressed data section Domain sublist.Area compresses rate of each region sublist for each subregion in multiple subregions in recording compressed data field.
In step 105, unziped it in the current compression data segment according to decompression stage:It is being solution to label After the current compression data field arbitrarily downgraded unzips it, the second decompression is denoted as at least one association compressed data area internal standard The subregion of grade unzips it, then at least one association compressed data area internal standard be denoted as the subregion of third decompression stage into Row decompression.The son of the second decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.Wherein at least one association compressed data area internal standard to current compression data segment be denoted as the subregion of third decompression stage into Row decompresses:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction.It will Generated data are unziped it to the current compression data field of current data section and are stored in the first memory In first data field.And the subregion at least one association compressed data area to current data section is unziped it into institute The data of generation are stored in the second data field of the first memory.
Multiple pressures are determined while unziping it in the current compression data segment according to decompression stage in step 106 At least one association compressed data section in contracting data segment in addition to the current compression data segment and with associated data group, Wherein at least one association compressed data area in each association compressed data section stores associated data group.
The data segment index information table in first memory is inquired according to the identifier of each associated data group, root The compression number that each associated data group is located in multiple compressed data sections in the first memory is determined according to query result According to section.Compressed data section at least one associated data group is determined as to be associated with compressed data section.According to each incidence number The data field index information table in the directory area of each association compressed data section is inquired according to the identifier of group, according to looking into It askes result and determines that in multiple compressed data areas the association compressed data area with associated data group in each association compressed data section. Wherein, each data segment or the directory area store data inside area index information table of compressed data section.Data field index information table It may include binary group<The identifier of data group, affiliated (compression) data field identifier>.
In step 107, by the high compression rate at least one association compressed data area of each association compressed data section Subregion is labeled as the second decompression stage, and will be in each be associated at least one association compressed data area of compressed data section The subregion of compression ratio or little compressible is labeled as third decompression stage.It will be appreciated that the first decompression stage, the second decompression stage and Third decompression stage can serve to indicate that the precedence categories unziped it to data group, such as first batch, second lot, third Batch etc..Alternatively, two or more decompression stages are determined as identical batch.Wherein, have in each association compressed data area/ Store at least one associated data group (data group through overcompression).
In step 108, in response to the completion of the decompression in the current compression data segment, at least one described association It is unziped it in compressed data section according to decompression stage:At least one association in each association compressed data section is compressed first The subregion that data field internal standard is denoted as the second decompression stage unzips it, then at least one in each association compressed data section The subregion that a association compressed data area internal standard is denoted as third decompression stage unzips it.There to be at least one associated data group Compressed data section be selected as association compressed data section, and will association compressed data section in have at least one associated data The compressed data area of group is determined as being associated with compressed data area.At least one association in each association compressed data section will be compressed Subregion in data field unzips it generated data and is stored in the second data field of the first memory.Institute It states before being unziped it at least one association compressed data section according to decompression stage and further includes, by each association compressed data section The interior dereferenced compressed data area without associated data group labeled as can not reading field, and it is described at least one association pressure When being unziped it in contracting data segment according to decompression stage, to the dereferenced compressed data area that label is reading field without appointing Where reason.Further include before being unziped it in the current compression data segment according to decompression stage, by the current compression number According to the dereferenced compressed data area for not having target set of data or associated data group in section labeled as can not reading field, and in institute It states when being unziped it according to decompression stage in current compression data segment, is the dereferenced compressed data area of reading field to label Without any processing.
Fig. 9 is the structural schematic diagram according to the system 900 that data are carried out with classification processing of embodiment of the present invention.Such as figure Shown in 9, system 900 includes:Receiving unit 901, the first retrieval unit 902, associative cell 903, the first scanning element 904, One decompression units 905, the second retrieval unit 906, the second scanning element 907, the second decompression units 908, loading unit 909, just Beginningization unit 910, processing unit 911, setting unit 912 and allocation unit 913.
Receiving unit 901, reception are directed to obtaining for the target set of data stored in first memory in the mobile terminal Take request.In general, being deposited in the first memory when the devices such as processor, controller, the communication interface of mobile terminal need to use When the target set of data of storage, the acquisition request for being directed to the target set of data stored in first memory in mobile terminal is sent. When mobile terminal requests to carry out the operations such as data processing, data storage, data calculating according to user, it will usually need to read more A data group.Data group is generally stored inside in first memory and second memory, and when needed by mobile terminal Device reads and uses.In general, the present invention is by the required data group of the devices such as processor, controller, communication interface Referred to as target set of data.
Loading unit 909 is detecting that the operating system in the mobile terminal is loaded into the first memory And when the os starting is completed, the to be loaded of the mobile terminal is determined according to pre-set loading configuration file Multiple applications, then, by file packet associated with application each in multiple applications to be loaded from second memory It copies in the first memory.Wherein, first memory is volatile memory, such as random access memory ram, interior It deposits, and the second memory is nonvolatile memory, such as flash memory.When mobile terminal shutdown, operation system System is stored in second memory, and when mobile terminal starts and runs, operating system is loaded into from second memory In first memory.Loading configuration file can be pre-set when mobile terminal factory, or can be by mobile terminal User institute it is pre-set.Wherein, can record in loading configuration file in mobile terminal can operate in multiple applications The one or more application that system starts automatically when starting.In general, each application all has associated file packet or at least one A file packet, and may include multiple file attached bags in each file packet, i.e., each application is constructed by hierarchal manner File structure.
Initialization unit 910 configures after os starting completion and according to pre-set load Before file determines multiple applications to be loaded of the mobile terminal, creation is for storing compression in the first memory Multiple compressed data sections of data, wherein each compressed data section includes multiple compressed data areas, and each compressed data area Including multiple subregions.
First retrieval unit 902 is based on acquisition request, determines target set of data multiple compressed datas in first memory The current compression data segment being located in section and determining target set of data multiple compressed data areas in current compression data segment Middle be located at current compression data field.In general, the compressed data section where target set of data is known as current compression by the application Data segment and the compressed data area where target set of data is known as current compression data field.In this application, target data Group can also be referred to as the target set of data through overcompression.In general, being deposited in compressed storage area (including multiple compressed data sections) The data or data group of storage are data or data group through overcompression.
Figure 10 is the structural schematic diagram according to the first retrieval unit 1000 of embodiment of the present invention.As shown in Figure 10, One retrieval unit 1000 (that is, first retrieval unit 902 in Fig. 9) includes:Resolution unit 1001, query unit 1002 and really Order member 1003.Resolution unit 1001 is parsed the identifier to determine target set of data to the acquisition request.Acquisition is asked Ask including:Requesting party's mark, the identifier of target set of data, Request Priority, request time etc..
Query unit 1002 is according to the identifier of the target set of data to the data segment index in the first memory Information table is inquired, and determines the target set of data multiple compressed data sections in the first memory according to query result Middle be located at current compression data segment.It include data segment index information table, and data segment index information in first memory Table includes the first data field, the second data field, compressed storage area and retains data segment index information each in memory block.For In compressed storage area, data segment index information includes mark, initial address, end address, the storage appearance of each compressed data section Amount etc..Be directed to the first data field and the second data field, data segment index information include each (uncompressed) data segment mark, Initial address, end address, memory capacity etc..It is directed to and retains memory block, data segment index information includes each compressed data Section or mark, initial address, end address, the memory capacity of unpacked data section etc..
Preferably, by the first data field, the second data field, compressed storage area and data each in memory block can be retained Segment index information constitutes individual data segment index information table, and this individual data segment index information table is stored in boot section In.Alternatively, it is possible to by the first data field, the second data field, compressed storage area and retain data segment each in memory block Index information constitutes respective data segment index information table, and by the first data field, the second data field, compressed storage area and guarantor The data segment index information table for retaining storage area is stored in respective storage region.Data segment index information may include binary group <The identifier of the identifier of data group, affiliated data segment>.
Determination unit 1003 is according to the identifier of the target set of data to the directory area of the current compression data segment Interior data field index information table is inquired, and determines the target set of data in current compression data segment according to query result The current compression data field being located in multiple compressed data areas.Wherein, the directory area of each data segment or compressed data section Store data inside area index information table.Data field index information table may include binary group<The identifier of data group, affiliated (pressure Contracting) data field identifier>.
Associative cell 903, the association statistical information based on the target set of data determine that the target set of data is being run When need multiple associated data groups of relating operation.Association statistical information based on the target set of data, determines the target Data group needs multiple associated data groups of relating operation at runtime.Institute is being determined according to pre-set loading configuration file After the multiple applications to be loaded for stating mobile terminal, association statistics file is copied into first memory from second memory In.The association statistics file includes a plurality of association statistical information, wherein every association statistical information is used to indicate each data Multiple associated data groups (that is, data group through overcompression) of group (that is, data group through overcompression).In addition, specific data sets Association statistical information further include each associated data group and the specific data in multiple associated data groups of specific data sets The content degree of association, the operation degree of association, the feedback degree of association or the Synthesis Relational Grade of group.
Processing unit 911 determines every in addition to current data group in multiple data groups (that is, data group through overcompression) The content degree of association of a data group and current data group.By using each data group in multiple data groups as current data Group, the application can determine the content degree of association in multiple data groups between any two data group.
Processing unit 911 based on the content degree of association in addition to current data group each data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to content The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the content degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the content degree of association of current data group.When depositing In at least two data group identical with the content degree of association of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
Processing unit 911 according to it is pre-set select rule select from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.The pre-set selection rule includes:Content is associated in sorted lists It is multiple before predetermined ranking that degree is greater than content degree of association ranking in the multiple data groups or sorted lists of degree of association threshold value Data group etc..In general, can be to determine degree of association threshold value, such as degree of association threshold value according to user's input or system setting 70%, 80%, 85% etc..Alternatively, predetermined ranking is determined according to user's input or system setting, for example, before predetermined ranking is 20, first 30, first 35 etc..
The summary info of arbitrary two data groups is wherein subjected to the matching value of content matching as described arbitrary two The content degree of association between a data group.The application is each data according to information such as the content of each data group, effect, sources Group determines summary info, and summary info is used to describe the various correlated characteristics of data group.The application passes through text comparison, language Justice determines the matching value of the summary info of any two data group than reciprocity content matching mode.
Processing unit 911 determines each data group and current data group in multiple data groups in addition to current data group Run the degree of association.By the way that using each data group in multiple data groups as current data group, the application can determine multiple numbers According to the operation degree of association in group between any two data group.
Processing unit 911 based on operation the degree of association in addition to current data group each data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to operation The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the operation degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the operation degree of association of current data group.When depositing In identical at least two data group of the operation degree of association with current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
Processing unit 911 according to it is pre-set select rule select from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:It is big that the degree of association is run in sorted lists Multiple data of the degree of association ranking before predetermined ranking are run in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system be arranged to determine degree of association threshold value, such as degree of association threshold value is 5 times, 8 times, 10 It is inferior.Alternatively, determine predetermined ranking according to user's input or system setting, for example, predetermined ranking be first 20, it is first 30, First 35 etc..
The application obtains the history run information of each data group, and wherein history run information includes the fortune of each data group The row time, between being read out, be written into time, the time of being extracted etc..Then, when determining each basic according to history run information Between the statistical data of data group that runs in unit, i.e., which data group has been run in each Elementary Time Unit.In general, can To determine Elementary Time Unit according to user's input or system setting, for example, 5 minutes, 10 minutes, 15 minutes etc..The application Divide time into continuous Elementary Time Unit, and by the statistic unit based on Elementary Time Unit.Then, it is determined that The number that arbitrary two data groups are run in identical Elementary Time Unit, based on being transported in identical Elementary Time Unit Capable number determines the operation degree of association between arbitrary two data groups.For example, the first data group is in the 1st, 3,5,6,7,8 It is run in 9 Elementary Time Units, and the second data group is run in the Elementary Time Unit of the 2nd, 3,4,6,7,8 and 9, then The number that one data group and the second data group are run in identical Elementary Time Unit is 5.Arbitrary data group is same basic When operation is multiple in time quantum, only it is denoted as when running calculation of relationship degree 1 time.It will be appreciated that determining operation association When spending, it will usually which the length for predefining statistical time carries out the operation degree of association according to the Elementary Time Unit of predetermined quantity Calculating, for example, 30 Elementary Time Units, 50 Elementary Time Units, 60 Elementary Time Units etc..
Processing unit 911 determines each data group and current data group in multiple data groups in addition to current data group Feed back the degree of association.By the way that using each data group in multiple data groups as current data group, the application can determine multiple numbers According to the feedback degree of association in group between any two data group.
Processing unit 911 based on feedback the degree of association in addition to current data group each data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to feedback The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the feedback degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the feedback degree of association of current data group.When depositing In at least two data group identical with the feedback degree of association of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
Processing unit 911 according to it is pre-set select rule select from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:It is big that the degree of association is fed back in sorted lists Multiple data of the degree of association ranking before predetermined ranking are fed back in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system be arranged to determine degree of association threshold value, such as degree of association threshold value is 15,25,35 Deng.Alternatively, determine predetermined ranking according to user's input or system setting, for example, predetermined ranking be first 20, it is 30 first, preceding 35 etc..
0 wherein is set by the initial value of the feedback degree of association between arbitrary two data groups, and to presetting The degree of association rule or to dynamic operation data parsed with the multiple data group centerings of determination carry out feed back the degree of association set The data group pair set is each data group for carrying out feedback degree of association setting according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of centering.Pre-set degree of association rule is, for example, by user, operating system, system Using the pre-set degree of association rule such as, user application.Degree of association rule can serve to indicate that any two in multiple data groups Correlation degree between a data group.For example, degree of association rule indicates that the degree of association of the first data group and the 5th data group is higher, Such as the feedback degree of association is 20, indicates that the degree of association of the first data group and the second data group is medium, such as the feedback degree of association is 15, And indicate that the degree of association of the first data group and third data group is lower, such as the feedback degree of association is 10.Dynamic operation data example In this way as appointing in multiple data groups according to determined by the operation data of data group such as operating system, system application, user's application Correlation degree between two data groups of anticipating.For example, the association of dynamic operation data instruction the second data group and the 5th data group Degree is higher, such as the feedback degree of association is 25, indicates that the degree of association of the second data group and third data group is medium, such as feedback is associated with Degree is 15, and indicates that the degree of association of the second data group and the 6th data group is lower, such as the feedback degree of association is 5.Wherein, data Group pair format be<Data group name, data group name>, and the feedback being used to indicate between two different data groups is closed Connection degree.For example, degree of association rule indicates that the degree of association of the first data group and the 5th data group is higher, such as the feedback degree of association is 15, then data group pair<First data group, the 5th data group>The feedback degree of association be 15.
In addition, the feedback degree of association can be the cumulative of multiple numerical value and.For example, system is using true according to dynamic operation data The feedback degree of association of fixed first data group and the second data group is applied for the 5, first user determines first according to dynamic operation data The feedback degree of association of data group and the second data group is 10 and second user is applied and determines the first number according to dynamic operation data When the feedback degree of association according to group and the second data group is 15, then the feedback degree of association of the first data group and the second data group is 30.
Processing unit 911 determines each data group and current data group in multiple data groups in addition to current data group Synthesis Relational Grade.By the way that using each data group in multiple data groups as current data group, the application can determine multiple numbers According to the Synthesis Relational Grade in group between any two data group.
Processing unit 911 based on Synthesis Relational Grade in addition to current data group each data group carry out descending arrangement with Generate sorted lists.By the way that using each data group in multiple data groups as current data group, the application can obtain each The respective sorted lists of data group, wherein each data group in sorted lists in multiple data groups in addition to itself is according to synthesis The degree of association carries out descending arrangement.For example, in the sorted lists of current data group, it is maximum with the feedback degree of association of current data group Data group make number one, and roll into last place with the smallest data group of the Synthesis Relational Grade of current data group.When depositing In at least two data group identical with the Synthesis Relational Grade of current data group, the identifier according at least two data groups is true Determine sequencing, or determines the sequencing of at least two data groups according to random fashion.
Processing unit 911 according to it is pre-set select rule select from the sorted lists multiple data groups using as Multiple associated data groups of the current data group.Pre-set selection rule includes:Synthesis Relational Grade is big in sorted lists Multiple data of the Synthesis Relational Grade ranking before predetermined ranking in the multiple data groups or sorted lists of degree of association threshold value Group.In general, can be inputted according to user or system setting determine degree of association threshold value, for example, degree of association threshold value is 70%, 80%, 85% etc..Alternatively, predetermined ranking is determined according to user's input or system setting, for example, predetermined ranking is first 20, preceding 30 Name, first 35 etc..
First embodiment
The summary info of any two data group is carried out content matching as any two data by processing unit 911 (percents) content degree of association between group.
Processing unit 911 obtains the history run information of each data group, is determined according to history run information each basic The statistical data of the data group run in time quantum, determines that arbitrary two data groups are transported in identical Elementary Time Unit Capable number determines the operation between arbitrary two data groups based in the number run in identical Elementary Time Unit The degree of association.
Processing unit 911 is in each data group and current data group in multiple data groups in addition to current data group Hold the degree of association and the operation degree of association is weighted to determine Synthesis Relational Grade.Work as specifically, it is determined that being removed in multiple data groups Each data group except preceding data group and the maximum value in the operation degree of association of current data group, i.e., the maximum operation degree of association. Then, by the operation degree of association of each data group and current data group in multiple data groups in addition to current data group divided by most The big operation degree of association, with the operation degree of association of each data group of determination and the percents of current data group.It is set according to user Set or system setting or according to the dynamic setting of operating status be the content degree of association and (percents) operation degree of association it is true Fixed identical or different weighted value.According to identified weighted value, in multiple data groups each of in addition to current data group The content degree of association and (percents) operation degree of association of data group and current data group are weighted comprehensive with determination Close the degree of association.
Second embodiment
The summary info of any two data group is carried out content matching as any two data by processing unit 911 (percents) content degree of association between group;
Processing unit 911 sets 0 for the initial value of the feedback degree of association between arbitrary two data groups, and to pre- The degree of association rule that is first arranged parses dynamic operation data and needs to carry out feedback pass with the multiple data group centerings of determination The data group pair of connection degree setting is that each feedback degree of association that carries out is arranged according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of data group centering.
Processing unit 911 is in each data group and current data group in multiple data groups in addition to current data group Hold the degree of association and the feedback degree of association is weighted to determine Synthesis Relational Grade.Work as specifically, it is determined that being removed in multiple data groups Each data group except preceding data group and the maximum value in the feedback degree of association of current data group, i.e. the maximum feedback degree of association. Then, by the feedback degree of association of each data group and current data group in multiple data groups in addition to current data group divided by most The big feedback degree of association, with the feedback degree of association of each data group of determination and the percents of current data group.It is set according to user Set or system setting or according to the dynamic setting of operating status be the content degree of association and (percents) feedback degree of association it is true Fixed identical or different weighted value.According to identified weighted value, in multiple data groups each of in addition to current data group The content degree of association and (percents) feedback degree of association of data group and current data group are weighted comprehensive with determination Close the degree of association.
Third embodiment
Processing unit 911 obtains the history run information of each data group, is determined according to history run information each basic The statistical data of the data group run in time quantum, determines that arbitrary two data groups are transported in identical Elementary Time Unit Capable number determines the operation between arbitrary two data groups based in the number run in identical Elementary Time Unit The degree of association;
Processing unit 911 sets 0 for the initial value of the feedback degree of association between arbitrary two data groups, and to pre- The degree of association rule that is first arranged parses dynamic operation data and needs to carry out feedback pass with the multiple data group centerings of determination The data group pair of connection degree setting is that each feedback degree of association that carries out is arranged according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of data group centering.
Fortune of the processing unit 911 to each data group and current data group in multiple data groups in addition to current data group The row degree of association and the feedback degree of association are weighted to determine Synthesis Relational Grade.Work as specifically, it is determined that being removed in multiple data groups Each data group except preceding data group and the maximum value in the operation degree of association of current data group, i.e., the maximum operation degree of association. Then, by the operation degree of association of each data group and current data group in multiple data groups in addition to current data group divided by most The big operation degree of association, with the operation degree of association of each data group of determination and the percents of current data group.Determine multiple numbers It is according to the maximum value in the feedback degree of association of each data group and current data group in group in addition to current data group, i.e., maximum anti- Present the degree of association.Then, the feedback of each data group and current data group in multiple data groups in addition to current data group is closed Connection degree is divided by the maximum feedback degree of association, with the feedback degree of association of each data group of determination and the percents of current data group. According to user setting or system setting or according to the dynamic setting of operating status be (percents) the operation degree of association and (percents) feedback degree of association determines identical or different weighted value.According to identified weighted value, to multiple data (percents) the operation degree of association and (percentage of each data group and current data group in group in addition to current data group Than form) the feedback degree of association is weighted to determine Synthesis Relational Grade.
4th embodiment
The summary info of any two data group is carried out content matching as any two data by processing unit 911 (percents) content degree of association between group;
Processing unit 911 obtains the history run information of each data group, is determined according to history run information each basic The statistical data of the data group run in time quantum, determines that arbitrary two data groups are transported in identical Elementary Time Unit Capable number determines the operation between arbitrary two data groups based in the number run in identical Elementary Time Unit The degree of association;
Processing unit 911 sets 0 for the initial value of the feedback degree of association between arbitrary two data groups, and to pre- The degree of association rule that is first arranged parses dynamic operation data and needs to carry out feedback pass with the multiple data group centerings of determination The data group pair of connection degree setting is that each feedback degree of association that carries out is arranged according to degree of association rule or dynamic operation data Two data groups setting feedback degree of association of data group centering.
Processing unit 911 is in each data group and current data group in multiple data groups in addition to current data group Hold the degree of association, the operation degree of association and the feedback degree of association to be weighted to determine Synthesis Relational Grade.Specifically, it is determined that multiple numbers According to the maximum value in the operation degree of association of each data group and current data group in group in addition to current data group, i.e., maximum fortune The row degree of association.Then, the operation of each data group and current data group in multiple data groups in addition to current data group is closed Connection degree runs the degree of association divided by maximum, with the operation degree of association of each data group of determination and the percents of current data group. Determine the maximum in the feedback degree of association of each data group and current data group in multiple data groups in addition to current data group Value, i.e. the maximum feedback degree of association.Then, by each data group and current data in multiple data groups in addition to current data group The feedback degree of association of group is divided by the maximum feedback degree of association, with the anti-of each data group of determination and the percents of current data group Present the degree of association.It is (percents) content according to user setting or system setting or according to the dynamic setting of operating status The degree of association, (percents) the operation degree of association and (percents) feedback degree of association determine identical or different weight Value.According to identified weighted value, to each data group and current data group in multiple data groups in addition to current data group (percents) the content degree of association, (percents) the operation degree of association and (percents) feedback degree of association It is weighted to determine Synthesis Relational Grade.For example, (percents) the content degree of association, (percents) operation The weighted value of the degree of association and (percents) feedback degree of association is 1/3,1/3 and 1/3;1/2,1/4 and 1/4;1/4,1/4 and 1/2 etc..
Setting unit 912, based on each associated data group in the multiple associated data group when being associated operation with Relating operation number, relating operation time and the synchronous averaging number of target set of data are every in the association statistical information Relevance grades are arranged in a associated data group.The relevance grades include:Strong association and weak rigidity.Before this, each data group is obtained History run information (history run information is generally stored inside in history run file, and can for example pass through journal file Obtained Deng record information), determine each associated data group when being associated operation and number of targets according to history run information According to the relating operation number of group, relating operation time and synchronous averaging number.
Wherein relating operation number is two numbers in statistical time section (for example, 10 minutes, 20 minutes, 30 minutes etc.) According to group be associated operation number (for example, 5 times, 6 times, it is 8 inferior);Wherein the relating operation time be in statistical time section, Two data groups are associated the time span (for example, 2 minutes, 3 minutes, 5 minutes etc.) of operation;Wherein synchronous averaging number is In statistical time section, two data groups synchronize starting number (for example, 3 times, 4 times, it is 5 inferior);Wherein relating operation Refer to that the difference of time that two data groups are respectively called or bring into operation is greater than the first predetermined time interval and less than the Two predetermined time intervals.Wherein synchronous averaging refers to that the difference for the time that two data groups are respectively called or bring into operation is less than Or it is equal to the first predetermined time interval.Wherein the second predetermined time interval is greater than the first predetermined time interval, such as second makes a reservation for Time interval is 30 seconds, and the first predetermined time interval is 5 seconds.
After determining the relevance grades of data group, the application can be according to relevance grades to target set of data (or arbitrary number According to group) associated data group be filtered or screen.For example, the association statistical information based on the target set of data, determines institute State target set of data needs multiple associated data groups of relating operation to include at runtime:Association based on the target set of data Statistical information determines that the target set of data needs relating operation at runtime and relevance grades are strongly connected multiple passes Join data group.Association statistical information based on the target set of data determines that the target set of data needs to be associated at runtime Operation multiple associated data groups include:Association statistical information based on the target set of data, determines the target set of data Need at runtime relating operation and relevance grades be weak rigidity multiple associated data groups.
First scanning element 904 scans compressed data area all in the current compression data segment, by the current pressure Contracting data field is labeled as the first decompression stage, determine it is in the current compression data segment in addition to the current compression data field and And at least one association compressed data area with associated data group, at least one association of the current compression data segment is pressed High compression rate or the subregion of middle compression ratio are labeled as the second decompression stage in each association compressed data area of contracting data field, by institute State the sub-district of little compressible in each association compressed data area at least one association compressed data area of current compression data segment Field mark is third decompression stage, and wherein the compression degree of high compression rate, middle compression ratio and little compressible successively increases;Wherein first The decompression order of decompression stage, the second decompression stage and third decompression stage successively reduces.It will be appreciated that the first decompression stage, second Decompression stage and third decompression stage can serve to indicate that the precedence categories unziped it to data group, such as first batch, second Batch, third batch etc..Alternatively, two or more decompression stages are determined as identical batch.Wherein, each association compressed data There is/store at least one associated data group (data group through overcompression) in area.
Allocation unit 913 is the specified area compresses rate of each subregion in compressed data area according to compression configuration file, Wherein the area compresses rate includes high compression rate, middle compression ratio or little compressible.The application utilizes specified area compresses Rate compresses the data group stored in each subregion, i.e. the region of the compression ratio of data group in subregion and subregion Compression ratio is identical.
According to the identifier of each associated data group to the data field rope in the directory area of the current compression data segment Draw information table to be inquired, determines that multiple compressed data areas have associated data group in current compression data segment according to query result Association compressed data area.Wherein, each data segment or the directory area store data inside area index information table of compressed data section. Data field index information table may include binary group<The identifier of data group, affiliated (compression) data field identifier>.Compression Configuration file includes multiple compression information tables, wherein a compressed data in each compression information table and multiple compressed data sections Section is associated and including multiple areas for recording the compression information in each compressed data area in associated compressed data section Domain sublist.Area compresses rate of each region sublist for each subregion in multiple subregions in recording compressed data field.
First decompression units 905 unzip it in the current compression data segment according to decompression stage:To label for After the current compression data field of first decompression stage unzips it, the is denoted as at least one association compressed data area internal standard The subregion of two decompression stages unzips it, and the son of third decompression stage is then denoted as at least one association compressed data area internal standard Region unzips it.Wherein the second decompression is denoted as at least one association compressed data area internal standard to current compression data segment Grade subregion unzip it including:From low address to high address direction or from high address to low address direction to multiple sub-districts Domain decompression.The son of third decompression stage is wherein denoted as at least one association compressed data area internal standard to current compression data segment Region unzip it including:Multiple subregions are decompressed from low address to high address direction or from high address to low address direction Contracting.Data caused by unziping it to the current compression data field of current data section are stored in first storage In first data field of device.And the subregion at least one association compressed data area to current data section is decompressed Data caused by contracting are stored in the second data field of the first memory.
Second retrieval unit 906 while unziping it in the current compression data segment according to decompression stage, determines At least one association compression in multiple compressed data sections in addition to the current compression data segment and with associated data group Data segment, wherein at least one association compressed data area in each association compressed data section stores associated data group.
The data segment index information table in first memory is inquired according to the identifier of each associated data group, root The compression number that each associated data group is located in multiple compressed data sections in the first memory is determined according to query result According to section.Compressed data section at least one associated data group is determined as to be associated with compressed data section.According to each incidence number The data field index information table in the directory area of each association compressed data section is inquired according to the identifier of group, according to looking into It askes result and determines that in multiple compressed data areas the association compressed data area with associated data group in each association compressed data section. Wherein, each data segment or the directory area store data inside area index information table of compressed data section.Data field index information table It may include binary group<The identifier of data group, affiliated (compression) data field identifier>.
Second scanning element 907, by the high pressure at least one association compressed data area of each association compressed data section The subregion of shrinkage is labeled as the second decompression stage, and at least one by each association compressed data section is associated with compressed data area The subregion of interior middle compression ratio or little compressible is labeled as third decompression stage.It will be appreciated that the first decompression stage, the second solution It arbitrarily downgrades and can serve to indicate that the precedence categories unziped it to data group, such as first batch, second batch with third decompression stage Secondary, third batch etc..Alternatively, two or more decompression stages are determined as identical batch.Wherein, each association compressed data area In there is/store at least one associated data group (data group through overcompression).
Second decompression units 908, in response to the completion of the decompression in the current compression data segment, described at least one It is unziped it in a association compressed data section according to decompression stage:First at least one pass in each association compressed data section The subregion that connection compressed data area internal standard is denoted as the second decompression stage unzips it, then in each association compressed data section The subregion that at least one association compressed data area internal standard is denoted as third decompression stage unzips it.There to be at least one association The compressed data section of data group is selected as association compressed data section, and will have at least one pass in association compressed data section The compressed data area of connection data group is determined as being associated with compressed data area.It will be at least one pass in each association compressed data section Subregion in connection compressed data area unzips it the second data field that generated data are stored in the first memory In.It further include pressing each association before being unziped it at least one described association compressed data section according to decompression stage Dereferenced compressed data area in contracting data segment without associated data group labeled as can not reading field, and described at least one It is the dereferenced compressed data area of reading field to label when being unziped it in a association compressed data section according to decompression stage Without any processing.It further include working as before being unziped it in the current compression data segment according to decompression stage by described in Dereferenced compressed data area without target set of data or associated data group in preceding compressed data section labeled as can not reading field, It is the dereferenced pressure of reading field to label and when being unziped it in the current compression data segment according to decompression stage Contracting data field is without any processing.

Claims (10)

1. the method that the data in a kind of pair of mobile terminal carry out classification processing, the method includes:
Receive the acquisition request for being directed to the target set of data stored in first memory in the mobile terminal;
Based on the acquisition request, target set of data institute position in multiple compressed data sections in the first memory is determined In current compression data segment and determine target set of data multiple compressed data areas in the current compression data segment Middle be located at current compression data field;
Association statistical information based on the target set of data determines that the target set of data needs relating operation at runtime Multiple associated data groups;
Compressed data area all in the current compression data segment is scanned, by the current compression data field labeled as the first solution It arbitrarily downgrades, determine in the current compression data segment in addition to the current compression data field and there is associated data group extremely A few association compressed data area, by the current compression data segment at least one be associated in compressed data area high compression rate or The subregion of middle compression ratio is labeled as the second decompression stage, by least one association compressed data area of the current compression data segment The subregion of interior little compressible be labeled as third decompression stage, wherein high compression rate, middle compression ratio and little compressible compression degree Successively increase;Wherein the decompression order of the first decompression stage, the second decompression stage and third decompression stage successively reduces;
It is unziped it in the current compression data segment according to decompression stage:It is being the described current of decompression stage to label After compressed data area unzips it, the subregion for being denoted as the second decompression stage at least one association compressed data area internal standard is carried out Decompression, the subregion for being then denoted as third decompression stage at least one association compressed data area internal standard unzip it;
While being unziped it in the current compression data segment according to decompression stage, determine in multiple compressed data sections except institute At least one association compressed data section except current compression data segment and with associated data group is stated, wherein each association is pressed At least one association compressed data area in contracting data segment stores associated data group;
By subregion of the high compression rate at least one association compressed data area of each association compressed data section labeled as the Two decompression stages, and at least one middle compression ratio being associated in compressed data area or low pressure of each association compressed data section are contracted The subregion of rate is labeled as third decompression stage;And
In response to the completion of the decompression in the current compression data segment, pressed at least one described association compressed data section It is unziped it according to decompression stage:At least one association compressed data area internal standard in each association compressed data section is denoted as first The subregion of second decompression stage unzips it, then at least one association compressed data in each association compressed data section The subregion that area's internal standard is denoted as third decompression stage unzips it.
2. according to the method described in claim 1, detecting that the operating system in the mobile terminal is loaded into described In one memory and when the os starting is completed, determined according to pre-set loading configuration file described mobile whole Multiple applications to be loaded at end, file packet associated with application each in multiple applications to be loaded is deposited from second Reservoir copies in the first memory.
3. method described in any one of -2 according to claim 1, after os starting completion and in root Before the multiple applications to be loaded for determining the mobile terminal according to pre-set loading configuration file, in first storage Multiple compressed data sections for storing compressed data are created in device, wherein each compressed data section includes multiple compressed datas Area, and each compressed data area includes multiple subregions.
4. method described in any one of -3 according to claim 1, the acquisition request includes the target data for needing to obtain The identifier of group;
Based on the acquisition request, target set of data institute position in multiple compressed data sections in the first memory is determined In current compression data segment and determine target set of data multiple compressed data areas in the current compression data segment Middle be located at current compression data field includes:
The identifier to determine target set of data is parsed to the acquisition request;
The data segment index information table in the first memory is inquired according to the identifier of the target set of data, root The current pressure that the target set of data is located in multiple compressed data sections in the first memory is determined according to query result Contracting data segment;
Letter is indexed to the data field in the directory area of the current compression data segment according to the identifier of the target set of data Breath table is inquired, and determines the target set of data in current compression data segment in multiple compressed data areas according to query result The current compression data field being located at.
5. method described in any one of -4 according to claim 1 is determining institute according to pre-set loading configuration file After the multiple applications to be loaded for stating mobile terminal, association statistics file is copied into first memory from second memory In, the association statistics file includes a plurality of association statistical information, wherein every association statistical information is used to indicate each data Multiple associated data groups of group.
6. the system that the data in a kind of pair of mobile terminal carry out classification processing, the system comprises:
Receiving unit receives the acquisition request for being directed to the target set of data stored in first memory in the mobile terminal;
First retrieval unit is based on the acquisition request, determines the target set of data multiple pressures in the first memory The current compression data segment and the determination target set of data being located in contracting data segment are in the current compression data segment The current compression data field being located in multiple compressed data areas;
Associative cell, the association statistical information based on the target set of data determine that the target set of data needs at runtime Multiple associated data groups of relating operation;
First scanning element scans compressed data area all in the current compression data segment, by the current compression data Area is labeled as the first decompression stage, determines in the current compression data segment in addition to the current compression data field and has At least one association compressed data area of associated data group, by least one association compressed data of the current compression data segment High compression rate or the subregion of middle compression ratio are labeled as the second decompression stage in area, by least one of the current compression data segment The subregion for being associated with little compressible in compressed data area is labeled as third decompression stage, wherein high compression rate, middle compression ratio and low pressure The compression degree of shrinkage successively increases;Wherein the decompression order of the first decompression stage, the second decompression stage and third decompression stage successively drops It is low;
First decompression units unzip it in the current compression data segment according to decompression stage:It is being solution to label After the current compression data field arbitrarily downgraded unzips it, the second decompression is denoted as at least one association compressed data area internal standard The subregion of grade unzips it, then at least one association compressed data area internal standard be denoted as the subregion of third decompression stage into Row decompression;
Second retrieval unit determines multiple pressures while unziping it in the current compression data segment according to decompression stage At least one association compressed data section in contracting data segment in addition to the current compression data segment and with associated data group, Wherein at least one association compressed data area in each association compressed data section stores associated data group;
Second scanning element, by the son of the high compression rate at least one association compressed data area of each association compressed data section Zone marker is the second decompression stage, and at least one by each association compressed data section is associated with the middle pressure in compressed data area The subregion of shrinkage or little compressible is labeled as third decompression stage;And
Second decompression units, in response to the completion of the decompression in the current compression data segment, at least one described association It is unziped it in compressed data section according to decompression stage:At least one association in each association compressed data section is compressed first The subregion that data field internal standard is denoted as the second decompression stage unzips it, then at least one in each association compressed data section The subregion that a association compressed data area internal standard is denoted as third decompression stage unzips it.
7. system according to claim 6 further includes loading unit, the operating system in the mobile terminal is being detected Be loaded into the first memory and the os starting complete when, according to pre-set loading configuration file The multiple applications to be loaded for determining the mobile terminal, will be associated with each application in multiple applications to be loaded File packet copies in the first memory from second memory.
8. the system according to any one of claim 6-7, further includes initialization unit, in the os starting After completion and the to be loaded multiple using it of the mobile terminal are being determined according to pre-set loading configuration file Before, multiple compressed data sections for storing compressed data are created in the first memory, wherein each compressed data section Including multiple compressed data areas, and each compressed data area includes multiple subregions.
9. the system according to any one of claim 6-8, the acquisition request includes the target data for needing to obtain The identifier of group;
First retrieval unit includes:
Resolution unit is parsed the identifier to determine target set of data to the acquisition request;
Query unit, according to the identifier of the target set of data to the data segment index information table in the first memory into Row inquiry, determines that the target set of data is located in multiple compressed data sections in the first memory according to query result Current compression data segment;
Determination unit, according to the identifier of the target set of data to the data in the directory area of the current compression data segment Area's index information table is inquired, and determines the target set of data multiple compressions in current compression data segment according to query result The current compression data field being located in data field.
10. the system according to any one of claim 6-9 is determining institute according to pre-set loading configuration file After the multiple applications to be loaded for stating mobile terminal, association statistics file is copied into first memory from second memory In, the association statistics file includes a plurality of association statistical information, wherein every association statistical information is used to indicate each data Multiple associated data groups of group.
CN201810624536.9A 2018-06-16 2018-06-16 Method and system for carrying out hierarchical processing on data in mobile terminal Active CN108897807B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810624536.9A CN108897807B (en) 2018-06-16 2018-06-16 Method and system for carrying out hierarchical processing on data in mobile terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810624536.9A CN108897807B (en) 2018-06-16 2018-06-16 Method and system for carrying out hierarchical processing on data in mobile terminal

Publications (2)

Publication Number Publication Date
CN108897807A true CN108897807A (en) 2018-11-27
CN108897807B CN108897807B (en) 2021-06-29

Family

ID=64345072

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810624536.9A Active CN108897807B (en) 2018-06-16 2018-06-16 Method and system for carrying out hierarchical processing on data in mobile terminal

Country Status (1)

Country Link
CN (1) CN108897807B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113093992A (en) * 2021-03-24 2021-07-09 深圳大普微电子科技有限公司 Method and system for decompressing commands and solid state disk

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102354308A (en) * 2011-06-30 2012-02-15 中国科学技术大学 Fast package classification rule set compression method
US20170090775A1 (en) * 2015-09-25 2017-03-30 Seagate Technology Llc Compression sampling in tiered storage
CN107330030A (en) * 2017-06-23 2017-11-07 南京师范大学 A kind of hierarchical network construction method that storage is compressed towards magnanimity road net data
CN107704617A (en) * 2017-10-25 2018-02-16 武汉科技大学 A kind of compression method of the associated data based on classification tree index
US20180157732A1 (en) * 2010-09-28 2018-06-07 Redis Labs Ltd. System, Methods, and Media for Compressing Non-Relational Database Objects

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180157732A1 (en) * 2010-09-28 2018-06-07 Redis Labs Ltd. System, Methods, and Media for Compressing Non-Relational Database Objects
CN102354308A (en) * 2011-06-30 2012-02-15 中国科学技术大学 Fast package classification rule set compression method
US20170090775A1 (en) * 2015-09-25 2017-03-30 Seagate Technology Llc Compression sampling in tiered storage
CN107330030A (en) * 2017-06-23 2017-11-07 南京师范大学 A kind of hierarchical network construction method that storage is compressed towards magnanimity road net data
CN107704617A (en) * 2017-10-25 2018-02-16 武汉科技大学 A kind of compression method of the associated data based on classification tree index

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113093992A (en) * 2021-03-24 2021-07-09 深圳大普微电子科技有限公司 Method and system for decompressing commands and solid state disk

Also Published As

Publication number Publication date
CN108897807B (en) 2021-06-29

Similar Documents

Publication Publication Date Title
CN104636469A (en) Automatic file classification management method and system
CN111327955B (en) User portrait based on-demand method, storage medium and smart television
EP3422204A1 (en) Method and apparatus for archiving database, and method and apparatus for searching archived database
EP3422205A1 (en) Database-archiving method and apparatus that generate index information, and method and apparatus for searching archived database comprising index information
CN114138193B (en) Data writing method, device and equipment for partition naming space solid state disk
CN111309946B (en) Established file optimization method and device
CN107391769B (en) Index query method and device
CN101551814B (en) Method for data management and data search
CN104063377B (en) Information processing method and use its electronic equipment
CN108897807A (en) Data in a kind of pair of mobile terminal carry out the method and system of classification processing
CN105653674A (en) File management method and system of intelligent terminal
CN108804042A (en) A kind of method and system handled into Mobile state based on the data group removed in caching
US11003959B1 (en) Vector norm algorithmic subsystems for improving clustering solutions
JP2009169936A (en) Information processing apparatus and information processing method
CN108243207A (en) A kind of date storage method of network cloud disk
CN103093213A (en) Video file classification method and terminal
CN102253935A (en) System and method for classifying photographs
CN108228759B (en) Record set storage processing method and device, computer equipment and storage medium
CN104462422A (en) Object processing method and device
CN110659344B (en) Block method based full text search method
CN111258955B (en) File reading method and system, storage medium and computer equipment
CN108874798A (en) A kind of big data sort method and system
CN111291230A (en) Feature processing method and device, electronic equipment and computer-readable storage medium
CN105721933A (en) Method for creating advertisement video information base, advertisement video identification method, apparatus for creating advertisement video information base and advertisement video identification apparatus
CN114697322B (en) Data screening method based on cloud service processing

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: 20210610

Address after: 230000 b3-301, phase I, innovation industrial park, no.800, Wangjiang West Road, high tech Zone, Hefei City, Anhui Province

Applicant after: Anhui Shangrong Information 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