GridFS是一个规范的存储和检索文件超过16 mb的bson文档大小限制。
而不是将文件存储在一个文档中,GridFS文件分为部分,或块,每个块作为一个单独的文档。使用FridFS与使用分片无
关。在默认情况下网格文件系统块大小限制为255 k。GridFS文件系统使用两个集合存储文件。一个收集存储文件块,
其他商店文件元数据。...
分类：
数据库 时间：
2015-01-28 08:25:50
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=2435noi 你为什么那么diao， 这种世纪水题刷一道少一道啊。。。 我原来还以为是两边的联通块大小按已经连接上的点来算，然后发现是按照最后的联通块来算的(' ' ) 直接每个点 abs(n - 2....
分类：
其他好文 时间：
2015-01-28 00:48:02
阅读次数：
193
题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对...
分类：
其他好文 时间：
2015-01-25 20:58:12
阅读次数：
215
题目链接：BZOJ - 2821题目分析因为强制在线了，所以无法用莫队..可以使用分块来做。做法是，将 n 个数分成 n/x 个块，每个块大小为 x 。先预处理出 f[i][j] ，表示从第 i 个块到第 j 个块的出现次数为偶数的数的个数。这个复杂度是 n * (n / x) 的。然后把数与位置存...
分类：
其他好文 时间：
2015-01-24 11:30:34
阅读次数：
294
18、NCLOB
可以使用由数据库国际字符集所定义的字符集来存储仅为 Unicode 类型的基于字符的数据。最多可以存储 4GB 的数据，这比 Oracle10g 数据库中可存储的最大数据还要大，这也是现在数据库规定块大小的一个因素（~4GB* 数据块大小）。
19、BLOB
最多可以存储 4GB 数据的二进制大对象，这比 Oracle10g数据库中可存储的最大数据还要大，这也是现在数据库规...
分类：
数据库 时间：
2015-01-22 18:02:44
阅读次数：
196
题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线
正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了
如果朴素的跑树上莫队其实并不难- - 但是强制在线
因此我们可以考虑强制在线莫队算法
将树分成O(n^1/3)块，每块大小O(n^2/3)
记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中
每次查询先找到两端点所在块的端点的答...
分类：
编程语言 时间：
2015-01-16 16:42:48
阅读次数：
857
题目大意：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类：
其他好文 时间：
2015-01-16 10:10:10
阅读次数：
128
位图的格式如下： 1.文件头信息块 0000-0001 ：文件标识，为字母ASCII码“BM”。 0002-0005 ：文件大小。 0006-0009 ：保留，每字节以“00”填写。 000A-000D ：记录图像数据区的起始位置。各字节的信息含义依次为：文件头信息块大小，图像描述信息块的...
分类：
其他好文 时间：
2015-01-15 23:40:40
阅读次数：
146
1.问题分析
用fsck命令统计 查看HDFS上在某一天日志的大小，分块情况以及平均的块大小，即
分析问题的存在性：从表中可以看出，每天日志量的分块情况：总共大概有268左右的块数，平均块大小为36MB左右，远远不足128MB，这潜在的说明了一个问题。日志产生了很多小文件，大多数都不足128M，严重影响集群的扩展性和性能：首先，在HDFS中，任何block，文件或者目录在内存中均以对象的形式存储，每个对象约占150byte，如果有1000 0000个小文件，每个文件占用一个block，则namenode大...
分类：
其他好文 时间：
2015-01-13 21:44:23
阅读次数：
330
默认情况下创建的表空间使用的数据块大小是8K，数据库默认的数据块大小由db_block_size参数决定。如果我们想要创建的表空间超出这个藩篱，首先需要调整数据库的参数db_nk_cache_size。以创建数据库块大小为16K的表空间为例，展示一下这个调整过程。1.查看当前的数据库大小sys@or...
分类：
其他好文 时间：
2015-01-11 17:31:07
阅读次数：
229
