文件空间管理

文件中的空间是以gdbm_file_header.block_size进行分配的，如果有一些小的文件空间，则用多个avail_elem进行管理。

typedef struct {

int av_size; /*大小*/

off_t av_adr; /*文件中的偏移量*/

}avail_elem;



typedef struct {

int size; /*一个block中的avail_elem总数目*/

int count; /*表中的有效的元素计数*/

off_tnext_block; /*下一个可用块的地址*/

avail_elemav_table[1]; /*数组*/

}avail_block;

上面的next_block会形成一个链表，有大量的avail_elem，则push_avail_block，把一部分压入到链表中，如果只有少量的avail_elem，则pop_avail_block，则弹出一个，合并到当前的avail_block.av_table中。



typedef struct {

int header_magic; /*文件的版本信息*/

int block_size; /*最佳的块大小 */

off_t dir; /* hash directory table在文件中偏移量*/

int dir_size; /* hash directory table的大小*/

int dir_bits; /*dir_size用二进制表示，最高位1的位置*/

int bucket_size; /*一个hash bucket的大小*/

int bucket_elems; /*一个hash bucket中元素数目*/

off_tnext_block; /*下一个未分配块的偏移量（总是文件的尾部）*/

avail_blockavail; /*这个结构体必须放在后面，因为后面会有一个数组*/

} gdbm_file_header;

gdbm_file_header结构体中的dir，dir_size，dir_bits三个成员用来描述hash directory table在文件中的保存情况，如果dir_size为8，则dir_bits为3。gdbm_file_header总是存在于文件的开始外；dir的位置不确定，因为dir_size的大小会随着内容的增多，而不断的增长；hash_bucket之间也很可能是不连续的，一个hash_bucket总是占有block_size的大小。dir实际上是一棵有点类似二叉树，在hash的时候会用上。一种可能的文件保存情况如下。



在gdbm中对文件空间进行管理，对于falloc.c文件提供的两个函数接口分别为：

off_t_gdbm_alloc(GDBM_FILE dbf, int num_bytes);

void _gdbm_free(GDBM_FILEdbf, off_t file_adr, int num_butes);

在_gdbm_alloc查找num_bytes大小的空间时。有三处管理着可用的文件空间，第一处是在hash_bucket.bucket_avail[]中；第二处是在gdbm_file_header.avail.av_table[]，且是空间大小是升序的，以及gdbm_file_header.avail.next_block，形成一个链表；第三处是在gdbm_file_header.next_block中，总是指向未管理的空间尾部，请求的顺序也这样进行的。