[发明专利]一种实时数据库整数型关键字存储方法及其查找算法

摘要

本发明公开了一种实时数据库整数型关键字存储方法及其查找算法，将实时数据库中整型关键字的表的数据根据关键字大小分别存储在预先设定好的两块存储空间中，分别采用非紧密存储和紧密存储的方式，对应分别采用直接定位查找和二分查找的算法。具有能够避免记录在插入和删除时带来内存移动，从而提高实时库整体效率的优点。 1

主权项

1.一种实时数据库整数型关键字存储方法，其特征在于，对于实时数据库中以整型值作为关键字的表，根据预设值，将记录数据根据关键字大小分别采用非紧密排列与紧密排列的存储方法，具体包括：1）每张表的存储空间分为等大小的两部分，每张表设定一个最大记录个数，每个部分的大小为单条记录个数×最大记录个数，其中第一块存储空间采用非紧密排列，第二块存储空间采用紧密排列；2）对于整数型关键字值小于或等于最大记录个数的记录，将这部分记录存储在第一块记录空间中，记录的位置是整数型关键字值作为下标对应的存储空间中的位置，如果记录存在则记录头置为1，如果不存在则记录头置为0；3）对于整数型关键字大于最大记录个数的记录，按整数型关键字排序紧密存储在第二块存储空间中；以及，还提供根据关键字的查找方法，如下：1）对于所查找记录整数型关键字小于或等于最大记录个数的情况下，直接使用记录整数型关键字作为查找点，将第一块存储区域该点记录返回；2）对于所查找记录整数型关键字大于最大记录个数的情况下，使用二分查找算法从第二块存储区域查询到对应的记录返回。