ChapterDataStorage.pptVIP

Chapter 2 复习：数据库物理组织 ? 数据库中存储的数据 ? 数据描述 ? 数据本身 -- 数据组织 ? 数据之间的联系 ? 存取路径 -- B树及其变种，Hash文件 关系数据库 ? 数据字典、数据、联系 -- 表 --其中DD单独存放 ? 存取路径 -- B树及其变种，Hash文件 ? 海量数据存储在磁盘或光盘上，所以许多算法与主存算法是不同的 Cpt 2. How does a computer system store and manage very large volumes of data ? Cpt 3. Representing Data Elements ? Outline 存储介质 几类存储器 -- 高速缓冲存储器（cache） -- 主存储器(main memory) -- 快擦写存储器(flash memory) -- 磁盘存储器(magnetic-disk storage) --光盘存储器(optical storage) -- 磁带存储器(tape storage) Cache(高速缓存) Capacity Up to 1 megabyte (2000年底，现在＝?) Speed between ca