笔记
文章平均质量分 62
践行~渐远
我只是简单的不喜欢对自己妄自菲薄,也不喜欢别人替我妄自菲薄而已
展开
-
为什么MySQL数据库底层数据结构采用使用b+树
前言:大部分人都知道,MySQL底层使用的是B+树这个数据结构,但是你们知道为什么是B+树呢?为什么不是哈希索引,为什么不是平衡二叉树(AVL,甚至红黑树)呢?或者说为什么不是B树呢?这里我就带大家一步一步来解释为什么是B+树,废话不多说,现在开始~为什么不是Hash索引?首先这里说的是面试中常问到的,为什么不是Hash索引?因为对应hash值,它是一个无序的这么一个值(底层计算就不解释了,位运算等~),既然是无序,那么就有一个致命的缺陷,那就是不能进行范围查找。因为数据库操作中常常需要进行范围的查找的原创 2021-06-13 20:52:26 · 896 阅读 · 4 评论 -
fidder开着代理的情况下,无法抓取某些软件数据包问题
对于抓包应用程序中的软件数据包过程,有时候会出现无法联网的情况,这里解释部分原因前言对于win10中微软应用商场安装的软件称为UWP软件Win10 所有 UWP 应用均运行在被称为 App Container 的虚拟沙箱环境中,App Container 可以保证应用安全性,但同时也阻止了网络流量发送到本机(即 loopback), 使大部分网络抓包调试工具无法对 UWP 应用进行流量分析。同样的,该机制也阻止了 UWP 应用访问 localhost,即使你在系统设置中启用了代理,也无法令 UWP 应原创 2021-05-18 15:29:24 · 509 阅读 · 0 评论 -
红黑树核心代码实现(JAVA)
红黑色的五条性质(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。删除之后的处理(removeAfter()方法的实现)对于红黑树的删除:因为对于度为二的节点最终都会转化为删除度为一或者删除度为0的节点分为两种:1.删除红色节点对于删除红色节点的情况,因为删除原创 2020-11-29 21:44:54 · 1171 阅读 · 2 评论