齐马蓝636

新的一年第一篇技术文章希望开个好头，所以元旦三天我也没怎么闲着，希望给大家带来一篇比较感兴趣的干货内容。 老读者应该还记得我在去年国庆节前分享过一篇《设计一个百万级的消息推送系统》；虽然我在文中有贴一些伪代码，依然有些朋友希望能直接分享一些可以运行的源码；这么久了是时候把坑填上…

无论你是大前端，亦或是Java、Go、Python、C/C++，只要是一个合格的开发者，对于MySQL相信都不陌生，但如若你仅停留在表面的CRUD，在这里你可以打开MySQL的进阶之旅！

也许你是苦于笔试的打工人，也许你是步入算法圈不久的小小萌新（我也是萌新） ~~，也许你是在网上搜索数据结构课设的倒霉学生~~。不管怎么样，看完本篇文章，希望对您有所帮助。

对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTr…

Morris遍历 1. 介绍 我们不管是用递归方式还是非递归方式遍历二叉树，只能做到时间复杂度为O(N)，额外空间复杂度为O(logN)，根本做不到额外空间复杂度为O(1)。 因为递归方式遍历二叉树的

AQS全称AbstractQueuedSynchronizer，即抽象的队列同步器，是一种用来构建锁和同步器的框架。 AQS 解决了在实现同步器时涉及的大量细节问题，例如自定义标准同步状态、FIFO 同步队列。 基于 AQS 来构建同步器可以带来很多好处。它不仅能够极大地减…

面试官：你是怎么理解InnoDB引擎中的事务的？ 候选者：在我的理解下，事务可以使「一组操作」要么全部成功，要么全部失败 候选者：事务其目的是为了「保证数据最终的一致性」。 候选者：举个例子，我给你发

MySQL内部采用多线程执行业务SQL，但多线程虽然性能优异，但在高并发情况下自然也会带来一系列隐患问题，那MySQL是如何保障并发读写数据时的安全性呢？本文咱们一起来聊一聊MySQL的锁机制。

Redis 的 主从复制 模式下，一旦 主节点 由于故障不能提供服务，需要手动将 从节点 晋升为 主节点，同时还要通知 客户端 更新 主节点地址，这种故障处理方式从一定程度上是无法接受的。Redis 2.8 以后提供了 Redis Sentinel 哨兵机制 来解决这个问题。 …