[发明专利]一种基于键值对的内存数据库查询方法及装置

摘要

本发明涉及数据查询领域，尤其是一种基于键值对的内存数据库查询方法及装置。本发明针对现有技术存在的问题，提供一种数据库查询方法及装置，通过接口线程管理本内存数据库的所有非查询操作；通过数据更新线程实时数据排序输出到查询数据的数据准备块，将数据操作缓冲区的数据更新到实时数据；然后交换数据，并在数据准备就绪后实现两者间的切换。同时设置查询接口仅仅访问数据查询块数据，达到本发明的目的。本发明所述开启线程通过Socket接收数据操作命令及数据，并将数据操作指令及数据写入数据操作缓冲区；查询接口根据查询数据区头部的指针指向，在数据查询区内根据键值对进行二分法查询，并通过查询接口返回查询结果。

主权项

1.一种基于键值对的内存数据库查询方法，其特征在于包括：步骤1：将带有随机值通过散列化算法加密后，形成查询键，并将查询键和字符串用结构体形成一个键值对；步骤2：内存数据库维护模块设置内存数据库维护模块申请内存大小可以设置的数据操作缓冲区；构造一颗RB_Tree作为实时数据区；申请一块共享内存作为查询数据区，并为查询数据区设置查询数据区头部、数据查询块指针、数据准备块指针、数据查询块、数据准备块；步骤3：内存数据库维护模块开启用于进行指令操作的接口线程以及数据实时更新的数据更新线程；所述开启线程通过Socket接收数据操作命令及数据，并将数据操作指令及数据写入数据操作缓冲区；步骤4：客户端调用查询接口，查询接口根据查询数据区头部的指针指向，在数据查询区内根据键值对进行二分法查询，并通过查询接口返回查询结果；所述步骤3中数据实时更新的数据更新线程具体工作过程是：步骤31：内存数据库维护模块开启数据更新线程，所述数据更新线程将数据操作缓冲区的数据，通过数据操作指令添加到实时数据区；步骤32：当添加完数据后，数据更新线程将实时数据区数据排序并输出到数据准备块；步骤33：当数据完全输出到数据准备块后，数据更新线程交换指向数据查询块的指针和数据准备块的指针；所述指向数据查询块的指针和数据准备块的指针位于查询数据块头部中，执行步骤31。