刘爱贵的专栏

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

12月 11月 06月 05月 04月 03月

原创程序员心目中的编程高手

[ 以下文字和图片资料来自互联网 ]"Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的，也来凑个热闹。排名不分先后。这些名字在真正的程序员眼中，一个一个都是如雷贯耳的。作为一名从事计算机行业的人，即使不写程序，你也应该知道他们。如果你是程序员，则更应该了解他们，因为他们让我

2008-03-31 13:58:00 2957 4

原创用GNU/LINUX工作 - 常用软件

.Shell : bash, csh, ksh.文本编辑器 : vim, emacs, OpenOffice.程序开发 : gcc, make, ld, perl, tcl/tk/wish, j2sdk, php, Gtk/Qt ....论文、幻灯片 : LaTeX, ConTeXt.绘图 : MetaPost, xfig, dia.图像处理 : ImageMagick, Gimp.图像浏览 :

2008-03-30 22:03:00 2482

原创 KISS-UNIX/LINUX哲学思想

摘录自"UNIX程序设计的艺术"一书KEEP IT SIMPLE, STUPID!　　编写只做一件事情，并且要做好的程序；编写可以在一起工作的程序，编写处理文本流的程序，因为这是通用的接口。这就是UNIX哲学.所有的哲学真正的浓缩为一个铁一样的定律，高明的工程师的神圣的“KISS 原则”无处不在。大部分隐式的UNIX哲学不是这些前辈所说的，而是他们所做的和UNIX自身建立的例子

2008-03-30 21:55:00 3440 1

原创 TRIE树

一个能够实现查找元素、增加元素和删除元素三种操作的数据结构称为字典。TRIE树，又称键树，可以用来构造字典，适合所有元素都是由字母和数字标记的情形。下面是TRIE树的一种C＋＋实现：#include #include #include using namespace std;const int num_chars = 26;class Trie { protected: str

2008-03-29 13:46:00 2546 3

原创二叉排序树

二叉排序树（Binary Sort Tree）中，任意结点x，其左子树所有结点的值不大于key[x] ，其右子树的所有结点值不小于key[x]。BST中的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR、 PREDECCESSOR、INSERT、DELETE都可以在O(h)内完成，h为树的高度。BST可以用作字典，也可以用作优先队列。BST的C语言实现和操作实例如下：#

2008-03-29 13:45:00 1933

原创一种五子棋算法

学习算法分析设计时练手所写的，主要是自娱。算法采用极大极小剪枝博弈算法，人工智能还凑和，但BUG多多，有时间再改改。设计主要包括：数据结构、估值函数、胜负判断、搜索算法VC实现：http://goc.ac.cn/liuag/html/software_fivechess.html1、数据结构//记录每步棋，可以建立链表用来进行悔棋、后退(本程序没有实现)struct Step{

2008-03-29 13:39:00 16509 7

原创 Client免输密码登录SSH Server的一种方法

我们经常要在自己工作的UNIX/LINUX系统间SSH登录，SCP传输数据，总是要输入密码，很烦是吧？SSH支持多种登录验证方式，默认使用的是键盘交互方式(Keyboard-Interactive)，也就是手工输入密码的那种。而在实际应用中，有时需要免输密码直接登录SSH SERVER，如MPI作业需要在WNs间使用SCP传输数据(非交互方式)。这就需要使用公钥(Public Key)验证方式，并

2008-03-28 15:03:00 2296

转载开发人员行走Unix的随身四艺

开发人员行走Unix的随身四艺作者：江南白衣，原文出处： h

2008-03-28 14:58:00 2318

原创个人所得税计算

VC实现的小工具：http://goc.ac.cn/liuag/html/software_calculatorx.html计算公式很简单，程序一看就明白。PS：那时个税起征点是1600，现在都2000了，^-^//根据税前工资和个税起征点计算所得税double calculateTax(double presalary, double base){ double tax; d

2008-03-28 14:52:00 2293

原创递归算法

　　递归是设计和描述算法的一种有力的工具，它在复杂算法的描述中被经常采用。采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。(引自：http://blog.chi

2008-03-27 14:37:00 1625 1

原创常用排序算法及C例程

　　排序（Sorting）是计算机程序设计中的一个重要而且常用的操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。下面介绍最为常用的几种排序算法，并进行简单地比较分析以及C语言例程。这些C例程都是笔者在学习和工作中慢慢积累起来的，应该说还是有些用处的。（刘爱贵 / Aiguille.LIU）1、快速排序算法　　快速排序是目前公认的最好排序算法，是一种基于分治技术的重要

2008-03-27 13:10:00 2161

原创几个小算法

介绍几个小算法：数制转换、数据交换、最大公约数、N次方快速算法、KMP算法。这几个算法在相关数据结构和算法书上都有介绍，这里给出C语言实现例子，供大家参考。（刘爱贵 / Aiguille.LIU）1、数制转换算法十进制数N转换为d进制数，根据公式 N = (N div d) * d + N mod d实现，堆栈的典型应用。C语言实现如下：#include "./stack.h"#incl

2008-03-27 13:05:00 1642 1

原创数值交换算法

三种方法：(1)使用临时变量 (2)不使用中间变量，仅使用加法运算 (3)不使用中间变量，使用异或XOR操作#include template void swap_var(T &a, T &b){ T tmp; tmp = a; a = b; b = tmp;}template void swap_add(T &a, T &b){ a = a - b; b = a + b;

2008-03-26 20:49:00 2512 4

原创文件访问预测

注：“文件访问预测”是我论文的研究工作中的一部分。　　　处理器与I/O存在速度鸿沟、网络带宽的限制（特别是无线移动网络）、网络应用的断连操作（如移动计算、AFS）等原因，造成了数据访问的延迟，IO和网络成为了制约性能的瓶颈。　　为了解决这个问题，通常采用缓存（Cache）和预取（Pre-fetch）技术。缓存技术利用数据访问的时间局部性，对访问过的数据进行暂时的保留。但由于缓

2008-03-25 21:21:00 2382 7

原创数据聚类概述

[引言]我调研数据聚类的目的是想基于聚类对文件访问模式进行预测。许多系统把数据访问请求当作是独立的事件。实际上，数据请求并非完全随机，而是由用户或程序的行为驱动的，存在特定的访问模式。同类用户或多或少具有相同的访问模式，同类文件被同时访问的可能性相对比较大，同一个工作集 (可以看作一个类)内的文件往往在一个事务中都被访问。因此，需要根据有文件历史访问信息，对用户或文件等进行聚类，在此基础上对未来访

2008-03-25 21:14:00 3825

原创如何提高自己的创造力？

创新（Innovation）、技术创新（Technology Innovation），已经成了人们耳熟能详的词汇，进入了每个普通人的生活。我在网络上查阅了一下，创新大致可以定义如下：（1）“创新”一词在汉语中早已有之，然而，近年来，“创新”一词的广泛流行是由经济学中引入“创新”的概念而引发的。（2）在英文中，这个创新Innovation，它这个词起源于拉丁语。它原意有三层含义，一个，更新。第二，

2008-03-25 13:03:00 4188 2

原创读我（Readme）

关于我：刘爱贵（Aiguille Liu），更多信息http://goc.ac.cn/liuag/readme.htmlGoogle Page: http://aigui.liu.googlepages.com Homepage: http://www.goc.ac.cn/liuag SOHU Blog: http://www.liuag.cn MSN: liuag@hotmail

2008-03-22 23:53:00 2003

原创计算机三大理论基石

“如果从事计算机的人都站在一座坟墓前，那么这座坟墓就是图灵机；如果有勇气掘开坟墓，那么有口棺材，就是递归论；里面还有一具骷髅，则是能行性”。这是计算机体系结构课上老师说的，可惜自己计算机理论学的不好。这段话是我翻阅以前的课堂笔记找出来，觉得很精彩。

2008-03-22 23:42:00 3960 4

原创集群并行文件系统Lustre部署

liuben Normal liuben 2 180 2006-10-11T09:07:00Z 2006-10-11T09:07:00Z 4 1320 3566 cc-ihep 142 104 9245 9.2812 7.8 磅 0 2

2008-03-21 23:57:00 6666

原创 LINUX Daemon程序设计

liuben liuben 2 49 2006-11-02T07:02:00Z 2006-11-02T07:02:00Z 5 550 3138 cc-ihep 26 6 3853 9.2812 7.8 磅 0 2

2008-03-21 23:56:00 8847 3

原创计算机软件的四种人才

现代社会分工愈来愈细，计算机软件业亦如此。在我看来，计算机软件大致可以分为以下四类人才：1、技术类：这类人才非常基础，但地位非常重要。他们对系统、编程工具非常熟悉，且具有很强的程序设计能力。通常这类人才很多，但真正合格的为数不多，尤其是大师级的人物更是少见。国内由于传统观念，这类优秀人才更少之又少。2、算法类：这类人才具扎实的数学功底，熟悉数据结构和算法，解决实际问题的数学模型和具体实现方

2008-03-21 23:19:00 3279 4

新一代全闪SDS存储系统技术架构

高性能硬件的快速发展，诸如多核 CPU 、高带网络、高性能 SSD以及各种智能芯片，为新一代性能型全闪 SDS 提供了发展机遇，裸金属云存储应运而生。全闪 SDS 基于全用户态设计（kernel bypass）、polling 模型、专核调度策略、端到端 NVMf 协议，极致发挥裸金属物理性能，实现百微秒级低延迟下的千万级 IOPS 超高性能。新一代性能型全闪 SDS ，为核心业务系统中 SDS 替换传统存储提供了极好的驱动力，为新兴应用提供了极佳的存储基础设施。

2020-12-11

TaoCloud FASS 技术白皮书 v1.9.pdf

新一代性能型全闪SDS，本白皮书在全闪存技术发展、产品体系、技术优势等的基础上，从全闪设计哲学、原理架构、XPE加速引擎、定位与对比等方面详细介绍了FASS全闪存储系统，同时完善了TaoCloud块存储线。

2020-04-19

分布式存储架构实践－2015.12.12

开源分布式存储简评以及分布式存储架构的一些实践

2015-12-12

GlusterFS分布式文件系统

重点内容包括GlusterFS简介，系统原理剖析，典型应用场景和开放问题讨论。

2015-09-22

闪存技术与应用方法-刘爱贵

闪存作为一种革新性的存储技术，由于其超高的性能和成本的不断下降，闪存已经成为数据中心不可或缺的技术元素。闪存有自身鲜明的特点，只有深入地理解其内在的原理和特性，方能更好地使用闪存技术。大数据是闪存最佳应用领域之一，从不同的角度挖掘和探索极有价值的应用方法。

2015-09-22

L101-5 GlusterFS系统原理剖析

GlusterFS架构特点，GlusterFS核心工作原理，GlusterFS典型功能剖析。

2014-01-07

GlusterFS 101培训课程

GlusterFS 101培训主要针对企业内训，同时面向IT主管、运维人员、测试人员、研发人员以及售前售后人员，提供GlusterFS相关基本原理、系统运维、软件测试、研发定制、解决方案等培训内容。

2013-12-02

分布式文件系统

分布式文件系统概述，内容涉及发展历史、系统架构、共享语义、共享锁、访问接口、元数据服务模型、数据分布模式、系统扩展性、系统可用性、cache一致性和典型案例。

2012-05-30

Linux File Sytem

剖析几种Linux文件系统的原理与机制，并介绍了文件系统测试与性能调优方法

2010-10-09

RAID 技术发展综述

现代企业信息化水平不断提高，数据已经取代计算成为了信息计算的中心。这促使对存储技术的需求越来越高，包括存储容量、 I/O 性能、数据安全性、可扩展性等诸多方面， RAID 应运而生。本文对 RAID 技术的概念特征、基本原理、关键技术、各种等级和发展现状进行了全面的阐述，并为用户如何进行应用选择提供了基本原则。

2009-09-22