一种用于微型电网智能终端的实时数据库实现方法

摘要

本发明公开了一种用于微型电网智能终端的实时数据库实现方法。该方法中，将组成实时数据库的数据表、域和记录通过文件映射方式映射到微型电网智能终端的内存中，形成数据库实体；将表空间首地址和记录指针地址存储在相应的B+树中。本发明所生成的实时数据库可以运行在只有嵌入式处理器和少量内存的微型电网智能终端中，其数据访问能够保持微秒级的速度，并且可以存储复杂和动态变化的数据。

主权项

一种用于微型电网智能终端的实时数据库实现方法，其特征在于：将组成实时数据库的数据表、域和记录通过文件映射方式映射到微型电网智能终端的内存中，形成数据库实体；在所述数据库实体中建立两种B+树：数据表名B+树和数据记录B+树；其中，将表空间首地址和记录指针地址存储在数据表名B+树中，以便调用接口函数在该数据表名B+树中访问实时数据库；每条记录的关键字和该记录基于表首指针的偏移量存储在数据记录B+树中，以便根据数据表名和记录关键字迅速查询记录指针地址；数据表名和数据表首指针之间的关系存储在数据表名B+树中，以便在查询时迅速返回结果；在实时数据库运行过程中，一方面通过基于B+树的二分查找算法执行查询操作，另一方面让不同进程通过访问同一共享内存块实现进程间的数据共享，以内存数据集的方式实现数据存取。