基于同步混合代价的文件识别与迁移系统、方法及介质

    公开(公告)号:CN118349175A

    公开(公告)日:2024-07-16

    申请号:CN202410479693.0

    申请日:2024-04-22

    IPC分类号: G06F3/06 G06F16/21 G06F16/27

    摘要: 本发明为基于同步混合代价的文件识别与迁移系统、方法及介质,所述系统包括:同步代价分析器:用于筛选出同步小写文件或异步小写文件,同步小写文件在NVMM中受益;热页分析器:用于利用空间局部性原理,筛选出同步小写文件周边的且满足当下NVMM存储性能要求的频繁小写文件;数据迁移模块:通过调用系统接口将筛选出来的同步小写文件和频繁小写文件从Disk迁移到NVMM中。本发明中将NVMM存储节点放置到了与DRAM同等重要的位置,仅将I/O开销中数据传输部分占比比较小的同步小写文件和频繁小写文件筛选出来,来迁移到NVMM中,直接通过NVMM和CPU进行数据交换,可以保证速度,NVMM和磁盘共同来存储数据,同时也可以保证存储容量。

    基于频度的存储和差异化管理方法

    公开(公告)号:CN115510069A

    公开(公告)日:2022-12-23

    申请号:CN202211285954.2

    申请日:2022-10-20

    IPC分类号: G06F16/22

    摘要: 本发明为基于频度的存储和差异化管理方法,该方法以键值对的频度值为基础,将键值对归类为高频度键值对、中频度键值对以及低频度键值对,设计一种基于频度的新键值格式,以便对不同频度的数据存储选择不同的键值格式,同时提出了根据键值对类型实行差异化管理。可以大大减少日志结构合并树LSM‑tree中的数据量,进一步减轻写放大问题,从而提高读写性能。可以对高频度键值对达到快速读写访问的效果,将中频度键值对的值和键地址以及整个低频度键值对存放在值日志ValueLog中,因为范围查询需要随机读,故从值日志Value Log中预取值可以提高范围查询性能。

    保序序列规则挖掘方法
    3.
    发明公开

    公开(公告)号:CN114625796A

    公开(公告)日:2022-06-14

    申请号:CN202210294476.5

    申请日:2022-03-23

    摘要: 本发明为保序序列规则挖掘方法,该挖掘方法包括以下内容:获得对应时间序列的所有频繁保序序列模式,构成频繁保序序列模式集合,设定最小置信度阈值minconf,计算频繁保序序列模式y的前缀子模式x,若前缀子模式的相对顺序为频繁保序序列模式,则得到保序序列规则x=>y,迭代上述过程,得到所有的保序序列规则;根据conf(x=>y)=sup(y)/sup(x)计算x=>y的置信度,最终将置信度≥设定的最小置信度阈值minconf的保序序列规则加入到规则集合R中,小于minconf的保序序列规则称为强保序序列规则,挖掘所有的强保序序列规则称为保序序列规则挖掘。本发明实现了高效的频繁保序序列模式挖掘,之后在对频繁保序序列模式进行保序序列规则挖掘,寻找模式之间隐含的关系。

    一次性条件的负序列模式挖掘方法

    公开(公告)号:CN114595278A

    公开(公告)日:2022-06-07

    申请号:CN202210401337.8

    申请日:2022-04-18

    IPC分类号: G06F16/2458 G06N5/02

    摘要: 本发明为一次性条件的负序列模式挖掘方法,包括第一步、读入序列数据库、最小支持度阈值及间隙约束;第二步、生成模式长度为1的频繁正序列模式集F1;第三步、生成模式长度为i+1的正序列候选模式并计算支持度,将满足条件的正序列候选模式加入到频繁正序列模式集Fi+1;第四步、将序列数据库中的各个字符作为负元素依次插入到频繁正序列模式集Fi+1的各个频繁正序列模式中,得到负序列候选模式并计算支持度,将满足条件的负序列候选模式加入到频繁负序列模式集;重复第三步和第四步,直到没有新的正序列候选模式生成,挖掘结束,输出所有一次性条件的负序列模式。该方法克服了现有的负序列模式挖掘忽略间隙约束和重复性的问题。

    一种无间隙约束的在线串匹配方法

    公开(公告)号:CN109271419B

    公开(公告)日:2021-06-22

    申请号:CN201811018506.X

    申请日:2018-09-03

    IPC分类号: G06F16/2458

    摘要: 本发明一种无间隙约束的在线串匹配方法,涉及电数字数据处理技术领域,利用在线的方式来处理无间隙约束的无重叠的模式匹配问题,即序列串中同一位置的字符可以在模式串的不同位置进行匹配。步骤是:读入模式串P,建立多个队列;对给定的序列串S按照前后顺序依次读取;判定队列i是否能够创建结点;判定是否能够构成一个无重叠条件的出现,当构成一个出现则将其在显示器上输出,直至处理完序列串S中的所有字符。本发明克服了现有技术存在的在保证完备性的基础上很难有效地控制空间开销和时间开销的缺陷,不仅提高了求解的速度,同时还保证了解的完备性。

    一种基于CAD快速持久化的方法

    公开(公告)号:CN112925763A

    公开(公告)日:2021-06-08

    申请号:CN202110301348.4

    申请日:2021-03-22

    摘要: 本发明为一种基于CAD快速持久化的方法,该方法包括以下步骤:(1)确定分布式系统集群中的总节点个数N,令F=(N‑1)/2,设置纠删码的数量为k,同时设置选择参数x的值;(2)判断集群中Leader节点最近收到的应答节点数是否大于等于F,如果大于等于F执行步骤(3);(3)判断集群中Leader节点最近收到的应答节点数是否大于等于F+k;如果Leader节点最近收到的应答节点数大于等于F+k,则按照F‑CAD一致性协议进行复制,直至F+1+x个节点持久化写入全量数据,提交该日志条目,执行下一轮复制;若Leader节点近期收到的应答节点数小于F+k,则按照CAD协议对系统进行一致性复制,直至全量数据持久化写入至少F+1+0个节点,提交该日志条目,执行下一轮复制。该方法能够降低单点故障的概率。

    无重叠的带弱通配符的序列模式挖掘方法

    公开(公告)号:CN111581261A

    公开(公告)日:2020-08-25

    申请号:CN202010544283.1

    申请日:2020-06-15

    IPC分类号: G06F16/2458

    摘要: 本发明无重叠的带弱通配符的序列模式挖掘方法,涉及电数字数据处理技术领域,利用模式拼接缩减候选模式的空间,在计算无重叠的带弱通配符的候选模式支持度时,通过队列结构解决无重叠问题,通过深度优先和回溯策略减少时间复杂度和空间复杂度,该方法在具有间隙约束的情况下,实现了无重叠的带弱通配符的序列模式挖掘,克服了现有技术针对具有间隙约束的无重叠的带弱通配符的序列模式挖掘问题,存在很难兼顾求解的完备性、时间复杂度和空间复杂度,以及在保证计算候选模式支持度非冗余的同时不能够保留下有价值的信息的缺陷。

    无重叠的三支序列模式匹配方法
    8.
    发明公开

    公开(公告)号:CN111475689A

    公开(公告)日:2020-07-31

    申请号:CN202010544289.9

    申请日:2020-06-15

    IPC分类号: G06F16/903

    摘要: 本发明无重叠的三支序列模式匹配方法,涉及电数字数据处理技术领域,该方法在队列结构中采用深度优先和回溯策略实现无重叠的三支序列模式匹配,具体步骤是:确定给定模式的队列个数;计算队列1末尾结点的范围;采用深度优先和回溯策略创建队列中的结点;标记模式P在序列S中的一个出现;结束队列中的结点创建。本发明方法克服了现有技术针对具有间隙约束的无重叠三支序列模式匹配问题,存在很难兼顾求解完备性和有效的控制时间开销和空间开销的缺陷。

    一种除数是15×2n的快速除法器

    公开(公告)号:CN100342323C

    公开(公告)日:2007-10-10

    申请号:CN200310107545.4

    申请日:2003-12-16

    IPC分类号: G06F7/52

    摘要: 一种除数为15×2n的除法器,其主要技术特征是采用不同的加法器与与门或非门连接构成除法器,其输入端构成二进制的被除数,一个输出端构成除法结果的二进制的商,另一个输出端构成除法结果的二进制的余数。该除法器可以进行除数为15×2n,被除数为0~127×2n+2n-1,当n=0、1、2、3…n整数时的快速运算。该除法器结构简单,使用的元器件少,造价低。在某些特殊场合下,有不可替代的作用。可广泛运用于数字信号处理系统中。

    一种热水器出水装置及使用该装置的热水器

    公开(公告)号:CN1896638A

    公开(公告)日:2007-01-17

    申请号:CN200610013531.X

    申请日:2006-04-25

    IPC分类号: F24J2/46 F24J2/40

    CPC分类号: Y02E10/40

    摘要: 本发明涉及一种热水器出水装置及使用该装置的热水器。该出水装置包括设置在保温储水箱内的浮子,浮子的上部嵌装有端口外露的排气管,并使其始终保持在保温储水箱内的水面之上,浮子的下部嵌装有端口外露的热水管,并使之始终保持在保温储水箱内的水面之下;排气管和热水管的另一端口分别与保温储水箱外的三通调节阀排气阀口和进水阀口连通,三通调节阀的另外一个出水阀口与出水管的一端连接,出水管的另一端与出水阀和上水阀并接;三通调节阀由控制机构控制切换。该热水器使用本发明所述的出水装置,具有即开即用,节约水资源,结构简单,成本低,防冻防爆,使用安全,便于制造维修等优点。