-
-
公开(公告)号:CN115510069A
公开(公告)日:2022-12-23
申请号:CN202211285954.2
申请日:2022-10-20
Applicant: 河北工业大学
IPC: G06F16/22
Abstract: 本发明为基于频度的存储和差异化管理方法,该方法以键值对的频度值为基础,将键值对归类为高频度键值对、中频度键值对以及低频度键值对,设计一种基于频度的新键值格式,以便对不同频度的数据存储选择不同的键值格式,同时提出了根据键值对类型实行差异化管理。可以大大减少日志结构合并树LSM‑tree中的数据量,进一步减轻写放大问题,从而提高读写性能。可以对高频度键值对达到快速读写访问的效果,将中频度键值对的值和键地址以及整个低频度键值对存放在值日志ValueLog中,因为范围查询需要随机读,故从值日志Value Log中预取值可以提高范围查询性能。
-
公开(公告)号:CN109271419B
公开(公告)日:2021-06-22
申请号:CN201811018506.X
申请日:2018-09-03
Applicant: 河北工业大学
IPC: G06F16/2458
Abstract: 本发明一种无间隙约束的在线串匹配方法,涉及电数字数据处理技术领域,利用在线的方式来处理无间隙约束的无重叠的模式匹配问题,即序列串中同一位置的字符可以在模式串的不同位置进行匹配。步骤是:读入模式串P,建立多个队列;对给定的序列串S按照前后顺序依次读取;判定队列i是否能够创建结点;判定是否能够构成一个无重叠条件的出现,当构成一个出现则将其在显示器上输出,直至处理完序列串S中的所有字符。本发明克服了现有技术存在的在保证完备性的基础上很难有效地控制空间开销和时间开销的缺陷,不仅提高了求解的速度,同时还保证了解的完备性。
-
-
公开(公告)号:CN109271419A
公开(公告)日:2019-01-25
申请号:CN201811018506.X
申请日:2018-09-03
Applicant: 河北工业大学
IPC: G06F16/2458
Abstract: 本发明一种无间隙约束的在线串匹配方法,涉及电数字数据处理技术领域,利用在线的方式来处理无间隙约束的无重叠的模式匹配问题,即序列串中同一位置的字符可以在模式串的不同位置进行匹配。步骤是:读入模式串P,建立多个队列;对给定的序列串S按照前后顺序依次读取;判定队列i是否能够创建结点;判定是否能够构成一个无重叠条件的出现,当构成一个出现则将其在显示器上输出,直至处理完序列串S中的所有字符。本发明克服了现有技术存在的在保证完备性的基础上很难有效地控制空间开销和时间开销的缺陷,不仅提高了求解的速度,同时还保证了解的完备性。
-
-
-
-