摘要：
跳表 跳表（skip list）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(lgN)平均时间）； 跳表的构造过程： 给定一个有序链表； 选择链表中最大和最小的元素，然后从其它元素中按照一定算法随机选出一些元素，将这些元素组成有序链表；这个新的链表称为一层，原 阅读全文
摘要：
Linux的io机制Buffered-IO 和Direct-IOLinux磁盘I/O分为Buffered IO和Direct IO，这两者有何区别呢？对于Buffered IO：当应用程序尝试读取某块数据的时候，如果这块数据已经存放在了页缓存（page cache）中，那么这块数据就可以立即返回给应... 阅读全文