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

摘要

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

主权项

1.一种内存数据库管理装置，所述内存数据库管理装置包括：数据存储单元，所述数据存储单元用于接收来自外部应用的数据记录存储请求并将所述数据记录存储请求中所包含的待存储数据记录以哈希结构的方式存储到由内存池管理单元所分配的内存空间中；数据查询单元，所述数据查询单元用于接收来自外部应用的数据记录查询请求，并基于所述数据记录查询请求执行查询操作，随之将查询结果传送回所述外部应用；内存池管理单元，所述内存池管理单元用于根据来自所述数据存储单元的内存分配指令分配内存空间，并将所分配的内存空间的地址传送回所述数据存储单元，其中，所分配的小块内存空间具有如下层级结构：内存簇、内存桶和内存块，每个内存簇包含若干内存桶，每个内存桶包含若干内存块，所述哈希结构包括哈希数组和使用情况链表，在接收到所述数据记录查询请求后，所述数据查询单元以如下方式执行查询操作：（1）计算待查询的数据记录的哈希值；（2）访问以所述哈希值作为数组下标的所述哈希数组中对应的数组单元，并随之遍历该数组单元中的入口指针所指向的数据记录链表以查找出目标数据记录，并将查询结果传送回所述外部应用；（3）将所述使用情况链表中与所访问的数组单元相对应的节点移动至所述使用情况链表的尾部。