在程序的启动过程中,第一项任务,在没执行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在一个物理页面中可能可能存储属于不同表的记录,完全取决于存储的顺序
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。