一种基于连续内存的数据库索引系统及处理方法

摘要

本发明涉及一种基于连续内存的数据库索引系统以及处理方法。解决现有技术中基于离散内存的索引存在速度慢、效率低、不方便管理的问题。系统括连续内存，内存内形成有索引管理区、哈希区、冲突区和剩余计数区。数据库索引处理方法包括有插入步骤、查询步骤和删除步骤。对要插入、查询或删除的节点键值进行哈希，根据哈希值在哈希区内插入、查询或删除，若存在哈希值相同，则在冲突区进行插入、查询或删除。本发明的优点是：采用连续内存，并将连续内存分成四个区，相比传统基于离散内存的索引操纵速度更快速。

主权项

一种基于连续内存的数据库索引系统，其特征在于：包括连续内存，所述内存内形成有索引管理区、哈希区、冲突区和剩余计数区，索引管理区：用于管理整个索引内存，记录索引的基本信息的内存区域；哈希区：用于保存节点信息，能对节点信息进行插入、查询和删除；冲突区：用于保存与哈希区冲突的节点信息，能对节点信息进行插入、查询和删除；剩余计数区：用来保存冲突区内没有被使用的节点统计信息。