Skip to content

Latest commit

 

History

History
18 lines (15 loc) · 697 Bytes

README.md

File metadata and controls

18 lines (15 loc) · 697 Bytes

Super Simple File Database

base on B-tree, interface is simple

超简单的文件数据库

  • 基于B-tree实现的Key–value文件数据库。
  • 接口简单,一共六个接口,创建数据库、打开数据库、关闭数据库、插入操作、查询操作、删除操作。
  • 创建文件数据库时,可指定关键字为string、bytes、int32、int64类型之一。
  • 只有一个数据库文件,并且实现了文件块的分配与回收,删除操作将文件块标记为空闲,插入操作优先分配空闲文件块。

Demo

make
./filedb

如何解决崩溃一致性 Crash Consistency

  1. 如何发现不一致
  2. 如何恢复一致性