摘要：跳表 跳表（skip list）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(lgN)平均时间）； 跳表的构造过程： 给定一个有序链表； 选择链表中最大和最小的元素，然后从其它元素中按照一定算法随机选出一些元素，将这些元素组成有序链表；这个新的链表称为一层，原 阅读全文

摘要：Linux的io机制Buffered-IO 和Direct-IOLinux磁盘I/O分为Buffered IO和Direct IO，这两者有何区别呢？对于Buffered IO：当应用程序尝试读取某块数据的时候，如果这块数据已经存放在了页缓存（page cache）中，那么这块数据就可以立即返回给应... 阅读全文

摘要：Make命令一、Make的概念Make这个词，英语的意思是"制作"。Make命令直接用了这个意思，就是要做出某个文件。比如，要做出文件a.txt，就可以执行下面的命令。$ make a.txt但是，如果你真的输入这条命令，它并不会起作用。因为Make命令本身并不知道，如何做出a.txt，需要有人告诉... 阅读全文

摘要：ElasticSearch 集群首先看下ElasticSearch（ES）的架构：术语解释：cluster：代表一个集群，集群中有多个节点，其中有一个master节点，master通过选举自动产生；shards：代表索引分片，ES可以把一个完整的索引分成多个分片，并将它们分布到不同的节点上，从而构成... 阅读全文

摘要：ElasticSearch索引 ElasticSearch 是一个分布式可扩展的实时搜索引擎，它建立在开源搜索引擎框架Apache Lucene基础上。ElasticSearch 不但包括了全文搜索功能，还支持一下特性：1、分布式实时文件存储，将每一个字段都编入索引，使其可以被搜索；2、实时分析的分 阅读全文