关于STL容器,最了不起的一点是,它们会自动增长以便容纳下你放入其中的数据,只要没有超出它们的最大限制就可以。对于vector和string,增长过程是这样来实现的:每当需要更多空间时,就调用与realloc类似的操作。这一类似于realloc的操作分为4部分:
分配一块大小为当前容量的某个倍数的新内存。在大多数实现中,vector和string的容量每次以2的...
分类:
其他好文 时间:
2014-06-25 08:40:21
阅读次数:
287
MapReduce Application与文件数、分块大小、用户指定的Mapper数有关,但具体的对应关系是什么?本文将进行分析...
分类:
其他好文 时间:
2014-06-22 17:54:40
阅读次数:
138
首先对文件按内容分块(有块大小的约束),然后对于每个chunk构造单独的一个UDP 数据报进行传输,在应用层的开始是自定义的包头,有块号,块长度,块指纹等元数据信息,这些信息便于接收端能够按序正确接收。
/*--vonzhou
---this project is to upload file after chunking using
rabin fingerprint, h...
分类:
其他好文 时间:
2014-06-18 12:27:16
阅读次数:
171
出题:不同大小烙饼的排序问题:对于N块大小不一的烙饼,上下累在一起,由于一只手托着所有的饼,所以仅有一只手可以翻转饼(假设手足够大可以翻转任意块数的
饼),规定所有的大饼都出现在小饼的下面则说明已经排序,则最少需要翻转几次,才能达到大小有序的结果(改变饼的顺序只能整体翻转,不能相邻交换);分析:假设...
分类:
其他好文 时间:
2014-05-25 22:25:24
阅读次数:
324
一. 准备知识:ORACLE的逻辑存储管理. ORACLE在逻辑存储上分4个粒度: 表空间, 段, 区
和 块. 1.1 块:
是粒度最小的存储单位,现在标准的块大小是8K,ORACLE每一次I/O操作也是按块来操作的,也就是说当ORACLE从数据文件读数据时,是读取多少个块,而不是多少行.
每一个...
分类:
数据库 时间:
2014-05-24 14:13:17
阅读次数:
505
例:设文件索引结点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB?解:磁盘索引块为1KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放1...
分类:
其他好文 时间:
2014-05-21 18:27:06
阅读次数:
231
1、Cache中的块与主存储器中的块时按照什么样的规则建立对应关系的?2、在这种对应关系下,主存地址又是如何变换成Cache地址的?Cache信息:1、数据Cache和指令Cache是分开还是统一的?2、Cache的容量、块大小以及相联特性。3、Cache类型是写通的(Write-through)还...
分类:
其他好文 时间:
2014-05-09 16:42:15
阅读次数:
327
mapreduce数据本地化(核心特征)、无共享。
1 HDFS的设计
为了存储超大文件 流式访问(一次写入多次读取)商用硬件(不需要超豪华的机器)
2 数据快(block)
磁盘一般是512字节 HDFS默认是64M 但与其他文件系统不同的是小于一个块大小的文件不会占用整个块的空间。块为什么设置这么大?(最小化寻址开销)块抽象带来的好处(一个文件的...
分类:
其他好文 时间:
2014-05-06 23:26:24
阅读次数:
519
环境:OS:Centos 6.5 x64 & Soft:Hadoop
1.2.11、查看当前块大小,默认64M。[huser@master hadoop-1.2.1]$ bin/hadoop fs -stat "%o"
./in/test1.txt671088642、修改hdfs-site.conf...
分类:
其他好文 时间:
2014-05-06 08:59:21
阅读次数:
368