摘要： 索引（Index）是数据库管理系统中一个非常重要的数据结构，索引的合理使用能够极大提高数据库系统的性能。那么，什么是索引？索引有时如何提高数据库系统性能的呢？阅读本文时建议参考：《深入理解数据库磁盘存储（Disk Storage）》索引概念以一本书为例，通常一本书开头会有目录，而后才是正文，通过目录... 阅读全文

摘要： 无论是CPU芯片，操作系统还是Web服务器等方方面面，都会使用一个非常重要的技术：缓存。CPU和内存之间的高速缓存，内存和外设之间的系统缓存，局域网与外部网络之间的Web缓存服务器。。。这些“缓存”的具体实现方式各不相同，但原理和目的都是一样的：在高速设备上预存数据以期直接通过高速设备完成读写而避免... 阅读全文

摘要： 表空间是数据库系统中数据库逻辑结构与操作系统物理结构之间建立映射的重要存储结构，它作为数据库与实际存放数据的容器之间的中间层，用于指明数据库中数据的物理位置。任何数据库的创建都必须显式或隐式的为其指定表空间，且数据库中的所有数据都位于表空间中。用户可以根据硬件环境以及成本等需求，通过指定建立在不同容... 阅读全文

摘要： B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进... 阅读全文

摘要： 数据库管理系统将数据存储在磁盘、磁带以及其他的裸设备上，虽然这些设备的访问速度相比内存慢很多，但其非易失性和大容量的特点使他们成为数据存储的不二之选。本文主要讨论大型数据库产品的磁盘存储内部结构，这对于深入理解数据库各种数据结构具有至关重要的作用。数据库磁盘存储的体系结构以上两图分别展示了存储器分级... 阅读全文