摘要：本文来自：http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx B树 即二叉查找树（二叉排序树 或 二叉搜索树）： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查... 阅读全文

摘要：- 数据库的性能问题 A. 磁盘IO性能非常低，严重的影响数据库系统的性能。 B. 磁盘顺序读写比随机读写的性能高很多。 - 数据的基本存储结构 A. 磁盘空间被划分为许多大小相同的块（Block）或者页(Page). B. 一个表的这些数据块以链表的方式串联在一起。 C. 数据是以行（Row）为单位一行一行的存放在磁盘上的块中,如图所示. D. 在访问数据时，一次从磁盘中读出或者写入至少一个... 阅读全文