算法
3篇文章 · 0订阅
  • Raft共识算法
    Raft共识算法在分布式系统中是常用的共识算法之一，论文原文In Search of an Understandable Consensus Algorithm ，作者在论文中指出Poxas共识算法的两大问题，其一是难懂，其二是应用到实际系统存在困难。针对Paxos存在的问题，…
    Raft 分布式
  • 从CAP理论到Paxos算法
    关于分布式系统有一个经典的CAP理论， CAP理论的核心思想是任何基于网络的数据共享系统最多只能满足数据一致性(Consistency)、可用性(Availability)和网络分区容忍(Partition Tolerance)三个特性中的两个。 Consistency 一致性…
    Java
  • LRU算法
    LRU(Least Recently Used)算法,中文意思是最近最少使用算法。通常用于缓存的淘汰策略。Linux内存管理和Redis内存淘汰策略都使用了LRU算法。 当内存以满，但又有新的内容需要加载进入内存时，就必须淘汰部分内容。淘汰掉内存中未来可能使用最少的数据，保留未…
    算法