C++自制Redis 数据库（十）数据结构类

ゞ浴缸里的玫瑰 2022-08-20 07:15 180阅读 0赞

随着项目的缓慢进行，整个项目的结构逐渐清晰，看来我之前的设计架构是相对合理的，至今在大结构上未见致命及影响扩展性的错误，但是相信以后还是会出现的，毕竟工程实践中错误一定会出现，并且有些错误肯定会重复出现。

我逐渐发现C 和 C++的区别还是很大的，即使原作者使用C写出了面向过程的思想，但是我用C++直接写起来还是有点不适应，可能是之前C用的比较多，JAVA还没好好学吧，但是这并不能成为我的绊脚石，不断向上嘛。

现在看看我的数据结构行进情况吧。

原所有数据结构：

字符串（String)   ,  双向链表（Dlist),伪哈希表（Hash\_map\_V） ，哈希表（Hash\_Map ），跳跃表（Jump MAP），整数集（SET），压缩列表

我选用的树结构及实现方式,原因

数据结构                                            实现方式                                           原因

字符串 （String）                            自己封装String                                 本来想实现自己的内存管理子系统，但是可以到时候重载new。这个版本就不写了，V1.0.1~V1.1.0会加入。

双向链表（Dlist)                              自己实现模板                                    简单就写下好了，这是一个承上启下的数据结构

伪哈希表                                            自己实现模板                                    当键值对的数目较少的时候，就采用伪哈希表，节省内存

哈希表                                                自己实现模板                                    哈希函数太多，根据情况订吧

跳跃表                                                自己实现模板                                    这个数据结构第一次见，写写吧

整数集                                                 自己实现模板                                    不难，自己实现下就好

vector                                                  STL                                                     好用，好用，好用，辅助数据结构

红黑树                                                 下一个版本                                         对象池

其他树型                                              以后的版本                                        具体再说吧。。。。

下面说下战况吧，目前实现了string,Dlist,Hash\_Map\_v,下来本身写Hash\_Map，但是考虑到总体数据结构，还是先想清楚再写吧

还没有评论，来说两句吧...