[发明专利]一种实现NoSQL的键值存储引擎的方法

权利要求书

1.一种实现NoSQL的键值存储引擎的方法，其特征在于，利用现有RDBMS改造成为NoSQL的键值存储引擎，其进一步包括：

(一)得到NoSQL存储引擎KeyValueSE：

A1:去除RDBMS中的无关模块，只保留其中的存储引擎;

A2:创建单列的字节串数据行结构作为所述存储引擎中数据表的数据行结构; 

A3:设置所述存储引擎的依赖方式为基于用户注册的回调函数的依赖，得到所述存储引擎KeyValueSE;

(二)将所述存储引擎KeyValueSE改造为支持多进程多线程的存储引擎：

B1: 将所有的全局变量放置到线程局部存储中;

B2：把原有的进程间信号通信机制替换为线程间通信机制；     B3：设置线程初始化函数和退出函数。

2.如权利要求1所述的方法，其特征在于，步骤A1进一步包括：

去除包括RDBMS的解析器、优化器、执行器、元数据管理以及类型支持系统以及服务器框架在内的模块代码，去除包括国际化支持，通信协议，编程接口在内的辅助功能的代码，只保留所述存储引擎的代码。

3.如权利要求1或2所述的方法，其特征在于，步骤A2进一步包括：

在所述存储引擎中定义一个固定的“字节串”数据类型和一个固定的单列的使用所述“字节串”类型的固定的属性对象，并且使用所述属性对象创建一个固定的数据行结构描述符对象tupleDesc；

所有的数据表使用所述数据行结构描述符对象tupleDesc对象作为数据表的数据行结构，以使得每个数据表的数据行结构都是统一的单列字节串。

4.如权利要求1所述的方法，其特征在于，步骤A3进一步包括：

在所述存储引擎KeyValueSE中提供用户注册回调函数的接口，并且修改所述存储引擎KeyValueSE的代码，以使得所述存储引擎KeyValueSE在创建索引键和比较索引键的时候，使用用户注册的回调函数而不是基于类型系统来工作。

5.如权利要求1所述的方法，其特征在于，步骤 B2进一步包括：

利用互斥量和信号机制，在每个线程中设置一个专门的通知数据区，所述通知数据区用于让其他线程写入希望通知的信息；

当一个线程T1需要睡眠时就等待一个事件，而另一个线程T2需要唤醒T1时就设置通知T1这个事件，T1即被T2唤醒，T2在T1所属的数据区写入希望告知T1的信息，T1即可在被唤醒后读取这些信息并做相应的处理。

6.如权利要求1所述的方法，其特征在于，步骤B3进一步包括：

线程初始化包括进程全局初始化和线程局部初始化，全局初始化包括分配系统内存以及初始化各子系统的全局数据；

线程退出函数完成包括释放内存空间和调用各子系统注册的退出函数在内与初始化相反的操作。

7.如权利要求4所述的方法，其特征在于，进一步包括：

 ScanKeyData结构中增加一个CompareCallback回调函数指针，用户创建ScanKey数组的时候需要填充每一个ScanKey的sk_ compfun字段；

在RelationData中增加一个split函数指针，它负责把一个数据行拆分为字段，这个函数指针的类型如下：typedef RangeData (*Split)(char*, int, int charlen);

当需要创建索引键时，调用这个split函数拆分字段并按照索引列号取出所需要的字段构成索引键；需要比较索引键的时候，使用ScanKey中的sk_compfun回调函数指针调用比较函数得到比较结果；

其中，ScanKeyData描述了用于索引查找的一个查询条件，RelationData是描述一个表的运行时状态的对象; ScanKey数组是存储引擎KeyValueSE中用于设置索引搜索条件的数据结构。