LRU算法在数据Redis，Memcache数据淘汰场景中有很广泛的用途，一下罗列出网上比较常见的LRU算法原理及其变种。

概念

堆（Heap）

• 堆是JVM运行时数据区，所有实例和数组的内存均由此分配，在JVM启动时创建。堆也是GC主要的操作区域，一般我们所说的垃圾回收都是在说堆上的垃圾回收。
• 存储的全部是对象，每个对象包含一个与之对应的class的信息。(class的目的是得到操作指令)
• jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身

JVM日常工具、命令

Linux解压/打包jar

解压

1
2

jar  -xvf  xx.jar 
jar  -cvfM0  xx.jar  ./

打包

1
2

unzip XXX.jar -d app
jar cvfm0 MR-XDR-JMR-NEW.jar META-INF/MANIFEST.MF

什么是主从复制

简介

在分布式环境中，数据副本 (Replica) 和复制 (Replication) 作为提升系统可用性和读写性能的有效手段被大量应用系统设计中，Redis 也不例外。Redis 作为单机数据库使用时，适用常见有限且存在单点宕机问题，无法维持高可用。因此 Redis 允许通过 SLAVEOF 命令或者 slaveof 配置项来让一个 Redis server 复制另一个 Redis server 的数据集和状态，我们称之为主从复制，主服务器下文称 master，从服务器下文称 slave，Redis 采用异步的复制机制。

Redis 提供了两种持久化策略
RDB 持久化机制，会在一段时间内生成指定时间点的数据集快照(snapshot)
AOF 持久化机制，记录 server 端收到的每一条写命令，当 server 重启时会进行重放以此来重建之前的数据集。AOF 文件中的命令全部以 Redis 协议的格式来保存，新命令会被追加(append)到文件的末尾。 Redis 还可以在后台对 AOF 文件进行重写(rewrite) ，使得 AOF 文件的体积不会超出保存数据集状态所需的实际大小。
如果你仅使用 Redis 作为缓存加速访问，你可以关闭这两个持久化设置
你也可以同时开启这两个持久化设置，但是在这种情况下，Redis 重启时会使用 AOF 文件来重建数据集，因为 AOF 文件保存的数据往往更加完整

相比于memcache 作为缓存服务，redis 提供了更为丰富的数据结构：String， List，Set，SortedSet，Hash等。对于这五种数据结构，可以结合Java中的对应的类来进行理解，其中String数据结构对应Object类 （任意对象都会序列化成string来存储），List数据结构对应java.util.List接口的实现类java.util.LinkedList，Set数据结构对应java.util.Set接口，SortedSet数据结构对应java.util.SortedSet接口，Hash数据结构对应java.util.HashMap类。下面简单介绍下几种数据结构以及使用场景。

背景

美团点评-境外度假事业部是酒旅事业群所属的四个事业部之一，主要业务是运营境外旅游产品，度假产品，购物优惠券，境外POI信息，对于境外旅游这种业务形态，美团点评是第一次尝试，我们从15年底开始建设整个旅游的供应链系统和交易系统，和竞对相比，我们起步晚，所以，我们必须快速的建立起来整个体系，在这个体系中，直连系统承担了上接供应商商品，下接订单的角色，实现链路的闭环。

本文将从直连系统建设当中遇到的问题和解决方案和大家讨论。