摘要：
写了一个测试磁盘寻道（+旋转）时间的程序，方法如下：创建一个大文件（如果太小，文件所有内容都在一个磁道上），使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. 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(578)
评论(0)
推荐(0)
摘要：
B树实现的非回溯算法参考：http://blog.chinaunix.net/space.php?uid=20196318&do=blog&id=3030529 回溯的方式实现B树与非回溯算法相比，理解起来更为直观，而且插入时/删除时，需要分裂/合并的次数比非回溯算法要少，因为只有到必须分裂或合并的时候回溯算法才执行分裂或合并。当回溯算法从根向叶子下降后，还要向上回溯至根节点。如使用B树（B... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(248)
评论(0)
推荐(0)
摘要：
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为节点关键字的个数。... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(641)
评论(0)
推荐(0)
摘要：
安装与使用参考 【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版本的... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(359)
评论(0)
推荐(0)
摘要：
VISIO原图：rpc流程图.rar 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(124)
评论(0)
推荐(0)
摘要：
fuse-based文件系统一个请求（以getattr为例）经历的路径，附件为visio版原图：fuse流程图.rar 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(295)
评论(0)
推荐(0)
摘要：
K维检索树类似于二叉检索树，不同的是，它能同时提供多维度属性的检索。K维（从0开始计维数）检索树的定义：
K维检索树是一个n层的二叉树（根节点为第0层，依次往下为第1,2..n-1层），对于树中第n层的每个节点，其左子树所有节点的第n%k维属性小于或等于该节点的第n%k维属性；其右子树所有节点的第n%k维属性都大于或等于该节点的第n%k维属性。通俗的讲，就是将整个树的层数循环标记为0到k-1，在第... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(742)
评论(0)
推荐(0)
摘要：
有m个server、n个client，client发出的请求被随机发送到某一个server上，client的请求为串行模式，即每个请求被处理完后才能发送下一个请求，server处理每个请求的时间为T，server每次只能处理一个请求，其他的请求将排队等待。求当client发送请求无限多时，每个请求的平均服务时间？ 请求次数无限多时，可以认为请求被均匀分不到各个server上： （1... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(134)
评论(0)
推荐(0)
摘要：
趁着京东商城做活动，买了几本一直想看的书，其中包括《复制互联网-2011年全球最值得模仿的100个网站》，虽然网易科技有“每日一站”专栏，但我还是想买本书收藏一下。 本书主要从“web 2.0网站”，“搜索引擎”，“电子商务”，“移动互联网”，“多媒体服务”，“网络营销”，“网络工具及其他”等七个领域进行分类介绍，本文是我阅读该书的一点总结。 web 2.0网站 该类目下主要介绍一些... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(172)
评论(0)
推荐(0)
摘要：
step1 安装xampp（包含apache、mysql、php、perl等组件，并提供统一的管理） step2 打开xampp control panel，启动apache服务（如果不能成功启动，查看http:80端口以及https:443端口是否被占用，如果被占用则关闭对应的服务）。 step3 ... 阅读全文
posted @ 2013-04-19 14:12
ydzhang
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号