------------------------------------PHP部分-------------------------------------
这是面试我所遇到的大部分的知识点，供大家参考，没有写答案，大家自己可以查查，后续我会持续更新
1：变量的传值与引用。 2：变量的类型转换和判断类型方法。 3：php运算符优先级，一般是写出运算符的运算结果。 4：PHP中函数传参，闭包，判断输出的echo，print是不是函数等。 5：PHP数组，数组函数，数组遍历，预定义数组（面试必出）。 6：PHP面向对象，魔术方法，封装、继承、多态。设计模式，包括（单利、工厂、迭代器、装饰、命令、策略）。 7：正则表达式，每个标号含义，邮箱、网址、标签匹配，正则函数（面试必出）。 8：PHP异常处理（级别，错误日志，控制错误输出）。 9：PHP时间函数，日期计算函数。 10：文件系统，记录日志、目录、文件的遍历、上传、多方法得到文件扩展名、文件引用方式、引用函数区别。（面试必出）。 11：会话控制，主要说原理。session与cookie在分布式应用中出现问题的解决方案。 12：PHP模板引擎，常用模板引擎特点，MVC好与不好的地方。 13：PHP安全处理，过滤函数。 14：XML的使用。 15：PHP字符串的处理，包括转义（安全）、编码、截取、定位、与数组间的转换、处理函数等。（面试必出）。 16：Socket编程，各种协议，head头，curl参数含义。 17：网络状态码含义，常用（204，304, 404, 504，502）。 18：Apache配置文件，PHP配置文件，各个含义字段的含义。 19：网络各种攻击的名词含义（SQL攻击、XSS、CSRF、DDos），防止措施。 20：url的处理函数，得到url指定的部分。
1：基础sql语句书写（一般让写关联和子查询语句） 2：索引的创建，优缺点，最左原则 3：存储引擎，常用的几个，优缺点，差别，原理（面试必出） 4：sql注入的处理方法 5：mysql处理函数（PHP中封装的） 6：PDO的使用方法，为什么使用 7：mysql的优化，表拆分等 8：事务处理，sql语句的处理效率等 9：数据表字段的类型，同类型间的区别，改如何选取，int(10)与int(11)的区别等。 10：数据库索引使用的那种数据结构，画出数据结构
1：常用命令的使用，vim编辑器的使用。 2：进程，cpu等信息的查看命令。 3：文件内查看命令（主要涉及统计信息）。 4：Shell的使用，命令操作。
1：Redis的应用场景，结合微博业务说出他的具体应用。 2：Redis与MC支持数据的不同点，两者都支持哪些数据结构的存储，写越多越好。 3：Redis持久化存储的原理，与Mysql的应用区别。怎样保持持久化数据与内存数据同步的关系（Redis同步机制） 4：Redis与MC在并发状态下的性能比较。 5：MC的内存管理机制，当一个数据需要存储的时候怎样分配内存空间 6：Redis的内存管理机制，与MC有哪些不同点。
1：PHP7中的新特性与废弃的特性 2：为什么要使用PHP7，PHP7快在哪里
1：git的使用命令，例如：写出版本回退命令。 2：git与svn的区别。 3：如何进行多分支开发，包括多人开发协同，分段测试，上线。
下面给大家附上一张知识点导图，帮助大家记忆：
作用：Keep-Alive：使客户端到服务器端的连接持续有效，当出现对服务器的后继请求时，Keep-Alive功能避免了建立或者重新建立连接。Web服务器，基本上都支持HTTP Keep-Alive。
缺点：对于提供静态内容的网站来说，这个功能通常很有用。但是，对于负担较重的网站来说，虽然为客户保留打开的连 接有一定的好处，但它同样影响了性能，因为在处理暂停期间，本来可以释放的资源仍旧被占用。当Web服务器和应用服务器在同一台机器上运行时，Keep- Alive功能对资源利用的影响尤其突出。
1 array_values($arr); //获得数组的值
2 array_keys($arr); //获得数组的键名
3 array_flip($arr); //数组中的值与键名互换（如果有重复前面的会被后面的覆盖）
4 array_search('PHP',$arr); //检索给定的值，加true则是严格类型检查
5 array_reverse($arr); //将数组中的元素翻转
6 in_array("apple", $arr); //在数组中检索apple
7 array_key_exists("apple", $arr); // 检索给定的键名是否存在数组中
8 array_count_values($arr); // 统计数组中所有值出现的次数
1 array_slice($arr, 0, 3); //将数组中的一段取出，此函数忽略键名（数组的分段）
2 array_splice($arr, 0, 3，array("black","maroon")); //将数组中的一段取出，返回的序列从原数组中删除
3 array_chunk($arr, 3, TRUE); //将一个数组分割成多个，TRUE为保留原数组的键名（分割多个数组）
1 array_push($arr, "apple", "pear"); //将一个或多个元素压入数组栈的末尾（入栈），返回入栈元素的个数 2 array_pop($arr); // 将数组栈的最后一个元素弹出（出栈） 3 array_shift($arr); //数组中第一个元素移出并返回（长度减1，其他元素向前移动一位，数字键名改为从零计数，文字键名不变） 4 array_unshift($arr,"a",array(1,2)); //在数组的开头插入一个或多个元素
1 sort($arr); //由小到大，忽略键名 2 rsort($arr); //由大到小，忽略键名 3 asort($arr); //由小到大，保留键名 4 arsort($arr); // 由大到小，保留键名 5 ksort($arr); //按照键名正序排序 6 krsort($arr); // 按照键名逆序排序
1 array_sum($arr); //对数组内部的所有元素做求和运算（数组元素的求和） 2 array_merge($arr1, $arr2); //合并两个或多个（相同字符串键名，后面覆盖前面，相同的数字键名，后面的附加到后面） 3 4 array_diff($arr1, $arr2); //返回差集结果数组 array_diff_assoc($arr1, $arr2, $arr3); //返回差集结果数组，键名也做比较 5 array_intersect($arr1, $arr2); //返回交集结果数组 array_intersect_assoc($arr1, $arr2); //返回交集结果数组，键名也做比较
1 array_unique($arr); //移除数组中重复的值，新的数组中会保留原始的键名 2 shuffle($arr); // 将数组的顺序打乱
1：echo：是语句不是函数，没有返回值，可输出多个变量值，不需要圆括号。不能输出数组和对象，只能打印简单类型(如int,string)。
2：print：是语句不是函数，有返回值 1 ，只能输出一个变量，不需要圆括号。不能输出数组和对象，只能打印简单类型(如int,string)。
3：print_r：是函数，可以打印复合类型，例如：stirng、int、float、array、object等，输出array时会用结构表示，而且可以通过print_r($str,true)来使print_r不输出而返回print_r处理后的值
4：printf：是函数，把文字格式化以后输出（参看C语言）
5：sprintf：是函数，跟printf相似，但不打印，而是返回格式化后的文字（该函数把格式化的字符串写写入一个变量中，而不是输出来），其 他的与printf一样。
例如：
1 $str = "Hello";
2 $number = 123;
3 $txt = sprintf("%s world. Day number %u",$str,$number)；
4 //输出： Hello world. Day number 123
6：var_dump()：函数，输出变量的内容、类型或字符串的内容、类型、长度。常用来调试。
可以通过function_exists('函数名称')进行测试
1 var_dump(function_exists('print')); //bool(false)
2
3 var_dump(function_exists('echo')); //bool(false)
4
5 var_dump(function_exists('print_r')); //bool(true)
不用新变量直接交换现有两个变量的值
1 1： 3 list($a, $b) = array($b, $a); 4 2：
5 $a = $a . $b; 5 $b = strlen( $b ); 6 $b = substr( $a, 0, (strlen($a) – $b ) ); 7 $a = substr( $a, strlen($b) ); 8 9 3:(必须用一个两个字符串都都不能出现的字符做为分隔符) 10 $a = $b.','.$a ; 11 $a = explode(',', $a); 12 $b = $a[1]; 13 $a = $a[0]; 14 15 4：这个是当两个数都是数字的时候: 16 $a = $a + $b; 17 $b = $a – $b; 18 $a = $a – $b; 19 20 5：借助数组 21 $a = array($a,$b); 22 $b = $a[0]; 23 $a = $a[1];
heredoc
Heredoc在正规的PHP文档中和技术书籍中一般没有详细讲述。他是一种Perl风格的字符串输出技术。使用heredoc技术可以实现界面与代码的准分离，比如phpwind模板。
heredoc的语法是用”<<<”加上自己定义成对的标签，在标签范围內的文字视为一个字符串
规则如下：
1、以<<<End开始标记开始，以End结束标记结束，结束标记必须顶头写，不能有缩进和空格，且在结束标记末尾要有分号 。开始标记和开始标记相同，比如常用大写的EOT、EOD、EOF来表示，也可以使用其他标记，只要保证开始标记和结束标记不在正文中出现就行。
2、位于开始标记和结束标记之间的变量可以被正常解析，但是函数则不可以。在heredoc中，变量不需要用连接符 . 或 , 来拼接，比如：
1 $a=2; 2 $b= <<<EOF 3 "zyf"$a 4 "zyf" 5 EOF; 6 echo $b; //结果连同双引号一起输出："zyf"2 "zyf"
3、heredoc常用在输出包含大量HTML语法文档的时候。他要比传统的echo输出精炼很多，如下所示：
1 function getHtml()
2 {
3 echo "<html>";
4 echo "<head><title>Title</title></head>";
5 echo "<body>Content</body>";
6 echo "</html>;
7 }
8
9 function getHtml()
10 {
11 echo <<<EOT
12 <html>
13 <head><title>Title</title></head>
14 <body>Content</body>
15 </html>
16 EOT;
17 }
1 <?php
2 $fp = fopen("/tmp/lock.txt","w+");
3 if(flock($fp, LOCK_EX)){// 进行排它型锁定
4 fwrite($fp,"Write something here\n");
5 flock($fp, LOCK_UN);// 释放锁定
6 }else{
7 echo "Couldn't lock the file !";
8 }
9 fclose($fp);
10 ?>
禁掉cookie的session使用方案，设置session过期的方法，对应函数：
1 第一种 setcookie() 直接用setcookie设置session id的生命周期。 3 $lifetime=60; //保存1分钟 4 session_start(); 5 setcookie(session_name(), session_id(), time()+$lifetime, "/"); 6 第二种 session_set_cookie_params() 7 $lifetime=60;//保存1分钟 8 session_set_cookie_params($lifetime); 9 session_start(); 10 session_regenerate_id(true); 11 其中session_regenerate_id();方法用于改变当前session_id的值，并保留session中数组的值。参数默认为 false,如果设置为true则改变session_id的值，并清空当前session数组。
json格式数据有哪些特点
JSON 一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C、C++、C#、Java、JavaScript、Perl、 Python等）。这些特性使JSON成为理想的数据交换语言。 易于人阅读和编写，同时也易于机器解析和生成(网络传输速率)。
JSON的结构基于下面两点
1. "名称/值"对的集合 不同语言中，它被理解为对象(object)，记录(record)，结构(struct)，字典(dictionary)，哈希表(hash table)，键列表(keyed list)等2. 值的有序列表 多数语言中被理解为数组(array)
PHP 如何获取客户端的IP地址，
用$_SERVER获取的IP地址有什么问题？
$_SERVER['REMOTE_ADDR'] ; 通过全局数组来获得
getenv('REMOTE_ADDR') ; 通过环境变量来获得
当客户机使用代理的时候获取不到真实的IP地址
写一个函数，可以遍历文件夹下的所有文件和文件夹。
1 function get_dir_info($path){
2 $handle = opendir($path);//打开目录返回句柄
3 while(($content = readdir($handle))!== false){
4 $new_dir = $path . DIRECTORY_SEPARATOR . $content;
5 if($content == '..' || $content == '.'){
6 continue;
7 }
8 if(is_dir($new_dir)){
9 echo "<br>目录：".$new_dir . '<br>';
10 get_dir_info($new_dir);
11 }else{
12 echo "文件：".$path.':'.$content .'<br>';
13 }
14 }
15 }
16 get_dir_info($dir);
有mail.log的一个文档，内容为若干邮件地址，用’\n’分隔换行。挑选sina.com的地址（包括从文件读取、过滤到列印出来）。
思路1：用正则表达式（比较慢，效率地，不推荐用）
思路2：cat mail.log | grep sina.com
PHP缓存技术有哪些? tp是局部还是完全缓存?
2. 页面部分缓存，将一个页面中不经常变的部分进行静态缓存，而经常变化的块不缓存，最后组装在一起显示
3. 数据缓存，通过一个id进行请求的数据,将数据缓存到一个php文件中,id和文件是对应的,下次通过这个id进行请求时 直接读php文件
4. 查询缓存，和数据缓存差不多,根据查询语句进行缓存;
5. 常用的缓存技术有：redis和memcache
个人认为tp应该是全局缓存 因为：tp缓存实在本地生成一个php文件来存储数据库中读取出来的数据
strlen()与mb_strlen的作用与区别
需要注意的是，mb_strlen并不是PHP核心函数，使用前需要确保在php.ini中加载了php_mbstring.dll，即确保“extension=php_mbstring.dll”这一行存在并且没有被注释掉，否则会出现未定义函 数的问题。
php.ini 中safe mod关闭 影响哪些函数和参数，至少写6个？
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停 的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。
1 <？php
2 function fuhuan($allnum, $ti){
3 $arr = array();
4 for($i = 0; $i < $allnum; $i++){
5 $arr[$i] = $i;
6 }
7
8 $nums = 1;
9 while(count($arr) > 1){
10 foreach ($arr as $key => $value) {
11 if($nums == $ti){
12 unset($arr[$key]);
13 $nums = 1;
14 }else{
15 $nums++;
16 }
17 }
18 }
19 $new_arr = array_values($arr);
20 var_dump($new_arr[0] + 1);
21 }
22 fuhuan(10,10);
isset() 、empty()与is_null的区别
1、当变量未定义时，is_null() 和“参数本身”是不允许作为参数判断的，会报Notice警告错误；
2、empty , isset首先都会检查变量是否存在，然后对变量值进行检测。而is_null 和 “参数本身”只是直接检查变量值，是否为null，因此如果变量未定义就会出现错误！
3、isset()：仅当null和未定义，返回false；
4、empty()：""、0、"0"、NULL、FALSE、array(),未定义，均返回true；
5、is_null()：仅判断是否为null，未定义报警告；
6、变量本身作为参数，与empty()一致，但接受未定义变量时，报警告；
求两个文件的相对路径
1 getpath('/a/b/c/d/e.php', '/a/d/12/34/c.php');
2
3 public function getpath($a, $b)
4 {
5 $aarr = explode('/', $a);
6 $barr = explode('/', $b);
7 $count = count($barr) - 2;
8 $pathinfo = '';
9 for($i = 1; $i <= $count; $i++){
10 if($aarr[$i] == $barr[$i]){
11 $pathinfo .= '../';
12 }else{
13 $pathinfo .= $barr[$i] . '/';
14 }
15 }
16 echo $pathinfo;
17 }
（1） 可以为一个模型在运行时同时建立和使用多个视图。变化-传播机制可以确保所有相关的视图及时得到模型数据变化，从而使所有关联的视图和控制器做到行为同步。
（2） 视图与控制器的可接插性，允许更换视图和控制器对象，而且可以根据需求动态的打开或关闭、甚至在运行期间进行对象替换。
（3） 模型的可移植性。因为模型是独立于视图的，所以可以把一个模型独立地移植到新的平台工作。需要做的只是在新平台上对视图和控制器进行新的修改。
（4） 潜在的框架结构。可以基于此模型建立应用程序框架，不仅仅是用在设计界面的设计中。
2、 MVC的不足之处
（1） 增加了系统结构和实现的复杂性。对于简单的界面，严格遵循MVC，使模型、视图与控制器分离，会增加结构的复杂性，并可能产生过多的更新操作，降低运行效率。
（2） 视图与控制器间的过于紧密的连接。视图与控制器是相互分离，但确实联系紧密的部件，视图没有控制器的存在，其应用是很有限的，反之亦然，这样就妨碍了他们的独立重用。
（3） 视图对模型数据的低效率访问。依据模型操作接口的不同，视图可能需要多次调用才能获得足够的显示数据。对未变化数据的不必要的频繁访问，也将损害操作性能。
（4） 目前，一般高级的界面工具或构造器不支持MVC模式。改造这些工具以适应MVC需要和建立分离的部件的代价是很高的，从而造成使用MVC的困难。
问题：程序需要定制；每次请求都进行数据库读写开销不小，另外数据库是一个单点，可以做数据库的hash来解 决这个问题。
2：使用 memcached来保存session， 这种方式跟数据库类似，内存存取性能比数据库好很多。
问题：程序需要定制，增加 了工作量；存入memcached中的数据都需要序列化，效率较低，断电或者重启电脑容易丢失数据；
3： 通过加密的cookie，在A服务器上登录，在用户的浏览器上添加加密的cookie，当用户访问B服务器时，检查有无Session，如果没有，就检验 Cookie是否有效，Cookie有效的话就在B服务器上重建session。简单，高效， 服务器的压力减小了，因为session数据不存在服务器磁盘上。根本就不会出现session读取不到的问题。
问题：网络请求占用很多。每次请求时，客户端都要通过cookie发送session数据给服务器，session中数据不能太多，浏览器对cookie 的大
小存在限制。不适合高访问量的情况，因为高访问量的情况下。
正则表达式
匹配中文字符的正则表达式： [\u4e00-\u9fa5]
匹配双字节字符(包括汉字在内)：[^\x00-\xff]
匹配空行的正则表达式：\n[\s| ]*\r
匹配HTML标记的正则表达式：/<(.*)>.*<\/\1>|<(.*) \/>/
匹配首尾空格的正则表达式：(^\s*)|(\s*$)
匹配Email地址的正则表达式：\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*
匹配网址URL的正则表达式：^[a-zA-z]+://(\\w+(-\\w+)*)(\\.(\\w+(-\\w+)*))*(\\?\\S*)?$
匹配帐号是否合法(字母开头，允许5-16字节，允许字母数字下划线)：^[a-zA-Z][a-zA-Z0-9_]{4,15}$
匹配国内电话号码：(\d{3}-|\d{4}-)?(\d{8}|\d{7})?
匹配腾讯QQ号：^[1-9]*[1-9][0-9]*$
--------------------------------------mysql部分-------------------------------------------
select * from table where (ID = 10) or (ID = 32) or (ID = 22) 让结果按10, 32, 22的顺序检索出来？
Select *
from user_info
Where (ID IN (10, 32, 22))
order BY FIND_IN_SET(ID, '10, 32, 22')
---------------------------------------linux部分-------------------------------------------
core文件是什么，有什么用？
core是unix系统的内核。当你的程序出现内存越界的时候，操作系统会中止你的进程，并将当前内存状态倒出到core文件中，以便进一步分析。程序员可以通过core文件来找出问题所在。它记录了程序挂掉时详细的状态描述。
什么是core dump Core的意思是内存, Dump的意思是扔出来, 堆出来。开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的提示(有时候会提示core dumped). 这时候可以查看一下有没有形如core.进程号的文件生成， 这个文件便是操作系统把程序down掉时的内存内容扔出来生成的，它可以做为调试程序的参考.
core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core dump。如何使用core文件 gdb -c core文件路径 [应用程序的路径]，进去后输入where回车, 就可以显示程序在哪一行当掉的, 在哪个函数中.
为什么没有core文件生成呢? core文件的生成跟你当前系统的环境设置有关系, 可以用下面的语句设置一下, 然后再运行程序便成生成core文件.
ulimit -c unlimited core文件生成的位置一般于运行程序的路径相同, 文件名一般为core.进程号
不用core文件，程序出了问题产生信号是否知道？答：内核向进程发信号嘛。
共享内存除了文件映射还有什么方式？
共享内存对象映射。
二者有什么区别：
答：内存映射文件是由一个文件到一块内存的映射，使应用程序可以通过内存指针对磁盘上的文件进行访问，其过程就如同对加载了文件的内存的访问，因此内存文件映射非常适合于用来管理大文件。
top、ps、mv、find、df、cat、chmod、chgrp、grep、wc
cat：把一个或多个文件内容显示到标准输出
chmod：改变文件属性
chgrp：改变用户分组
grep：在文件内进行搜索
wc：命令的功能为统计指定文件中的字节数、字数、行数, 并将统计结果显示输出。
Linux文件属性有哪些？（共十位）
-rw-r--r--那个是权限符号，总共是- --- --- ---这几个位。
第一个短横处是文件类型识别符：-表示普通文件；c表示字符设备（character）；b表示块设备（block）；d表示目录 （directory）；l表示链接文件（link）；后面第一个三个连续的短横是用户权限位（User），第二个三个连续短横是组权限位 （Group），第三个三个连续短横是其他权限位（Other）。每个权限位有三个权限，r（读权限），w（写权限），x（执行权限）。如果每个权限位都 有权限存在，那么满权限的情况就是：-rwxrwxrwx；权限为空的情况就是- --- --- ---。
权限的设定可以用chmod命令，其格式位：chmod ugoa+/-/=rwx filename/directory。例如：
一个文件aaa具有完全空的权限- --- --- ---。
chmod u+rw aaa（给用户权限位设置读写权限，其权限表示为：- rw- --- ---）
chmod g+r aaa（给组设置权限为可读，其权限表示为：- --- r-- ---）
chmod ugo+rw aaa（给用户，组，其它用户或组设置权限为读写，权限表示为：- rw- rw- rw-）
如果aaa具有满权限- rwx rwx rwx。
chmod u-x aaa（去掉用户可执行权限，权限表示为：- rw- rwx rwx）
如果要给aaa赋予制定权限- rwx r-x r-x，命令为：
chmod u=rwx，go=rx aaa
-------------------------------------服务器部分-------------------------------------
1、nginx相对于apache的优点：
轻量级，比apache 占用更少的内存及资源。高度模块化的设计，编写模块相对简单
抗并发，nginx 处理请求是异步非阻塞，多个连接（万级别）可以对应一个进程，而apache 则是阻塞型的，是同步多进程模型，一个连接对应一个进程，在高并发下nginx 能保持低资源低消耗高性能
2、apache 相对于nginx 的优点：
apache 的rewrite 比nginx 的rewrite 强大 ，模块非常多，基本想到的都可以找到 ，比较稳定，少bug ，nginx 的bug 相对较多
cgi在2000年或更早的时候用得比较多， 以前web服务器一般只处理静态的请求，web服务器会根据这次请求的内容，然后会fork一个新进程来运行外部c程序 （或perl脚本...）， 这个进程会把处理完的数据返回给web服务器，最后web服务器把内容发送给用户，刚才fork的进程也随之退出。 如果下次用户还请求改动态脚本，那么web服务器又再次fork一个新进程，周而复始的进行。
后来出现了一种更高级的方式是， web服务器可以内置perl解释器或php解释器。 也就是说这些解释器做成模块的方式，web服务器会在启动的时候就启动这些解释器。 当有新的动态请求进来时，web服务器就是自己解析这些perl或php脚本，省得重新fork一个进程，效率提高了。
fastcgi的方式是，web服务器收到一个请求时，他不会重新fork一个进程（因为这个进程在web服务器启动时就开启了，而且不会退 出），web服务器直接把内容传递给这个进程（进程间通信，但fastcgi使用了别的方式，tcp方式通信），这个进程收到请求后进行处理，把结果返回 给web服务器，最后自己接着等待下一个请求的到来，而不是退出。
fastcgi跟cgi的区别是：
在web服务器方面 在对数据进行处理的进程方面
cgi fork一个新的进程进行处理 读取参数，处理数据，然后就结束生命期
fastcgi 用tcp方式跟远程机子上的进程或本地进程建立连接 要开启tcp端口，进入循环，等待数据的到来，处理数据
举个例子: 服务端现在有个10万个字单词， 客户每次会发来一个字符串，问以这个字符串为前缀的单词有多少个。 那么可以写一个程序，这个程序会建一棵trie树，然后每次用户请求过来时可以直接到这个trie去查找。 但是如果以cgi的方式的话，这次请求结束后这课trie也就没了，等下次再启动该进程时，又要新建一棵trie树，这样的效率就太低下了。 而用fastcgi的方式的话，这课trie树在进程启动时建立，以后就可以直接在trie树上查询指定的前缀了。
select最早于1983年出现在4.2BSD中，它通过一个select()系统调用来监视多个文件描述符的数组，当select()返回后，该数组中就绪的文件描述符便会被内核修改标志位，使得进程可以获得这些文件描述符从而进行后续的读写操作。
select目前几乎在所有的平台上支持，其良好跨平台支持也是它的一个优点，事实上从现在看来，这也是它所剩不多的优点之一。
select的一个缺点在于单个进程能够监视的文件描述符的数量存在最大限制，在Linux上一般为1024，不过可以通过修改宏定义甚至重新编译内核的方式提升这一限制。
另外，select()所维护的存储大量文件描述符的数据结构，随着文件描述符数量的增大，其复制的开销也线性增长。同时，由于网络响应时间的延迟 使得大量TCP连接处于非活跃状态，但调用select()会对所有socket进行一次线性扫描，所以这也浪费了一定的开销。
poll
poll在1986年诞生于System V Release 3，它和select在本质上没有多大差别，但是poll没有最大文件描述符数量的限制。
poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间，而不论这些文件描述符是否就绪，它的开销随着文件描述符数量的增加而线性增大。
另外，select()和poll()将就绪的文件描述符告诉进程后，如果进程没有对其进行IO操作，那么下次调用select()和poll() 的时候将再次报告这些文件描述符，所以它们一般不会丢失就绪的消息，这种方式称为水平触发（Level Triggered）。
epoll
直到Linux2.6才出现了由内核直接支持的实现方法，那就是epoll，它几乎具备了之前所说的一切优点，被公认为Linux2.6下性能最好的多路I/O就绪通知方法。
epoll可以同时支持水平触发和边缘触发（Edge Triggered，只告诉进程哪些文件描述符刚刚变为就绪状态，它只说一遍，如果我们没有采取行动，那么它将不会再次告知，这种方式称为边缘触发），理论上边缘触发的性能要更高一些，但是代码实现相当复杂。
epoll同样只告知那些就绪的文件描述符，而且当我们调用epoll_wait()获得就绪文件描述符时，返回的不是实际的描述符，而是一个代表 就绪描述符数量的值，你只需要去epoll指定的一个数组中依次取得相应数量的文件描述符即可，这里也使用了内存映射（mmap）技术，这样便彻底省掉了 这些文件描述符在系统调用时复制的开销。
另一个本质的改进在于epoll采用基于事件的就绪通知方式。在select/poll中，进程只有在调用一定的方法后，内核才对所有监视的文件描 述符进行扫描，而epoll事先通过epoll_ctl()来注册一个文件描述符，一旦基于某个文件描述符就绪时，内核会采用类似callback的回调 机制，迅速激活这个文件描述符，当进程调用epoll_wait()时便得到通知。
Memcache和Redis区别
- Redis中，并不是所有的数据都一直存储在内存中的，这是和Memcached相比一个最大的区别。
- Redis在很多方面具备数据库的特征，或者说就是一个数据库系统，而Memcached只是简单的K/V缓存。
- 他们的扩展都需要做集群；实现方式：master-slave、Hash。
- 在100k以上的数据中，Memcached性能要高于Redis。
- 如果要说内存使用效率，使用简单的key-value存储的话，Memcached的内存利用率更高，而如果Redis采用hash结构来做key-value存储，由于其组合式的压缩，其内存利用率会高于Memcached。当然，这和你的应用场景和数据特性有关。
- 如果你对数据持久化和数据同步有所要求，那么推荐你选择Redis，因为这两个特性Memcached都不具备。即使你只是希望在升级或者重启系统后缓存数据不会丢失，选择Redis也是明智的。
- Redis和Memcache在写入性能上面差别不大，读取性能上面尤其是批量读取性能上面Memcache更强
发表评论 取消回复