leaf

本文源码： GitHub·点这里 || GitEE·点这里 一、生活场景 1、文件系统 下图是常见的计算机文件系统的一部分。 文件系统是一个树结构，树上长有节点。树的节点有两种: 树枝节点 即文件夹，有内部树结构，在图中涂有颜色； 树叶节点 另一种是文件，即树叶节点，没有内部树结构。 2、打印文件树结构 public class C01_InScene { public static void main(String[] args) { File file = new File("F:\\tree") ; fileTree(file, 0); } private static void fileTree(File file, int floor) { // 判断是否存在 if (file.exists()) { if (floor > 0) { // 循环打空格 for (int i = 0; i < floor; i++) { System.out.print(" "); } } if (file.isDirectory()) { System.out.println("+" + file.getName()); // 列出所有文件及文件夹 File[] files = file.listFiles(); if (null != files) { // 循环递归 for

Leaf是美团基础研发平台推出的一个分布式ID生成服务，名字取自德国哲学家、数学家莱布尼茨的一句话：“There are no two identical leaves in the world.”Leaf具备高可靠、低延迟、全局唯一等特点。目前已经广泛应用于美团金融、美团外卖、美团酒旅等多个部门。具体的技术细节，可参考此前美团技术博客的一篇文章： 《Leaf美团分布式ID生成服务》 。近日，Leaf项目已经在Github上开源： https://github.com/Meituan-Dianping/Leaf ，希望能和更多的技术同行一起交流、共建。 Leaf特性 Leaf在设计之初就秉承着几点要求： 全局唯一，绝对不会出现重复的ID，且ID整体趋势递增。 高可用，服务完全基于分布式架构，即使MySQL宕机，也能容忍一段时间的数据库不可用。 高并发低延时，在CentOS 4C8G的虚拟机上，远程调用QPS可达5W+，TP99在1ms内。 接入简单，直接通过公司RPC服务或者HTTP调用即可接入。 Leaf诞生 Leaf第一个版本采用了预分发的方式生成ID，即可以在DB之上挂N个Server，每个Server启动时，都会去DB拿固定长度的ID List。这样就做到了完全基于分布式的架构，同时因为ID是由内存分发，所以也可以做到很高效。接下来是数据持久化问题

原文出处： 阿里云RDS-数据库内核组 HybridDB for MySQL（原名petadata）是面向在线事务（OLTP）和在线分析（OLAP）混合场景的关系型数据库。HybridDB采用一份数据存储来进行OLTP和OLAP处理，解决了以往需要把一份数据多次复制来分别进行业务交易和数据分析的问题，极大地降低了数据存储的成本，缩短了数据分析的延迟，使得实时分析决策称为可能。 HybridDB for MySQL兼容MySQL的语法及函数，并且增加了对Oracle常用分析函数的支持，100%完全兼容TPC-H和TPC-DS测试标准，从而降低了用户的开发、迁移和维护成本。 TokuDB是TokuTek公司（已被 Percona收购）研发的新引擎，支持事务/MVCC，有着出色的数据压缩功能，支持异步写入数据功能。 TokuDB索引结构采用fractal tree数据结构，是buffer tree的变种，写入性能优异，适合写多读少的场景。除此之外，TokuDB还支持在线加减字段，在线创建索引，锁表时间很短。 Percona Server和Mariadb支持TokuDB作为大数据场景下的引擎，目前官方MySQL还不支持TokuDB。ApsaraDB for MySQL从2015年4月开始支持TokuDB，在大数据或者高并发写入场景下推荐使用。 TokuDB优势 数据压缩

2019独角兽企业重金招聘Python工程师标准>>> 背景 在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增长，对数据分库分表后需要有一个唯一ID来标识一条数据或消息，数据库的自增ID显然不能满足需求；特别一点的如订单、骑手、优惠券也都需要有唯一ID做标识。此时一个能够生成全局唯一ID的系统是非常必要的。概括下来，那业务系统对ID号的要求有哪些呢？ 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 趋势递增：在MySQL InnoDB引擎中使用的是聚集索引，由于多数RDBMS使用B-tree的数据结构来存储索引数据，在主键的选择上面我们应该尽量使用有序的主键保证写入性能。 单调递增：保证下一个ID一定大于上一个ID，例如事务版本号、IM增量消息、排序等特殊需求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 上述123对应三类不同的场景，3和4需求还是互斥的，无法使用同一个方案满足。 同时除了对ID号码自身的要求，业务还对ID号生成系统的可用性要求极高，想象一下，如果ID生成系统瘫痪，整个美团点评支付、优惠券发券

Leaf——美团点评分布式ID生成系统 https://tech.meituan.com/MT_Leaf.html 转载于:https://www.cnblogs.com/rgqancy/p/10248161.html 来源： CSDN 作者： weixin_30788619 链接： https://blog.csdn.net/weixin_30788619/article/details/98763927

在分布式系统下唯一id问题，就是id咋生成？比如分表分库，因为要是一个表分成多个表之后，每个表的id都是从1开始累加自增长，那是不对的。举个例子，一个表拆分为了2张表，每个表的id都从1开始累加，这个肯定有问题了！你的系统就没办法根据表主键来查询了，比如id = 10这个记录，在两个表里都有！所以此时就需要分布式架构下的全局唯一id生成的方案了，保证每个表内的某个id，全局唯一。全局唯一id主要有以下几种方案。 分布式ID的生成方案 1. UUID 算法的核心思想是结合机器的网卡、当地时间、一个随记数来生成UUID。 优点：本地生成，生成简单，性能好，没有高可用风险 缺点：长度过长，存储冗余，且无序不可读，查询效率低（在数据库里不利于索引树的构建，不适合用作主键） 2. 数据库自增ID 使用数据库的id自增策略，如 MySQL 的 auto_increment。并且可以使用两台数据库分别设置不同步长，生成不重复ID的策略来实现高可用。 优点：数据库生成的ID绝对有序，高可用实现方式简单 缺点：需要独立部署数据库实例，成本高，有性能瓶颈 3. 批量生成ID 一次按需批量生成多个ID，每次生成都需要访问数据库，将数据库修改为最大的ID值，并在内存中记录当前值及最大值。 优点：避免了每次生成ID都要访问数据库并带来压力，提高性能 缺点：属于本地生成策略，存在单点故障

6.1 开场白 2010年一部电影创造了奇迹，它是全球第一部票房到达27亿美元。总票房历史排名第一的影片，那就是詹姆斯.卡梅隆执导的电影《阿凡达》(Avatar)。 电影里提到了一棵高达900英尺（约274米）的参天巨树，是那个潘多拉星球的那威人的家园，让人印象非常深刻，可惜那只是导演的梦想，地球上不存在这样的物种。 无论多高多大的树，那也是从小到大。由根到叶、一点点成长起来的。俗话说十年树木、百年树人，可一棵大树又何止是十年这样容易--哈哈，说到哪里去了，我们现在不是在上生物课，而是要讲一种新的数据结构--树。 6.2 树的定义 之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构--"树"，考虑它的各种特性，来解决我们在编程中碰到的相关问题。 树的定义其实就是我们在讲解栈时提到的递归的方法。也就是在树的定义之中还用到了树的概念，这是一种比较新的定义方法。图6-2-2的子树T1和子树T2就是根结点A的子树。当然，D、G、H、I组成的树又是B为结点的子树，E、J组成的树是C为结点的子树。 对于树的定义还需要强调两点： n>0时根结点是唯一的，不可能存在多个根结点，别和现实中的大树混在一起，现实中的树有很多根须，那是真实的树，数据结构中的树只能有一个根结点。 m>0时，子树的个数没有限制，但 它们一定是互不相交的 。

在现实生活中，存在很多“部分-整体”的关系，例如，大学中的部门与学院、总公司中的部门与分公司、学习用品中的书与书包、生活用品中的衣月艮与衣柜以及厨房中的锅碗瓢盆等。在软件开发中也是这样，例如，文件系统中的文件与文件夹、窗体程序中的简单控件与容器控件等。对这些简单对象与复合对象的处理，如果用组合模式来实现会很方便。 定义与特点 组合（Composite）模式的定义：有时又叫作 部分-整体模式 ，它是一种将 对象组合成树状的层次结构的模式 ，用来表示“部分-整体”的关系，使用户对单个对象和组合对象具有一致的访问性。 主要优点有： 组合模式使得客户端代码可以一致地处理单个对象和组合对象，无须关心自己处理的是单个对象，还是组合对象，这简化了客户端代码； 更容易在组合体内加入新的对象，客户端不会因为加入了新的对象而更改源代码，满足“开闭原则”； 主要缺点是： 设计较复杂，客户端需要花更多时间理清类之间的层次关系； 不容易限制容器中的构件； 不容易用继承的方法来增加构件的新功能； 结构与实现 组合模式的结构不是很复杂，下面对它的结构和实现进行分析。 模式的结构 组合模式包含以下主要角色。 抽象构件（Component）角色：它的主要作用是为树叶构件和树枝构件声明公共接口，并实现它们的默认行为。在透明式的组合模式中抽象构件还声明访问和管理子类的接口；在安全式的组合模式中不声明访问和管理子类的接口

在现实生活中，存在很多“部分-整体”的关系，例如，大学中的部门与学院、总公司中的部门与分公司、学习用品中的书与书包、生活用品中的衣月艮与衣柜以及厨房中的锅碗瓢盆等。在软件开发中也是这样，例如，文件系统中的文件与文件夹、窗体程序中的简单控件与容器控件等。对这些简单对象与复合对象的处理，如果用组合模式来实现会很方便。 定义与特点 组合（Composite）模式的定义：有时又叫作 部分-整体模式 ，它是一种将 对象组合成树状的层次结构的模式 ，用来表示“部分-整体”的关系，使用户对单个对象和组合对象具有一致的访问性。 主要优点有： 组合模式使得客户端代码可以一致地处理单个对象和组合对象，无须关心自己处理的是单个对象，还是组合对象，这简化了客户端代码； 更容易在组合体内加入新的对象，客户端不会因为加入了新的对象而更改源代码，满足“开闭原则”； 主要缺点是： 设计较复杂，客户端需要花更多时间理清类之间的层次关系； 不容易限制容器中的构件； 不容易用继承的方法来增加构件的新功能； 结构与实现 组合模式的结构不是很复杂，下面对它的结构和实现进行分析。 模式的结构 组合模式包含以下主要角色。 抽象构件（Component）角色：它的主要作用是为树叶构件和树枝构件声明公共接口，并实现它们的默认行为。在透明式的组合模式中抽象构件还声明访问和管理子类的接口；在安全式的组合模式中不声明访问和管理子类的接口

1.原型模式：对已有对象进行拷贝，降低消耗。 将对象A拷贝为对象A1、A2.。。。 2.浅拷贝：引用地址不变。（*String是常量，存放在常量区） package Creating.pratice2; public class ProtoType { public static void main(String[] args) { Tree tree = new Tree(); tree.setBranch("主干"); tree.setLeaf("好多"); BridNest bridNest = new BridNest(); bridNest.setKind("big"); tree.setBridNest(bridNest); Tree treeC1 = tree.clone(); System.out.println(treeC1.getBranch()); tree.setYear(3); tree.setLeaf("多极了"); System.out.println(treeC1.getYear()); System.out.println(tree.getYear()); System.out.println(tree.getLeaf()); System.out.println(treeC1.getLeaf()); System.out.println(tree