线性表的顺序表示

顺序表的定义

线性表的顺序存储又称线性表。

它是用一组地址连续的存储单元,依次存储线性表中的数据元素,从而使得逻辑上相邻的两个数据元素在物理逻辑上也相邻。

线性表的特点是,表中元素的逻辑顺序和物理顺序相同。

一维数组可以是静态分配,也可以是动态分配。

顺序表最主要的特点是可以进行随机访问特性,即通过首地址和元素序号可以在O(1)的时间内找到指定的元素。

顺序表的存储密度高,每个节点只存储数据元素。

顺序表逻辑上相邻的元素物理上也相邻,所以,插入和删除操作需要移动大量元素。

 

顺序表上基本操作的实现

1、插入操作

在顺序表L的第i(1<=i<=L.length+1)个位置插入新元素e。如果i的输入不合法,则返回false,表示插入失败;否则,将顺序表的第i个元素以及其后的元素右移一个位置,腾出一个空位置插入新元素e,顺序表长度增加1,插入成功,返回true。

2、删除操作

3、查找操作

 

PHP实现操作

链表操作

1、     InitList(L):初始化链表

2、     DestroyList(L):删除连接

3、     ClearList(L):清空链表

4、     ListEmpty(L):判断是否为空

5、     ListLength(L):链表长度

6、     getElem(L,i):取出元素

7、     LocateElem(L,e):判断e是否在链表中

8、     PriorElem(L,i):前驱

9、     NextElem(L,i):后继

10、   ListInsert(L,i,e):插入元素

11、   ListDelete(L,i,):删除元素

顺序链表操作

<?php

class ArrayList{

private $list;

private $size;

//构造函数

public function __construct(){

$this->list=array();

$this->size=0;

}

public function initList(){

$this->list=array();

$this->size=0;

}

//删除链表

public function destoryList(){

if(isset($this->list)){

unset($this->list);

$this->size=0;

}

}

//清空链表

public function clearList(){

if(isset($this->list)){

unset($this->list);

}

$this->list=array();

$this->size=0;

}

//判断链表是否为空

public function emptyList(){

if(isset($this->list)){

if($this->size=0)

return TRUE;

else

return FALSE;

}

}

//链表长度

public function lenghtList(){

if(isset($this->list)){

return $this->size;

}

}

//取元素

public function getElem($i){

if($i<1||$i>$this->size){

echo “溢出<br>”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

return $this->list[$i-1];

}

}

 

//是否在链表中

public function locateElem($e){

if(isset($this->list)&&is_array($this->list)){

 

for($i=0;$i<$this->size;$i++){

if($this->list[$i]==$e){

return $i+1;

}

}

return 0;

}

}

//前驱

public function priorElem($i){

if($i<1||$i>$this->size){

echo “溢出”;

exit();

}

if($i==1){

echo “没有前驱”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

return $this->list[$i-2];

}

}

 

//后继

public function nextElem($i){

if($i<1||$i>$this->size){

echo “溢出”;

exit();

}

if($i==$this->size){

echo “没有后继”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

return $this->list[$i];

}

}

 

//插入元素

public function insertList($i,$e){

if($i<1||$i>$this->size+1){

echo “插入元素位置有误”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

 

if($this->size==0){

$this->list[$this->size]=$e;

$this->size++;

}else{

$this->size++;

for($j=$this->size-1;$j>=$i;$j–){

$this->list[$j]=$this->list[$j-1];

}

$this->list[$i-1]=$e;

}

}

 

}

 

 

//删除元素

public function deleteLlist($i){

if($i<1||$i>$this->size){

echo “删除元素位置有误”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

if($i==$this->size){

unset($this->list[$this->size-1]);

}else{

for($j=$i;$j<$this->size;$j++){

$this->list[$j-1]=$this->list[$j];

}

unset($this->list[$this->size-1]);

}

$this->size–;

}

}

 

//遍历

public function printList(){

if(isset($this->list)&&is_array($this->list)){

foreach ($this->list as $value){

echo $value.” “;

}

echo “<br>”;

}

}

 

 

 

}

 

?>

 

 

 

//链式线性表

<?php

 

class LinkList {

private $head;

private $size;

private $list;

 

public function__construct(){

$this->head=””;

$this->size=0;

$this->list=array();

}

 

 

 

public functioninitList(){

$this->head=””;

$this->size=0;

$this->list=array();

}

 

//删除链表

public functiondestoryList(){

if(isset($this->list)&&isset($this->head)){

unset($this->list);

unset($this->head);

}

}

 

//清空链表

public functionclearList(){

if(isset($this->list)){

unset($this->list);

}

$this->list=array();

$this->size=0;

$this->head=””;

}

 

//判断链表是否为空

public functionemptyList(){

if(isset($this->list)){

if($this->size==0)

returnTRUE;

else

returnFALSE;

}

}

 

//链表长度

public functionlenghtList(){

if(isset($this->list)){

return$this->size;

}

}

 

 

//取元素

public function getElem($i){

if($i<1||$i>$this->size){

echo “溢出<br>”;

exit();

}

if(isset($this->list)&&is_array($this->list)){

$j=1;

//头指针

$tmp=$this->head;

while($i>$j){

if($this->list[$tmp][‘next’]!=null){

$tmp=$this->list[$tmp][‘next’];

$j++;

}

}

return   $this->list[$tmp][‘data’];

}

 

}

 

//是否在链表中

public functionlocateElem($e){

if(isset($this->list)&&is_array($this->list)){

$tmp=$this->head;

while($this->list[$tmp][‘data’]!=$e){

if($this->list[$tmp][‘next’]!=null){

$tmp=$this->list[$tmp][‘next’];

}else{

returnFALSE;

}

}

return TRUE;

 

}

}

 

//前驱

public functionpriorElem($i){

if($i<1||$i>=$this->size){

echo “溢出”;

exit();

}

if($i==1){

echo “没有前驱”;

exit();

}

 

$tmp=$this->head;

$j=1;

while($i>$j+1){

if($this->list[$tmp][‘next’]!=null){

$j++;

$tmp=$this->list[$tmp][‘next’];

}

}

 

return$this->list[$tmp][‘data’];

 

 

}

 

//后继

public functionnextElem($i){

if($i<1||$i>$this->size){

echo “溢出”;

exit();

}

if($i==$this->size){

echo “没有后继”;

exit();

}

$j=1;

$tmp=$this->head;

while($i>=$j){

if($this->list[$tmp][‘next’]!=null){

$j++;

$tmp=$this->list[$tmp][‘next’];

}

}

return$this->list[$tmp][‘data’];

}

 

 

//插入元素:后插法

public functioninsertList($i,$e){

if(isset($this->list)&&is_array($this->list)){

//空表

if($this->size==0){

$this->head=$this->uuid();

$this->list[$this->head][‘data’]=$e;

$this->list[$this->head][‘next’]=NULL;

$this->size++;

}else{

if($i<1||$i>$this->size){

echo”插入元素位置有误”;

exit();

}

$j=1;

$tmp=$this->head;

while($i>$j){

if($this->list[$tmp][‘next’]!=null){

$j++;

$tmp=$this->list[$tmp][‘next’];

}

}

$find=$tmp;

$id=$this->uuid();

if($this->list[$find][‘next’]==null){

//尾部

$this->list[$find][‘next’]=$id;

$this->list[$id][‘data’]=$e;

$this->list[$id][‘next’]=null;

$this->size++;

}else{

//中间

$this->list[$id][‘next’]=$this->list[$find][‘next’];

$this->list[$find][‘next’]=$id;

$this->list[$id][‘data’]=$e;

$this->size++;

}

}

}

}

 

 

//删除元素

public functiondeleteLlist($i){

if($i<1||$i>$this->size){

echo “删除元素位置有误”;

exit();

}

 

if(isset($this->list)&&is_array($this->list)){

 

if($i==1){

//删除头元素

$this->head=$this->list[$this->head][‘next’];

}else{

$tmp=$this->head;

$j=1;

while($i>$j+1){

if($this->list[$tmp][‘next’]!=null){

$j++;

$tmp=$this->list[$tmp][‘next’];

}

}

//找到删除元素的前驱

$find=$tmp;

//删除的元素

if($this->list[$find][‘next’]!=null){

//不是最后一个元素

$delete=$this->list[$find][‘next’];

$this->list[$find][‘next’]=$this->list[$delete][‘next’];

}else{

$this->list[$tmp][‘next’]=null;

}

}

}

}

 

public functiontraverstList(){

$tmp=$this->head;

while($this->list[$tmp][‘next’]!=NULL){

$this->printList($this->list[$tmp][‘data’],TRUE);

$tmp=$this->list[$tmp][‘next’];

}

$this->printList($this->list[$tmp][‘data’],FALSE);

}

 

public functionprintList($str,$flag){

if($flag){

echo$str.”->”;

}else {

echo$str.”<br>”;

}

 

 

}

 

 

//uuid 唯一码

public   function uuid($prefix = ”) {

$chars =md5(uniqid(mt_rand(), true));

$uuid  = substr($chars,0,8) . ‘-‘;

$uuid .=substr($chars,8,4) . ‘-‘;

$uuid .=substr($chars,12,4) . ‘-‘;

$uuid .=substr($chars,16,4) . ‘-‘;

$uuid .= substr($chars,20,12);

return $prefix. $uuid;

}

}

?>

线性表的定义和基本操作

线性表的定义

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。

线性表有以下特点:

1、表中元素的个数有限

2、表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序

3、表中元素都是数据元素,每一个表元素都是单个元素

4、表中元素的数据类型都相同。这意味着每一个表元素占有相同数量的存储空间

5、表中元素具有抽象性。就是说,仅讨论表元素之间的逻辑关系,不考虑元素究竟表示什么内容

 

线性表的基本操作

InitList(&L):初始化表。构造一个空的线性表。

Length(L):求表长度。返回线性表L的长度,即L中数据元素的个数。

LocateElem(L,i):按值查找操作。在表中查找具有给定关键字值的个数

GetElem(L,i):按位查找。获取表L中第i个位置的元素的值。

ListInsert(&L,i,e):插入操作。在表L中第i个位置插入指定元素e。

ListDelete(&L,i,&e):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。

PrintList(L):输出操作。按前后顺序输出线性表L的所有元素值。

Empty(L):判空操作。若L为空表,则返回true,否则返回false。

DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占的内存空间。

 

线性表

线性表的定义和基本操作

线性表的实现

1、顺序存储

2、链式存储

3、线性表的应用

线性表

新活动系统开发日志1

项目背景:

公司331抢购活动,通宵2天2夜之后,对现有系统进行反思。

1、目前系统使用专题模板进行复用,对同一类型的活动具有重用功能,但是新的活动类型,如秒杀、抢购、抽奖等功能无法重用。

2、现有系统只接入度假业务线(自由行、跟团游),15年开发时原计划是接入全业务线(剩余酒店、机票、门票、邮轮未接入系统)。

改造目标:

1、保留复用模板能力,在此基础上进一步细化,对模板系统进行组件化升级

2、对功能进行复用,如秒杀、抢购、抽奖、立减等功能能够重复使用

3、接入全业务系统

新技术产生的背后

1、产生的背景:任何一项技术的产生,背后都是当前工具水平无法解决所遇到的问题,从而催生出的新的方案

2、解决方案:都是基于现有

PHP 程序员的技术成长规划

第一阶段:基础阶段(基础PHP程序员)
重点:把LNMP搞熟练(核心是安装配置基本操作)目标:能够完成基本的LNMP系统安装,简单配置维护;能够做基本的简单系统的PHP开发;能够在PHP中型系统中支持某个PHP功能模块的开发。时间:完成本阶段的时间因人而异,有的成长快半年一年就过了,成长慢的两三年也有。1. Linux :基本命令、操作、启动、基本服务配置(包括rpm安装文件,各种服务配置等);会写简单的shell脚本和awk/sed 脚本命令等。2. Nginx:做到能够安装配置nginx+php,知道基本的nginx核心配置选项,知道 server/fastcgi_pass/access_log 等基础配置,目标是能够让nginx+php_fpm顺利工作。3. MySQL:会自己搭建mysql,知道基本的mysql配置选项;知道innodb和myisam的区别,知道针对InnoDB和MyISAM两个引擎的不同 配置选项;知道基本的两个引擎的差异和选择上面的区别;能够纯手工编译搭建一个MySQL数据库并且配置好编码等正常稳定运行;核心主旨是能够搭建一个可 运行的MySQL数据库。4. PHP:基本语法数组、字符串、数据库、XML、Socket、GD/ImageMgk图片处理等等;熟悉各种跟MySQL操作链接的api(mysql /mysqli/PDO),知道各种编码问题的解决;知道常规熟练使用的PHP框架(ThinkPHP、Zendframework、Yii、Yaf 等);了解基本MVC的运行机制和为什么这么做,稍微知道不同的PHP框架之间的区别;能够快速学习一个 MVC框架 。能够知道开发工程中的文件目录组织,有基本的良好的代码结构和风格,能够完成小系统的开发和中型系统中某个模块的开发工作。5. 前端:如果条件时间允许,可以适当学习下 HTML/CSS/JS 等相关知识,知道什么web标准,div+css的web/wap页面模式,知道 HTML5和HTML4的区别;了解一些基本的前端只是和JS框架(jQuery之类的);了解一些基本的JavaScript编程知识;(本项不是必须 项,如果有时间,稍微了解一下是可以的,不过不建议作为重点,除非个人有强烈兴趣)6. 系统设计:能够完成小型系统的基本设计,包括简单的数据库设计,能够完成基本的:浏览器 -> Nginx+PHP -> 数据库 架构的设计开发工作;能够支撑每天几十万到数百万流量网站的开发维护工作;第二阶段:提高阶段 (中级PHP程序员)

重点:提高针对LNMP的技能,能够更全面的对LNMP有熟练的应用。目标:能够随时随地搭建好LNMP环境,快速完成常规配置;能够追查解决大部分遇到的开发和线上环境的问题;能够独立承担中型系统的构架和开发工作;能够在大型系统中承担某个中型模块的开发工作;1. Linux:在第一阶段的基础上面,能够流畅的使用Shell脚本来完成很多自动化的工作;awk/sed/perl 也操作的不错,能够完成很多文本处理和数 据统计等工作;基本能够安装大部分非特殊的Linux程序(包括各种库、包、第三方依赖等等,比如MongoDB/Redis/Sphinx /Luncene/SVN之类的);了解基本的Linux服务,知道如何查看Linux的性能指标数据,知道基本的Linux下面的问题跟踪等。2. Nginx:在第一阶段的基础上面,了解复杂一些的Nginx配置;包括 多核配置、events、proxy_pass,sendfile/tcp_*配置, 知道超时等相关配置和性能影响;知道nginx除了web server,还能够承担代理服务器、反向静态服务器等配置;知道基本的nginx配置调优; 知道如何配置权限、编译一个nginx扩展到nginx;知道基本的nginx运行原理(master/worker机制,epoll),知道为什么 nginx性能比apache性能好等知识;3. MySQL/MongoDB:在第一阶段的基础上面,在MySQL开发方面,掌握很多小技巧,包括常规SQL优化(group by/order by/rand优化等);除了 能够搭建MySQL,还能够冷热备份MySQL数据,还知道影响innodb/myisam性能的配置选项(比如key_buffer /query_cache/sort_buffer/innodb_buffer_pool_size /innodb_flush_log_at_trx_commit等),也知道这些选项配置成为多少值合适;另外也了解一些特殊的配置选项,比如 知道 如何搭建mysql主从同步的环境,知道各个binlog_format的区别;知道MySQL的性能追查,包括slow_log/explain等,还 能够知道基本的索引建立处理等知识;原理方面了解基本的MySQL的架构(Server+存储引擎),知道基本的InnoDB/MyISAM索引存储结构 和不同(聚簇索引,B树);知道基本的InnoDB事务处理机制;了解大部分MySQL异常情况的处理方案(或者知道哪儿找到处理方案)。条件允许的情 况,建议了解一下NoSQL的代表MongoDB数据库,顺便对比跟MySQL的差别,同事能够在合适的应用场景安全谨慎的使用MongoDB,知道基本 的PHP与MongoDB的结合开发。4. Redis/Memcached:在大部分中型系统里面一定会涉及到缓存处理,所以一定要了解基本的缓存;知道Memcached和Redis的异同和应用场景,能够独立安 装 Redis/Memcached,了解Memcahed的一些基本特性和限制,比如最大的value值,知道PHP跟他们的使用结合;Redis了解 基本工作原理和使用,了解常规的数据类型,知道什么场景应用什么类型,了解Redis的事务等等。原理部分,能够大概了解Memcached的内存结构 (slab机制),redis就了解常用数据类型底层实现存储结构(SDS/链表/SkipList/HashTable)等等,顺便了解一下Redis 的事务、RDB、AOF等机制更好5. PHP:除了第一阶段的能力,安装配置方面能够随意安装PHP和各种第三方扩展的编译安装配置;了解php-fpm的大部分配置选项和含义(如 max_requests/max_children/request_terminate_timeout之类的影响性能的配置),知道mod_php /fastcgi的区别;在PHP方面已经能够熟练各种基础技术,还包括各种深入些的PHP,包括对PHP面向对象的深入理解/SPL/语法层面的特殊特 性比如反射之类的;在框架方面已经阅读过最少一个以上常规PHP MVC框架的代码了,知道基本PHP框架内部实现机制和设计思想;在PHP开发中已经能 够熟练使用常规的 设计模式 来 应用开发(抽象工厂/单例/观察者/命令链/策略/适配器 等模式);建议开发自己的PHP MVC框架来充分让开发自由化,让自己深入理解MVC模式, 也让自己能够在业务项目开发里快速升级;熟悉PHP的各种代码优化方法,熟悉大部分PHP安全方面问题的解决处理;熟悉基本的PHP执行的机制原理 (Zend引擎/扩展基本工作机制);6. C/C++:开始涉猎一定的C/C++语言,能够写基本的C/C++代码,对基本的C/C++语法熟悉(指针、数组操作、字符串、常规标准API)和数据结构 (链表、树、哈希、队列)有一定的熟悉下;对Linux下面的C语言开发有基本的了解概念,会简单的makefile文件编写,能够使用简单的 GCC/GDB的程序编译简单调试工作;对基本的网络编程有大概了解。(本项是为了向更高层次打下基础)7. 前端:在第一阶段的基础上面,熟悉基本的HTTP协议(协议代码200/300/400/500,基本的HTTP交互头);条件允许,可以在深入写出稍微 优雅的HTML+CSS+JavaScript,或者能够大致简单使用某些前端框架(jQuery/YUI/ExtJS/RequireJS/ Bootstrap 之类);如果条件允许,可以深入学习JavaScript编程,比如闭包机制、DOM处理;再深入些可以读读jQuery源码做深入学习。(本项不做重点学习,除非对前端有兴趣)8. 系统设计:能够设计大部分中型系统的网站架构、数据库、基本PHP框架选型;性能测试排查处理等;能够完成类似:浏览 器 -> CDN(Squid) -> Nginx+PHP -> 缓存 -> 数据库 结构网站的基本设计开发维护;能够支撑 每天数百万到千万流量基本网站的开发维护工作;
第三阶段:高级阶段 (高级PHP程序员)

重点:除了基本的LNMP程序,还能够在某个方向或领域有深入学习。(纵深维度发展)目标:除了能够完成基本的PHP业务开发,还能够解决大部分深入复杂的技术问题,并且可以独立设计完成中大型的系统设计和开发工作;自己能够独立hold深入某个技术方向,在这块比较专业。(比如在MySQL、Nginx、PHP、Redis等等任一方向深入研究)1. Linux:除了第二阶段的能力,在Linux下面除了常规的操作和性能监控跟踪,还能够使用很多高级复杂的命令完成工作(watch/tcpdump /starce/ldd/ar等);在shell脚本方面,已经能够编写比较复杂的shell脚本(超过500行)来协助完成很多包括备份、自动化处理、 监控等工作的shell;对awk/sed/perl 等应用已经如火纯青,能够随意操作控制处理文本统计分析各种复杂格式的数据;对Linux内部机制 有一些了解,对内核模块加载,启动错误处理等等有个基本的处理;同时对一些其他相关的东西也了解,比如NFS、磁盘管理等等;2. Nginx:在第二阶段的基础上面,已经能够把Nginx操作的很熟练,能够对Nginx进行更深入的运维工作,比如监控、性能优化,复杂问题处理等等;看个人 兴趣,更多方面可以考虑侧重在关于Nginx工作原理部分的深入学习,主要表现在阅读源码开始,比如具体的master/worker工作机 制,Nginx内部的事件处理,内存管理等等;同时可以学习Nginx扩展的开发,可以定制一些自己私有的扩展;同时可以对Nginx+Lua有一定程度 的了解,看看是否可以结合应用出更好模式;这个阶段的要求是对Nginx原理的深入理解,可以考虑成为Nginx方向的深入专业者。3. MySQL/MongoDB:在第二阶段的基础上面,在MySQL应用方面,除了之前的基本SQL优化,还能够在完成一些复杂操作,比如大批量数据的导入导出,线上大批量数据的 更改表结构或者增删索引字段等等高危操作;除了安装配置,已经能够处理更多复杂的MySQL的问题,比如各种问题的追查,主从同步延迟问题的解决、跨机房 同步数据方案、MySQL高可用架构等都有涉及了解;对MySQL应用层面,对MySQL的核心关键技术比较熟悉,比如事务机制(隔离级别、锁等)、对触 发器、分区等技术有一定了解和应用;对MySQL性能方面,有包括磁盘优化(SAS迁移到SSD)、服务器优化(内存、服务器本身配置)、除了二阶段的其 他核心性能优化选项(innodb_log_buffer_size/back_log/table_open_cache /thread_cache_size/innodb_lock_wait_timeout等)、连接池软件选择应用,对show * (show status/show profile)类的操作语句有深入了解,能够完成大部分的性能问题追查;MySQL备份技术的深入熟悉,包括灾备 还原、对Binlog的深入理解,冷热备份,多IDC备份等;在MySQL原理方面,有更多了解,比如对MySQL的工作机制开始阅读部分源码,比如对主 从同步(复制)技术的源码学习,或者对某个存储引擎(MyISAM/Innodb/TokuDB)等等的源码学习理解,如果条件允许,可以参考CSV引擎 开发自己简单的存储引擎来保存一些数据,增强对MySQL的理解;在这个过程,如果自己有兴趣,也可以考虑往DBA方向发展。MongoDB层面,可以考 虑比如说在写少读多的情况开始在线上应用MongoDB,或者是做一些线上的数据分析处理的操作,具体场景可以按照工作来,不过核心是要更好的深入理解 RMDBS和NoSQL的不同场景下面的应用,如果条件或者兴趣允许,可以开始深入学习一下MongoDB的工作机制。4. Redis/Memcached:在第二阶段的基础上面,能够更深入的应用和学习。因为Memcached不是特别复杂,建议可以把源码进行阅读,特别是内存管理部分,方便深入理 解;Redis部分,可以多做一些复杂的数据结构的应用(zset来做排行榜排序操作/事务处理用来保证原子性在秒杀类场景应用之类的使用操作);多涉及 aof等同步机制的学习应用,设计一个高可用的Redis应用架构和集群;建议可以深入的学习一下Redis的源码,把在第二阶段积累的知识都可以应用 上,特别可以阅读一下包括核心事件管理、内存管理、内部核心数据结构等充分学习了解一下。如果兴趣允许,可以成为一个Redis方面非常专业的使用者。5. PHP:作为基础核心技能,我们在第二阶段的基础上面,需要有更深入的学习和应用。从基本代码应用上面来说,能够解决在PHP开发中遇到95%的问题,了解 大部分PHP的技巧;对大部分的PHP框架能够迅速在一天内上手使用,并且了解各个主流PHP框架的优缺点,能够迅速方便项目开发中做技术选型;在配置方 面,除了常规第二阶段会的知识,会了解一些比较偏门的配置选项(php auto_prepend_file/auto_append_file),包括 扩展中的一些复杂高级配置和原理(比如memcached扩展配置中的memcache.hash_strategy、apc扩展配置中的 apc.mmap_file_mask/apc.slam_defense/apc.file_update_protection之类的);对php的 工作机制比较了解,包括php-fpm工作机制(比如php-fpm在不同配置机器下面开启进程数量计算以及原理),对zend引擎有基本熟悉 (vm/gc/stream处理),阅读过基本的PHP内核源码(或者阅读过相关文章),对PHP内部机制的大部分核心数据结构(基础类型/Array /Object)实现有了解,对于核心基础结构(zval/hashtable/gc)有深入学习了解;能够进行基本的PHP扩展开发,了解一些扩展开发 的中高级知识(minit/rinit等),熟悉php跟apache/nginx不同的通信交互方式细节(mod_php/fastcgi);除了开发 PHP扩展,可以考虑学习开发Zend扩展,从更底层去了解PHP。6. C/C++:在第二阶段基础上面,能够在C/C++语言方面有更深入的学习了解,能够完成中小型C/C++系统的开发工作;除了基本第二阶段的基础C/C++语 法和数据结构,也能够学习一些特殊数据结构(b-tree/rb-tree/skiplist/lsm-tree/trie-tree等)方便在特殊工作 中需求;在系统编程方面,熟悉多进程、多线程编程;多进程情况下面了解大部分多进程之间的通信方式,能够灵活选择通信方式(共享内存/信号量/管道等); 多线程编程能够良好的解决锁冲突问题,并且能够进行多线程程序的开发调试工作;同时对网络编程比较熟悉,了解多进程模型/多线程模型/异步网络IO模型的 差别和选型,熟悉不同异步网络IO模型的原理和差异(select/poll/epoll/iocp等),并且熟悉常见的异步框架(ACE/ICE /libev/libevent/libuv/Boost.ASIO等)和使用,如果闲暇也可以看看一些国产自己开发的库(比如muduo);同时能够设 计好的高并发程序架构(leader-follow/master-worker等);了解大部分C/C++后端Server开发中的问题(内存管理、日 志打印、高并发、前后端通信协议、服务监控),知道各个后端服务RPC通信问题(struct/http/thirft/protobuf等);能够更熟 络的使用GCC和GDB来开发编译调试程序,在线上程序core掉后能够迅速追查跟踪解决问题;通用模块开发方面,可以积累或者开发一些通用的工具或库 (比如异步网络框架、日志库、内存池、线程池等),不过开发后是否应用要谨慎,省的埋坑去追bug;7. 前端:深入了解HTTP协议(包括各个细致协议特殊协议代码和背后原因,比如302静态文件缓存了,502是nginx后面php挂了之类的);除了之前 的前端方面的各种框架应用整合能力,前端方面的学习如果有兴趣可以更深入,表现形式是,可以自己开发一些类似jQuery的前端框架,或者开发一个富文本 编辑器之类的比较琐碎考验JavaScript功力;8. 其他领域语言学习:在基础的PHP/C/C++语言方面有基本积累,建议在当前阶段可以尝试学习不同的编程语言,看个人兴趣爱好,脚本类语言可以学学 Python /Ruby 之类的,函数式编程语言可以试试 Lisp/Haskell/Scala/Erlang 之类的,静态语言可以试试 Java /Golang,数据统计分析可以了解了解R语言,如果想换个视角做后端业务,可以试试 Node.js还有前面提到的跟Nginx结合的 Nginx_Lua等。学习不同的语言主要是提升自己的视野和解决问题手段的差异,比如会了解除了进程/线程,还有轻量级协程;比如在跨机器通信场景下 面,Erlang的解决方案简单的惊人;比如在不想选择C/C++的情况下,还有类似高效的Erlang/Golang可用等等;主要是提升视野。9. 其他专业方向学习:在本阶段里面,会除了基本的LNMP技能之外,会考虑一些其他领域知识的学习,这些都是可以的,看个人兴趣和长期的目标方向。目前情况能够选择的领 域比较多,比如、云计算(分布式存储、分布式计算、虚拟机等),机器学习(数据挖掘、模式识别等,应用到统计、个性化推荐),自然语言处理(中文分词 等),搜索引擎技术、图形图像、语音识别等等。除了这些高大上的,也有很多偏工程方面可以学习的地方,比如高性能系统、移动开发 (Android/IOS)、计算机安全、嵌入式系统、硬件等方向。10. 系统设计:系统设计在第二阶段的基础之上,能够应用掌握的经验技能,设计出比较复杂的中大型系统,能够解决大部分线上的各种复杂系统的问题,完成类似 浏览器 -> CDN ->负载均衡 -> 接入层 -> Nginx+PHP -> 业务缓存 -> 数据库 -> 各路复杂后端RPC交互(存储后端、逻辑后端、反作弊 后端、外部服务) -> 更多后端 酱紫的复杂业务;能够支撑每天数千万到数亿流量网站的正常开发维护工作。

nginx的五种负载算法模式

nginx 负载均衡5种配置方式

1、轮询(默认)

每个请求按时间顺序逐一分配到不同的后端服务器,如果后端服务器down掉,能自动剔除。

2、weight
指定轮询几率,weight和访问比率成正比,用于后端服务器性能不均的情况。
例如:
upstream bakend {
server 192.168.0.14 weight=10;
server 192.168.0.15 weight=10;
}

3、ip_hash
每个请求按访问ip的hash结果分配,这样每个访客固定访问一个后端服务器,可以解决session的问题。
例如:
upstream bakend {
ip_hash;
server 192.168.0.14:88;
server 192.168.0.15:80;
}

4、fair(第三方)
按后端服务器的响应时间来分配请求,响应时间短的优先分配。
upstream backend {
server server1;
server server2;
fair;
}

5、url_hash(第三方)

按访问url的hash结果来分配请求,使每个url定向到同一个后端服务器,后端服务器为缓存时比较有效。

例:在upstream中加入hash语句,server语句中不能写入weight等其他的参数,hash_method是使用的hash算法

upstream backend {
server squid1:3128;
server squid2:3128;
hash $request_uri;
hash_method crc32;
}

tips:

upstream bakend{#定义负载均衡设备的Ip及设备状态
ip_hash;
server 127.0.0.1:9090 down;
server 127.0.0.1:8080 weight=2;
server 127.0.0.1:6060;
server 127.0.0.1:7070 backup;
}
在需要使用负载均衡的server中增加
proxy_pass http://bakend/;

每个设备的状态设置为:
1.down 表示单前的server暂时不参与负载
2.weight 默认为1.weight越大,负载的权重就越大。
3.max_fails :允许请求失败的次数默认为1.当超过最大次数时,返回proxy_next_upstream 模块定义的错误
4.fail_timeout:max_fails次失败后,暂停的时间。
5.backup: 其它所有的非backup机器down或者忙的时候,请求backup机器。所以这台机器压力会最轻。

nginx支持同时设置多组的负载均衡,用来给不用的server来使用。

client_body_in_file_only 设置为On 可以讲client post过来的数据记录到文件中用来做debug
client_body_temp_path 设置记录文件的目录 可以设置最多3层目录

location 对URL进行匹配.可以进行重定向或者进行新的代理 负载均衡