摘要: Exercises 18.1tags: exercisesAnswer:如果t=1,则有的节点可能没有key,那么这个节点的子节点是没有办法排序的.Answer:t=3.Answer:注: 有(1,2,3,4,5) key值的B-树的高度为 1.高度h满足h≤log25+12<2.Answer:B-树如果每个节点都是满的,就有(1+2t+(2t)2+...+(2t)h)=(2t)h+1−12t−1个节点,每个节点有(2t−1)个keys.所以总共的keys 有f(t)=(2t)h+1−1 .Answer:B-树的性质可以分为三类: 1) 度的性质 : 每个节点最少有(t-1)个 key, 阅读全文
posted @ 2014-03-13 13:06 rango_even 阅读(128) 评论(0) 推荐(0)
摘要: xargs命令用于传递参数.对传递进来的多个参数,逐个调用命令来执行这个参数.默认格式,尾部拼接使用格式:argu1 argu2 argu3 ... argun | xargs xargs 会将参数 argu1 ... argun 逐个传递给 来执行,实际执行的过程是: argu1; argu2;... argun;即参数会与命令拼接在一起."-I replstr"选项,引用传递进来的参数有时候这不是想要的结果比如:要把n个文件移到目录 tmp/中,下面的命令显然不是想要的结果.file1 file2 file3 ... filen |xargs mv tmp/它实际上会是 阅读全文
posted @ 2013-07-07 15:59 rango_even 阅读(1422) 评论(0) 推荐(0)
摘要: find命令用于在指定的路径下查找文件.命令使用格式:find 其中:是指定要查找的路径.指待查找文件要满足的条件.由三个部分组合成. 用于测试文件的属性,每个测试选项都会返回一个布尔值,True 或者False,比如 -name ,-amin -size 等用于执行一些动作,每个动作也会返回一个布尔值,比如 -exec ,-ok ,-delete , -print0 等 指 -and -or -not 等 用于连接与,通常 -and 是默认选项,可以不用写出.测试可以用'()'进行分组.不同的分组可以用关系符连接.find 命令会遍历指定路径下的每一个文件与子目录,对遍历到的 阅读全文
posted @ 2013-07-04 18:15 rango_even 阅读(217) 评论(0) 推荐(0)