公开(公告)号：CN117632032A

公开(公告)日：2024-03-01

申请号：CN202311662286.5

申请日：2023-12-06

Applicant: 抖音视界有限公司 ,  脸萌有限公司 ,  华中科技大学

Inventor： 张健顺 ,  王芳 ,  邱晟 ,  王义 ,  欧佳欣 ,  李宝泉 ,  黄俊勋 ,  冯丹

IPC: G06F3/06 ,  G06F16/215 ,  G06F16/22 ,  G06F16/18 ,  G06F12/02

Abstract: 本公开提供了一种数据回收方法、装置、计算机设备和存储介质，其中，该方法包括：响应于垃圾回收请求，从待处理的第一数据表中确定各个第一索引项；第一索引项中存储有第一键数据和第一键数据对应的第一键值对数据在第一数据表中的存储位置信息；根据日志结构合并树中的各个第二数据表，从各个第一索引项存储的第一键数据中筛选出有效的目标键数据；根据各个目标键数据所在的第一索引项中的存储位置信息，在第一数据表中读取各个目标键数据对应的目标值数据；根据目标键数据和目标值数据，构建新的第一数据表并回收待处理的第一数据表。在垃圾回收中有效减少数据读取量，提高垃圾回收的效率。

公开(公告)号：CN117555486A

公开(公告)日：2024-02-13

申请号：CN202311605574.7

申请日：2023-11-27

Applicant: 华中科技大学

Inventor： 王芳 ,  冯丹 ,  贺文鹏 ,  李宝泉 ,  卢梦婷

IPC: G06F3/06 ,  G06F16/901 ,  G06F21/60

Abstract: 本发明公开了异构云存储环境下的ORAM数据可靠存储方法及系统，属于信息安全领域，ORAM的存储空间在逻辑层面被组织为二叉树，上层节点位于不可靠云服务器中，记为不可靠节点，下层节点位于可靠云服务器中，记为可靠节点，每一个节点包括1个元数据块插槽和Z+S个数据块插槽，且至多存储Z个真数据块；元数据块存储有真数据块的消息验证码；不可靠节点中真数据块在可靠节点中存在相应的副本；对于每一条路径，按照逆序更新数据插槽，方法包括：从不可靠节点中读取真数据块时，若无法读取到数据块，或者读取到数据块但消息验证码不匹配，则对ORAM中丢失或错误的真数据块进行恢复。本发明能够为异构云存储环境下ORAM中的所有数据提供高可靠性和可用性保障。