今天中期答辩结束，还算比较顺利，离毕业又近了一步。一直没有时间闲下来总结下2011，过年回来直接被拉去封闭开发，上周才放出来，今天总算有时间，简单回顾下2011年吧！关键词：找工作找工作必定是2011最重要的事，我从五月份开始准备，八月低开始面试，到十二月份基本结束，历时将近半年，最后结果还算不错吧，由于户口问题，没能去自己想去的公司我的体会：1. 尽量提前准备，我是从五月份开始准备的，复习了大概两三个月吧，看各种面试笔试题目，这个很重要，因为当你面到最后你会发现，各个公司的面试题目基本上大同小异，因为本身校园招聘，应聘者基本上没有工作经验，所以就只能是算法或者数据结构题目，具体实际项目方面还是比较少一些。2. 基础很重要：这个是通过看书来复习的，比如《深入理解计算机系统》，《TCP/IP协议详解》等，这样基本上过笔试应该问题不大3. 不断总结，不断学习：面试完后，要及时总结面试中的表现，同时及时和同学交流在面试中遇到的题目，特别是那些答的不好的题目，同时也从同学那里获得其他一些面试题目，补充自己的题库，这个最好是用文字记录下来4. 常逛论坛，比如北邮人，水木，一方面获得招聘信息，一方面可以还有很多面经和笔经的分享下面准备找工作读的书，分享下：深入理解计算机系统编程之美编程珠玑Effective C++ 1 2C++ PrimerUnix环境编程TCP/IP协议详解关键词：成长20 ...继续阅读 (38)

这个问题疑惑好久了，去年找工作时，面试网易游戏就被问到这个问题，没有搞清楚，今天看STL源码分析时，突然想到了，就上网查了，算是把这个问题搞明白了解释当前的编译器都期望在处理类的定义的时候就能确定这个类的虚函数表的大小，如果允许有类的虚成员模板函数，那么就必须要求编译器提前知道程序中所有对该类的该虚成员模板函数的调用，而这是不可行的为什么作者这样说呢？从上面的演示知道，对于一个模板函数，不同的模板参数会产生出不同的函数。这样的话，如果要知道类内包含多少个虚函数，就只能去代码中寻找。这就不单单是多文件的问题，还有RTTI的问题了。主要是参考了http://blog.csdn.net/jcwkyl/article/details/3771059文章，原来是还是吉大的师兄呢，呵呵您可能对下面文章也感兴趣: ...继续阅读 (22)

gdb提供awtach rwatch watch来监控调试中变量或者内存的变化awatch 命令awtach [expr]当debugger read或者write该expr时，debugger 停止rwatch 命令rwatch [expr]当debugger read该expr时，debugger停止watch命令watch [expr]当debugger write该expr时，debugger停止说明：expr可以是变量或者是内存地址您可能对下面文章也感兴趣: ...继续阅读 (26)

笔者在本博客上之前记录了vim相关方面的用法，现在总结下，记录的文章如下：1.vim中recording模式详解2.Vim纵向编辑模式的用法3.vimtemplates模板用法介绍4.vim中两个实用插件doxygen和projects的安装与使用5.VIM查找替换归纳总结6.vim编辑多个文件的方法7.vim插件之TagList安装与使用方法今天在云云网上看到有人发帖收集常用的vim技巧，现在也记录下1.在以普通用户打开的VIM当中保存一个ROOT用户文件:   w !sudo tee %2.  把所有的行都翻转把所有行的顺序反转， 比如： 1 2 3 变为> 3 2> 1 方法:g/^/m0解释：: 开始命令行g 表示对匹配后面正则的行采取动作/ 开始正则^ 匹配行首， 这里就是想匹配所有行/ 结束正则， 后面跟的是动作m 意思是移动0 是移动的目的行， 第0行， 也就是开头这个命令就是把每一行都移到开头， 结果就把所有行反转了 g开头的命令还有一些常用的：删除包含foo的行   :g/foo/d删除不包含foo的行 :g!/foo/d3. ctrl+a 将光标下的数字加1ctrl+x 将光标下数字减14. 多标签编辑:tabnew filenamegt gT在标签间进行切换5. vim会话保存能够恢复上一次多个文件编辑的状态：mksesssion  session_name ...继续阅读 (28)

昨天笔试遇到了关于c++中关于const与const_cast的题目，大概如下：intmain(intargc,char*argv[]){constinta=10;int*p=const_cast(&a;);*p=1;printf("%d %d\n", a,*p);return0;}求上述程序的输出结果，正确答案是：10 1分析如下：首先可以确定是p和&a的地址是指向同一片内存区域的，理论上来说最后的输出结果应该是1 1但是为什么会输出a的值为10呢？ 猜测应该是const关键字的问题，可能编译器看到a为const型变量，所以在编译期就将所有的a直接替换为10了，这个是编译器做的一个优化，下面简单的验证下：直接使用下面的命令来看下编译后的汇编代码，关键部分的汇编如下：movl%edi,-20(%rbp)movq%rsi,-32(%rbp)movl $10,-12(%rbp)leaq-12(%rbp),%rax movq%rax,-8(%rbp)movq-8(%rbp),%rax movl $1,(%rax)movq-8(%r ...继续阅读 (21)

如果单纯地使用sort按行进行排序比较简单，但是使用sort按多个列值排列，同时使用tab作为分隔符，而且对于某些列需要进行逆序排列，这样sort命令写起来就比较麻烦了比如下面的文件内容，使用[TAB]进行分割:Group-ID   Category-ID   Text        Frequency ---------------------------------------------- 200        1000          oranges     10 200        900           bananas     5 200        1000          pears       8 200        1000          lemons      10 200        900           figs        4 190        700           grapes      17下面使用这些列进行排序（列4在列3之前进行排序，而且列4是逆序排列）* Group ID (integer) * Category ID (integer) * Frequency “sorted in reverse order” (integer) * Text (alpha-numeric)排序后 ...继续阅读 (31)

原文地址：register、volatile、restrict 三关键字的用法 – RaymondAmos的技术专栏 – CSDN博客.register使用修饰符register声明的变量属于寄存器存储类型。该类型与自动存储类型相似，具有自动存储时期、代码块作用域和内连接。声明为register 仅仅是一个请求，因此该变量仍然可能是普通的自动变量。无论哪种情况，用register修饰的变量都无法获取地址。如果没有被初始化，它的值是未定的。volatilevolatile告诉编译器该被变量除了可被程序修改外，还可能被其他代理、线程修改。因此，当使用volatile 声明的变量的值的时候，系统总是重新从它所在的内存读取数据，而不使用寄存器中的缓存的值。比如，val1=x;val2=x;如 果没有声明volatile，系统在给val2赋值的时候可能直接从寄存器读取x，而不是从内存的初始位置读取。那么在两次赋值之间，x完全有可能被被某 些编译器未知的因素更改（比如：操作系统、硬件或者其它线程等）。如果声明为volatile，编译器将不使用缓存，而是每次都从内存重新读取x。restrictrestrict是c99引入的，它只可以用于限定指针，并表明指针是访问一个数据对象的唯一且初始的方式，考虑下面的例子：intar[10];int*restrict restar=(i ...继续阅读 (38)

两道的题目：1. dup(int fd)和dup2(int fd1, int fd2)函数的区别：详细请见http://blog.donews.com/mutecat/archive/2007/09/20/1212178.aspx2. 有关一致性哈希的算法设计其他的是 多项选择题目，涉及的范围比较广，linux和语言层次的题目偏多一些吧包括堆栈缓冲区溢出以及linux内核中container_of宏的实现，以及spinlock和虚拟内存的相关知识关于container_of这个请参考我的前一篇blog:http://yaronspace.cn/blog/index.php/archives/1026最多留言日志 ...继续阅读 (20)

最近客户端连debian下sshd很慢，每次都需要等待半分钟左右，今天终于无法忍受了，上网找了下资料，把这个问题解决了原因：主要是debian在默认情况下开启了dns的反向解析，这个比较耗时解决方法：1. 编辑/etc/nsswitch.conf 找到hosts行，替换为hosts: files dns [NOTFOUND=return]2. 查看/etc/resolv.conf文件，查看dns地址是否设置正确，如果没有用，直接注掉即可3. 重启sshd ： 先kill掉，然后/usr/sbin/sshd 启功即可您可能对下面文章也感兴趣: ...继续阅读 (24)

1.多线程服务器的常用编程模型2.多线程服务器的适用场合3.并发编程的 15 条建议(译)4.C++ 多线程系统编程精要选自陈硕的blog :http://blog.csdn.net/solstice您可能对下面文章也感兴趣: ...继续阅读 (20)

原文地址：http://blogread.cn/it/article.php?id=3908&f;=saiostat 查看磁盘 I/O[root@localhost ~]# iostat -d -x 2 extended device statistics device mgr/s mgw/s r/s w/s kr/s kw/s size queue wait svc_t %b hda 0 0 0.0 0.9 0.1 5.4 6.3 0.0 4.7 0.9 0 extended device statistics device mgr/s mgw/s r/s w/s kr/s kw/s size queue wait svc_t %b hda 0 3 0.0 2.0 0.0 20.0 10.0 0.0 0.8 0.5 0 ......命令释意: 查看磁盘 I/0 情况，且每两秒刷新一次[root@localhost ~]# vmstat 5 procs -- ...继续阅读 (28)

问题描述已知random3()这个随机数产生器生成[1, 3]范围的随机数，请用random3()构造random5()函数，生成[1, 5]的随机数？问题分析如何从[1-3]范围的数构造更大范围的数呢？同时满足这个更大范围的数出现概率是相同的，可以想到的运算包括两种：加法和乘法考虑下面的表达式：3 * (random3() – 1) + random3();可以计算得到上述表达式的范围是[1, 9]  而且数的出现概率是相同的，即1/9下面考虑如何从[1, 9]范围的数生成[1, 5]的数呢？可以想到的方法就是 rejection sampling 方法，即生成[1, 9]的随机数，如果数的范围不在[1, 5]内，则重新取样解决方法intrandom5(){intval=0;do{val=3*(random3()-1)+random3();}while(val>5);returnval;}归纳总结将这个问题进一步抽象，已知random_m()随机数生成器的范围是[1, m] 求random_n()生成[1, n]范围的函数，m < n && n <= m *m一般解法：intrandom_n(){intval=0;intt; ...继续阅读 (24)

今天在逛水木的时候，发现这篇文章：http://www.newsmth.net/bbsrecon.php?id=8017是对vimperator进行了介绍，原来国外哥们写的firefox插件，能够像使用Vim的方式来高效地使用firefox，下来来尝试了，效果不错！下载地址：https://addons.mozilla.org/en-US/firefox/addon/vimperator/常用命令（不断更新）：open: 在当前tab打开新的网址  open www.baidu.comtabopen: 在新的tab打开网址back: 后退键forward:前进键gt/gT：在tab间进行移动d: 关闭当前tabhjkl:上下移动网页或者光标i(insert)：进入insert模式，可以移动光标/ ：搜索网页的内容总的来说很强大哈!!!您可能对下面文章也感兴趣: ...继续阅读 (16)

这篇文章从mysql索引的内部结构B+树来分析如何来提高索引的性能，以及索引如何进行存储等方面，写的比较通俗易懂，推荐！地址：http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html您可能对下面文章也感兴趣: ...继续阅读 (13)

原文地址：http://coolshell.cn/articles/3345.html来源：http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html（墙）某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。Product Marketing ManagerProduct ManagerSoftware EngineerSoftware Engineer in TestQuantitative Compensation AnalystEngineering ManagerAdWords Associate这篇Blog例举了Google用来面试下面这几个职位的面试题。很多不是很容易回答，不过都比较经典与变态，是 Google，Microsoft，Amazon之类的公司的风格。对于本文，我没有翻译，因为我相信，英文问题是最好的。不过对于有些问题，我做了一些 注释，不一定对，但希望对你有帮助启发。对于一些问题，如果你百思不得其解，可以Google一下，StackOverflow或是Wikipedia上 可能会给你非常全面的答案。Product Marketing ManagerWhy do you ...继续阅读 (24)

今天看到一个面试题目，题目大意：将n个鸡蛋放到m个篮子，同时保证不能有空篮子，且对于任意小于等于n的数，都能保证有几个篮子的鸡蛋数等于这个数题目分析第一眼看到这个题目时，感觉像是整数拆分问题，但是有两个限制：1. 不能有空篮子 2.保证能够针对任意<=n的数，都可以用几个篮子的鸡蛋的和来表示，所以应该不是整数拆分问题。首先想到是就是穷举，也就是深度搜索，但是如何判断搜索的一个结果是否满足第二个条件呢？这里可以通过归纳的方法，假设当前的前n个数为Sn，同时任意<=Sn的数都可以用前n个数某些数的和来表示，那么第n+1个数的范围是什么呢？这里应该可以想到，如果第n+1个数>(Sn) + 1 的话，相当于有间隔，那么(Sn) + 1这个就无法表示，所以第n+1个数应该是<= Sn + 1，这样就可以满足任意的<=S(n+1) 的数都可以用前n+1个数来表示；同时在搜索的过程中保证序列是非降序的，而且会有剪枝的方法，实现具体看代码代码实现/* * Author: liyangguang* http://www.yaronspace.cn/blog * * File: 1312.cc * Create Date: 2011-07-05 22:39:34 * */#include#define MAX_N 100000#define MAX_M 1000staticints_arr ...继续阅读 (30)

今天看csapp看到了虚拟存储器的映射以及mmap函数的用法，作为练习，使用mmap来实现文件的拷贝操作，同时与传统的文件拷贝操作进行了性能比较。mmap与munmap函数介绍：#include#includemman.h>void*mmap(void*start,size_tlength,intprot,intflag,intfd, off_t offset);//返回:若成功时则返回映射区域的指针，若出错则为MAP_FAILED(-1)start: 最好从start开始的一个区域，这个是hint，具体映射结果还是要看返回结果length: 映射区域的大小prot: 映射区域的访问权限位 PROT_EXEC PROT_READ PROT_WRITE PROT_NONEflags: 映射对象的类型 MAP_ANON MAP_PRIVATE MAP_SHAREDmunmap函数删除映射区域#include#includemman.h>intmunmap(void*start,size_tlength);实验分别使用了mmap函数和普通的read write实现了文件的复制拷贝，下面是通过复制50M的文件性能分析：[yangguang@sim124 ~]$time./workspace/mmapcopy linux-20101214. ...继续阅读 (31)

好久没更新blog，都快荒废了，今天发个算法问题题目介绍：输入为不断地数字流，实时显示出当前已经输入的数字序列的中位数解答：求中位数的方法很多，对于大数据量最经典是桶的计数方法，但是对于这个问题不适用，因为数据是不断变化的可以用最大堆和最小堆来解答这个问题：1.假设当前的中位数为m，其中最大堆维护的是<=m的数字序列，最小堆维护的是>=m的数字序列，但是两个堆都不包含m2.当新的数字到达时，比如为a，将a与m进行比较，若a<=m 则将其加入到最大堆中，否则将其加入到最小堆中3.如果此时最小堆和最大堆的元素个数的差值>=2 ，则将m加入到元素个数少的堆中，然后从元素个数多的堆将根节点赋值到m，最后重建两个最大堆和最小堆，返回到2最多留言日志 ...继续阅读 (42)

今天看到这个视频：http://v.youku.com/v_show/id_XODk1NjkyNTI=.html里面有一段是对某一行进行修改，然后可以将这些修改应用到与这一行类似的其他行，然后就想到了vim中recording模式，今天好好总结学习下。进入recording模式在正常状态（正常状态 = !insert状态 && !visual状态）下，按q，再按下一个字母或数字，这个数字代表缓冲区的名字，是键盘操作存储的位置，这时编辑器下方就显示”recording(记录)”字样，然后进行操作，最后按q退出这中模式，这样在这期间进行的操作就保存在缓冲区中了生效缓冲区的内容怎样将同样的操作在类似的行上生效呢？使用@后面加上缓冲区的名字即可实际例子在文本区中存在以下内容：int a; int b; int c; int d;然后将光标放入到第一行的第一个字符输入以下内容：qm$i=1+1qqm：表示进入recording模式，选择缓冲区m$i:定位到行尾并进入插入模式=1+1：表示插入的内容q：返回正常状态，并退出recording模式最后将光标定位到第二行的行首，输入：@m以下几行类似操作。最后文本内容变为：int a=1+1; int b=1+1; int c=1+1; int d=1+1;参考资料：http://hi.baidu.com/xiaowp/bl ...继续阅读 (26)

最近要帮朋友配置一个SMTP服务器，需求就是每天需要向外发送上百万封邮件，google之，发现postfix邮件服务器比较靠谱, 能够发送外部邮件，于是就选它了操作系统：CentOS 5 32bitpostfix安装可以通过源码安装最新的版本，但是为了方便，我直接使用yum安装sudo yum install postfix配置文件路径:/etc/postfix/main.cfpostfix启动与停止命令：sudo/etc/init.d/postfix startsudo/etc/init.d/postfix stopsudo/etc/init.d/postfix restartpostfix日志文件位置：/var/log/maillog卸载sendmail检查系统是否安装sendmail:rpm –qa|grepsendmail如果存在，卸载之rpm-esendmail--nodeps安装cyrus-sasl-2.1.23由于在centos 源中不存在，直接通过源码安装cyrus-sasl-2.1.23.tar.gz下载地址./configure &&make &&make install这个软件包的作用就是postfix邮件服务器的认证，因为如果转发外部的邮件，必须使用smtpd_recipient_restrictions选项的值che ...继续阅读 (22)

原文地址：http://blog.csdn.net/ssfp8762/archive/2009/07/08/4331419.aspx有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？扩展：判断两个单链表是否相交，如果相交，给出相交的第一个点。解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。二、链表环入口的位置计算当fast若与slow相遇时，slow肯定没有走遍历完链表，而fast已经在环内循环了n圈(1<=n)。假设slow走了s步，则fast走了2s步（fast步数还等于s 加上在环上多转的n圈），设环长为r，则：2s = s + nrs= nr设整个链表长L，入口环与相遇点距离为x，起点到环入口点的距离为a。a + x = nra + x = (n – 1)r +r = (n-1)r + L – aa = (n-1)r + (L – a – x)(L – a – x)为相遇点到环入口点的距离，由此可知，从链表头到环入口点等于(n-1)循环内环+相遇点到环入口点，于 ...继续阅读 (19)

在网络编程中，服务器程序的代码结构一般如下：socket() -> bind() -> listen() -> accept()当有一个新的客户端连接时，accept建立一个新的socket，然后将sockfd返回，接下来数据的发送和接收就都在这个sockfd中进行但是一直有一个问题我比较困惑：在服务器端，当有数据到达时，协议栈是如何将数据传递到正确的sockfd的呢（服务器端存在多个已连接的客户端）？因为不同的网络连接是使用同一个监听端口，如80端口，不可能为每一个建立的连接分配一个端口（事实也不是这样）；上网搜寻一下，一个比较合理的解释：使用网络连接的源ip+源port来区分不同的数据连接，本身TCP协议中提供，而且可以唯一标识网络连接，因为不可能同一个客户端使用同一个端口进行来连接server的。最多留言日志 ...继续阅读 (27)

今天看编程之美，看到求平面中两点的最近距离，书中给出了O(nlogn)算法，主要是采用分治的方法来做的，首先将平面的点按x坐标分为两部分，分别求最近点对，然后是合并；合并过程中对于两个点分别在两个区域的分析非常巧妙，有效地减少了需要比较的点对的个数。在poj中对应的题目3714然后又看到了扩展问题：如何求平面中最远的两个点的距离这个就不能继续套用“最近距离点对”的分治策略，上网查了下，原来是使用凸包算法+旋转卡壳算法，poj中对应的题目是2187和3608这里简单记录下，明天做下这两个题目关于凸包算法和旋转卡壳算法的介绍：http://yishan.cc/blogs/gpww/archive/2011/02/16/graham-s-scan.aspxhttp://www.cppblog.com/staryjy/archive/2010/09/25/101412.htmlhttp://yishan.cc/blogs/gpww/archive/2011/02/15/1787.aspxax操作的时间复杂度为最多留言日志 ...继续阅读 (28)

添加用户：adduser username#添加用户passwdusername#为用户设置密码adduser-ggroupname username#添加用户时也添加组gpasswd-ausename groupname#将用户添加到组中添加组：groupadd groupname# 这里不知为何与adduser的命名方式不一样锁定用户:passwdusername-l#锁定用户passwdusername-u#解锁用户永久删除用户：deluser username groupdel groupname gpasswd-dusername groupname#从组groupname中删除用户username您可能对下面文章也感兴趣: ...继续阅读 (27)

对于某些类来说，能够避免复制是很有好处的，比如某些对象会很大，复制起来消耗太大，这时就可以通过句柄（Handler）的类来实现，它允许在保持类的多态的行为的同时，还可以避免不必要的复制。句柄类的实现方法为了避免不必要的对象复制，也就是说允许多个句柄绑定到单个对象上，否则就很难把句柄作为参数传递函数，因为那要求复制句柄而不复制对象。因此我们必须了解有多少个句柄绑定在同一个对象上，只有这样才能确定应当在何时删除对象，通常使用“引用计数(use count)”来达到这个目的。引用计数应该放到何处呢？1.不能作为句柄的一部分，因为这样的话，每个句柄都必须知道跟它一起被绑定到同一个对象的其他句柄的位置，唯有如此才能更新其他句柄的引用计数数据；2.作为对象的一部分，这样就要求我们重写已经存在的对象类；3.定义一个新的类，来保存对象和引用计数（可以考虑）；4.在句柄类中保存引用计数的指针地址，绑定到同一个对象的句柄指向同一个引用计数值；5.单独抽象出引用计数类，为句柄类提供接口（终极方案）；使用句柄类时还必须关注一个问题，当对句柄所绑定的对象进行修改时，句柄的语义就分为值语义和指针语义：值语义：修改句柄绑定的对象，但是不影响其他句柄 （使用写时复制copy-on-write）指针语义：修改句柄绑定的对象，其他绑定到该对象的句柄也同样修改 （指针的作用）具体实现请参考C++沉思录最多留言日志 ...继续阅读 (30)

每一个使用C++设计类时，都有必要将下面的14条准则烂熟于心：1. 你的类需要一个构造函数吗？2. 你的数据成员是私有的吗？通常公有的数据成员不是什么好事3. 你的类需要一个无参的构造函数吗？如果一个类已经有了构造函数，编译就不会提供默认的无参构造函数，如果需要必须显示地写一个无参的构造函数4. 是不是每个构造函数初始化所有的数据成员？构造函数的用途就是用一种明确定义的状态来设置对象，而对象的状态由对象的数据成员进行反应，因此构造函数都要负责为所有的数据成员设置经过明确定义的值。当然也会有写例外，类会有一些数据成员，他们只在对象存在一定时间后才会有意义。5. 类需要析构函数吗？应该确认类是否分配了资源，这些资源会不会由成员函数自动释放，特别那些构造函数中使用了new表达式的，通常需要在析构函数中使用delete表达式来显式地释放资源6.类需要一个虚析构函数吗？任何虚函数只有在继承的情况下才会有用！7. 类需要复制构造函数吗？通常有析构函数的类也需要一个复制构造函数！8. 类需要一个赋值操作符吗？9. 赋值操作符能正确地将对象赋给对象本身吗？String&String;::operator=(constString&s;){if(&s;!=this){delete[]this;data=newchar[str ...继续阅读 (25)

1. 常用数据结构dict在redis中最基本的三个数据结构是dict 、adlist和sds，其中dict是redis中最重要的数据结构了，其key-value的映射关系就是通过dict来实现的，dict的内部实现是hash table，这个哈希表的大小是动态增加或减少的，主要是依据哈希表中的元素个数；同时哈希表适用链接法来解决哈希冲突的，具体实现在dict.h和dict.c文件中；adlistadlist(a generic doubly linked list)双向链表，这个数据结构在redis中用的也比较多，包括像当前保存的客户端连接或者是value对应是list的实现等，都是用的adlist，这个应该来说比较简单，具体实现在adlist.h和adlist.c；sds还有一个比较基本的数据结构就是sds(dynamic string)，对字符串处理的简单封装，具体细节实现在sds.h和sds.c中，有一篇文章是介绍sds的实现的，点击这里2. 支持的数据类型实现redis作为key-value数据库，value支持的类型比较多，如string, list, set, hash table, zset（有序的集合），下面简单的介绍下内部是如何实现的：stringstring就比较简单了，直接使用前面提到的sds即可，但是这里redis为了保证尽量减少内存的占用，当String ...继续阅读 (42)

从redis 1.1版本，redis开始支持sorted set（有序集合），今天在看redis源码时，具体看了它的实现；关于ZSET的具体用法：http://redis.io/commands#sorted_setZSET的实现用到了两个数据结构：hash table 和 skip list(跳跃表)，其中hash table是具体使用redis中的dict来实现的，主要是为了保证查询效率为O(1) ，而skip list(跳跃表)主要是保证元素有序并能够保证INSERT和REMOVE操作是O(logn)的复杂度。关于skip list这里简单介绍下：skip list是链表的一种特殊形式，对链表的一种优化；保证INSERT和REMOVE操作是O(logn)的负载读，而通用链表的复杂度为O(n);关于skip list的详细介绍请参考下面这篇文章：http://blog.csdn.net/caoeryingzi/archive/2010/11/18/6018070.aspxsorted set的用途：可以用作实时排名，例如微博用户的排名还有TOPN问题等http://wangyuanzju.blog.163.com/blog/static/1302920099311165490/您可能对下面文章也感兴趣: ...继续阅读 (32)

最近闲来无事，看看redis源码，看看redis为何如此高效~下面是redis代码分析的资料，记录下：比较全面但不太详细的分析：Redis: under the hood简单的读和写的完整处理过程：More Redis internals: Tracing a GET & SET(同时也是一个挺好的GDB调试研究源码的实例教程)关于虚拟内存：Virtual memory其它资料：http://redis.io/documentation那就先从redis最原始的1.0版本开始看吧，这里需要说明下，一般学习开源软件代码，最初的版本代码量比较少，看起来不是很费劲，而且基本上能够体现软件的架构信息。有关本站redis的内容请点击这里最多留言日志 ...继续阅读 (20)

C++ Web编程译者 yaronli (http://www.yaronspace.cn/blog)原文地址：http://www.tutorialspoint.com/cplusplus/cpp_web_programming.htm什么是CGICGI( Common Gateway Interface )，公共网关接口是一组标准，该标准定义了在 web server和普通脚本间是如何交换信息的。Web浏览(Web browsing)为了更好的理解CGI的概念，我们看看当用户为了访问某个页面或者url点击链接时所发生的事情：你的浏览器联系到HTTP 服务器，然后请求对应的URL，即对应的文件；Web服务器会解析这个URL，然后查找对应文件名。如果找到这个文件，Web服务器就会返回文件的内容给浏览器，否则 的话会返回一条错误信息；Web 浏览器从Web服务器获得响应信息，然后解析返回的文件内容或者是错误信息；但是，可以这样设置HTTP服务器，当一个文件被请求时，不是将文件内容返回，而是将它作为程序来执行，并将程序产生的输出返回给你的浏览器来显示。公共网关接口(CGI)就是这样一种协议，它使应用程序(叫做CGI程序或者是CGI脚本)能够与Web服务器交互。CGI程序可以使用Python、perl、Shell、C或者C++来编写。CGI的架构图下图展现了CGI的简单架构：Web服务器 ...继续阅读 (45)