C++自制Redis 数据库（十二）初级存储引擎已经测试完毕

绝地灬酷狼 2022-08-20 09:30 140阅读 0赞

简单数据库存储引擎基础测试，非压力测试，压力测试结果并不作为初级版本的性能衡量指标。

第一级测试：

1.独立元素测试成功

2.链表元素测试成功

第二级测试开始

1.链表添加元素测试 链表结合字符串 成功 链表结合整数 成功  
2.整数类集合元素测试 整数类集合 成功  
3.哈希表添加元素测试 整数类哈希表 成功 字符串类哈希表 成功  
4.伪哈希表添加元素测试 整数类伪哈希表 成功 字符串类伪哈希表 成功

最基本的数据库存储引擎已经完成，以下是这个基础版本的描述，以及以一些功能描述，以及下一阶段重构后的开发。

基础数据结构：

SDS 字符串 ，Dlist双向链表，伪哈希表，哈希表，整数类集合

初级版本支持：short int32 long string char 等基础数据类型 和 以上数据结构的任意组合

这里我只做现阶段数据库类体系基础介绍

/\*参数解释：  
@key\_name : 键值对的键  
@type\_data : 键值对的类型  
@Data\_ID : 数据库ID，默认为0号数据库  
@obj : 键值对的值，为void \* 类型  
@index : 伪哈希表，和整数类集合的参数，有以下的一些情况  
创建时：表示整数集的总元素个数，伪哈希表的预创建元素个数，这个版本不支持随意添加个数和类型升级  
修改时：直接访问整数类集合的元素下标  
@hash\_key : 哈希表类以及伪哈希表的参数，表示哈希表内部的键  
\*/

\[c\]

class Data\_All\{

private:  
Data\_Base Data\_A\[16\]; /\*每个服务器有16个数据库实例\*/  
int key\_count;  
int server\_id;  
int thread\_pool;

public:  
Data\_All();  
bool Data\_All\_create(const char \*key\_name,int type\_data,int Data\_ID,void \*obj,int index);  
bool Data\_All\_add(const char \*key\_name,int type\_data,int Data\_ID,void \*obj,int index,const char \*hash\_key);  
bool Data\_All\_del(const char \*key\_name,int type\_data,int Data\_ID,void \*obj,int index);  
bool Data\_All\_find(const char \*key\_name,int type\_data,int Data\_ID,void \*obj,int index,void \*getbuff,const char \*hash\_key);  
bool Data\_All\_set(const char \*key\_name,int type\_data,int Data\_ID,void \*obj,int index,const char \*hash\_key);  
int Data\_All\_keycount();  
\};  
class Data\_Base\{

private:  
Data\_Table Data\_b\[16\]; /\*这是一个数据库的实例,具有16张表\*/  
int mask;  
int key\_count;  
public:  
Data\_Base();  
bool Data\_Base\_create(const char \*key\_name,int type\_data,void \*obj,int elem);  
bool Data\_Base\_del(const char \*key\_name);  
bool Data\_Base\_add(const char \*key\_name,int type\_data,void \*obj,int elem,const char \*hash\_key);  
bool Data\_Base\_find(const char \*key\_name,int type\_data,void \*obj,int elem,void \*getbuff,const char \*hash\_key);  
bool Data\_Base\_set(const char \*key\_name,int type\_data,void \*obj,int elem,const char \*hash\_key);  
unsigned int Data\_Base\_gethash(const void \*key);

\};

class Data\_Table\{

private:  
mutable std::mutex mutex\_;  
Key\_Val\_Node \*head;  
Key\_Val\_Node \*tail;  
int keys\_count;

public:  
Data\_Table();  
bool Data\_Table\_Init();  
bool Data\_Table\_create(unsigned int Hash,const char \*key\_name,void \*obj,int type\_data,int elem);  
bool Data\_Table\_add(unsigned int Hash,const char \*key\_name,void \*obj,int type\_data,int elem,const char \*hash\_key);  
bool Data\_Table\_del(unsigned int Hash,const char \*key\_name,void \*obj,int type\_data,int elem);  
bool Data\_Table\_find(unsigned int Hash,void \*obj,int type\_data,unsigned int index,const char \*key\_name,void \*getbuff,const char \*hash\_key);  
bool Data\_Table\_set(unsigned int Hash,void \*obj,int type\_data,unsigned int index,const char \*key\_name,const char \*hash\_key);  
int Data\_Table\_count();  
\};

class Key\_Val\_Node\{

private:  
void \* data;  
//std::shared\_ptr<voivoicd> data;  
int type ;  
unsigned int hash;  
std::string Key;  
unsigned int create\_time;  
unsigned int cut\_time;  
int Server\_ID ;  
int data\_type ;

public:  
Key\_Val\_Node \* next;  
Key\_Val\_Node \* prev;  
Key\_Val\_Node()\{\}  
Key\_Val\_Node(unsigned int Hash,std::string key\_name,void \* obj,int type\_data,int elem);  
~Key\_Val\_Node()\{delete (char\*)data;\}  
bool add\_elem(void \*obj,int type\_data,unsigned int index,const char \*key\_name,const char \*hash\_key);  
bool del\_elem(void \*obj,int type\_data,unsigned int index,const char \* key\_name);  
bool set\_elem(void \*obj,int type\_data,unsigned int index,const char \* key\_name,const char \*hash\_key);  
bool find\_elem(void \*obj,int type\_data,unsigned int index,const char \* key\_name,void \*getbuff,const char \*hash\_key);  
bool find\_type(int type\_obj);  
unsigned int gethash\_elem();

\};

\[/c\]