目录二分查找的框架寻找一个数（基本的二分搜索）寻找左侧边界的二分搜索寻找右侧边界的二分查找最后总结我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively st...

目录重做日志（redo log）重做日志-作用重做日志-内容重做日志-什么时候产生重做日志-什么时候释放重做日志-对应的物理文件重做日志-其他回滚日志（undo log）回滚日志-作用回滚日志-内容回滚日志-什么时候产生回滚日志-什么时候释放回滚日志-对应的物理文件回滚日志-其他：二进制日志（binlog）二进制日志-作用二进制日.........

目录综述ResultType返回常见类型：（类似于int或者Integer）返回Map返回一个对象ResultMap基本使用id和result高级使用Constructor元素AssociationCollectiondiscriminator综述MyBatis中在查询进行select映射的时候，返回类型可以用resultType，...

对用户来说，分区表是一个独立的逻辑表，但是底层由多个物理子表组成。实现分区的代码实际上是对一组底层表的句柄对象(Handler Object)的封装。对分区表的请求，都会通过句柄对象转化成对存储引擎的接口调用。所以分区对于SQL层来说是一个完全封装底层实现的黑盒子，对应用是透明的，但是从底层的文件系统来看就很容易发现，每一个分区表都有一个使用＃分隔命名的表文件。MySQL实现分区表的方式一对底层表

目录为什么要有默克尔树简介Merkle Tree的特点图解创建树检索-文件夹比较检索-防伪更新插入删除应用数字签名P2P网络可信计算区块链-简单验证支付为什么要有默克尔树Hash是一个把任意长度的数据映射成固定长度数据的函数[2]。例如，对于数据完整性校验，最简单的方法是对整个数据做Hash运算得到固定长度的Hash值，然后把得到的H...

目录DFA算法简介Java实现DFA算法实现敏感词过滤测试方法创建DFAMap根据DFAMap进行检验完整代码DFA算法简介在实现文字过滤的算法中，DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton，也就是确定有穷自动机，它是是通过event和当前的state得到下一个state，即event+state=nextst...

目录简介Serial 收集器ParNew 收集器并行（Parallel）并发（Concurrent）Parallel Scavenge 收集器Serial Old 收集器Parallel Old 收集器CMS收集器G1收集器简介如果说收集算法是内存回收的方法论，垃圾收集器就是内存回收的具体实现。Java 虚拟机规范中对垃圾收集器应该如何实现并没有任何.........

注意：本文参考 深入理解JVM虚拟机15：Java线上故障排查全套路总结_程序员黄小斜-CSDN博客内存内存问题排查起来相对比CPU麻烦一些，场景也比较多。主要包括OOM、GC问题 和 堆外内存。一般来讲，我们会先用free命令先来检查一发内存的各种情况。堆内内存内存问题大多还都是堆内内存问题。表象上主要分为OOM和StackOverflow。OOMJMV中的内存不足，OOM大致可以分为以下几种：

ZooKeeper与集群与一致性协议总结。Zookeeper与统一配置管理。ZooKeeper基本概念总结。ZooKeeper与分布式锁。ZooKeeper实战总结。

注意：本文参考Kafka英文官方文档中文参数。