雪宝子的主人

快速排序是最重要的排序方法之一，在操作系统和各种类库中都被广泛使用。快排其实涉及到了很多知识点，仅仅了解快排是怎么做的还远远不够。这篇总结一下跟快排相关的各种衍生知识点。 跟归并排序一样，快速排序的基本思想也是递归，他们主要区别是：归并排序是先递归，后排序，而快速排序是先排序，…

Netty框架的主要线程就是I/O线程，这一篇来学习Netty是如何设计优秀的线程模型的。Netty支持Reactor单线程模型、多线程模型和主从Reactor多线程模型。 本文分析的代码基于最新的master分支版本。 最常用的主从多线程模型有两个reactor线程池，Acc…

本篇将带大家从零开始搭建一个轻量级的IM服务端，IM的整体设计思路和架构在我的上篇博客中已经讲过了，没看过的同学请点击从零开始开发IM（即时通讯）服务端 。 这篇将给大家带来更多的细节实现。我将从三个方面来阐述如何构建一个完整可靠的IM系统。 什么是可靠性？对于一个IM系统来说…

可以说几乎所有高实时性的应用场景都需要用到IM技术。 支持用户登录，好友关系等基本功能。 向Alice发送一个sent(hello)表示消息已经被发送到服务器。 2. 3. Bob阅读消息后，客户端向服务器发送read(hello)表示消息已读 这个消息会像一个普通聊天消息一…

索引是一种用于快速查询行的数据结构，就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。 我们首先了解一下索引的几种类型和索引的结构。 大多数存…

想要设计出好的索引，首先必须了解SQL语句在数据库服务器中的处理过程，本文介绍数据库索引设计与优化中几个对索引优化非常重要的概念。 谓词就是条件表达式。 SQL语句的where子句由一个或者多个谓词组成。 关系型数据库的一大优势就是，用户无须关系数据的访问方式。其访问路径是由D…

单元测试在一个完整的软件开发流程中是必不可少的、非常重要的一个环节。通常写单元测试并不难，但有的时候，有的代码和功能难以测试，导致写起测试来困难重重。因此，写出良好的可测试的（testable）代码是非常重要的。接下来，我们简要地讨论一下什么样的代码是难以测试的，我们应该如何避…