1
0
mirror of https://github.com/fumiama/fumidb.git synced 2026-06-05 00:32:44 +08:00
This commit is contained in:
源文雨
2022-04-26 17:02:28 +08:00
parent b408094d1c
commit f4fad55ca4

View File

@@ -38,9 +38,9 @@
#### 使用
使用时优先从第一个块遍历比较其大小以及页对齐是否符合要求。当使用后仍有剩余对于小于10字节的块直接舍弃不用否则更新块大小与相关链表指针。
### 表
### 新建
#### 新建
在新建表时将计算表头大小,优先选取一块未被使用的足够大的对齐部分写入表头。当找不到时,在文件末尾附加表头(留出新的对齐)。接下来将上一个表头开头的`下一个表头的指针`指向新表头的开头,然后建立相应数据结构,填充表头字段。
### 修改
#### 修改
一旦创建数据表,将不支持修改。可以先删除表再重新创建,但这样数据将会丢失。
### 删除
#### 删除
根据表头遍历所有表项,回收空间到空闲块,然后再回收表头,更新表头链表的指针,完成删除。