C++ 自制Redis 数据库（十一）哈希类与数据库类

ゝ一纸荒年。 2022-08-20 09:13 109阅读 0赞

总结下这一周的东西，开始写的时候真心头大，C++这语言确实不容易被驯服，我承认我现在还无法完全掌控它，曾一度我怀疑我的C++ 是体育老师教的，无奈阿。只好硬着头皮写，有问题就查，实在头大了就问学长。

现在数据结构类的东西基本稳定，下来就是逐渐补充。这里贴上几个类就好啦，我还要不断的补充东西，数据库存储引擎总算有个demo 了，

Redis 哈希表的类设计(部分主体），这里只说类，函数体没有写上来

/Hash\_Map\_Redis.h 中有键值对类

键值对类为最基本的类：  
template <typename T>

class Key\_Val\{

private:  
std::string Key\_string; /\*每一个键都是一个在字符串类型,存在\*/  
unsigned int Key ; /\*键的id\*/  
std::shared\_ptr<T> val; /\*一个智能指针，通用的值\*/  
public:  
Key\_Val()\{\}  
Key\_Val(const std::string & str,unsigned int key,T data); /\*构造函数，根据key 的字符串，哈希值，具体类型的值构成\*/  
~Key\_Val()\{\};  
bool Key\_Val\_Show();  
T & Key\_Val\_getval();  
unsigned int & Key\_Val\_getkey();  
\};  
接着是哈希表的主体数据结构类  
/Hash\_Map\_Rredis.h  
template <typename T>

class Hash\_Map\_V\{  
private:  
std::string name; /\*哈希表的名字\*/  
std::list<std::shared\_ptr<Key\_Val<T> > > data\[4\]; /\*用来散列的四条链表，相当于索引\*/  
std::list<std::shared\_ptr<Key\_Val<T> > > data\_rehash\[4\]; /\*rehash 时的数据结构\*/  
int key\_count; /\*统计键的个数\*/  
int len;  
int mask; /\*窗口值，索引值\*/  
public:  
Hash\_Map\_V()\{\}  
Hash\_Map\_V(const std::string & hash\_name):name(hash\_name)\{\} /\*构造函数开始只需要知道这个哈希表的名字\*/  
bool Hash\_Map\_V\_add(const char \* elem,T da); /\*添加键值对的函数，@键字符串@预订义类型的值\*/  
unsigned int GetKey\_int(unsigned int key); /\*根据键的值返回哈希值\*/  
unsigned int GetKey\_char(const void \*);  
Key\_Val<T> & Find(const void \*); /\*查找函数\*/  
int & Get\_hash\_mask(int m)\{mask = m;\} /\*返回窗口值\*/  
bool Get\_hash\_show(); /\*一个测试函数\*/  
\};

整数集合：

这个整数集合我仅仅简单的做了设计  
template <typename T>

class Set\_Int\{  
private:  
unsigned int N; /\*整数的个数\*/  
std::vector<T> data; /\*这里使用了vector ，也是出与简化\*/  
unsigned int Typename;  
unsigned int count;  
public:  
Set\_Int()\{\}  
Set\_Int(unsigned int n,unsigned int Type,T \*da); /\*初始化需要提供整数集的元素个数，整型类型，数据元素组\*/  
bool Set\_Int\_set(T \*da);  
T & Set\_Int\_back(unsigned int index);  
bool Set\_Int\_up(T update,unsigned int index);  
bool Set\_Int\_bzero(unsigned int index);  
bool Set\_Int\_exit(T obj);  
bool Set\_Int\_sort();  
unsigned int Set\_Int\_mm();  
unsigned int Set\_Int\_balance();  
bool Set\_Int\_show();  
\};  
基本数据结构已经明晰了，我们开始构建数据库的结构，但是我们在构建数据库的结构之前我们必须想到命令如何实现，怎么实现从哪里实现，所以我们先开始做命令分析，与类型确定。  
我决定使用整数来表示具体类型，具体看头文件/DSAA.h  
\#define INT32\_R                            1  
\#define STRING\_R                     (1 << 1)  
\#define LONG\_R                         (1 << 2)  
\#define SHORT\_ R                       (1 << 3)  
\#define DOUBLE\_R                       (1 << 4)  
\#define LIST\_R                                      (1 << 6)  
\#define INT\_SET\_R                               (1 << 7)  
\#define HASH\_MAP\_R                        ( 1 << 8)  
\#define HASH\_MAP\_RV                        (1 << 9)  
像这样，还支持组合的方式

数据库大体结构

class Key\_Val\_Node\{

private:  
void \* 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);  
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);  
bool find\_elem(void \*obj,int type\_data,unsigned int index,const char \* key\_name,void \*getbuff);  
bool find\_type(int type\_obj);

\};  
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\_add();  
bool Data\_Table\_del();  
bool Data\_Table\_find();  
bool Data\_Table\_set();  
int Data\_Table\_count();  
\};

class Data\_Base\{

private:  
Data\_Table\[16\]; /\*这是一个数据库的实例,具有16张表\*/  
int mask;  
int key\_count;  
public:  
Data\_Base();  
bool Data\_Base\_add();  
bool Data\_base\_del();  
bool Data\_base\_find();  
bool Data\_base\_set();  
unsigned int Data\_base\_getkey();

\};

查看原文：[http://zmrlinux.com/2016/02/18/c-%e8%87%aa%e5%88%b6redis-%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e5%8d%81%e4%b8%80%ef%bc%89%e5%93%88%e5%b8%8c%e7%b1%bb%e4%b8%8e%e6%95%b0%e6%8d%ae%e5%ba%93%e7%b1%bb/][http_zmrlinux.com_2016_02_18_c-_e8_87_aa_e5_88_b6redis-_e6_95_b0_e6_8d_ae_e5_ba_93_ef_bc_88_e5_8d_81_e4_b8_80_ef_bc_89_e5_93_88_e5_b8_8c_e7_b1_bb_e4_b8_8e_e6_95_b0_e6_8d_ae_e5_ba_93_e7_b1_bb]

[http_zmrlinux.com_2016_02_18_c-_e8_87_aa_e5_88_b6redis-_e6_95_b0_e6_8d_ae_e5_ba_93_ef_bc_88_e5_8d_81_e4_b8_80_ef_bc_89_e5_93_88_e5_b8_8c_e7_b1_bb_e4_b8_8e_e6_95_b0_e6_8d_ae_e5_ba_93_e7_b1_bb]: http://zmrlinux.com/2016/02/18/c-%e8%87%aa%e5%88%b6redis-%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e5%8d%81%e4%b8%80%ef%bc%89%e5%93%88%e5%b8%8c%e7%b1%bb%e4%b8%8e%e6%95%b0%e6%8d%ae%e5%ba%93%e7%b1%bb/