【转】fastdb中的数据字典
在程序的启动过程中,第一项任务,在没执行main 函数之前,通过REGISTER宏定义,把表的结构存储在一个全局变量的列表中static dbTableDescriptor* chain,由于此时数据库还没有启动,所以结构只存储在内存中,在硬盘上是不存在的。、
当调用数据库的open 函数时,里面调用的loadScheme函数,把内存中的表结构存储到硬盘上,这个函数还可以进行反向操作,就是把硬盘上已有的表结构来更新内存中的链接。
在内存中存在dbTableDescriptor和dbFieldDescriptor这两种数据结构,与硬盘上的dbTable和dbField,在使用过程中,内存的ebTableDescriptor想当于数据字典,它在数据库的启动过程中会和dbTable时行一次同步,在硬盘上,表的存储结构如下:
(dbTable->FirstRow)--->(dbRecord(row1)->next)--->(dbRecord(row2)->next)--->(dbRecord(row3)->next)........
firstRow和next域全存储的是下一个对象的oid,通过oid可从index里面找到对应对象在文件中的偏移位置,就能得到下一个对象,其实是双向链表,为了简单只画成了单向的。fastdb在存储的时候,不像普通的数据库,如postgreSQL把同属于一个表的记录存储在一个物理页面中,fastdb在一个物理页面中可能存储属于不同表的记录,完全取决于存储的顺序。