Skip to content

Latest commit

 

History

History
21 lines (17 loc) · 504 Bytes

README.md

File metadata and controls

21 lines (17 loc) · 504 Bytes

ccdb

a kv db demo

基于B+树的kv数据库

特点:

  • B+ 树
  • 数据持久化
  • B+树的node大小为4kb,每个node包含255条记录
  • 支持页面缓存(page cache),缓存大小可设置,采用LRU淘汰算法。
  • key不能重复
  • key和value定长,只支持int64
  • 只允许单线程访问。不支持多进程、多线程同时并发访问
  • 最大支持512TB数据文件
B+ Tree
    -----Page Cache   获取页面的内存访问地址
    -----Page allocator 分配器