摘要：
写了一个测试磁盘寻道（+旋转）时间的程序，方法如下：创建一个大文件（如果太小，文件所有内容都在一个磁道上），使O_DIRECT打开文件，随机选择一个位置（4k的倍数），读取4K(文件系统块)大小的数据。测试程序分别执行1、10、100、1000、10000次随机读文件操作，结果发现在1000次以内，消耗的时间总是1-3ms，超过10000才会略有大的增长，但也在1s范围内。发现DIRECTIO根本没有生效，百思不得其解。仔细阅读了man手册上关于O_DIRECT的说明：Try to minimize cache effects of the I/O to and from this file. 阅读全文
摘要：
注：上图由XMind软件绘制，向大家强烈推荐，http://www.xmind.net/ 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
摘要：
安装与使用参考 【1】http://clewn.sourceforge.net/install.html 【2】http://sourceforge.net/projects/clewn/files/vimGdb/ 【3】 http://easwy.com/blog/archives/advanced-vim-skills-vim-gdb-vimgdb/ 【3】中使用的是7.1版本的... 阅读全文
摘要：
B树实现的非回溯算法参考：http://blog.chinaunix.net/space.php?uid=20196318&do=blog&id=3030529 回溯的方式实现B树与非回溯算法相比，理解起来更为直观，而且插入时/删除时，需要分裂/合并的次数比非回溯算法要少，因为只有到必须分裂或合并的时候回溯算法才执行分裂或合并。当回溯算法从根向叶子下降后，还要向上回溯至根节点。如使用B树（B... 阅读全文
摘要：
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论） （1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。 （2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K[n], 指向子女的指针分别为P[1], P[2]…P[n+1]，其中n为节点关键字的个数。... 阅读全文
摘要：
VISIO原图：rpc流程图.rar 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
摘要：
fuse-based文件系统一个请求（以getattr为例）经历的路径，附件为visio版原图：fuse流程图.rar 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
摘要：
K维检索树类似于二叉检索树，不同的是，它能同时提供多维度属性的检索。K维（从0开始计维数）检索树的定义：
K维检索树是一个n层的二叉树（根节点为第0层，依次往下为第1,2..n-1层），对于树中第n层的每个节点，其左子树所有节点的第n%k维属性小于或等于该节点的第n%k维属性；其右子树所有节点的第n%k维属性都大于或等于该节点的第n%k维属性。通俗的讲，就是将整个树的层数循环标记为0到k-1，在第... 阅读全文
摘要：
从去年年底开始感觉在实验室的进步越来越缓慢，没有刚实验室那股劲，后来的项目因为没有迫切的需求，进展比较缓慢，把大部分的时间花在课外学习上了，研究主题主要在搜索引擎、key/value存储上，C++&设计模式上，虽然这样接触了很多新的东西，但理解还是比较肤浅，故一直希望暑假找个地方实习，看看在公司大家是怎么做事的。于是从5月开始投了百度、腾讯、阿里、淘宝、支付宝等公司系统研发的职位（之前的博客中写了... 阅读全文
摘要：
http协议 网络通信领域，协议是指通信双方约定的规则，彼此按照规则交互，才能理解对方。http是超文本传输协议，之所以需要这样一个规则，是因为现实世界中，C/S请求应答模式的应用占据绝大部分，如果每一种服务都定义自己的格式，世界就会开始变的混乱了，每个人在开发服务器的时候都需要开发对应的客户端，而这个工作显然是不必要的。而为什么选择http而不是其他的规则呢，因为其简单、无状态，能满足应用需求... 阅读全文