引子有幸参加了又拍网组织的Open Talk No.2 — 移动时代互联网金融的架构趋势。虽然没有接触过互联网金融这方面的内容,但是怀着成为一个合格程序员的人生梦想的人,怎能错过这样的聚会。 本次Talk请来了三位讲师分别讲述了其所在公司的相关后台技术架构,技术虽然各有千秋,但万变不离其中:并发,缓 ...
閱讀全文 »

引子说到缓存,相信大家都不陌生。缓存的目的都在于避免重复的慢速计算,比如数据库访问。相对于慢速计算,缓存将会大大提高数据存取的速率,当然同时将会缩短用户每次请求处理的时间,从而提升服务器单位时间内的请求处理数,即吞吐率。 操作系统中的缓存事实上,我们使用的操作系统中都存在着大量的缓存机制,比如文件系 ...
閱讀全文 »

理想与现实人们总是希望花最少的钱,办最多的事。对于服务器的构建也是如此,我们总是希望花最少的人力,最少的硬件设备条件,撑起最大的并发。当然理想总是那么的丰满,现实总是那么的骨感。虽说如此,但是我们不能没有理想,万一实现了呢?所以我们还是怀着敬畏的心,在构建高性能服务器的征途上奋力前行。 性能指标 ...
閱讀全文 »

一、优先队列很多时候,我们需要处理有序的元素,但不一定要求它们全部有序,或是不一定要一次就将它们排序。比如你可能启动了若干个定时器,那么下一次处理定时器事件只需要考虑距离现在时间最近的定时器即可,定时器触发时间无须全部有序,只需要处理优化级最高的定时器即可。 这种情况下,一个合适的数据结构应该支持两 ...
閱讀全文 »

归并排序是创建在归并操作上的一种有效排序算法。所谓归并操作,指的是将两个已经排序的序列合并成一个序列的操作。归并排序是分治思想的典型示范。 归并排序具体步骤如下: 申请大小等于两个已排序序列之和的空间,该空间用来存放合并后的序列; 设定两个指针,初始位置分别为两个已排序序列的起始位置; 比较两个指 ...
閱讀全文 »