A. 系统架构概要 --- 分布式系统

A. 系统架构概要 — 分布式系统

概述

  • 常见场景
    • 脑裂问题
    • 需要人工干预场景的灾备切换
    • 有问题的小组成员算法

理论基础

基础算法

  • 一致性哈希
  • 布隆过滤器
  • SkipList
  • LSM树
    • MemTable
    • Immutable MemTable
    • SSTable(Sorted String Table)
      • 有序键值对集合,是LSM树组在磁盘中的数据结构。为了加快SSTable的读取,可以通过建立key的索引以及布隆过滤器来加快key的查找。
      • Compact策略
        • size-tiered 策略
        • leveled策略
  • Merkle哈希树
  • Snappy与LZSS算法
  • Cuckoo哈希
  • Gossip协议

任务调度

分布式协调系统

  • Chubby
  • Zookeeper

分布式通信

  • RPC
    • gRPC
    • Thrift
  • 消息队列
    • Kafka

大数据存储

  • 分布式文件系统
    • GFS
      • HDFS
  • 内存KV数据库
    • Redis
    • Memcache
  • 列式数据库
    • HBase
  • 文档数据库
    • MongoDB

数据处理

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值