什么是红黑树? 发表于 2020-05-08 | 更新于 2020-05-16 | 分类于 数据结构与算法 本文字数: 12k | 阅读时长 ≈ 11 分钟 思考并回答以下问题: 红黑树是为了解决二叉查找树多次插入新节点而导致的不平衡。怎么理解? 红黑树在什么情况下需要变色?什么情况下需要旋转? 阅读全文 »
为什么MySQL用B+树做索引? 发表于 2020-05-07 | 更新于 2020-05-12 | 分类于 MySQL 本文字数: 5.1k | 阅读时长 ≈ 5 分钟 思考并回答以下问题: 聚簇索引和非聚簇索引的区别在于主键。怎么理解? 平衡二叉树又称AVL树。每个节点的左右子树的高度差不能超过1。怎么理解? 为什么把尽量多的数据放进磁盘块中? B+树索引按照存储方式的不同分为聚集索引和非聚集索引。为什么? 为什么要寻找一种单个节点可以存储多个键值和数据的平衡树? 阅读全文 »
B-树和B+树 发表于 2020-05-06 | 更新于 2020-05-07 | 分类于 数据结构与算法 本文字数: 5.4k | 阅读时长 ≈ 5 分钟 思考并回答以下问题: 数据库索引为什么要使用树结构存储呢? 为什么索引没有使用二叉查找树来实现呢? B+树的实现细节是什么样?B-树和B+树有什么区别? 联合索引在B+树中如何存储? 卫星数据,指的是索引元素所指向的数据记录,比如数据库中的某一行。怎么理解? B+树的非叶子节点是没有卫星数据的,非叶子节点只起到索引的作用。是什么意思? 阅读全文 »
一个人逆袭最好的方式,就是每天花20分钟做这件事 发表于 2020-04-30 | 更新于 2020-05-06 | 分类于 生活与工作 本文字数: 3.7k | 阅读时长 ≈ 3 分钟 思考并回答以下问题: 阅读全文 »