一些definition 1 Bitmap Based, Asynchronous IO1 store block size依据： 2 bitmap（这个） bitmap size: 举例：benefit: 3 Asynchronous IO upper bound for IO size(size for each IO transaction) 依据： ...

问题 code related workCPU-多BFS实例 MSBFS VLDB[26] Manuel Then, Moritz Kaufmann, Fernando Chirigati,Tuan-Anh Hoang-Vu, Kien Pham, Alfons Kemper,Thomas Neumann, and Huy T Vo. The more themerrier: Ef...

details: High-Performance and Scalable GPU Graph Traversal我读的这篇详细的 BFS approach componentsContract-Expand Two-Phase gatheringCoarse-Grained, Warp-Based Gathering Fine-Grained, Scan-Based Gathering...

https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html#programming-model overall thread hierarchy：将问题划分为线程块block Thread blocks are required to execute independently: It must be possible t...

学习自：https://qiankunli.github.io/2021/08/18/gpu.htmlNVIDA官方手册：https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html#abstract 整体感知 GPU 的整个处理过程是一个流式处理（Stream Processing）的过程，分支条件少（少用控制语句） ...

leveldb: https://leveldb-handbook.readthedocs.io/zh/latest/basic.htmlrocksdb: https://www.bookstack.cn/read/rocksdb-6.14-en/79f0ebf380de6ff5.md

https://leveldb-handbook.readthedocs.io/zh/latest/sstable.html SStable文件格式物理结构 一个sstable文件按照固定大小进行块划分，默认每个块的大小为4KiB。 每个Block中，除了存储数据以外，还会存储两个额外的辅助字段： 压缩类型：说明了Block中存储的数据是否进行了数据压缩，若是，采用了哪种算法进行压缩。l...

https://zh.wikipedia.org/wiki/%E8%B7%B3%E8%B7%83%E5%88%97%E8%A1%A8 概述 使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(log n)，优于数组的O(n)复杂度 一个多层次的链表。与前一层（下面一层）链表元素的数量相比，每一层链表中的元素的数量更少。每一层是有序的 构造跳跃列表是按层建造的。底层是一个普...

https://leveldb-handbook.readthedocs.io/zh/latest/basic.htmlhttps://github.com/google/leveldb/blob/main/doc/impl.md leveldb架构 leveldb写流程概述 将所有的写操作写到日志文件（log文件）中 将内容写入到内存中 先memtable，等到其存储内容的容量达到阈值时（...

架构 架构总览 - Nebula Graph Database 手册 (nebula-graph.com.cn) Meta 服务是由 nebula-metad 进程提供的，负责数据管理，例如 Schema 操作、集群管理和用户权限管理等。 所有 nebula-metad 进程构成了基于 Raft 协议的集群，其中一个进程是 leader，其他进程都是 follower。leader 是由...