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