羊之羽

今天更新了Windows Messager 2009，顺道装了个Writer，原来还可以这样写blog，不错不错，有点意思。

程序员是一个脆弱、特殊的群体，以各种方式生存在有01的世界里。
 
程序员的特点：
狂躁，但是有修养
随和，但是疯癫
肯向任何人学，但是不服任何人
守约，但是不守时
感情丰富，但是单纯
……

程序员生存的世界既有趣，也枯燥，就像是变魔术，看上去很妙，走进去又发现不过如此。说两件程序员世界里的事情。

一、
iForum论坛中记载用户组权限的方法，是在数据表中插入一条类似11110010011100的字符串，每一位代表一种操作，1就是表示有权限进行操作，0就是没有。这种方式很简单实用，但是它受到Varchar的长度限制（虽然255种操作已经足够复杂了），而且字符串的计算效率又是低于数字。

 
中国古代有一套数学理论叫做"盈不足术"，例如，有十只盒子，第一个盒子里放一个盘子，第二个盒子里放两只，第三个盒子里放四只，第四个盒子里放八只……第九个盒子里放256只，第十个盒子放512只，即第N只箱子里放2^(N-1)只盘子，一共1023只。那么命题如下：在1023这个数字之内，任何一个数目都可以由这十只盒子里的几只组合相加而成。

那么1、2、4、8、16、32、64、128、256、512这个序列为什么有这么个魔力？这个数列的特点：1、每项是后一项的二倍，2、每项都比前面所有项的和大，而且大1。这个1就是关键，就因为这个1，它才可以按1递增，拼出总和之内任意一个整数。这个序列叫做超递增序列，它是解决背包问题的基础。

对于一个整数，假设377，它的二进制表示为"101111001"，它就是由第一只、第四只、第五只、第六只、第七只和第九只箱子拼成的，对于一个表现了9种操作的描述，377就是这个描述下的一个实例，是一个权值。

那么相比于保存这个字符串和保存这样一个数值，好处和坏处都在哪里呢～～很明显的，保存字符串的好处是运算压力小。

我们可能听过一个故事，就是把这个超递增序列延伸到第64项，就是那个术士和皇帝在国际象棋棋盘上要米粒的传说。64项的和是一个天文数字！但是不要忘了，计算机本身就是一个只认识二进制的机器！有人担心数据库的int不够长，那么既然可以保存一个只有0、1组成的varchar字符串，为什么不能保存一个十六进制的字符串，有人规定varchar只能保存01吗？十六进制串的长度正好是二进制的四分之一，而十六进制到二进制的转化是非常直接方便的。

二、
保存遍历所有的手机号，需要多少内存呢？
1个手机号11位，砍掉前面不变的13（不考虑15开头的情况），是9位。

普通文本方式：

1位就是1个字符，也就是1个字节

那么需要 9*10^9 个字节，也就是90亿个字节，也就是8.38G

int方式：

1个手机号就是1个int，也就是4个字节

那么需要 4*10^9 个字节，也就是40亿个字节，也就是3.73G

位方式：

1个手机号占一位，用位移来定位单个手机号

那么需要 10^9 个位，也就是1.25亿个字节，也就是119.21M