刘爱贵的专栏

中科院博士，长期从事存储领域研发工作，分布式存储资深理论研究与实践者，GlusterFS 技术专家，专注软件定义存储，聚焦智能存储、国产自主可控存储和EB级存储方向。。

转载中继器集线器网桥交换机路由器网关

Source: http://blog.donews.com/littlechen/archive/2005/10/10/582975.aspx不同层次的网络连接设备1、物理层：中继器（Repeater）和集线器（Hub）。用于连接物理特性相同的网段，这些网段，只是位置不同而已。Hub 的端口没有物理和逻辑地址。2、逻辑链路层：网桥（Bridge）和交换机（Sw

2009-12-05 16:14:00 2921

原创理想与信仰

理想与信仰，在当下这个被物质、金钱、名利所侵蚀的社会环境下，谈论这个话题，估计要被很多人嗤笑，甚至嗤之以鼻的。时下“主流”的东西是什么？房子、股票、基金、彩票、车子, ... ，似乎除此以外的都是所谓的非主流了。谈论理想的，估计被认为是异类，温拿 or 罗瑟？人类的需要大概分为以下八个层次：1、生理需要：呼吸、饮食、衣着、居住、睡眠、性交2、安全需要：保障、安全、秩序、法律、界限

2009-12-05 11:21:00 3617

原创 FCIP vs iFCP

iFCP（Internet Fibre Channel, Internet 光纤信道协议）是一种网关到网关的协议，为 TCP/IP 网络上的光纤设备提供光纤信道通信服务。iFCP的工作原理是：将Fibre Channel数据以IP包形式封装，并将IP地址映射到分离Fibre Channel设备。由于在IP网中每类Fibre Channel

2009-12-04 17:27:00 8568

转载 ZFS十大最佳功能

Source:http://tech.sina.com.cn/b/2009-11-30/09223635032.shtml Sun在2005年推出了开源文件系统ZFS，最初Sun是为OpenSolaris设计的，随着时间的发展，用户逐渐发现其一些良好的功能，下面列举的ZFS十大功能，是ZFS支持者通过这些年应用体会出来的。　　以下是ZFS支持者认为ZFS具备的十大最佳功能特性：

2009-11-30 09:43:00 3820

原创递归函数论与程序设计的关系

递归函数论与程序设计的关系（刘爱贵高能物理研究所计算中心北京 2003年）摘要：递归函数论是元计算机科学理论基础，它与计算机科学的实践紧密相关。递归思想影响了程序设计语言的构造，甚至影响了计算机系统结构。本文根据递归函数类的构造过程来论证递归与程序设计语言基层控制机制的关系，以及递归思想对计算机科学其他一些方面的影响。关键词：递归定义复合原始递归极小化结构化

2009-11-29 21:54:00 4093 3

转载圣经十戒

《圣经·出埃及记》中的十诫　　第一条（3节）除了我以外，你不可有别的神。　　第二条（4-6 节）不可为自己雕刻偶像，也不可作什么形像仿佛上天，下地，和地底下，水中的百物。不可跪拜那些像，也不可事奉它，因为我耶和华你的上帝是忌邪的上帝。恨我的，我必追讨他的罪，自父及子，直到三四代，爱我，守我诫命的，我必向他们发慈爱，直到千代。　　第三条（7节）不可妄称耶和华你上帝的名，因为妄称

2009-11-28 13:24:00 4445 1

原创谈谈面试

2007年即将毕业那会，为找工作到处面试，按现在比较流行的说法，称之为“面霸”。那段时间真是忙坏了，一边要撰写毕业大论文，一边要复习专业知识和技术知识，还要不断在外面跑，大大小小的面试经历很多很大，各种形式的公司和面试场面基本上都见识了。现在看来，那段时间恰恰是自己进步的一个小巅峰，把手上的书基本全看了。很多书买来后就没怎么动过，要不是不了面试，可能会永远遗忘了。在面试中，能很直接地发现自身的不

2009-11-18 20:14:00 2502 2

转载 Linux下的文件系统大全

Source: http://www.linuxlinks.com/Kernel/File_Systems/ Accessfsa permission filesystem for linuxActive Block I/O Scheduling System The

2009-11-15 23:14:00 6027

原创指令和数据混合存储与分开存储的比较

<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-q

2009-11-11 21:45:00 8987 1

原创中缀和后缀算术表达式的分析比较

<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-q

2009-11-09 22:38:00 5506

原创冯.诺依曼体系结构对计算机发展的限制

Normal 0 7.8 磅

2009-11-09 22:29:00 10230 8

原创翻阅笔记所得杂记若干

注：笔记中翻出来的，出处已经无可考证。从事计算机工作的三条简单原则1、做好发生故障的心理准备2、保持简单化，简单即美3、尽量将更多的工作自动化怎样做架构师？1、从无到有的，是架构2、从表到里的，是抽象3、从粗到细的，是设计怎样成为一个好的架构师？1、根据经验，从工作中学习2、从更资深的人学，要形成大师－学徒的配对

2009-10-31 17:22:00 1698 2

转载 Linux系统dameon程序的core dump设置

To enable dumps for every daemon: ulimit -c unlimited >/dev/null 2>&1 (-c maximum size of core files)ulimit -S -c ${DAEMON_COREFILE_LIMIT:-0} >/dev/null 2>&1 Dump for system: DAEMON_CO

2009-10-28 16:59:00 2248

转载网络存储的基本常识

转载：http://storage.doit.com.cn/article/2009/1027/5789801.shtml 过去十年来，我们在数据存储技术上的讨论已经发生了很大的变化，因此，下面我将概括地介绍有关网络存储的基本常识。网络存储和网络连接的系统相比并没有多少不同。网络存储具有在网络上提供存储服务的能力。只要你可以将至少两台机器连接在一起，你就可以将服务器和存储连接在

2009-10-28 12:26:00 2808

看了CSDN上一段开复博士创新工场招聘的视频，其中提到“你认为最好的互联网产品是什么？”。自从万维网之父Tim Berners-Lee提出WWW后，互联网简直就是日新月异，网络被认为是第二次科技革命浪潮。如果说互联网最好的产品，除了Web服务器和浏览器之外，我想最好的三个产品可能就是电子邮件Email、搜索引擎(Yahoo, Google, Baidu, Bing)和电子商务(Alibab, eB

2009-10-18 15:39:00 2618

转载 1966-2008 ACM图灵奖得主

原文出自：http://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E5%A5%96 推荐读物1. ACM图灵奖官方网站 2. ACM图灵奖(1966-2006)第三版－计算机发展史的缩影. 高等教育出版社, 2008年 3. IEEE计算机先驱奖(1980-2006)第二版－计算机科学与技术中的发明史. 高等教育出版社, 20

2009-09-26 00:00:00 3987 2

原创 RAID技术发展综述

<!-- /* Style Definitions */ table.

2009-09-22 23:07:00 13877 7

原创 Show一下图书

从学生时代一直到现在工作，总是喜欢买书。虽然现在网络已经很是发达了，诸如网页、eBook等电子读物层出不穷，但自己对纸质图书还是情有独钟。不知为何，静静地读纸质书，总让我有种踏实、坦然的感觉。所以，碰到好书，或者倍受推荐的好书，总是禁不住要购买。不日积月累，家里已经收藏了为数不少的图书。闲暇时，站在书架或书桌旁，看着这些书，心中还真有点洋洋得意。这仿佛让我更加清晰地看到自己的成长过程，又对未来更加

2009-09-05 11:09:00 2721 6

原创快照（Snapshot）技术发展综述

快照（Snapshot）技术发展综述刘爱贵摘要：传统数据备份技术存在备份窗口、恢复时间目标RTO和恢复时间点RPO过长的问题，无法满足企业关键性业务的数据保护需求，因此产生了数据快照技术。本文对快照技术的概念、特点、实现技术和发展现状进行了概括性阐述，并对其未来的发展进行了展望。关键词：快照，备份，复制，镜像，写时复制，指针重映射作者简介：刘爱贵，研究方向为网络存储、数据挖掘和分

2009-08-28 19:58:00 25482 13

原创 KMP算法深度解析

摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在，希望能够有助于学习与理解。 1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法

2009-08-04 22:59:00 68584 40

原创 IDC存储软件定义的七个主要类别

在DoStor上看到一篇文章，提到IDC存储软件定义的七个主要类别：1、数据备份与恢复2、归档软件3、复制软件4、存储管理软件5、存储设备管理软件6、存储基础架构软件7、文件系统软件对号入坐，我在学习和工作中涉及了其中的1、2、3、7，4、5、6有所涉及，但深度和范围很有限。

2009-07-29 09:50:00 2562

原创人存原理

刚把霍金著名的《时间简史》读完，更是对整个世界充满了好奇，正如书中结论所述：宇宙的本质是什么？我们在其中的位置如何，以及宇宙和我们从何而来？宇宙为何是这个样子？宇宙为何是这个样子？书中提到一个非常有意思的人存原理：我们之所以看到宇宙是这个样子，是因为如果它不是这样的话，我们就不会在这里去观察它。非常有意思的人存原理，仔细思考一下，我们生活中可能很多都适用。

2009-06-24 15:52:00 2325

原创输出集合所有子集的算法

算法描述：把求子集运算转换为组合问题。假设集合中包含N个元素，子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N)，对于任一个子集合，可以用一个N元组表示，即 , 其中Si取值范围为(0, 1)，0表示不该子集合不包含该元素，1表示该子集合包含该元素。因此，求子集合就转换成了罗列所示可能组合的算法。子集合数 = 2^n。 void

2009-06-08 20:49:00 6507 1

原创一道C语言笔试题

曾经面试遇到这样一道C语言题：给定一个字符串，把单词倒序，但是单词本身保持不变。要求不能使用库函数，时间复杂性为O(n), 空间复杂性为O(1)。#include int strlen(char *str){ int len = 0; while (str[len] != /0) len++; return len;} void str_

2009-06-02 17:36:00 1827

转载易经.谦

《谦》：亨。君子有终。《彖》曰：《谦》，“亨”。天道下济而光明，地道卑而上行。天道亏盈而益谦。地道变盈而流谦。鬼神害盈而福谦。人道恶盈而好谦。谦，尊而光，卑而不可逾，“君子”之“终”也。《象》曰：地中有山，《谦》。君子以裒多益寡，称物平施。初六：谦谦，君子用涉大川吉。《象》曰：“谦谦君子”，卑以自牧也。六二：鸣谦，贞吉。《象》曰：“鸣谦贞吉”，中心得也。九三：劳谦，君子有终，吉。《象》曰：“劳谦君

2009-05-27 17:29:00 2256 1

转载商业周刊：挖掘网络友情背后价值

转自新浪科技：http://tech.sina.com.cn/i/2009-05-22/22493118243.shtml 导读：将于下月出版的《商业周刊》封面文中指出，在信息时代，信息就是财富，朋友间的信息更是如此。谷歌、雅虎等知名互联网企业正不惜重金聘请专家，对网络友情展开大规模研究，试图中这些信息中挖掘更多价值，将其转化为利润。计算网络友情价值　　有这样一个问题

2009-05-24 10:38:00 2783

转载未来世界什么重要？

清华校长送给毕业生的五句话：　　“未来的世界：方向比努力重要，能力比知识重要，健康比成绩重要，生活比文凭重要，情商比智商重要！ ”　　

2009-05-13 21:35:00 1478

原创动态分配二维数组

C/C++程序中经常需要使用malloc / new 来生成数组。对于一维数组，这非常简单，而二维数组，动态分配要稍微复杂一点。这里给出动态分配二维数组的两种方法。 #include #include #define X 100#define Y 100// 方法一：数组空间不连续，两次调用mallocint ** alloc_2d_array_1(int ro

2009-05-09 15:54:00 2671 8

原创Ｃ语言中函数参数的入栈顺序

对技术执着的人，比如说我，往往对一些问题，不仅想做到“知其然”，还想做到“知其所以然”。Ｃ语言可谓博大精深，即使我已经有多年的开发经验，可还是有许多问题不知其所以然。某天某地某人问我，Ｃ语言中函数参数的入栈顺序如何？从右至左，我随口回答。为什么是从右至左呢？我终究没有给出合理的解释。于是，只好做了个作业，于是有了这篇小博文。#include void foo(int x, int y, int z

2009-05-02 15:50:00 6798 12

原创 GNU C中x++是原子操作吗？

什么是原子操作？所谓原子操作,就是"不可中断的一个或一系列操作" 。在确认一个操作是原子的情况下，多线程环境里面，我们可以避免仅仅为保护这个操作在外围加上性能开销昂贵的锁，甚至借助于原子操作，我们可以实现互斥锁。那么，GNU C中x++是原子操作吗？请看下面一段代码：#include #include static int x;void inc(){ x++;

2009-05-01 11:20:00 4460 3

原创几个软件测试类型概念

软件开发也得对软件测试有一定了解，最近在补充一些软件测试方面的知识，感觉测试也挺有意思。1. whats smoke testing? Smoke testing is to insure that the new build for development did not cause any problems for automation test scripts. Tests

2009-04-17 09:57:00 1538

原创从计算杨辉三角(Pascal Triangle)看算法优化

杨辉，字谦光，北宋时期杭州人。在他1261年所著的《详解九章算法》一书中，辑录了三角形数表，称之为“开方作法本源”图。杨辉三角是一个由数字排列成的三角形数表，一般形式如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 杨辉三角最本质的特征是，它

2009-04-10 13:26:00 5676

原创 Windows性能计数器

一、性能计数器概述　　性能监视，是Windows NT提供的一种系统功能。Windows NT一直以来总是集成了性能监视工具，它提供有关操作系统当前运行状况的信息，针对各种对象提供了数百个性能计数器。性能对象，就是被监视的对象，典型例子有Processor、Process、Memory、TCP/UDP/IP/ICMP、PhysicalDisk等。计数器通常提供操作系统、应用程序、服务、驱动程序等的

2009-03-30 21:03:00 20842 5

转载向计算机专业师生推荐两本好书

作者：麦中凡，北京航空航天大学计算机学院教授本文原载于《中国大学教学》２００２年５月号。 2000年秋天，我有幸读到了北京理工大学吴鹤龄教授与崔林先生编著的《ACM图灵奖——计算机发展史的缩影》一书，我感到这是一本计算机专业师生以及所有计算机科学技术工作者必读的好书。在一片追赶计算机新技术的声浪中，高等教育出版社能出版这本追溯计算机发展光辉历史的书实在难得。 ACM图灵

2009-03-24 12:44:00 3426 1

原创书法练习随感

　不知缘于何种想法，最近又喜欢上书法，买了本《颜勤礼碑》开始练起字来。颜真卿之字，大智若愚，气势磅礴，我甚是喜欢，以前也一直临摹这个贴，另外还有就是《麻姑仙坛记》。仔细回想起来，上一次写字应该是上大学前，上了大学后就一直没有提过笔了，算起来将近九年有余了。因为有些书法基础，因此还不是很陌生，慢慢有些手感了，权当是业余爱好，陶冶情操好了。今天周未，临了一篇字后，闲暇之余顿然有些感悟，故而一吐为快。

2009-03-21 21:57:00 1902 1

原创 Windows XP启动过程及常见启动故障

一、Windows XP系统在磁盘上的组织安装XP过程中，Windows安装系统会在计算机的磁盘分区写入引导相关的组件，分别置放于系统卷(system volume)启动卷(boot volume)。一个硬盘一般有两种分区方式：一是四个主分区，每个分区都可以作为活动分区；二是三个主分区和一个扩展分区，扩展分区中以逻辑链方式组织逻辑分区，逻辑分区数不受限制。Windows的系统卷只能是主分

2009-03-18 15:27:00 4123

原创 Windows网络诊断

随着Internet的不断普及，网络已经成为人们生活的重要组成部分。网络已经成为很多人使用计算机的最直接理由，这使得网络功能在计算机中的地位更显突出。然而，对于大部分用户来说，计算机以及操作系统是一个相当复杂的系统，Windows网络经常会出现不能访问互联网问题。对于具有一定计算机和网络基础的人来说，可以利用系统提供的工具进行网络诊断，帮助解决相关网络问题。　　网络问题诊断，从根本上

2009-03-17 21:32:00 4721

原创重复发明轮子又何妨？

　　“不要重复发明轮子”，软件工程大师如此告诫。然而在我看来，很多情况下重复发明轮子是非常必要的，按现在流行的话就是“必须的”。当然，重复发明轮子是需要特别慎重的，有意义并且值得做方可，而且这个要发明的轮子要具备足够的创新。　　前些日子，一个师弟要来我们公司实习，由于没什么相关经验没能如愿。然后他就问，如何积累原始经验呢？我当时又是怎么积累经验的呢？“实践”，我用这两个字回答。做计算机技术这行

2009-03-15 20:57:00 2371

原创领导的一种有机定义

领导就是营造一个使人们工作更有意义且效率更高的环境的过程。温伯格大师的话有道理。

2009-03-09 22:37:00 1700

原创磁盘碎片

　　磁盘碎片，更确切地应该称为文件系统碎片。按照引文(1)的linux官方资料，可分为外部碎片（external fragmentation）和内部碎片（internal fragmentation）。　　内部碎片是怎么产生的呢？　　我们知道，文件系统以簇(cluster)作为基本存储单位来组织数据的。假设簇大小为4KB，一个大小不足1KB的文件也至少要分配一个簇，即4KB的空间，这就浪费了大约3

TA创建的收藏夹 TA关注的收藏夹

TA关注的人