摘要：
一：插入缓冲 二：二次写 三：自适应哈希 四：预读 1.插入缓冲（insert buffer)插入缓冲（Insert Buffer/Change Buffer）：提升插入性能，change buffering是insert buffer的加强，insert buffer只针对insert有效，cha 阅读全文
摘要：
排序对于数学运算来说，加减乘除是基本的运算符。而对于计算机计算处理数据来说，排序、查找等就是它的基本运算符。 列一些排序的应用： 查找某个元素在数组中的位置。可以将数组排序，之后二分查找找出两个数组都包含的元素。可以将两个数组排序，然后循环对比……在数据处理时，基于有序数据的处理会比无序数据快很多。 阅读全文
摘要：
Hadoop的三种调度器 （1）FIFO Scheduler 将所有的Applications放到队列中，先按照作业的优先级高低、再按照到达时间的先后，为每个app分配资源。如果第一个app需要的资源被满足了，如果还剩下了资源并且满足第二个app需要的资源，那么就为第二个app分配资源，and so 阅读全文