一种基于键值分离的键值存储系统优化方法及装置

    公开(公告)号:CN118277392A

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

    申请号:CN202410711976.3

    申请日:2024-06-04

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于键值分离的键值存储系统优化方法及装置,涉及计算机存储领域,方法包括:在内存中划分键存储空间和值存储空间,键存储空间通过LSM‑Tree结构管理,刷写方向为从下往上;值存储空间由若干段组组成,段组通过键范围进行分组;在内存中建立分组表和段组表,分组表记录每个分组的键范围和分组号,段组表记录每个分组所包含的段组的段组号;响应写请求,根据写请求键所属键范围选择分组,并将键值索引存储到LSM‑Tree结构中,在LSM‑Tree结构中从底层向上层选择与写请求键所属键范围无范围重叠的层级刷写Immutable MemTable。本发明改变LSM‑Tree刷写顺序,避免了compaction的触发,减少频繁触发compaction操作带来的读写放大;通过LSM‑Tree范围查询筛选出过期段组,提高垃圾回收效率。

    一种应用于键值存储系统的热度感知本地更新方法

    公开(公告)号:CN114969069B

    公开(公告)日:2024-06-18

    申请号:CN202210600978.6

    申请日:2022-05-30

    Applicant: 华侨大学

    Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法,包括:对于待写入的数据,若键值对的键存在于B树中且已经写入外存设备,则将该数据插入更新缓存中,当更新缓存大小达到限制时,将该数据转换为只读结构,并生成相应的频率表,根据键信息,在B树中查询到该键值对的地址,并为键值对创建迭代器,逐条判断被更新键值对的地址与大小;对于热度相同的被更新数据,若同一哈希区内的数据同时被更新且数据总大小未发生变化,则进行本地更新;若同一哈希区内的部分数据被更新,则判断被更新数据与该哈希区内总数据量的比值,进行对应操作;本发明方法充分利用固态硬盘的随机性能,缓解层间合并过程中的IO放大,实现键值存储系统性能的提升。

    一种商用车辆需求预测方法、装置、设备及存储介质

    公开(公告)号:CN117593045B

    公开(公告)日:2024-04-09

    申请号:CN202410077832.7

    申请日:2024-01-19

    Abstract: 本发明提供了一种商用车辆需求预测方法、装置、设备及存储介质,包括:构建商用车辆历史需求特征矩阵;将历史需求特征矩阵输入经过训练的商用车辆需求预测模型后,输出对应的商用车辆未来需求预测值;模型的网络结构在编码器解码器架构的基础上进行改进;在每一层编码器层中,数据从三维卷积层输入后,三维卷积层的输出经过残差连接和层归一化后输出至下一层编码器层;在每一层解码器层中,数据从多个扩张感知长短期单元并行输入后,所有扩张感知长短期单元的输出共同经过残差连接和层归一化后输出至下一层解码器层。通过充分挖掘商用车辆需求数据中的时空特性,能够快速、准确地对目标区域商用车辆的需求进行预测。

    基于熵权法和K-medoids算法的物资投放点选址方法及装置

    公开(公告)号:CN116629524A

    公开(公告)日:2023-08-22

    申请号:CN202310512343.5

    申请日:2023-05-09

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于熵权法和K‑medoids算法的物资投放点选址方法及装置,采用极差变换法进行数据标准化处理,用于减小影响投放点数量分布合理性的因素中量级差距过大的问题,并通过统计物资投放点数量分布合理性影响因素,得到各项物资投放点数量分布合理性影响因素所占的熵权,可计算出每个区域所需要的合理的物资投放点数量。采用轮廓系数法确定K‑medoids算法所需要设定的K值,并通过K‑medoids算法确定出聚类中心小区的坐标,以及各个聚类中心小区包含的小区坐标和物资点投放数量,可根据K‑medoids算法的结果分配得出对于储备物资和大规模物资分拣场所的位置与数量规模的合理规划。本发明考虑因素全面、实用性强、计算精度高、聚类效果好,具有广阔的应用前景。

    一种基于计算的FTL地址映射读、写方法

    公开(公告)号:CN109582593B

    公开(公告)日:2022-09-30

    申请号:CN201811307247.2

    申请日:2018-11-05

    Applicant: 华侨大学

    Abstract: 本发明涉及一种基于计算的FTL地址映射读、写方法,相比于页映射,减少映射表项大小。对于一个具有224个物理页的固态硬盘,页映射方法中,每个映射表项需消耗24比特;对于本发明,如果划分28个逻辑组,则每个偏移即每个映射表项消耗24‑8=16比特,与页映射方法相比,减少了1/3的消耗。本发明相比于块映射或混合映射,当本发明将逻辑页分配到一个逻辑组中,逻辑组中的任意位置皆可以为其可选位置,因此更灵活高效。由于本发明中减少了每个映射表项大小,因此间接扩展了映射缓存大小,提高命中率和固态硬盘读写性能。

    一种应用于键值存储系统的热度感知本地更新方法

    公开(公告)号:CN114969069A

    公开(公告)日:2022-08-30

    申请号:CN202210600978.6

    申请日:2022-05-30

    Applicant: 华侨大学

    Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法,包括:对于待写入的数据,若键值对的键存在于B树中且已经写入外存设备,则将该数据插入更新缓存中,当更新缓存大小达到限制时,将该数据转换为只读结构,并生成相应的频率表,根据键信息,在B树中查询到该键值对的地址,并为键值对创建迭代器,逐条判断被更新键值对的地址与大小;对于热度相同的被更新数据,若同一哈希区内的数据同时被更新且数据总大小未发生变化,则进行本地更新;若同一哈希区内的部分数据被更新,则判断被更新数据与该哈希区内总数据量的比值,进行对应操作;本发明方法充分利用固态硬盘的随机性能,缓解层间合并过程中的IO放大,实现键值存储系统性能的提升。

    基于压缩存储和地址映射表项的FTL读写数据页的方法

    公开(公告)号:CN110309081A

    公开(公告)日:2019-10-08

    申请号:CN201910476609.9

    申请日:2019-06-03

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于压缩存储和地址映射表项的FTL读写数据页的方法,包括:对于主机下发需要写入的数据页,基于压缩的FTL机制通过特定的压缩算法尝试对这S个页面一起压缩到一个页面大小范围内;进行地址映射表项设计,将每个映射表项记录逻辑页号与物理页号的对应关系,并为每个表项增加N比特的存储开销,记录该逻辑页经过聚合压缩之后的状态(顺序)信息;FTL读取所述数据页;FTL写入所述数据页。本发明能够同时避免产生写放大的同时,减少映射表存储开销并获得不错的压缩率。

    一种基于计算的FTL地址映射方法及数据读、写方法

    公开(公告)号:CN109582593A

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

    申请号:CN201811307247.2

    申请日:2018-11-05

    Applicant: 华侨大学

    Abstract: 本发明涉及一种基于计算的FTL地址映射方法,相比于页映射,减少映射表项大小。对于一个具有224个物理页的固态硬盘,页映射方法中,每个映射表项需消耗24比特;对于本发明,如果划分28个逻辑组,则每个偏移即每个映射表项消耗24-8=16比特,与页映射方法相比,减少了1/3的消耗。本发明相比于块映射或混合映射,当本发明将逻辑页分配到一个逻辑组中,逻辑组中的任意位置皆可以为其可选位置,因此更灵活高效。由于本发明中减少了每个映射表项大小,因此间接扩展了映射缓存大小,提高命中率和固态硬盘读写性能。

    基于Rime应用特征的键值存储层间合并优化方法及装置

    公开(公告)号:CN119960703A

    公开(公告)日:2025-05-09

    申请号:CN202510443647.X

    申请日:2025-04-10

    Applicant: 华侨大学

    Abstract: 一种基于Rime应用特征的键值存储层间合并优化方法及装置,涉及计算机存储领域,包括:对于查找操作,依据用户输入的拼音为键前缀在用户数据库中依次查找数据,直到找到目标数据;若读取到目标数据,更新键值对缓冲区并记录SST文件的读取次数;当用户选择汉字/词语时,通过拼音和汉字/词语构成的完整键,依次查询键值对缓冲区和用户数据库,直到找到目标数据;对于写入操作,数据首先存入可写内存表中,达到阈值后转为只读内存表并以SST文件形式写入磁盘,写入SST文件后,检查层级大小,超出限制时触发层间合并操作,合并过程中依据键前缀分割SST文件,并当新SST文件写入时,检查SST文件冷热记录表,优先合并热范围数据,确保数据有序性。

    交通需求预测方法、系统、电子设备及计算机存储介质

    公开(公告)号:CN115938112B

    公开(公告)日:2024-08-23

    申请号:CN202211470118.1

    申请日:2022-11-23

    Applicant: 华侨大学

    Abstract: 本发明涉及一种交通需求预测方法、系统、电子设备及计算机存储介质,涉及智慧交通技术领域,方法包括获取交通数据中的时序特征;根据所述时序特征进行时序信息编码,得到输入特征矩阵;根据所述输入特征矩阵利用时间上的多头门控自注意力提取模块进行特征提取,得到带有时间特征的特征矩阵;根据所述带有时间特征的特征矩阵利用空间上的多头门控递归图注意力模块进行特征提取,得到带有时间特征和空间特征的特征矩阵;获取预设时间交通数据;根据所述预设时间交通数据和所述带有时间特征和空间特征的特征矩阵确定预测结果。本发明通过充分挖掘交通数据中的时空特征,从而实现快速且准确地对城市交通需求进行预测。

Patent Agency Ranking