CN109491619A - 缓存数据处理方法、装置和系统 - Google Patents
缓存数据处理方法、装置和系统 Download PDFInfo
- Publication number
- CN109491619A CN109491619A CN201811391563.2A CN201811391563A CN109491619A CN 109491619 A CN109491619 A CN 109491619A CN 201811391563 A CN201811391563 A CN 201811391563A CN 109491619 A CN109491619 A CN 109491619A
- Authority
- CN
- China
- Prior art keywords
- data block
- caching
- weight
- visited
- time
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供了缓存数据处理方法、装置和系统,其中方法包括:若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。本实施例可以综合数据块的访问时间和数据块所属位号的访问频次两个层面,综合确定数据块的综合权值。综合权值越高则表示数据块的热度越高,后续被访问的可能性越大,反之,综合权值越低则表示数据块的热度越低后续被访问的可能性越小,从而淘汰综合权值最小的数据块。
Description
技术领域
本申请涉及数据缓存管理技术领域,尤其涉及缓存数据处理方法、装置和系统。
背景技术
在工业生产过程产生大量的数据,这些数据对应用系统如制造执行系统或者过程监控系统而言是必需的,在工业控制领域这些数据都将以位号作为单元组织起来并进行存储,最终以文件的形式保存到磁盘。
应用系统访问这些数据时希望能尽可能快得获得结果,因此采用基于内存的缓存技术是行之有效的方案:即将从磁盘读取到的数据块保留在内存中,下次读取时候直接从内存读取而不必去磁盘读取。
然而缓存的容量终究是有限的,当缓存被填充到限定容量时将不得不淘汰一部分数据,而究竟要淘汰哪些数据则是缓存管理系统最重要的策略之一。目前最常用的缓存管理技术是LRU(Least Recently Used,最近最少使用)。
LRU根据缓存数据的历史访问记录来进行淘汰缓存数据,其核心思想是:如果缓存数据最近被访问过,那么将来被访问的几率也更高;反之,已经很长时间没有使用过的缓存数据很可能在未来较长的一段时间内也不会被用到。LRU技术在缓存中存在热点数据时,其命中效率很好。
但是,在工业领域中一旦出现偶发性的操作,此时会从磁盘中读取大量数据,大量数据可能会将原先缓存中大部分缓存数据甚至是全部缓存数据淘汰出内存。但是该偶发性操作所读取的数据后续可能不会再被访问,而原先缓存中保留下来的热点数据又已经被淘汰,这种现象称为缓存污染。
在缓存污染后需要访问原来的热点数据时,需要重新从磁盘读取到内存,导致缓存命中率急剧下降。
发明内容
鉴于此,本申请提供缓存数据处理方法、装置和缓存系统,可以提高工业领域中应对偶发性操作的方案,以提高缓存的命中率。
为了实现上述目的,本申请提供以下技术特征:
一种缓存数据处理方法,包括:
若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;
若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;
删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。
可选的,所述基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值,包括:
基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值;
基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值;
综合所述时间权值和位号权值获得综合权值。
可选的,所述基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值,包括:
按所述缓存中数据块的访问时间,对各个数据块执行排序操作获得时间排序结果;其中所述缓存记录有各个数据块的最新访问时间;
依据所述时间排序结果为缓存中各个数据块赋予时间权值;其中各个数据块的访问时间越接近当前时间则时间权值越大。
可选的,所述基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值,包括:
按所述缓存中数据块对应位号的访问频次,对各个数据块执行排序操作获得频次排序结果;
依据所述频次排序结果为缓存中各个数据块赋予位号权值;其中各个数据块的访问频次越大则位号权值越大。
可选的,所述综合所述时间权值和位号权值获得综合权值,包括:
将时间权值和位号权值的和值作为综合权值;或者,
将时间权值和位号权值的乘积作为综合权值。
可选的,还包括:
若缓存包含待访问数据块,则更新用于存储缓存中数据块的访问时间的时间序列中、所述待访问数据块的访问时间;
更新用于存储数据块对应位号的访问频次的位号序列中、所述待访问数据块所属位号的访问频次。
可选的,还包括:
若缓存中数据块未满的情况下,添加所述待访问数据块至缓存中;
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
可选的,在存储所述待访问数据块之后,还包括:
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
一种缓存数据处理装置,包括:
读取单元,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;
计算单元,用于若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;
删除单元,用于删除所述缓存中综合权值最小的数据块;
存储单元,用于存储所述待访问数据块。
一种缓存数据处理系统,包括:
存储介质,用于存储工业控制装置中各个位号对应的数据块;
存储系统,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。
通过以上技术手段,可以实现以下有益效果:
本实施例可以综合数据块的访问时间和数据块所属位号的访问频次两个层面,综合确定数据块的综合权值。综合权值越高则表示数据块的热度越高,后续被访问的可能性越大,反之,综合权值越低则表示数据块的热度越低后续被访问的可能性越小,从而淘汰综合权值最小的数据块。
本实施例中即使用户执行一些偶发性操作,导致一些数据块添加至缓存中,但是后续可以基于数据块所属位号的访问频次较低,使得偶发性操作的而进入缓存的数据块所属位号的访问频次较低,进而得到一个较低综合权值,并被淘汰出缓存。
即,用户仍然可以执行偶发性操作,但是,偶发性操作进入缓存的数据块并不会将热点数据块淘汰出内存,而是会将偶发性操作的数据块淘汰出缓存,从而可以保证缓存中尽可能的保留热点数据块,从而提高缓存的命中率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的一种缓存数据处理系统的结构示意图;
图2为本申请实施例公开的一种缓存数据处理方法的流程图;
图3为本申请实施例公开的又一种缓存数据处理方法的流程图;
图4为本申请实施例公开的一种缓存数据处理装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
术语解释:
位号:工业控制装置如DCS或者PLC上的单个数据测点用位号来表示,一个位号对应工业控制装置的一个测点,并且位号拥有对应的名字作为唯一标识。
数据块:某一位号一段连续时间的数据。
根据本申请提供的一个实施例,提供了一种缓存数据处理系统。参见图1,缓存数据处理系统包括:
存储介质100,用于存储工业控制装置中各个位号对应的数据块集;其中,工业控制装置包括多个测点,每个测点对应一个位号。工业控制装置可以对一个测点连续进行检测从而获得多个数据,一个时间段的多个数据成为数据块,即一个位号对应多个数据块。
缓存系统200,用于从存储介质中获取数据块,并存储到缓存中。
可以理解的是,原则上应该将后续需要被频繁访问的数据块尽可能保留在缓存中,而将后续不再被访问或者很少访问的数据块淘汰出缓存。但是缓存系统无法准确知晓用户后续到底会访问哪些数据块,因此只能通过一定的预测机制来淘汰哪些数据块。
考虑到工业控制领域中数据块和数据块所属的位号是紧密关联的,即一部分位号对应数据块经常被访问,而其他部分位号对应的数据块很少被访问。为此,本申请提出从数据块的访问时间和位号的访问频次两个层面,来确定淘汰哪些数据块。
根据本申请提供的一个实施例,提供了一种缓存数据处理方法,应用于图1所示的缓存系统。参见图2,缓存数据处理方法包括:
步骤S201:接收包含待访问数据块标识的访问请求。
缓存系统可以接收用户或其它设备的访问请求,访问请求中包含待访问数据块标识,可以理解的是,每个数据块均有唯一标识。
步骤S202:判断缓存是否包含待访问数据块标识对应的待访问数据块,若是则进入步骤S203,若否则进入步骤S204。
缓存系统判断自身缓存中是否存在待访问数据块标识,若存在则表示存在待访问数据块,无需再从存储介质中获取,直接进入步骤S203。反之进入步骤S204从存储介质中获取待访问数据块,并添加至缓存中。
步骤S203:若缓存包含待访问数据块,则更新时间序列和位号序列。
即,若缓存包含待访问数据块,则更新用于存储缓存中数据块的访问时间的时间序列中、所述待访问数据块的访问时间;更新用于存储数据块对应位号的访问频次的位号序列中、所述待访问数据块所属位号的访问频次。
本实施例中从数据块的访问时间和数据块所属位号的访问频次两个方面,来用于后续确定缓存中热点数据块,也即需被频繁访问的数据块。
为此,本实施例会提供一个时间序列,用于存储缓存中各个数据块最新的访问时间;本实施例还会提供一个位号序列,用于存储缓存中数据块所属的位号,以及,各个位号的访问频次。
例如,时间序列包括N个数据块标识(N为正整数),以及N个数据块标识一一对应的N个访问时间;位号序列包括M个位号标识(M≤N,且为正整数),以及,M个位号一一对应的M个访问频次。
由于一个位号对应多个数据块,所以N个数据块最大程度上对应N个位号,所以位号序列中M≤时间序列中N。
如果缓存包含待访问数据块,则更新时间序列中该待访问数据块对应的访问时间,以使时间序列中的访问时间为最新的访问时间。同理,还会确定待访问数据块对应的位号,并将位号序列中该位号对应的访问频次加一。
步骤S204:从存储介质中读取所述待访问数据块。
步骤S205:判断缓存中数据块是否已满,若是则进入步骤S206;若否则进入步骤S208。
若缓存中数据块已满的情况下,进入步骤S206淘汰缓存中一最小可能被再次使用的数据块;若缓存中数据块未满的情况下,则进入步骤S208直接添加待访问数据块至缓存。
步骤S206:若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值。
本步骤为本实施例的重点,参见图3,本步骤可以包括以下步骤:
步骤S2061:基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值。
按所述缓存中数据块的访问时间,对各个数据块执行排序操作获得时间排序结果;依据所述时间排序结果为缓存中各个数据块赋予时间权值;其中各个数据块的访问时间越接近当前时间则时间权值越大。
对于时间序列而言,若一个数据块最近被访问过则认为后续其被访问的可能性比较大,相反若一个数据块很久没有被访问过,则认为后续其被访问的可能性比较小。为此,设置时间权值的依据在于各个数据块的访问时间越接近当前时间则时间权值越大。
所以,可以对各个数据块执行排序操作,获得时间排序结果。然后,按照由小至大的顺序,依次为各个数据块赋予由小至大的时间权值。至于时间权值的具体数值可以依据实际情况而定,对此不做限定。
步骤S2062:基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值。
按所述缓存中数据块对应位号的访问频次,对各个数据块执行排序操作获得频次排序结果;依据所述频次排序结果为缓存中各个数据块赋予位号权值;其中各个数据块的访问频次越大则位号权值越大。
对于位号序列而言,若一个位号最近被访问过则认为后续其被访问的可能性比较大,相反若一个位号很久没有被访问过,则认为后续其被访问的可能性比较小。为此,设置位号权值的依据在于各个位号的访问频次越大则位号权值越大。
所以,可以对各个位号的访问频次执行排序操作,获得频次排序结果。然后,按照由小至大的顺序,依次为各个位号赋予由小至大的位号权值。至于位号权值的具体数值可以依据实际情况而定,对此不做限定。
步骤S2063:综合所述时间权值和位号权值获得综合权值。
计算时间权值和位号权值的平均值作为综合和值。
将时间权值和位号权值的和值作为综合权值;或者,
将时间权值和位号权值的乘积作为综合权值。
本实施例中时间权值和位号权值同等重要,所以时间权值和位号权值的平均值、和值或乘积作为综合权值。
步骤S207:删除所述缓存中综合权值最小的数据块。
对各个数据块的综合权值进行排序操作获得的排序结果,然后淘汰缓存中综合权值最小的数据块,综合权值最小的数据块认为是缓存中后续最不会访问数据块,所以删除该数据块以用于存储待访问数据块。
步骤S208:存储所述待访问数据块。
步骤S209:更新时间序列和位号序列。
即,添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
在缓存中存储待访问数据块,将待访问数据块标识更新至时间序列中,并初始化访问数据块的访问时间为访问请求中的访问时间。初始化位号的访问频次为1,后续以在初始化频次基础上依次递增。
通过上述内容可以发现本实施例具有如下技术效果:
本实施例可以综合数据块的访问时间和数据块所属位号的访问频次两个层面,综合确定数据块的综合权值。综合权值越高则表示数据块的热度越高,后续被访问的可能性越大,反之,综合权值越低则表示数据块的热度越低后续被访问的可能性越小,从而淘汰综合权值最小的数据块。
本实施例中即使用户执行一些偶发性操作,导致一些数据块添加至缓存中,但是后续可以基于数据块所属位号的访问频次较低,使得偶发性操作的而进入缓存的数据块所属位号的访问频次较低,进而得到一个较低综合权值,并被淘汰出缓存。
即,用户仍然可以执行偶发性操作,但是,偶发性操作进入缓存的数据块并不会将热点数据块淘汰出内存,而是会将偶发性操作的数据块淘汰出缓存,从而可以保证缓存中尽可能的保留热点数据块,从而提高缓存的命中率。
参见图4,本申请提供一种缓存数据处理装置,包括:
第一判断单元40,用于判断缓存是否包含待访问数据块。
读取单元41,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;
第二判断单元42,用于判断缓存中数据块是否已满。
计算单元43,用于若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;
删除单元44,用于删除所述缓存中综合权值最小的数据块;
存储单元45,用于存储所述待访问数据块。
其中计算单元43,包括:
第一计算单元431,用于基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值;
第二计算单元432,用于基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值;
综合单元433,用于综合所述时间权值和位号权值获得综合权值。
其中,所述基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值,包括:
按所述缓存中数据块的访问时间,对各个数据块执行排序操作获得时间排序结果;其中所述缓存记录有各个数据块的最新访问时间;
依据所述时间排序结果为缓存中各个数据块赋予时间权值;其中各个数据块的访问时间越接近当前时间则时间权值越大。
其中,所述基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值,包括:
按所述缓存中数据块对应位号的访问频次,对各个数据块执行排序操作获得频次排序结果;
依据所述频次排序结果为缓存中各个数据块赋予位号权值;其中各个数据块的访问频次越大则位号权值越大。
其中,所述综合所述时间权值和位号权值获得综合权值,包括:
将时间权值和位号权值的和值作为综合权值;或者,
将时间权值和位号权值的乘积作为综合权值。
缓存数据处理装置还包括:
更新单元46,用于若缓存包含待访问数据块,则更新用于存储缓存中数据块的访问时间的时间序列中、所述待访问数据块的访问时间;更新用于存储数据块对应位号的访问频次的位号序列中、所述待访问数据块所属位号的访问频次。
添加单元47,用于若缓存中数据块未满的情况下,添加所述待访问数据块至缓存中;
初始化单元48,用于添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
初始化单元,还用于在存储所述待访问数据块之后,添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
关于缓存数据处理装置的具体内容可以参见图2和图3所示的实施例,在此不再赘述。
参见图1本申请提供一种缓存数据处理系统,包括:
存储介质,用于存储工业控制装置中各个位号对应的数据块;
存储系统,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。
其中,所述基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值,包括:
基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值;
基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值;
综合所述时间权值和位号权值获得综合权值。
其中,所述基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值,包括:
按所述缓存中数据块的访问时间,对各个数据块执行排序操作获得时间排序结果;其中所述缓存记录有各个数据块的最新访问时间;
依据所述时间排序结果为缓存中各个数据块赋予时间权值;其中各个数据块的访问时间越接近当前时间则时间权值越大。
其中,所述基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值,包括:
按所述缓存中数据块对应位号的访问频次,对各个数据块执行排序操作获得频次排序结果;
依据所述频次排序结果为缓存中各个数据块赋予位号权值;其中各个数据块的访问频次越大则位号权值越大。
其中,所述综合所述时间权值和位号权值获得综合权值,包括:
将时间权值和位号权值的和值作为综合权值;或者,
将时间权值和位号权值的乘积作为综合权值。
其中,还包括:
若缓存包含待访问数据块,则更新用于存储缓存中数据块的访问时间的时间序列中、所述待访问数据块的访问时间;
更新用于存储数据块对应位号的访问频次的位号序列中、所述待访问数据块所属位号的访问频次。
其中,还包括:
若缓存中数据块未满的情况下,添加所述待访问数据块至缓存中;
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
其中,在存储所述待访问数据块之后,还包括:
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
关于缓存数据处理系统的具体内容可以参见图2和图3所示的实施例,在此不再赘述。
本实施例方法所述的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算设备可读取存储介质中。基于这样的理解,本申请实施例对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一台计算设备(可以是个人计算机,服务器,移动计算设备或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,RandomAccess Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种缓存数据处理方法,其特征在于,包括:
若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;
若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;
删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。
2.如权利要求1所述的方法,其特征在于,所述基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值,包括:
基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值;
基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值;
综合所述时间权值和位号权值获得综合权值。
3.如权利要求2所述的方法,其特征在于,所述基于用于存储缓存中数据块的访问时间的时间序列,计算缓存中各个数据块的时间权值,包括:
按所述缓存中数据块的访问时间,对各个数据块执行排序操作获得时间排序结果;其中所述缓存记录有各个数据块的最新访问时间;
依据所述时间排序结果为缓存中各个数据块赋予时间权值;其中各个数据块的访问时间越接近当前时间则时间权值越大。
4.如权利要求2所述的方法,其特征在于,所述基于用于存储数据块对应位号的访问频次的位号序列,计算缓存中各个数据块的位号权值,包括:
按所述缓存中数据块对应位号的访问频次,对各个数据块执行排序操作获得频次排序结果;
依据所述频次排序结果为缓存中各个数据块赋予位号权值;其中各个数据块的访问频次越大则位号权值越大。
5.如权利要求2所述的方法,其特征在于,所述综合所述时间权值和位号权值获得综合权值,包括:
将时间权值和位号权值的和值作为综合权值;或者,
将时间权值和位号权值的乘积作为综合权值。
6.如权利要求1所述的方法,其特征在于,还包括:
若缓存包含待访问数据块,则更新用于存储缓存中数据块的访问时间的时间序列中、所述待访问数据块的访问时间;
更新用于存储数据块对应位号的访问频次的位号序列中、所述待访问数据块所属位号的访问频次。
7.如权利要求6所述的方法,其特征在于,还包括:
若缓存中数据块未满的情况下,添加所述待访问数据块至缓存中;
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
8.如权利要求1所述的方法,其特征在于,在存储所述待访问数据块之后,还包括:
添加所述待访问数据块至时间序列中,并初始化待访问数据块的访问时间;
添加所述待访问数据块对应的位号至位号序列中,并初始化位号的访问频次。
9.一种缓存数据处理装置,其特征在于,包括:
读取单元,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;
计算单元,用于若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;
删除单元,用于删除所述缓存中综合权值最小的数据块;
存储单元,用于存储所述待访问数据块。
10.一种缓存数据处理系统,其特征在于,包括:
存储介质,用于存储工业控制装置中各个位号对应的数据块;
存储系统,用于若缓存不包含待访问数据块,则从存储介质中读取所述待访问数据块;若缓存中数据块已满的情况下,基于用于存储缓存中数据块的访问时间的时间序列和用于存储数据块对应位号的访问频次的位号序列,计算缓存中数据块的综合权值;删除所述缓存中综合权值最小的数据块,并存储所述待访问数据块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811391563.2A CN109491619A (zh) | 2018-11-21 | 2018-11-21 | 缓存数据处理方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811391563.2A CN109491619A (zh) | 2018-11-21 | 2018-11-21 | 缓存数据处理方法、装置和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109491619A true CN109491619A (zh) | 2019-03-19 |
Family
ID=65697239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811391563.2A Pending CN109491619A (zh) | 2018-11-21 | 2018-11-21 | 缓存数据处理方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109491619A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111708720A (zh) * | 2020-08-20 | 2020-09-25 | 北京思明启创科技有限公司 | 一种数据缓存方法、装置、设备及介质 |
WO2021031408A1 (zh) * | 2019-08-22 | 2021-02-25 | 平安科技(深圳)有限公司 | 缓存数据清理方法、装置、设备及计算机可读存储介质 |
WO2022233272A1 (zh) * | 2021-05-06 | 2022-11-10 | 北京奥星贝斯科技有限公司 | 缓存内存块的淘汰方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101188477A (zh) * | 2007-12-25 | 2008-05-28 | 华为技术有限公司 | 一种数据包序列接收的方法及设备 |
JP2013073344A (ja) * | 2011-09-27 | 2013-04-22 | Fuji Electric Co Ltd | プログラマブルコントローラ、プログラム作成支援装置、デジタル制御プログラム、およびプログラム作成支援プログラム |
CN103440207A (zh) * | 2013-07-31 | 2013-12-11 | 北京智谷睿拓技术服务有限公司 | 缓存方法及装置 |
CN104834609A (zh) * | 2015-05-31 | 2015-08-12 | 上海交通大学 | 基于历史升降级频率的多级缓存方法 |
CN105137955A (zh) * | 2015-10-10 | 2015-12-09 | 浙江中控技术股份有限公司 | 一种多控制子系统位号组态信息的访问方法及系统 |
CN107682215A (zh) * | 2017-08-31 | 2018-02-09 | 哈尔滨工程大学 | 一种基于改进lrfu状态记录的dpi业务识别方法 |
-
2018
- 2018-11-21 CN CN201811391563.2A patent/CN109491619A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101188477A (zh) * | 2007-12-25 | 2008-05-28 | 华为技术有限公司 | 一种数据包序列接收的方法及设备 |
JP2013073344A (ja) * | 2011-09-27 | 2013-04-22 | Fuji Electric Co Ltd | プログラマブルコントローラ、プログラム作成支援装置、デジタル制御プログラム、およびプログラム作成支援プログラム |
CN103440207A (zh) * | 2013-07-31 | 2013-12-11 | 北京智谷睿拓技术服务有限公司 | 缓存方法及装置 |
CN104834609A (zh) * | 2015-05-31 | 2015-08-12 | 上海交通大学 | 基于历史升降级频率的多级缓存方法 |
CN105137955A (zh) * | 2015-10-10 | 2015-12-09 | 浙江中控技术股份有限公司 | 一种多控制子系统位号组态信息的访问方法及系统 |
CN107682215A (zh) * | 2017-08-31 | 2018-02-09 | 哈尔滨工程大学 | 一种基于改进lrfu状态记录的dpi业务识别方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021031408A1 (zh) * | 2019-08-22 | 2021-02-25 | 平安科技(深圳)有限公司 | 缓存数据清理方法、装置、设备及计算机可读存储介质 |
CN111708720A (zh) * | 2020-08-20 | 2020-09-25 | 北京思明启创科技有限公司 | 一种数据缓存方法、装置、设备及介质 |
WO2022233272A1 (zh) * | 2021-05-06 | 2022-11-10 | 北京奥星贝斯科技有限公司 | 缓存内存块的淘汰方法、装置及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104572491B (zh) | 一种基于固态硬盘的读缓存管理方法及装置 | |
CN103729438B (zh) | 网页预加载方法及装置 | |
CN109491619A (zh) | 缓存数据处理方法、装置和系统 | |
CN108268217B (zh) | 一种基于时序数据冷热分类的分层存储方法 | |
CN106569733A (zh) | 缓存数据的处理方法和装置 | |
CN101226542B (zh) | 一种报表缓存的方法 | |
CN102129442A (zh) | 一种分布式数据库系统和数据访问方法 | |
CN104794228A (zh) | 一种搜索结果提供方法及装置 | |
CN104699422A (zh) | 缓存数据的确定方法及装置 | |
CN103150245B (zh) | 确定数据实体的访问特性的方法和存储控制器 | |
CN108228110A (zh) | 一种迁移资源数据的方法和装置 | |
CN104021226B (zh) | 预取规则的更新方法及装置 | |
CN103942315B (zh) | 一种基于装载因子的缓存数据预加载与替换方法 | |
CN107229575A (zh) | 缓存性能的评估方法及装置 | |
RU2010138732A (ru) | Система обновления карты и программа обновления карты с использованием динамической кэш-памяти | |
CN109144431B (zh) | 数据块的缓存方法、装置、设备及存储介质 | |
CN110413228A (zh) | 一种映射表管理方法、系统及电子设备和存储介质 | |
CN107180118A (zh) | 一种文件系统缓存数据管理方法及装置 | |
CN117235088B (zh) | 一种存储系统的缓存更新方法、装置、设备、介质及平台 | |
CN106095333A (zh) | 一种数据存储系统、数据存储方法及数据存储中心 | |
CN116931838A (zh) | 一种固态盘缓存管理方法、系统、电子设备及存储介质 | |
CN114785858B (zh) | 应用于互感器在线监测系统的资源主动缓存方法及装置 | |
CN116578409A (zh) | 内存热页识别与迁移的方法、系统及介质 | |
CN105677650A (zh) | 一种缓存数据存储方法及装置 | |
CN110187840A (zh) | 一种数据迁移方法、装置、服务器及存储介质 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190319 |