可迭代驱动的任务:
通过 IP 找到所在地域。
这是
WEB 应用常见的任务,IP 数据库是 10 左右万行的记录。
第一次迭代:
不考虑性能的情况下实现功能(通过 PHP 来实现)
因为无法直接通过
KEY(IP)进行查找地域,所以直接放到数据或通过关联
数组这种简单的方法都是不行的。思路还是先把数据进行排序,然后再进行查找
•
1. 如何通过 IP 查找? 已序的数据,二分查找是最快的。
•
2. 如何排序?用库函数 sort 当然 是可以,但是即然是学习,那还是自
己实现快速排序吧。
学习目标:
排序算法,查找算法
PHPer 数据结构和算法基础比较差,平时也没有这方面的任务,自己也不
学习,因此这方面的知识很缺乏。但是,编程解决的问题,最终都会归结到数据
结构和对这种数据结构操作的算法。如果数据结构算法常在心中,那遇到问题就
能清晰认识到它内在的结构,解决方法就会自然产生。
第二次迭代:优化数据的加载与排序
如果做到第一步,那基本上还是不可用,因为数据每次都需要的加载和排
序,这样太耗时间。
解决的思路是,数据一次加载排序后,放到每个 PHP 进程
能访问到的地方。
放到
memcache 这是大家容易想到问题。其实放到共享内存(EA 等加速器
都支持
)中是更快的方式,因为 memcache 还多了网络操作。 数据是整体放入
到共享内存,还是分块放入,如何测试性能
? 如何分析瓶颈所在(xdebug)? 在
这些问题的驱动下你会学习到
学习目标:
检测、定位、优化 PHP 性能的方法; PHP 实现结构对性能
的影响。
第三次迭代:
编写 PHP 的扩展
性能还是上不去,不得不进入
C/C++的世界了,不过从此你将不只是
PHPer 而服务端的全能型工程师,当然这对没有做过 C/C++的同学挑战是巨
大的。
我这里无法再简单来说如何学习 C/C++ ,可以参看 《PHP 程序员学习
C++》
学习目标:
C/C++的学习,PHP 扩展的编写