分布式理论CAP一致性:在同一时刻副本一致,所有节点读到修改后的最新数据 - 强一致性、单调一致性、最终一致性可用性:每次请求都能获取非错的响应,尽量低延迟,不保证节点数据最新分区容忍性:出现网络分区时(节点间通信中断),系统仍能对外提供服务 BASEB...2024-09-17Distribution
MIT 6.824Raft QAFolding Raft 只在非拜占庭的条件下才能正常工作 非拜占庭条件 是指所有的服务器都是 宕机-停止 模型:即每个服务器要么严格遵循 Raft 协议,要么停止服务。例如,服务器断电就是一个非拜占庭条件,此时服务器会停止执行指令,则...2024-07-27八股
MapReduce摘要MapReduce既是一种编程模型,也是一种与之关联的、用于处理和产生大数据集的实现。用户要特化一个map程序去处理key/value对,并产生中间key/value对的集合,以及一个reduce程序去合并有着相同key的所有...2024-04-15Distribution
Sparse Index在数据主键有序的基础上,只为少部分数据建立索引,从而在查询时能够圈定出大致的范围,再在范围内利用适当的查找算法找到目标数据。 空间占用小,查询相对慢 Sparse Index in Kafka单个Kafka的TopicPartition中,消息数据会...2024-04-07Storage
进程线程与中断进程与线程的区别老八股版本 一个线程属于一个进程,一个进程包含多个线程 进程是资源分配的基本单位 有独立的地址空间,拥有CPU资源、内存资源、文件资源等 线程是CPU调度的基本单位 私有(线程上下文):线程栈(但能通过指针被另一个线程修改),寄...2023-08-15OS
ZookeeperZooKeeper 由 Yahoo 开发,后来捐赠给了 Apache ,现已成为 Apache 顶级项目。ZooKeeper 是一个开源的分布式应用程序协调服务器,其为分布式系统提供一致性服务。其一致性是通过基于 Paxos 算法的 ZAB 协议完成...2023-07-26Distribution
Stellar标签样例 这是 高斯模糊 标签 这是 密码 标签 这是 下划线 标签 这是 着重号 标签 这是 波浪线 标签 这是 删除线 标签 这是 上角标 标签 这是 下角标 标签 这是使用 “> 引用” 写法的例子 这是使用 blockquote ...2023-07-03Other