恋上数据结构笔记：B+Tree
B+树是 B 树的变体，常用于数据库和操作系统的文件系统中，MySQL 数据库的索引就是基于 B+树的实现的，其大致结构如下： B+ Tree 的特点 分为内部节点（非叶子）、叶子结点 2 种节点 内部节点只存储 key，不存储具体数据 叶子节点存储 key 和具体的数据。 所有的叶子节点形成一条有序链表 m 阶 B+…
2020 年 5 月
共 5 篇
恋上数据结构笔记：B-Tree
BTree B 树是一种平衡的多路搜索树，用于文件系统、数据库的实现。 仔细观察 B 树有什么眼前一亮的特点？ 一个节点可以存储超过 2 个元素、可以拥有超过 2 个子节点 拥有二叉搜索树的一些性质，我们拿 3 阶 B 树举例，root 节点左侧都是比 18 小的，右侧都是比 48 大的，而中间的节点是在他们两者之间的…
恋上数据结构笔记：复杂度
什么是算法？ 算法理解起来其实非常简单，就是是用于解决特定问题的一系列的执行步骤。 上面的代码很简单，但是它其实也是一个算法，因为它解决了加法运算。 sum 也是一个算法，它解决了从 1 加到 n 的问题，这两个我们都可以称之为算法，算法其实就是你能解决问题就可以了，小到一行代码，大到上万行都可以称之为算法。 但是当我…
恋上数据结构笔记：为什么要学习数据结构与算法
为什么要学数据结构与算法 说到数据结构相信大家的第一反应就是复杂、深奥、难学，至于大家为什么会这么觉得，我认为是没有找对学习资料，只要找对了学习资料相信大家都是可以掌握的。 另外可能会觉着数据结构与算法并不常用，一个产品从开发到上线压根就没有用到数据结构和算法，好像就算我们不懂数据结构与算法也不耽误我们完成研发任务，拿…
常用 Shell 脚本 案例
课程地址：18个Linux Shell脚本经典案例【共20课时】自动化运维课程51CTO学堂 服务器系统配置初始化 当我们拿到一台崭新的服务器时候需要对其进行初始化，一般的步骤如下： 1. 安装系统新能分析工具已经其他的工具 2. 设置时区并同步时间 3. 禁用selinux 4. 清空防火墙默认策源 5. 历史命令显…