摘要：
B树 前言 首先，为什么要总结B树、B+树的知识呢？最近在学习数据库索引调优相关知识，数据库系统普遍采用B-/+Tree作为索引结构（例如mysql的InnoDB引擎使用的B+树），理解不透彻B树，则无法理解数据库的索引机制；接下来将用最简洁直白的内容来了解B树、B+树的数据结构 另外，B-树，即为
阅读全文
posted @ 2020-11-22 23:49
H__D
阅读(1176)
推荐(0)
编辑
摘要：
Kafka的简介 1.1 概述 Kafka是最初由Linkedin公司开发，是一个分布式、分区的、多副本的、多订阅者，基于zookeeper协调的分布式日志系统（也可以当做MQ系统），常见可以用于web/nginx日志、访问日志，消息服务等等，Linkedin于2010年贡献给了Apache基金会并
阅读全文
posted @ 2020-11-22 19:55
H__D
阅读(199)
推荐(0)
编辑
摘要：
红黑树介绍 二叉查找树 学红黑树，首先理解二叉查找树 二叉查找树（BST）具备特性 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树。 二叉查找树是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 在插入节点的时候
阅读全文
posted @ 2020-11-22 19:06
H__D
阅读(411)
推荐(0)
编辑
摘要：
时间复杂度概念 在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况
阅读全文
posted @ 2020-11-22 14:02
H__D
阅读(254)
推荐(0)
编辑
