[发明专利]内存数据库管理装置

说明书

本发明提出了一种内存数据库管理装置，所述装置包括数据存储单元、数据查询单元和内存池管理单元。其中，所述内存池管理单元用于根据来自数据存储单元的内存分配指令分配内存空间，并将所分配的内存空间的地址传送回数据存储单元，其中，所分配的小块内存空间具有如下层级结构：内存簇、内存桶和内存块，每个内存簇包含若干内存桶，每个内存桶包含若干内存块。本发明所公开的内存数据库管理装置维护成本较低并且能够进行定制和扩展以及能够显著提高数据存储和查询效率。

技术领域

本发明涉及数据库管理装置，更具体地，涉及内存数据库管理装置。

背景技术

目前，随着信息数据处理需求的日益增长以及不同领域的业务种类的日益丰富，使用基于内存的数据库管理系统（即用计算机主存作为数据存储载体的数据库管理系统，由于其不使用磁盘，故节省了针对磁盘的I/O时间开销，从而能够显著地提高数据存储和查询效率）变得越来越重要。

现有的商业上可获得的技术方案存在如下问题：维护成本较高并且难于进行个性化的定制和扩展。

因此，存在如下需求：提供维护成本较低并且能够进行定制和扩展以及能够显著提高数据存储和查询效率的内存数据库管理装置。

发明内容

为了解决上述现有技术方案所存在的问题中的一个或多个，本发明提出了维护成本较低并且能够进行定制和扩展以及能够显著提高数据存储和查询效率的内存数据库管理装置。

本发明的目的是通过以下技术方案实现的：

一种内存数据库管理装置，所述内存数据库管理装置包括：

数据存储单元，所述数据存储单元用于接收来自外部应用的数据记录存储请求并将所述数据记录存储请求中所包含的待存储数据记录以哈希结构的方式存储到由内存池管理单元所分配的内存空间中；

数据查询单元，所述数据查询单元用于接收来自外部应用的数据记录查询请求，并基于所述数据记录查询请求执行查询操作，随之将查询结果传送回所述外部应用；

内存池管理单元，所述内存池管理单元用于根据来自所述数据存储单元的内存分配指令分配内存空间，并将所分配的内存空间的地址传送回所述数据存储单元，其中，所分配的小块内存空间具有如下层级结构：内存簇、内存桶和内存块，每个内存簇包含若干内存桶，每个内存桶包含若干内存块。

在上面所公开的方案中，优选地，当接收到所述数据记录存储请求后，所述数据存储单元基于所述数据记录存储请求中所包含的待存储的数据记录的大小构造内存分配指令，随之将所述内存分配指令传送到内存池管理单元，其中，所述内存分配指令包含待分配的内存空间的大小。

在上面所公开的方案中，优选地，所述小块内存空间是小于1M的内存空间，并且同一个内存簇中的所有内存块的大小均相同，而所有内存簇中的每个内存桶的大小均为1M。

在上面所公开的方案中，优选地，不同内存簇中的内存块的大小依次按照增长因子呈倍数增长。

在上面所公开的方案中，优选地，每个内存簇具有与其相关联的空闲链表，所述空闲链表保存该内存簇中已被释放的内存块的地址。

在上面所公开的方案中，优选地，当所述内存分配指令指示待分配的内存空间是大块内存空间时，所述内存池管理单元直接从内存中分配相应大小的内存空间，并且将所分配的内存空间的地址传送回所述数据存储单元，其中，所述相应大小的内存空间是待分配的内存空间的大小+4个字节。