Hexo真的太难用啦，今天终于把所有文章搬运了过来，也算可以正常写blog了。
好久没有拾遗过了。中间发生了很多事情，一直没下决心来拾遗。今天来拾遗一下~
Redis
与Memcached仅支持简单的key-value结构的数据记录不同，Redis支持的数据类型要丰富得多，常用的数据类型主要有五种：String、List、Hash、Set和Sorted Set。
Redis数据类型内存结构分析
Redis内部使用一个redisObject对象来表示所有的key和value。redisObject主要的信息包括数据类型（type）、编码方式(encoding)、数据指针（ptr）、虚拟内存（vm）等。type代表一个value对象具体是何种数据类型，encoding是不同数据类型在redis内部式。
redisObject 对象示意图
下面分别介绍5种数据类型的用法。
String类型
字符串是Redis值的最基础的类型。Redis中使用的字符串是通过包装的，基于c语言字符数组实现的简单动态字符串(simple dynamic string, SDS)一个抽象数据结构。其源码定义如下：
struct sdshdr {
int len; //len表示buf中存储的字符串的长度。
int free; //free表示buf中空闲空间的长度。
char buf[]; //buf用于存储字符串内容。
};
C语言字符串内存结构示意图1
假设上图是”hello”字符串的内存结构，这个时候len=5，free=2那么redis包装后（sds）其长度为：
sizeof(struct sdshdr) + len + free + 1
其中buf的大小为：
len + free + 1
1表示1个字节是用来存储结束符’ ’的。Redis字符串是二进制安全的，因为二进制数据通常会有中间某个字节存储’ ’的这种情况，这意味着一个Redis字符串可以包含任何种类的数据，例如一个JPEG图像或者一个序列化的Ruby对象。二进制是否安全，简单的理解就是能不能在字符串中间有‘ ’,如下图:
C语言字符串内存结构示意图2
对于上图，sds认为这个字符串是“hello world”,而C语言的字符处理函数认为这个字符串是“hello”。
应用场景
String是最常用的一种数据类型，普通的key/value存储都可以归为此类。
常用命令
（1）set——设置key对应的值为String类型的value
（2）get——获取key对应的值
192.168.2.129:6379> setnx name lisi
(integer) 0
192.168.2.129:6379> setnx name1 wangwu
(integer) 1
192.168.2.129:6379> get name
"zhangsan"
192.168.2.129:6379> get name1
"wangwu"
192.168.2.129:6379>
（3）mget——批量获取多个key的值，如果可以不存在则返回nil
192.168.2.129:6379> mget name name1
1) "zhangsan"
2) "wangwu"
192.168.2.129:6379> mget name name1 name2
1) "zhangsan"
2) "wangwu"
3) (nil)
192.168.2.129:6379>
（4）incr && incrby——incr对key对应的值进行加加操作，并返回新的值;incrby加指定值
192.168.2.129:6379> get age
"20"
192.168.2.129:6379> incr age
(integer) 21
192.168.2.129:6379> set age1 "20"
OK
192.168.2.129:6379> get age1
"20"
192.168.2.129:6379> incr age1
(integer) 21
192.168.2.129:6379> incrby age 3
(integer) 24
从上面的结果可以看出，我们对int型的age和string型的age1都能进行incr操作时，
实际上type=string代表value存储的是一个普通字符串，那么对应的encoding可以是raw或者是int，如果是int则代表实际redis内部是按数值型类存储和表示这个字符串的，当然前提是这个字符串本身可以用数值表示，比如"20"这样的字符串，当遇到incr、decr等操作时会转成数值型进行计算，此时redisObject的encoding字段为int。如果你试图对name进行incr操作则报错。
192.168.2.129:6379> incr name
(error) ERR value is not an integer or out of range
（5）decr && decrby——decr对key对应的值进行减减操作，并返回新的值;decrby减指定值
192.168.2.129:6379> decr age
(integer) 23
192.168.2.129:6379> decrby age 3
(integer) 20
192.168.2.129:6379>
（6）其他命令
|
命令 |
说明 |
|
setnx |
设置key对应的值为String类型的value，如果key已经存在则返回0 |
|
setex |
设置key对应的值为String类型的value，并设定有效期 |
|
setrange |
设置key对应value的子字符串 |
|
getrange |
获取key对应value的子字符串 |
|
mset |
批量设置多个key的值，如果成功表示所有值都被设置，否则返回0表示没有任何值被设置 |
|
msetnx |
同mset，不存在就设置，不会覆盖已有的key |
|
getset |
设置key的值，并返回key旧的值 |
|
append |
给指定key的value追加字符串，并返回新字符串的长度 |
|
strlen |
取指定key的value的长度 |
Hash类型
Hash是一个String类型的field和value之间的映射表，即redis的Hash数据类型的key（hash表名称）对应的value实际的内部存储结构为一个HashMap，因此Hash特别适合存储对象。相对于把一个对象的每个属性存储为String类型，将整个对象存储在Hash类型中会占用更少内存。
Hash 数据类型内部结构示意图
当前HashMap的实现有两种方式：当HashMap的成员比较少时Redis为了节省内存会采用类似一维数组的方式来紧凑存储，而不会采用真正的HashMap结构，这时对应的value的redisObject的encoding为zipmap，当成员数量增大时会自动转成真正的HashMap,此时encoding为ht。
应用场景
用一个对象来存储用户信息，商品信息，订单信息等等。
常用命令
（1）hset——设置key对应的HashMap中的field的value
（2）hget——获取key对应的HashMap中的field的value
192.168.2.129:6379> hset myhash name zhangsan
(integer) 1
192.168.2.129:6379> hset myhash age 20
(integer) 1
192.168.2.129:6379> hget myhash name
"zhangsan"
192.168.2.129:6379> hget myhash age
"20"
192.168.2.129:6379>
（3）hgetall——获取key对应的HashMap中的所有field的value
192.168.2.129:6379> hgetall myhash
1) "name"
2) "zhangsan"
3) "age"
4) "20"
192.168.2.129:6379>
（4）其它命令
|
命令 |
说明 |
|
hsetnx |
设置key对应的HashMap中的field的value，如果不存在则先创建 |
|
hmset |
批量设置key对应的HashMap中的field的value |
|
hmget |
批量获取key对应的HashMap中的field的value |
|
hincrby |
给key对应的HashMap中的field的value加指定的值 |
|
hexits |
测试key对应的HashMap中的field是否存在 |
|
hlen |
返回key对应的HashMap中的field的数量 |
|
hdel |
删除key对应的HashMap中的field |
|
hkeys |
返回key对应的HashMap中所有的field |
|
hvals |
返回key对应的HashMap中所有的field的value |
List类型
Redis的List类型其实就是每一个元素都是String类型的双向链表。我们可以从链表的头部和尾部添加或者删除元素。这样的List既可以作为栈，也可以作为队列使用。
List数据结构内部示意图
应用场景
如好友列表，粉丝列表，消息队列，最新消息排行等。
常用命令
（1）lpush——在key对应的list的头部添加一个元素。
（2）lrange——获取key对应的list的指定下标范围的元素，-1表示获取所有元素。
（3）lpop——从key对应的list的尾部删除一个元素，并返回该元素。
192.168.2.129:6379> lpush newlist news1 news2 news3
(integer) 3
192.168.2.129:6379> lrange newlist 0 -1
1) "news3"
2) "news2"
3) "news1"
192.168.2.129:6379> lpop newlist
"news3"
192.168.2.129:6379> lrange newlist 0 -1
1) "news2"
2) "news1"
192.168.2.129:6379>
从上面的操作可以看出，lpush、lpop从表头操作。
（4）rpush——在key对应的list的尾部添加一个元素。
（5）rpop——从key对应的list的尾部删除一个元素，并返回该元素。
192.168.2.129:6379> rpush newlist2 news1 news2 news3
(integer) 3
192.168.2.129:6379> lrange newlist2 0 -1
1) "news1"
2) "news2"
3) "news3"
192.168.2.129:6379> rpop newlist2
"news3"
192.168.2.129:6379>
从上面的操作可以看出，rpush、rpop从表尾操作。
（6）其他命令
|
命令 |
说明 |
|
linsert |
在key对应的list的特定元素的前或后插入元素 |
|
lset |
设置key对应的list中指定下标元素的值 |
|
lrem |
从key对应的list中删除n个和value相同的元素 |
|
ltrim |
保留key对应的list中指定范围的元素 |
|
rpoplpush |
从第一个list的尾部移除一个元素并添加到第二个list的头部 |
|
llen |
返回key对应的list的长度 |
|
lindex |
返回key对应的list中index的元素 |
Set类型
Redis 集合（Set类型）是一个无序的String类型数据的集合，类似List的一个列表，与List不同的是Set不能有重复的数据。实际上，Set的内部是用HashMap实现的，Set只用了HashMap的key列来存储对象。我们来看看java中HashSet的源码：
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
static final long serialVersionUID = -5024744406713321676L;
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<>();
}
......
/**
* Returns an iterator over the elements in this set. The elements
* are returned in no particular order.
*
* @return an Iterator over the elements in this set
* @see ConcurrentModificationException
*/
public Iterator<E> iterator() {
return map.keySet().iterator();
}
可见创建一个HashSet的时候实际上创建了一个HashMap；Set中的元素，只是存放在了底层HashMap的key上，底层HashMap的value列为空，遍历HashSet的时候从HashMap中取出keySet来遍历。
Set底层结构示意图
应用场景
集合有取交集、并集、差集等操作，因此可以求共同好友、共同兴趣、分类标签等。
常用命令
（1）sadd——在key对应的set中添加一个元素。
（2）smembers——获取key对应的set的所有元素。
（3）spop——随机返回并删除key对应的set中的一个元素。
192.168.2.129:6379> sadd myset news1 news2 news3
(integer) 3
192.168.2.129:6379> smembers myset
1) "news3"
2) "news2"
3) "news1"
192.168.2.129:6379> spop myset
"news3"
192.168.2.129:6379>
（4）sdiff——求给定key对应的set与第一个key对应的set的差集
192.168.2.129:6379> smembers myset
1) "news3"
2) "news2"
3) "news1"
192.168.2.129:6379> sadd myset2 news3 news4 news5
(integer) 3
192.168.2.129:6379> smembers myset2
1) "news4"
2) "news3"
3) "news5"
192.168.2.129:6379> sdiff myset myset2
1) "news1"
2) "news2"
192.168.2.129:6379>
（5）suion——求给定key对应的set并集
192.168.2.129:6379> sunion myset myset2
1) "news3"
2) "news1"
3) "news2"
4) "news4"
5) "news5"
192.168.2.129:6379>
（6）sinter——求给定key对应的set交集
192.168.2.129:6379> sinter myset myset2
1) "news3"
192.168.2.129:6379>
（7）其他命令
|
命令 |
说明 |
|
srem |
删除key对应的set中的一个元素 |
|
sdiffstore |
求给定key对应的set与第一个key对应的set的差集，并存储到另一个key对应的set中 |
|
sinterstore |
求给定key对应的set交集，并存储到另一个key对应的set中 |
|
suionstore |
求给定key对应的set并集，并存储到另一个key对应的set中 |
|
somve |
从第一个key对应的set中删除指定元素并添加到第二个key对应的set中 |
|
scard |
返回key对应的set的元素个数 |
|
sismember |
测试某个元素是否为key对应的set中的元素个数 |
|
srandmember |
随机返回key对应的set中的一个元素，但不删除元素 |
SortSet
SortSet顾名思义，是一个排好序的Set，它在Set的基础上增加了一个顺序属性score，这个属性在添加修改元素时可以指定，每次指定后，SortSet会自动重新按新的值排序。
sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序，HashMap里放的是成员到score的映射，而跳跃表里存放的是所有的成员，排序依据是HashMap里存的score。
应用场景
如按时间排序的时间轴。
常用命令
（1）zadd ——在key对应的zset中添加一个元素
（2）zrange——获取key对应的zset中指定范围的元素，-1表示获取所有元素
192.168.2.129:6379> zadd myzset 1 "one" 2 "two" 3 "three"
(integer) 3
192.168.2.129:6379> zrange myzset 0 -1
1) "one"
2) "two"
3) "three"
192.168.2.129:6379> zrange myzset 0 -1 withscores
1) "one"
2) "1"
3) "two"
4) "2"
5) "three"
6) "3"
192.168.2.129:6379>
（3）zrem——删除key对应的zset中的一个元素
192.168.2.129:6379> zrem myzset one
(integer) 1
192.168.2.129:6379> zrange myzset 0 -1 withscores
1) "two"
2) "2"
3) "three"
4) "3"
192.168.2.129:6379>
（4）其它命令
|
命令 |
说明 |
|
zincrby |
如果key对应的zset中已经存在元素member，则对member的score属性加指定的值 |
|
zrank |
返回key对应的zset中指定member的排名。其中member按score值递增(从小到大）；排名以0为底，也就是说，score值最小的成员排名为0 |
|
zrevrank |
获得成员按score值递减(从大到小)排列的排名 |
|
zrevrange |
返回有序集key中，指定区间内的成员。其中成员的位置按score值递减(从大到小)来排列 |
|
zrangebyscore |
返回有序集key中，指定分数范围的元素列表 |
|
zcount |
返回有序集key中，score值在min和max之间(默认包括score值等于min或max)的成员 |
|
zcard |
返回key的有序集元素个数 |
Redis常用命令
键值常用命令
keys/exits/del/expire/ttl/move/persist/randomkey/rename/type
服务器常用命令
ping/echo/select/quit/dbsize/info/config get/flushdb/flushall
相关引用：https://www.cnblogs.com/hjwublog/p/5639990.html
读PHP-Manual
file部分：
flock — 轻便的咨询文件锁定
LOCK_EX 互斥锁
LOCK_SH 共享锁
if(!flock($fp, LOCK_EX | LOCK_NB)) { // 非阻塞的上互斥锁 失败直接返回
echo 'Unable to obtain lock';
exit(-1);
}
array_merge() 将一个或多个数组的单元合并起来，一个数组中的值附加在前一个数组的后面。返回作为结果的数组。
如果输入的数组中有相同的字符串键名，则该键名后面的值将覆盖前一个值。然而，如果数组包含数字键名，后面的值将不会覆盖原来的值，而是附加到后面。
array_key_last/first ---- Gets the last key of an array
String操作
strchr该函数返回 haystack 字符串中的一部分，这部分以 needle 的最后出现位置开始，直到 haystack 末尾。字符串首次出现(strstr) 返回匹配到的字符串
strpos ---- 字符串首次出现的位置 返回int
strstr 返回 haystack 字符串从 needle 第一次出现的位置开始到 haystack 结尾的字符串
int levenshtein ( string $str1 , string $str2 , int $cost_ins , int $cost_rep , int $cost_del ) 计算两个str的编辑距离 。。。据说这个经常作为面试题~
output buffering 作为PHP的输出缓存。首先来了解一下，什么是buffer吧！
buffer是一个内存地址空间,Linux系统默认大小一般为4096(4kb),即一个内存页。主要用于存储速度不同步的设备或者优先级不同的设备之间传办理数据的区域。通过buffer，可以使进程这间的相互等待变少。这里说一个通俗一点的例子，你打开文本编辑器编辑一个文件的时候，你每输入一个字符，操作系统并不会立即把这个字符直接写入到磁盘，而是先写入到buffer，当写满了一个buffer的时候，才会把buffer中的数据写入磁盘，当然当调用内核函数flush()的时候，强制要求把buffer中的脏数据写回磁盘。
php默认开启output_buffering机制，只不过，通过调用ob_start()函数据output_buffering值扩展到足够大。也可以指定$chunk_size来指定output_buffering的值。$chunk_size默认值是0,表示直到脚本运行结束，php buffer中的数据才会发送到浏览器。如果你设置了$chunk_size的大小，则表示只要buffer中数据长度达到了该值，就会将buffer中的数据发送给浏览器。
1. 基本数据类型的sizeof
这里的基本数据类型是指short、int、long、float、double这样的简单内置数据类型。
由于它们的内存大小是和系统相关的，所以在不同的系统下取值可能不同。
2. 结构体的sizeof
结构体的sizeof涉及到字节对齐问题。
为什么需要字节对齐？计算机组成原理教导我们这样有助于加快计算机的取数速度，否则就得多花指令周期了。为此，编译器默认会对结构体进行处理（实际上其它地方的数据变量也是如此），让宽度为2的基本数据类型（short等）都位于能被2整除的地址上，让宽度为4的基本数据类型（int等）都位于能被4整除的地址上，依次类推。这样，两个数中间就可能需要加入填充字节，所以整个结构体的sizeof值就增长了。
字节对齐的细节和编译器的实现相关，但一般而言，满足三个准则：
1） 结构体变量的首地址能够被其最宽基本类型成员的大小所整除。
2） 结构体的每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要，编译器会在成员之间加上填充字节（internal adding）。
3） 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要，编译器会在最末一个成员后加上填充字节（trailing padding）。
注意：空结构体（不含数据成员）的sizeof值为1。试想一个“不占空间“的变量如何被取地址、两个不同的“空结构体”变量又如何得以区分呢，于是，“空结构体”变量也得被存储，这样编译器也就只能为其分配一个字节的空间用于占位了。
3. 联合体的sizeof
结构体在内存组织上市顺序式的，联合体则是重叠式，各成员共享一段内存；所以整个联合体的sizeof也就是每个成员sizeof的最大值。
4. 数组的sizeof
数组的sizeof值等于数组所占用的内存字节数。
注意：1）当字符数组表示字符串时，其sizeof值将’/0’计算进去。
2）当数组为形参时，其sizeof值相当于指针的sizeof值。
5. 指针的sizeof
指针是用来记录另一个对象的地址，所以指针的内存大小当然就等于计算机内部地址总线的宽度。
在32位计算机中，一个指针变量的返回值必定是4。
指针变量的sizeof值与指针所指的对象没有任何关系
int i; sizeof(int); //值为4 sizeof(i); //值为4，等价于sizeof(int) sizeof i; //值为4 sizeof(2); //值为4，等价于sizeof(int)，因为2的类型为int sizeof(2 + 3.14); //值为8，等价于sizeof(double)，因为此表达式的结果的类型为double char ary[sizeof(int) * 10]; //OK，编译无误
struct S1 { char a; int b; }; sizeof(S1); //值为8，字节对齐，在char之后会填充3个字节。 struct S2 { int b; char a; }; sizeof(S2); //值为8，字节对齐，在char之后会填充3个字节。 struct S3 { }; sizeof(S3); //值为1，空结构体也占内存
union u { int a; float b; double c; char d; }; sizeof(u); //值为8
char *b = "helloworld"; char *c[10]; double *d; int **e; void (*pf)(); cout<<"char *b = /"helloworld/" "<<sizeof(b)<<endl;//指针指向字符串，值为4 cout<<"char *b "<<sizeof(*b)<<endl; //指针指向字符，值为1 cout<<"double *d "<<sizeof(d)<<endl;//指针，值为4 cout<<"double *d "<<sizeof(*d)<<endl;//指针指向浮点数，值为8 cout<<"int **e "<<sizeof(e)<<endl;//指针指向指针，值为4 cout<<"char *c[10] "<<sizeof(c)<<endl;//指针数组，值为40 cout<<"void (*pf)(); "<<sizeof(pf)<<endl;//函数指针，值为4
如何判断一个机器是32位还是64位 辨别系统是大端还是小端字节序
字节序的概念就是说，在系统内存里面，随着变量的增加，系统内存的地址生长方向，是由高到低还是由低到高
#include <stdio.h> union U { short i; char a[2]; }; int main() { int *p; printf("%d ",sizeof(p));//4 32位 printf("sizeof(short):%d ",sizeof(short));//2 union U u; u.i=0x0102; printf("%d %d ",u.a[0],u.a[1]);// 1 2说明是大端字节序否则小端 }
最高有效字节在最前面的方式称为大端法，例如假设变量x类型为int型，位于地址0x100的地方，其16进制值为0x12345678，地址范围为0x100到0x103字节。
对于大端法的机器来说：
| 0x100 | 0x101 | 0x102 | 0x103 |
|---|---|---|---|
| 12 | 34 | 56 | 78 |
由上图可见，地址从左向右增长，x的最高有效字节12在最前面存储。这正好和我们平时书写习惯一致，先书写最高有效字节，再依次写其余字节。
最低有效字节在最前面的方式成为小端法，这正好和大端法相反，仍然用大端法中举的例子说明：
| 0x100 | 0x101 | 0x102 | 0x103 |
|---|---|---|---|
| 78 | 56 | 34 | 12 |
由上图可见，地址依然从左向右增长，x的最低有效字节在最前面存储，与大端法相反。
动态链接库、静态库、import库区别
动态链接库(Dynamic Linked Library)：
Windows为应用程序提供了丰富的函数调用，这些函数调用都包含在动态链接库中。其中有3个最重要的DLL，Kernel32.dll，它包含用于管理内存、进程和线程的各个函数；User32.dll，它包含用于执行用户界面任务(如窗口的创建和消息的传送)的各个函数；GDI32.dll，它包含用于画图和显示文本的各个函数。
静态库(Static Library)：
函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下，在编译链接可执行文件时，链接器从库中复制这些函数和数据并把它们和应用程序的其它模块组合起来创建最终的可执行文件(.EXE文件)。
Linux 进程死锁
死锁。就是几个进程申请资源，出现了无限循环等待的现象。
四个必要条件
- 资源是互斥的
- 不可抢占
- 占有且申请
- 循环等待
A、B进程都需要打印机和CDROM。现在A占有了打印机，B占有了CDROM。
1. 打印机和CDROM都是互斥的，打印机一个时间只能让一个进程使用，CDROM也是。
2. A进程不能要求B进程放弃它拥有的CDROM，B进程也不能要求A放弃它所拥有的打印机。
3. A占有了打印机还去申请CDROM,B占有了CDROM还去申请打印机。
4. A等待B，B也在等待A。
解决方案也从这四个条件来着手。
1. 资源的互斥是客观的，要改变的话不现实。
2. 申请资源不可满足的时候释放已经申请到的资源。
3. 只有在全部资源都可以得到的情况下才一次性分配。
4. 资源有序分配。给所有资源编号，进程对资源的请求必须是严格递增的序列，只有在占有了小号资源的情况下才能申请了大号资源。（假设打印机是小号资源，CDROM是大号资源）