公开(公告)号：CN117312322A

公开(公告)日：2023-12-29

申请号：CN202311322341.6

申请日：2023-10-12

Applicant: 中国科学院计算技术研究所 ,  北京火山引擎科技有限公司

Inventor： 康齐瀚 ,  熊子威 ,  张咪 ,  蒋德钧 ,  熊劲 ,  欧佳欣 ,  王义

IPC: G06F16/22 ,  G06F16/23

Abstract: 本公开实施例提供一种信息处理方法、装置、设备及存储介质，该方法包括：根据键分区中的LSMT信息，从存储单元包括的多个存储分区中选取无效信息率最高的目标存储分区，其中无效信息率用于表示存储分区中无效的键值信息在总键值信息中的比例；检测目标存储分区中的每个键值信息对应的有效性信息，并根据每个键值信息对应的有效性信息，从目标存储分区中存储的多个键值信息中筛选出有效的键值信息，其中有效性信息包括有效或无效；将有效的键值信息转存到除目标存储分区外的第一存储分区，并擦除目标存储分区中存储的多个键值信息。本申请可以降低写入增大，提高数据的处理效率。

公开(公告)号：CN119719181A

公开(公告)日：2025-03-28

申请号：CN202410997801.3

申请日：2024-07-24

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 欧佳欣 ,  王皓 ,  赵明 ,  王义 ,  杨征宇

IPC: G06F16/2458 ,  G06F16/25 ,  G06F16/22

Abstract: 本公开的实施例涉及用于范围扫描有序查询的键值存储引擎。通过将大型LSM树结构内的数据分割成较小树结构以减少这样的结构中的层数，有效地减少了写入放大因子(WAF)。通过进一步基于类型对每个I/O进行分类和标记，较低级别的文件系统能够对不同类型的I/O之间的调度进行优先级排序，从而促进文件系统层内的个体连接和个体I/O操作的稳定延迟。

公开(公告)号：CN119719052A

公开(公告)日：2025-03-28

申请号：CN202411003197.4

申请日：2024-07-25

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 王皓 ,  欧佳欣 ,  邱晟 ,  王义 ,  杨征宇 ,  焦一正 ,  张靖炜 ,  胡剑阳 ,  刘洋 ,  赵明 ,  张晖 ,  郭宽宽 ,  孙欢 ,  张寅林

IPC: G06F16/172 ,  G06F16/13 ,  G06F16/16 ,  G06F16/18

Abstract: 本公开的实施例涉及键值存储库与文件系统。键值存储库与文件系统被集成在一起以提供改进的操作。键值存储库可以包括日志引擎、哈希引擎、排序引擎、以及垃圾收集管理器。键值存储库的特征可以被配置为减少涉及文件系统的I/O操作数量，从而提高读取效率、减少写入时延、并且减少组合的键值存储库与文件系统中固有的写入放大问题。

公开(公告)号：CN119718179A

公开(公告)日：2025-03-28

申请号：CN202411101468.X

申请日：2024-08-12

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 杨征宇 ,  王皓 ,  邱晟 ,  刘洋 ,  焦一正 ,  毛奇仲 ,  欧佳欣 ,  赵明 ,  王义 ,  张靖炜 ,  胡剑阳

IPC: G06F3/06 ,  G06F9/50 ,  H04L67/10 ,  H04L67/1008 ,  H04L67/568 ,  H04L67/1097

Abstract: 本公开的实施例涉及用于输入/输出调度分派的系统和方法。解耦计算系统包括相同类型的计算资源的层，并包括用于将任务从一个层指派给另一个层分派层，诸如输入和输出(I/O)流。I/O流可以基于针对层的性能数据的加权移动平均被指派给该层的特定计算资源。当流量高时，指派可以包括随机指派到该层中的部分或全部计算资源。I/O流可以被划分为读密集流和写密集流，其中更多读密集流基于选取比率被指派。

公开(公告)号：CN119719050A

公开(公告)日：2025-03-28

申请号：CN202410998079.5

申请日：2024-07-24

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 邱晟 ,  王皓 ,  杨征宇 ,  焦一正 ,  胡剑阳 ,  刘洋 ,  欧佳欣 ,  孙欢 ,  张寅林

IPC: G06F16/172 ,  G06F16/18

Abstract: 本公开的实施例涉及针对高性能键值存储库的高效仅附加文件系统。提供了一种特别地与键值存储库使用的文件系统。该文件系统可以在用户空间而不是内核空间中操作。该文件系统可以是仅附加文件系统。该文件系统可以支持使用包括分区SSD的固态硬盘(SSD)进行存储。该文件系统可以包括文件管理器、元数据管理器、任务调度器、空间分配器、以及用于与键值存储库协作的协作器。

公开(公告)号：CN119719034A

公开(公告)日：2025-03-28

申请号：CN202411101581.8

申请日：2024-08-12

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 欧佳欣 ,  张靖炜 ,  王皓 ,  张晖 ,  赵明 ,  王义 ,  杨征宇

IPC: G06F16/14 ,  G06F16/13 ,  G06F16/172 ,  G06F16/17 ,  G06F16/174 ,  G06F16/182 ,  G06F3/06 ,  G06F12/123

Abstract: 本公开的实施例涉及用于实施点查询的散列引擎。提供了用于改进数据库的点查询的系统和方法。索引值与数据分离并被保留在缓存存储器中以允许访问而无需磁盘输入/输出(I/O)操作，从而具有较少的由此类磁盘I/O操作所导致的延时。可以使用诸如Crit‑Bit‑Trie之类的算法来压缩索引值，以允许将索引值存储在有限的缓存存储器空间中。当缓存存储器不足以存储所有索引值时，可以根据最近最少使用方法来选择索引值进行存储，以维持缓存部分的命中率并减少磁盘I/O操作。

公开(公告)号：CN119718178A

公开(公告)日：2025-03-28

申请号：CN202410999910.9

申请日：2024-07-24

Applicant: 脸萌有限公司 ,  北京火山引擎科技有限公司

Inventor： 欧佳欣 ,  王义 ,  张靖炜 ,  杨征宇

IPC: G06F3/06

Abstract: 本文中描述了用于数据存储和通信系统中的键值引擎的垃圾收集和压缩的方法和系统。该方法包括确定键值引擎的磁盘容量使用情况，并且基于键值引擎的磁盘容量使用情况是否满足和/或超过预定的磁盘容量使用阈值，来调整垃圾收集百分比阈值和垃圾收集线程的数目。该方法可以还包括执行周期性压缩过程，以通过将一个或多个层合并到一个或多个应用的一个或多个过期页面的最后一层中以在日志结构合并(LSM)树上整合该一个或多个过期页面，以减少垃圾收集发生期间的数据处置。