fastdb中的数据字典

前端之家收集整理的这篇文章主要介绍了fastdb中的数据字典前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

在程序的启动过程中,第一项任务,在没执行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在一个物理页面中可能可能存储属于不同表的记录,完全取决于存储的顺序

猜你在找的Postgre SQL相关文章