服务端编程系统常用分析工具（持续更新．．．）
对于程序员来说，整个计算机系统由四个重要的模块组成，分别是：CPU，网络，磁盘，内存。在我们的程序或者系统出现问题时，我们应该分别有一定先后顺序的对这四块进行排查。而在Linux系统下，有很多高效的工具，可以帮助我们分析定位问题．以下分门别类来介绍一下，主要参考了下列文章： Linux下常用...
Linux 下 Epoll 源码深入解读
Epoll 概述 epoll是linux中IO多路复用的一种机制，I / O多路复用就是通过一种机制，一个进程可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。当然linux中IO多路复用不仅仅是epoll，其他多路复用机制还有select、poll...
从索引出发理解几种常用的数据结构
为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过，数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？ ...
Linux 内存管理机制（内核空间层面分析)
文章目录页区内存页分配接口页的分配页的释放内存字节分配接口kmallocvmalloc不同之处在于，kmalloc分配的是`虚拟地址连续，物理地址也连续`的一片区域，vmalloc分配的是`虚拟地址连续，物理地址不一定连续的一片区域`。管理page的算法－Buddy由来：Buddy 算法是什么？查...
深入理解 Linux 文件系统
Linux 下一切
关于合并有序链表和数组的问题：
文章目录1.合并两个有序数组2.合并两个有序链表3.合并K个排序链表思路1:分治法思路2:最小堆的数据结构 1.合并两个有序数组 将两个按升序排列的数组仍按升序合并存放到另一个数组中，要求每个 数都一次到位，不得在新数组中重新排序。 #include <stdio.h&...
muduo的事件处理(Reactor模型关键结构)
首先，看一个简单的例子： #include "Channel.h" #include "EventLoop.h" #include &lt;stdio.h&am...
使用Trie 树实现搜索引擎的搜索关键词提示功能
搜索引擎的搜索关键词提示功能不用讲了吧，相信大家都用过．那么他是如何实现的呐？今天就来说一说它底层最基本的原理：Trie 树 什么是“Trie 树”？ Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题...
Linux中CPU是如何访问到内存的？--MMU最基本原理（转）
什么是MMU? 摘自维基百科： 内存管理单元（英语：memory management unit，缩写为MMU），有时称作分页内存管理单元（英语：paged memory management unit，缩写为PMMU）。它是一种负责处理中央处理器（CPU）的内存访问请求的计算机硬件。它的功...