2015年09月_始终不够

10月 09月 01月

转载递归与循环

原创文章，转载请注明：转载自始终不够本文链接地址: 递归与循环转载请注明：始终不够 » 递归与循环大一学C++的时候，老师说过递归与循环是可以相互转化的，当时好像是用来两重循环解决递归问题，算法的复杂度依然是O(n)。最近发现可以通过模拟实现栈结构通过一重循环实现非递归算法。递归必须满足以下两个条件：在每一次调用自己时，必须是（在某种意义上）更接近于解

2015-09-06 20:27:06 5794

从最开始计算，《始终不够》个人博客上线已经有两年多了。从最开始就是使用的wordpress，最初为了丰富站内功能，使用了一箩筐的插件，首页加载基本在10s以上，期间使用xhprof做过几次优化，都不是很理想。最近抽出时间整体做了一次性能优化。首页响应时间从1s减少到20ms，并发度从2/s增加到500/s。可以说是有了质的飞跃。这里分享下这次的优化过程。首先，确定我们要优化的组件：浏览器端优化php端优化nginx优化

2015-09-06 19:56:05 6610

转载 flume日志收集系统搭建

flume是Apache的一款开源日志收集软件。在flume中，主要有三个重要的角色：source、channel和sink。source负责收集日志，日志可以是来自任何地方，例如socket，本地文件等等。sink负责将收集来的日志处理掉，处理的方法同样可以是多种多样的，例如写入HDFS，或者在本地文件系统中进行持久化。二channel则是负责source和sink之间的通信的，通信方式最常用的主要有内存管道和文件管道。这样设计的一个好处就是能够让每个角色做到单一职责，source只负责收集，sink只负

2015-09-01 19:31:09 7762

转载 flume+hive处理日志

我希望这篇文章不会长的不能忍受，所以我将做一些假设：你已经有了一个已经安装并配置好的集群。我正在使用CDH4.5，但是这并没有什么特殊的，它应该可以在任何hadoop发行版中使用。你已经对flume有了一个基本的了解。我不会讲一些一般的概念和设置。有很多很好的文章，在那里学习这些更合适。你已经对hive有了一个基本的了解。和flume类似，我想跟你说一些你还不知道的。你已经了解正则表达式。

2015-09-01 19:30:00 8276

转载 flume：支持重命名、移动文件的roll file sink升级版

flume roll file sink升级版，支持以下特性：支持针对已处理完成文件重命名支持已处理完成文件移动支持空文件删除（当进行文件移动或文件重命名时，如文件为空，则执行delete()操作）支持文件多路复制

2015-09-01 19:28:58 9640 1

转载 php包管理机制-支持php5.3的方法

omposer作为目前主流的php包管理器，使得我们组合不同功能的php代码非常容易，开发也可以更专注某一个模块了。而composer要求我们的php版本不低于php5.3，虽然php5.3也能跑，但不保证不会有问题。而相信目前国内很多公司的php版本仍然停留在php5.3以下的时代，或者由于自身实现了autoload，很难与composer组合到一起，虽然对composer的功能很喜欢，但也只能望而却步。

2015-09-01 19:27:42 6933

转载 PHP异步并发访问mysql简单实现

在实际的开发过程中，我们常常会遇到需要操作多张表，多个库的情况。有时因为一些限制我们不能进行连表（例如，异地数据库），所以只能用php串行访问后再在php里进行合并，有时还需要模拟mysql对合并后的结果进行排序、归并等。这里产生的一个问题就是串行带来的访问时间问题。由于传统的串行访问方式，我们只能等到一条sql执行完毕后才可以执行下一条，所以执行时间是累加的。PHP官方手册提供了一种可以异步并发访问mysql的方式，详见：http://php.net/manual/zh/mysqli.poll.php

2015-09-01 19:26:54 13134 1

转载简单PHP性能记录工具

最近写了一个异步mysql客户端的封装，想与传统的串行方式做下性能对比。包括运行时间、内存使用情况等信息。在github和packagist上搜索并没有找到自己想要的，xhprof又太大了，结果也太复杂，不符合现在的需要。所以决定自己写一个package，来实现对php脚本运行时间和内存使用情况的监控，并生成报告。

2015-09-01 19:25:15 5203

转载简易HTTP协议解析

TCP协议为操作系统底层协议，能够保证应用层获取到完整的、顺序一直的包序列。但TCP不提供具体的分包，需要上层协议自己解决。TCP发送给上层协议的数据是一个没有意义的字符串序列。如何解释这段序列，需要应用层定义，也就是应用层协议规范的内容。应用层协议按格式一般可以分为文本协议和二进制协议。文本协议最常见的就是HTTP，二进制协议如websocket。无论是哪种协议，都需要对格式严格定义，以方便程序对字符串序列进行分包、拆包。

2015-09-01 19:24:40 10511

转载 SimpleFork php多进程并发框架

多进程程序的编写相比较多线程编写更加复杂，需要考虑进程回收、同步、互斥、通信等问题。对于初学者来说，处理上述问题会比较困难。尤其是信号处理和进程通信这块，很难做到不出问题。 SimpleFork提供一套类似于JAVA多线程的进程控制接口，提供回收、同步、互斥、通信等方案，开发者可以关注业务问题，不需要过多考虑进程控制。

2015-09-01 19:23:40 7938