hsql数据库实现

数据存储模式与加载

共同点：

 table结构以 sql脚本保存，启动过程中，执行这些脚本，当然索引也在脚本中 。

 row数据保存在文件或脚本中。主要分2种情况

1.文件模式

和一般的关系数据库一样，row数据保存在文件中 .

数据库在启动过程中，加载table和索引，根据索引指向对应的文件位置获取数据。

2.内存模式 -适用于常用小规模数据 

数据将不保存在byte文件中. 而是以 执行sql脚本 log的方式保存在脚本文件中.

 在启动过程中 加载脚本并执行,从而获取到row数据，这就是为什么适合小规模数据，不然启动过程中将耗时。

注意每个table 都有索引，如果你没有创建系统会默默帮你加上 ，像oracle rowid 

不同数据库的table 一般都存在隐藏字段，便于数据库内部操作。

数据结构

row之间的关系，使用 环形链表

索引使用 平衡二叉树