[发明专利]缓存数据库数据组织方法

摘要

本发明公开了一种缓存数据库数据组织方法。它是通过采用处理器缓存可操作的硬件新特征，实现一种基于预测和存储介质特征的缓存数据库数据组织，其主要功能是系统根据数据使用频率预测数据在未来使用的可能性，将频繁数据装入缓存，大幅提高频繁数据访问速度。并能根据数据的使用情况动态地在各层次数据版本之间交换数据。

主权项

1.一种缓存数据库数据组织方法，其特征在于：1)缓存数据库空间结构分层方法缓存数据库的存储空间是一个三层结构，各层结构存储不同的数据子集：I.易失的处理器缓存，用以存放支持各事务的工作数据，是缓存数据库的工作版本，工作版本的数据是内存版本数据中最为常用的数据子集；II.易失的内存，用以存储一些活动的临时性数据，是缓存数据库的临时内存版本，内存版本的数据是外存版本的常用数据子集；III.非易失的外部存储器，用来存放完整的数据库数据，还要存放用作恢复的数据库备份。存储在非易失的外部存储器上的数据库数据称为缓存数据库的外存版本；2)数据库物理数据组织方法由于缓存数据库存储空间三层结构的存储介质各不相同，所以三层结构中物理数据的组织方法也有所不同：I.工作版本，以缓存行作为基本单元，作为缓存空间分配和与内存版本进行数据交换的单位；II.内存版本，存储空间划分为和外存单元块大小相同的段，作为内存空间分配和与外存版本进行数据交换的单位，段内进而划分为缓存行大小相同的行；III.外存版本，以输入输出的块为基本单元组织数据；3)缓存数据库的数据装入与交换方法I.数据初始装入，数据库启动时，将使用频率最高的数据装载到缓存中，成为工作版本，频率较高的数据装载到内存中成为内存版本；II.缓存数据库各层数据交换，在缓存数据库运行中，根据数据使用频率的变化，各层间数据即时进行交换。