Free SpaceTable（FST）
FST指明了ATB中包含的空闲空间。当磁盘被选择分配时ASM会生成一个磁盘FST。这个允许ASM跳过被ATBs占用的空间。FST包含每个ATB的条目。每个条目描述了extents size的总数和空闲extents。FST的目的是优化分配操作。事实上FST位于AllocationTable中。FST位于每个AT的第二个block（block 1）。
P...
分类：
数据库 时间：
2014-06-05 07:05:43
阅读次数：
369
Disk Directory
Disk Directory包含了磁盘组中所有的磁盘信息。Disk Directory信息比PST更为详细。磁盘组中的每一块盘都有一个条目以数字为索引。Disk Directory的文件号在每个磁盘组中都是2号（F2）。
Disk Directory中的字段如下：
n Disk name
n Failure group name
n Disk size...
分类：
数据库 时间：
2014-06-05 07:05:04
阅读次数：
326
1.脑图
2.表示方法
按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。...
分类：
其他好文 时间：
2014-06-05 06:59:17
阅读次数：
300
CHAPTER 10 ASM Persistent Data Structures
与传统文件系统和卷管理器一样，ASM存储元数据用来描述和跟踪磁盘组的内容。所有的元数据描述存储在上面的ASM磁盘组的组成和内容，这些元数据使得磁盘组实现了自描述。ASM磁盘组有两类元数据：物理元数据和虚拟元数据。物理元数据位于磁盘上。虚拟元数据存储在ASM文件中，因此与其他ASM文件一样这些元数据均匀分布在磁盘组...
分类：
数据库 时间：
2014-06-05 06:10:45
阅读次数：
374
【题目】Given a set of files, of which the sizes
will not exceed 10 Gigabytes, find out whether an input string appears or
not.Your program is judged base...
分类：
其他好文 时间：
2014-06-03 07:15:17
阅读次数：
472
本来按照老师的要求，我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题，但由于身体原因当时未能完成，那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时....
分类：
其他好文 时间：
2014-05-31 04:17:02
阅读次数：
261
一、什么 RedisREmoteDIctionaryServer，简称
Redis，是一个类似于Memcached的Key-Value存储系统。相比Memcached，它支持更丰富的数据结构，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)...
分类：
Web程序 时间：
2014-05-31 01:37:58
阅读次数：
390
何为烂摊子？在我们做软件项目的时候，有时会有这样的一件事，尤其是刚跳槽的时候：我们需要接手一个已经完成7788的项目，这个项目用是可以用，但是问题很多，譬如说，时不时系统崩溃，业务逻辑有各种各样的小问题，甚至是用户体验非常差，代码完全无法直视，想问业务逻辑，却无人能讲的详细，尤其是跟数据结构有关的知...
分类：
其他好文 时间：
2014-05-30 19:42:23
阅读次数：
559
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
五月份，我过得异常的辛苦，心苦。再也不要这样赶论文了，一定要学好编程，数据结构和算法。血淋林的教训！五月份，谢谢小张不离不弃在我最难过的时候的陪伴，谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡，让我明白谁世事会变。一定要减肥，刻不容缓；一定要练习编程，刻不容缓！但是，我想在心底多一份从容，...
分类：
其他好文 时间：
2014-05-30 14:35:13
阅读次数：
146
