|
|
@@ -8,12 +8,15 @@
|
|
|
<p>|-数据序列化</p>
|
|
|
<p>|-数据反序列化</p>
|
|
|
<p>|-LRU缓存</p>
|
|
|
+<p>|-辅存操作日志</p>
|
|
|
+<p>|-程序运行日志</p>
|
|
|
+<p>|-配置文件解析</p>
|
|
|
|
|
|
### 内存缓存
|
|
|
-用skiplist作为内存缓存数据结构，skiplist有实现简单，插入删除时间复杂度低，相对红黑树，插入删除调整方便，同时支持连续索引，redis和leveldb都是使用skiplist作为缓存。
|
|
|
+用skiplist作为内存缓存数据结构，skiplist有实现简单，插入删除时间复杂度低，相对红黑树，插入删除调整方便，同时支持连续索引，redis和leveldb都是使用skiplist作为缓存。(目前还有一些操作没有验证，没有实现迭代器)
|
|
|
|
|
|
### 查询过滤器
|
|
|
-为了防止出现缓存穿透,提供了相应的过滤器，目前包括bloomfilter和Cuckoofilter来实现数据存在性校验
|
|
|
+为了防止出现缓存穿透,提供了相应的过滤器，目前包括bloomfilter和Cuckoofilter来实现数据存在性校验（bloomfilter还没有实现）
|
|
|
|
|
|
### 持久化存储
|
|
|
将数据持久化存储到磁盘上，在持久化存储中使用了lsm-tree来实现高性能写入
|
|
|
@@ -25,5 +28,20 @@
|
|
|
### LRU缓存
|
|
|
使用LRU算法来实现内存查询缓存
|
|
|
|
|
|
+### 辅存操作日志
|
|
|
+防止写入的丢失
|
|
|
+
|
|
|
+### 程序运行日志
|
|
|
+
|
|
|
+## sql扩展
|
|
|
+<p>|-词法分析器</p>
|
|
|
+<p>|-语法分析器</p>
|
|
|
+
|
|
|
+## Json扩展
|
|
|
+<p>|-Json解析器<p>
|
|
|
+
|
|
|
+## 独立服务
|
|
|
+<p>|-独立服务器<p>
|
|
|
+
|
|
|
## 分布式扩展
|
|
|
<p>|-raft一致性算法<p>
|
root