9

基于Raft协议的NoSQL数据库的设计和实现（1）-简介

 2 years ago
source link: https://kairbon.github.io/2021/05/11/%E5%9F%BA%E4%BA%8ERaft%E5%8D%8F%E8%AE%AE%E7%9A%84NoSql%E6%95%B0%E6%8D%AE%E5%BA%93%E7%9A%84%E8%AE%BE%E8%AE%A1%E5%92%8C%E5%AE%9E%E7%8E%B0-%E7%AE%80%E4%BB%8B/#/%E5%9F%BA%E4%BA%8ERaft%E5%8D%8F%E8%AE%AE%E7%9A%84NoSQL%E6%95%B0%E6%8D%AE%E5%BA%93%E7%9A%84%E8%AE%BE%E8%AE%A1%E5%92%8C%E5%AE%9E%E7%8E%B0
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client
文章时效性提示

这是一篇发布于 352 天前的文章，部分信息可能已发生改变，请注意甄别。

基于Raft协议的NoSQL数据库的设计和实现

1. 论文简介

近些年来，随着大数据业务和巨型Web网站的增多，如何存储和管理各种数据成为了各大公司棘手的难题。为了存储日益增加的用户个人数据和业务数据，能够灵活简单使用，高可用的，使用简便的NoSQL数据库在工业界的使用越来越多。本课题提出了一种基于Raft一致性协议的内存式NoSQL数据库（下称DistKV），并且支持表结构。本课题对当前NoSQL数据库使用上因为架构设计导致的丢数据，不可用，性能瓶颈等问题进行了探讨和优化，并且尤其对于大数据存储场景做出专项优化。

  1. 设计实现DistKV的基本架构，考虑横向扩展，表结构存储等基本需求。

  2. 设计实现高性能专用RPC用于降低传输延时。

  3. 对于业务中使用NoSQL数据库遇到的丢数据，不可用问题做专项测试和比对。

  4. 和市面流行的NoSQL数据库在读写方面进行比对。

本论文主要通过以下几个方面展开讲述本系统的设计。

  1. History
  2. Architecture
  3. Partition和StoreServer
    1. Multi-thread
  4. MetaServer
    1. Function
    2. Optimization
  5. Algorithm和Data struct
    1. SkipList
  6. DRPC
    1. Multi-Thread
  7. API
    1. DistKV Client
    2. DRPC Client
  8. Benchmark
  9. Conclusion
  10. Acknowledgments
  11. Reference

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK