一、概念 R-B Tree，全称是Red-Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑。 二、特性 每个节点或者是红色，或者是黑色 根节点是黑色的 每个叶子节点（NIL）是黑色的。注意：这里的叶子节点，是指为空的叶子节点 如果一

系列文章索引： Spring事务Transactional和动态代理（一）-JDK代理实现 Spring事务Transactional和动态代理（二）-cglib动态代理 Spring事务Transactional和动态代理（三）-事务失效的场景 一. Spring事务分类 Spring 提供了

系列文章索引： 系列文章索引： Spring事务Transactional和动态代理（一）-JDK代理实现 Spring事务Transactional和动态代理（二）-cglib动态代理 Spring事务Transactional和动态代理（三）-事务失效的场景 什么是cglib Cglib是一

系列文章索引： Spring事务Transactional和动态代理（一）-JDK代理实现 Spring事务Transactional和动态代理（二）-cglib动态代理 Spring事务Transactional和动态代理（三）-事务失效的场景 什么是代理 理设计模式提供了对目标对象的间接访问

一、为什么要使用缓存 由于不同的存储技术在存储速度和造价上相差巨大，为了高效的访问数据，现代计算机的存储系统会把最常用的数据放在读存速度快的存储设备上，而把不常用的数据放在读存速度慢的存储设备上。存储器系统是一个具有不同容量、成本和访问时间的存储设备的层级结构。从上往下容量越来越大，但访问速度越来越

RDD（Resiliennt Distributed Datasets）抽象弹性分布式数据集对于Spark来说的弹性计算到底提现在什么地方？ 自动进行内存和磁盘数据这两种存储方式的切换 Spark 可以使用 persist 和 cache 方法将任意 RDD 缓存到内存或者磁盘文件系统中。数据会优先

一. Spark出现的背景 在Spark出现之前，大数据计算引擎主要是MapReduce。,HDFS + MapReduce的组合几乎可以实现所有的大数据应用场景。MR框架抽象程度比较高，需要我们编写Map和Reduce两个步骤（MapReduce 框架其实包含5 个步骤：Map、Sort、Comb

近期准备上线了一个基于HBase的hive，但是通过spark查询这个hive表的时候出现了如下异常： 19/12/21 15:27:18 ERROR log: error in initSerDe: java.lang.ClassNotFoundException Class org.apache

系统简介 参与创业的第二年，产品的DAU终于突破了1000万，对于一个后端&大数据开发来说，这是一件多么刺激的事情。新上线的一个功能是客户端的埋点，用于产品和用户行为分析，数据丢失不敏感。 目前客户端接入层的大概实现如下：（大数据计算层的先省略掉，以后再介绍） 其中客户端接入层api是部署

Redis对象 Redis对象由redisObject结构体表示。 typedef struct redisObject { unsigned type:4; // 对象的类型，包括 /* Object types */ unsigned encoding:4;