数据块的缓存方法、装置、设备及存储介质

    公开(公告)号:CN109144431A

    公开(公告)日:2019-01-04

    申请号:CN201811157995.7

    申请日:2018-09-30

    Abstract: 本申请公开了一种数据块的缓存方法、装置、计算机设备及存储介质,属于存储技术领域。所述方法包括:获取访问请求,所述访问请求用于请求访问第一数据块;当所述第一数据块在所述缓存空间中未命中时,检测第二数据块是否满足懒惰条件,所述第二数据块是所述缓存空间中的备选剔除块;当所述第二数据块满足所述懒惰条件时,从所述存储空间访问所述第一数据块且不将所述第二数据块替换出所述缓存空间中。本申请能够极大地延长第二数据块在缓存空间中的停留时长,提高有用数据块的命中率,从而提升存储系统的读写性能。

    一种云视频的资源分配和开销优化方法

    公开(公告)号:CN103973780B

    公开(公告)日:2018-05-22

    申请号:CN201410171121.2

    申请日:2014-04-25

    Abstract: 本发明公开了一种云视频的资源分配和开销优化方法,包括建立用于描述频道分布、用户带宽分配、总运营成本以及服务质量(QoS)之间关系的数学模型;证明求解该模型是NP‑hard难的;通过引进罚函数,将通过频道复制和带宽分配使得开销最小的问题等价转化为通过频道复制和带宽分配使得收益最大化的问题;提出一种云数据中心中资源分配和开销优化算法——DREAM,来解决云平台带宽的预订与分配问题以及确定云数据中心频道的副本布局;在资源分配和开销优化算法中集成局部性原理,提出DREAM‑L算法。与现有技术相比,本方法将使得云系统能够以低廉的价格为视频点播服务提供令人满意的观影质量、访问局部性和数据可用性。

    一种基于假设检验与0-1整数规划的商品选择方法

    公开(公告)号:CN107392642A

    公开(公告)日:2017-11-24

    申请号:CN201710446922.9

    申请日:2017-06-14

    CPC classification number: G06Q30/0201 G06F17/30303 G06F17/30539

    Abstract: 本发明公开了一种基于0-1整数规划与假设检验的商品选择方法,商品选择指根据历史交易数据,将过往销售的商品按照利润相关的某种指标进行优先级排名,并获取指定数量的最有价值商品的过程。根据输入的历史数据,通过采用假设检验的方法,可以得到一批互相间具有相关关系的商品组合,进而求得所有商品的利润分布权重,这是本发明的第一个输出结果。接下来在将商品选择问题看作一个最优化问题的前提下,利用该权重求解0-1整数规划可以输出指定数量的最有价值的商品,这是第二个输出结果。本发明能够根据历史交易数据,提取商品的自身销售利润与协同销售利润权重,为商品价值的挖掘分析提供了一种解决思路,同时为商品选择提供了一种全新的解决方案。

    一种基于分类预测的缓存选择方法和系统

    公开(公告)号:CN107247675A

    公开(公告)日:2017-10-13

    申请号:CN201710397520.4

    申请日:2017-05-31

    Abstract: 本发明公开了一种基于分类预测的缓存选择策略。该策略利用朴素贝叶斯分类思想将对象分为两类:“只访问一次”和“访问大于一次”。避免将“只访问一次”的对象放入缓存,并且基于朴素贝叶斯的分类时空开销较小。在缓存过程中,通过历史信息表对预测不准的图片进行弥补,降低误判概率。此外,根据缓存实时情况动态调整“只访问一次”的预测权重,使更有效地利用缓存。本发明用于缓存替换算法之前的预判断,可以结合任何一种缓存替换算法。在不改变缓存算法复杂度的同时提升缓存命中率,减少SSD写入并延长SSD寿命。同时,将机器学习的思想引入缓存也给缓存算法研究提供了一种新的考虑思路。

    一种可扩展的重复数据检测方法

    公开(公告)号:CN103970744B

    公开(公告)日:2016-12-28

    申请号:CN201310028726.1

    申请日:2013-01-25

    Abstract: 一种可扩展的重复数据检测方法,属于计算机存储技术领域,解决现有重复数据检测方法中存储容量无法高效扩展的问题,以适应存储需求扩大,重删系统面临升级换代的现状。本发明包括分块处理、指纹提取、布隆过滤器检索、指纹子集表检索、未满布隆过滤器判断、新指纹标记、布隆过滤器数量判断以及布隆过滤器阵列扩展步骤。本发明采用布隆过滤器阵列来检索指纹数据,可快速定位检索范围,提高检索效率,实现重复数据的检测,具有高扩展性、高查询性能、支持元素定位、可控制误判率,有效减少内存开销。布隆过滤器阵列由同构的一系列布隆过滤器构成,只需提供误判率ε’及预估检索的指纹总数量nmax,就能计算出需要的布隆过滤器的数量及哈希函数的个数。

    一种高效利用固态盘缓存的方法和系统

    公开(公告)号:CN103678169B

    公开(公告)日:2016-04-13

    申请号:CN201310554993.2

    申请日:2013-11-11

    CPC classification number: Y02D10/13

    Abstract: 本发明公开了一种高效利用固态盘缓存的方法,包括:将固态盘和机械式磁盘两种不同的设备构造成一个统一的混合逻辑设备,在设备映射层目标设备的内存中初始化一段空间作为“未命中窗口”,在机械式磁盘上设置一个很小的日志区域,用于缓存到达磁盘上的小写请求,将固态盘的缓存空间中划分为多个组,接收来自于用户的请求,并判断该请求是读请求还是写请求,根据读请求对应的访问地址计算该读请求在固态盘的缓存空间中对应的缓存组号,在计算得到的缓存组号对应的缓存组内查找是否存在该读请求对应的数据块。本发明通过“双阈值”法对到达的请求序列进行检测,为用户提供一个透明的高性能、大容量、低功耗的块级设备。

    云备份系统中的数据定向转发方法

    公开(公告)号:CN102571968B

    公开(公告)日:2014-09-24

    申请号:CN201210016419.7

    申请日:2012-01-17

    Abstract: 本发明公开了一种云备份系统中的数据定向转发方法,包括步骤:云备份系统中的所有客户端周期性地上传自身信息到存储空间,云备份系统中的所有客户端周期性地构造自己的中转客户端列表,拥有待发送数据的客户端根据中转客户端列表转发数据。本发明提高了备份客户端备份数据的效率,在向云备份系统的p2p空间中注入副本时不增加源主机的备份数据总量,且不因放置副本而浪费带宽,并且在存储转发数据的过程中,使用网络中的空闲主机资源,不额外增加系统的部署成本。

    一种基于多级缓存的混合云存储系统和方法

    公开(公告)号:CN103338242A

    公开(公告)日:2013-10-02

    申请号:CN201310246369.6

    申请日:2013-06-20

    Abstract: 本发明公开了一种基于多级缓存的混合云存储方法,包括:用户登录时根据其所在的局域网加入用户组,向该用户组所在区域的超级节点发送用户名和密码进行用户认证,超级节点根据接收到的用户名和密码对用户进行认证,用户接收从超级节点返回的目录视图及其所有文件的元数据信息,将目录视图发送到该用户组的组长节点,组长节点根据接收到的目录视图判断其组缓存空间中是否包括该目录视图中的文件,若是则将组缓存空间中存储该文件的节点的IP地址反馈给用户,用户根据接收到的反馈信息确定其目录视图中每一个文件的最优访问路径。本发明的方法允许用户优先从网络延迟较低的用户组缓存、超级节点层缓存中访问数据,从而降低用户数据访问的网络延迟。

    一种基于固态盘内部并行性的I/O调度方法及调度器

    公开(公告)号:CN103336669A

    公开(公告)日:2013-10-02

    申请号:CN201310190301.0

    申请日:2013-05-21

    Abstract: 本发明公开了一种基于固态盘内部并行性的I/O调度方法,包括:将SSD的逻辑地址空间划分为N个具有相同大小的区域,对每个区域进行顺序编号,并为每个区域分配一个用于管理区域的子队列,每个子队列中包括读请求FIFO队列、写请求FIFO队列、读请求红黑树、以及写请求红黑树,设置区域计数器i=1,判断第i个区域的读请求FIFO队列中是否有读请求,或写请求FIFO队列中是否有写请求,如果有读请求或写请求,则判断第i个区域中上一次服务的请求是否为写请求,如果是则,判断第i个区域中读请求FIFO队列和读请求红黑树中是否有读请求。本发明能够合理适度地利用固态盘内部的并行性以及避免读写请求之间的相互干扰,从而能够提高整个固态盘系统的I/O性能和使用寿命。

    用于G.723.1语音编码器的信息嵌入和提取方法

    公开(公告)号:CN102522089B

    公开(公告)日:2013-03-27

    申请号:CN201110396225.X

    申请日:2011-12-02

    Abstract: 一种用于G.723.1语音编码器的信息嵌入方法,包括:获取语音信号,对语音信号进行G.723.1编码,以生成语音帧,获取语音帧的s个隐藏参数及其隐藏位/块,隐藏参数的嵌入容量、嵌入操作以及多进制形式,设定计数器k=1,根据第k个隐藏参数的嵌入容量获取秘密信息比特,判断第k个隐藏参数的嵌入操作是否为最低有效位替换,若所嵌入操作不是最低有效位替换,则根据多进制形式对秘密信息比特和隐藏参数进行多进制转化,根据多进制转化后的秘密信息对隐藏参数的多进制进行最低有效位替换。本发明充分地利用了帧参数中抗噪性强的比特的相邻状态,使得嵌入的修改集中在影响较小的比特位,有利于减小失真,适用于语音通信系统下的秘密信息的传送。

Patent Agency Ranking