数据库的存储结构.docx

.
第五章数据库的存储结构数据库存储介质的特点
* 内存
容量低（一般只有几百M,最多一两个G）,价格高，速度快，数据易丢失（掉电、当机等）。
一般做DBMS（或CPU）和DB之间的数据缓冲区。
实时/内存数据库系统中使用内存存放实时数据。
* 硬盘
容量高（一般有几十G,多到一两百G），价格中，速度较快，数据不易丢失（除非物理性损坏）。
一般做用来存放DB。
实时/内存数据库系统中使用硬盘存放历史数据库。
* 移动硬盘（USB接口）
容量高（一般有几十G），价格中，速度较快，数据不易丢失（除非物理性损坏）。一般做用来做备份。
* 光盘
容量低（一般650M/片，但光盘可在线更换，海量），价格低，速度中，数据不易丢失（除非物理性损坏）。
一般做用来做备份。
* 磁盘（软盘）
容量低（一般有几M,优盘多到一两百M），价格中，速度较慢，数据不易丢失（除非物理性损坏）。
一般数据库不使用磁盘。
* 磁带
容量低（但可在线更换，海量），价格低，速度最慢，且要按顺序存取，数据不易丢失（除非物理性损坏）。
一般做用来做备份。
按速度从高到低：
内存、硬盘、USB盘（移动硬盘和优盘）、光盘、软盘、磁带。
按在线容量从大到小：
硬盘、移动硬盘、内存、光盘、磁带、优盘、软盘。
物理块：512byte/lK/2K/4K/8K
原因：
（1）减少I/O的次数；
（2）减少间隙的数目，提高硬盘空间的利用率。
ORACLE逻辑块与物理块（init.ora中db_block_size定义逻辑块大小）
缓冲块和缓冲区（即SGA中的DataBufferCache）
延迟写（delayedwrite）技术/预取（Prefetching）技术（ORACLE中由DBWR进程完成数据的读写）
5.2记录的存储结构5.2.1记录的物理表示
1．PositionalTechnique
L【bbb
MlNGbbb
MALEbb
67
—5■
13—
图5-2定位法2.RelationalTechnique
MING?
MALE?
图5-3相对法3．CountingTechnique
图5-4计数法5.2.2记录在物理块上的分配
不跨块组织(unspannedorganization)
记录1|记录2是录3|记录*斥
E用部分图5-5定长记录的不跨块组织
跨块组织(spannedorganization)
块1
]记录1
|记录2
|记录3|十
块、+1
圮录3(剰余部分)
记录4
记录5I4
图5-*6
定长记录的跨块绢织
块i
记录1
记录2
记录3
块中
记录凤剩余部分)~|
记录4["
记录5[•■十
图变长记录的跨块组织5.2.3物理块在磁盘上的分配
1. 连续分配法(continuousallocation)
2. 链接分配法(1inkedallocation)
3. 簇集分配法(ClusteredAllocation)
4．索引分配法(IndexedAllocation)5.2.4数据压缩技术
1．消零或空格符法(nullsuppression)如：#5表示5个空格，***@6表示6个零等2．串型代替法(patternsubstitution)
原蛤数据压缩數据
TBMP&XT00001
rBMPC/XT血呢@亡
IBMPC/XT00003IBMPC/XT
0000
IBMPC/XT
0000
串型表
ffi5-8串型代替袪
3.索引法(indexing)
SHOP社
CITY
000]
NANJING
m2
NANJING
00t)3
NANJING
0004
SHANGHAI
0005
shanghai
原始数据
BEUINGNANJING
SHANGHAI
SHOPit
CITY
0(101
0002
/
MOd
0005
/
1
压缩数据CITY^
5.3文件结构和存取路径5.3.1访问文件的方式
1. 查询文件的全部或相当多的记录
2. 查询某一特定记录
3. 查询某些记录
4. 范围查询
5. 记录的更新5.3.