06 2020 档案
摘要：1. 二叉堆 1.1 堆简介 二叉堆是一个完全二叉树，分为最大堆和最小堆。在最大堆中，父节点的值大于等于其左右子节点的值，即最大堆中根节点的值最大。在最小堆中，父节点的值小于等于其左右子节点的值，即最小堆中根节点的值最小。 本文以最大堆为例。 二叉堆一般用数组表示，本文直接用int型数组存储堆数据（
阅读全文
摘要：1. Kafka控制器介绍 在Kafka集群中会有一个或多个broker，其中有一个broker会被选举为控制器（Kafka Controller），它负责管理整个集群中所有分区和副本的状态。当某个分区的leader副本（一个分区会有多个副本，其中只有leader副本对外提供读写服务）出现故障时，由
阅读全文
摘要：概述 简单回顾下Kafka消息，Kafka中的消息以主题（Topic）为单位进行分类，主题是一个逻辑上的概念，主题还可以细分为一个或多个分区，一个分区只属于单个主题，所以也可以把分区称为主题分区（Topic-Partition）。同一个主题下的不同分区包含的消息是不同的，每个分区还可以有多个副本用于
阅读全文
