-
公开(公告)号：CN117112557A
公开(公告)日：2023-11-24
申请号：CN202311023921.5
申请日：2023-08-15
Applicant: 厦门大学
IPC: G06F16/22 , G06F16/245 , G06F11/14 , G06F9/50
Abstract: 基于混合存储的高性能可扩展哈希索引，涉及键值存储与哈希索引。该索引在持久化CPU高速缓存的最下层缓存上建立可调整大小的收集日志池以日志为单位刷写至持久性内存，以弥合键值对大小与持久性内存的写入粒度的差距；在易失内存中建立一个较小的索引，用于分类被刷写收集日志的键值对；采用无搜索插入与自底向上搜索，在保证正确性的前提下将插入前的搜索移除，以减少插入操作的读写混合；无检查的插入带来多次重复键值的插入，在分裂中添加低开销一致性检查，消除重复键对索引空间的占用；搜索大容量的哈希桶增加平均探测次数，在易失内存中存放索引键的特征值采用SIMD技术，在易失内存中吸收无用桶探测，提高索引搜索效率。
-
公开(公告)号：CN116758961A
公开(公告)日：2023-09-15
申请号：CN202310832631.9
申请日：2023-07-08
Applicant: 厦门大学
Abstract: 本申请公开了一种高密度3D闪存两步编程方法，涉及闪存编程优化的技术领域，其包括S1：在3D QLC闪存的第二步编程中，识别待编程字线中已经被无效的页面；S2：确定无效页面数量与无效页面类型，即属于LSB、MSB、CSB、TSB中的哪种页面；S3：根据页面类型，结合存储元存储数据所属的电压状态，对数据进行重新编码，修改待编程字线的目标电压状态；S4：执行第二步编程。本申请能够降低有效页的出错，提高闪存数据的可靠性，提升编程效率，降低编程能耗，更加完善了两步编程技术。
-
公开(公告)号：CN116112562A
公开(公告)日：2023-05-12
申请号：CN202310116475.6
申请日：2023-02-15
Applicant: 厦门大学
IPC: H04L67/5681 , H04L67/104 , H04L67/02 , H04L67/55
Abstract: 本公开提供了一种基于P2P网络的协同块预取方法，将P2P网络中的节点分为根节点和代理节点，根节点负责从远程仓库中拉取数据块，代理节点只能从根节点拉取数据块，同时根节点主动预测代理节点需要的数据块并将其推送给代理节点，从而实现根节点和代理节点的协同块预取。本公开减少对代理节点上虚拟化实例的冷启动延迟，通过虚拟化实例数据块协同预取的方式加速虚拟化实例的启动和敏捷部署，快速响应用户的延迟需求，减少虚拟化实例大规模部署带来的开销。
-
公开(公告)号：CN113157715A
公开(公告)日：2021-07-23
申请号：CN202110517789.8
申请日：2021-05-12
Applicant: 厦门大学
Abstract: 纠删码数据中心机架协同更新方法，涉及集群存储系统。包括以下步骤：1)数据编码和分发存储阶段：选择满足系统容错能力和编码效率的纠删码，将原始数据划分为固定大小的数据块，对数据块进行编码生成对应校验块，将生成的数据块和校验块按照约束条件分发到不同的节点中进行存储；2)增量收集阶段：根据条带的更新情况以及校验块的布局，选择适合的机架作为收集机架，并将数据增量发送给收集机架；3)选择校验更新阶段：系统根据收集机架内数据增量的数量和校验机架内校验块的数量选择基于数据增量的更新或基于校验增量的更新。在保证系统可靠性的同时，最小化跨机架更新流量，从而减少对跨机架带宽的占用，更快地完成更新过程。
-
公开(公告)号：CN111614720A
公开(公告)日：2020-09-01
申请号：CN202010286282.1
申请日：2020-04-13
Applicant: 厦门大学
Abstract: 针对集群存储系统单点失效修复的跨集群流量优化方法,涉及集群存储系统。1：将原始数据划分为固定大小的数据块，对数据块编码生成对应校验块，再按照约束条件分发到不同节点中存储；2：针对每个条带找到最小化该条带跨集群修复流量的修复方案；3：初始化未修复条带集合，进行若干轮修复，每轮从未修复条带集合中随机选取多个条带构成当前轮修复条带集合，根据步骤2获得单条带修复方案组合得到初始的多条带修复组合方案，利用贪心算法调度多条带的修复，通过替代步骤和交换步骤得每轮的多条带修复组合方案；4：完成若干轮修复，每轮根据修复方案和编码规则进行对应失效条带恢复。最小化并平衡跨集群修复流量，适用于任何纠删码，适用范围广。
-
Patent Agency Ranking
公开(公告)号：CN117827989A
公开(公告)日：2024-04-05
申请号：CN202410054154.2
申请日：2024-01-15
Applicant: 厦门大学
IPC: G06F16/28 , G06F16/22 , G06F16/2455 , G06F16/2458
Abstract: 本发明公开了一种细粒度自适应的数据频率测量方法、查询方法及系统，涉及数据处理技术领域，数据频率测量方法包括：初始化步骤，将热部分、冷部分和温部分的计数器均置为0；热部分处理步骤，基于哈希表捕获热数据；冷部分处理步骤，接收热部分处理步骤输出的待存储数据，使用自适应缩放策略来确定冷数据的频率区间；温部分处理步骤，使用sketch算法记录温数据。本发明利用自适应缩放策略动态适应数据流，实现有效分离冷数据和非冷数据，提高数据频率测量准确度。
-
公开(公告)号：CN117493349A
公开(公告)日：2024-02-02
申请号：CN202311535225.2
申请日：2023-11-17
Applicant: 厦门大学
IPC: G06F16/22 , G06F16/2453 , G06F9/50
Abstract: 本发明公开了一种高效可扩展的并发学习索引系统，包括：学习索引层，利用键值对数据构建并训练学习索引模型，利用新写入的键值对数据周期性更新学习索引模型；第二阶段存储层，存储训练过学习索引模型的键值对数据，以及缓存新写入的键值对数据；树形索引层，根据新写入的键值对数据生成并更新索引节点，周期性返回索引节点到学习索引层以更新学习索引模型。本发明的核心是结合学习索引和树形索引的优势，提高索引部分的快速查询，以及数据的快速写入，实现高并发高性能的并发性学习索引。
-
公开(公告)号：CN117406923A
公开(公告)日：2024-01-16
申请号：CN202311332376.8
申请日：2023-10-16
Applicant: 厦门大学
Abstract: 本发明公开了一种基于日志结构合并树的数据重删及管理系统，所述系统有两种管理数据的结构，分别为：日志结构合并树LSMT结构，用于保存所述系统的初始数据、进行重删操作以及处理用户的操作请求；值文件表vFT结构，用于保存被日志结构合并树LSMT结构删除但仍被重删数据引用的未重删数据。日志结构合并树LSMT进行两次重删，一次重删为将内存上的数据持久化到磁盘上时进行；二次重删在所述系统对多个有序字符串表SSTable进行compaction压实操作的过程中进行。本发明通过两次重删以及将指纹索引存在磁盘中，减少了数据存储成本和内存开销；通过DedupVal索引方式和vFT结构，提供高效的重删后查询和修改功能；vFT的垃圾回收还可以进一步减少磁盘空间占用，同时减少DedupVal的读放大。
-
公开(公告)号：CN116841470A
公开(公告)日：2023-10-03
申请号：CN202310876195.5
申请日：2023-07-17
IPC: G06F3/06 , G06F11/10 , H04L67/1097 , H04L43/0894
Abstract: 本发明公开了一种可协调的纠删码修复方法、装置及可读介质，通过获取集群中各个节点的带宽使用情况，并确定集群的失效节点中的失效块，将集群的失效节点中每个失效块的修复方案分解为多个修复任务，包括上传任务和下载任务，根据带宽使用情况将上传任务和下载任务分配给集群中各个幸存节点，得到第一分配方案；基于上传任务与下载任务的匹配对第一分配方案进行调整，得到第二分配方案；在修复过程中，根据第二分配方案中每个幸存节点所分配的上传任务与下载任务的数量以及监测到的每个幸存节点的带宽使用情况监控修复进度；根据修复进度采用掉队者感知重调机制调整修复任务的传输顺序和执行位置，能实现低干扰加速修复。
-
公开(公告)号：CN116126830A
公开(公告)日：2023-05-16
申请号：CN202310123541.2
申请日：2023-02-16
Applicant: 厦门大学
Abstract: 本发明公开了一种数据库管理系统的逻辑缺陷的检测方法、装置及可读介质，通过获取随机生成的数据库中的表；根据表建立第一查询语句，基于第一查询语句的查询作为种子查询；通过近似变异合成与第一查询语句具有近似关系的若干第二查询语句，基于若干第二查询语句的查询作为合成查询；将第一查询语句和若干第二查询语句输入数据库管理系统中，得到种子查询的结果以及合成查询的结果；判断合成查询的结果与种子查询的结果之间是否违背近似关系，若是，则确定数据库管理系统存在逻辑缺陷。通过合成种子查询的过近似或欠近似，使其查询结果为种子查询结果的超集或子集，可以有效判断数据库管理系统是否存在逻辑缺陷，提高检测的准确性和效率。
-
-
-
-
-
-
-
-
-
Search Results
45
records
(took 0.028 seconds)
