公开(公告)号：CN106569962A

公开(公告)日：2017-04-19

申请号：CN201610910664.0

申请日：2016-10-19

Applicant: 暨南大学

Inventor： 邓玉辉 ,  陈嘉豪

IPC: G06F12/123 ,  G06F12/126 ,  G06F12/0895 ,  G06F12/02

CPC classification number: G06F12/123 ,  G06F12/0246 ,  G06F12/0253 ,  G06F12/0895 ,  G06F12/126 ,  G06F2212/1016 ,  G06F2212/1036 ,  G06F2212/7205 ,  G06F2212/7211

Abstract: 本发明公开了一种基于增强时间局部性的热点数据识别方法，通过利用数据访问模式中的时间局部性原理来实现高效地识别热点数据，该发明采用HotList和CandidateList双队列结构来保存热点数据和候选热点数据的热度值信息，使得只需要保存部分数据集的访问信息，从而有效地降低存储开销。另外，本发明采用recency bit的位和D‑bit counter计数器组合的数据结构来反映出热点数据访问模式中最近和频繁这两个特性，信息更新机制对离散访问和连续访问的数据赋予不同的热度值，更加准确地反映出数据项的访问模式，提高热点数据的识别率。本发明采取概率筛选机制，将冷数据提早筛选走，降低算法的运行时开销。