乱序存储和顺序存储（堆组织表和索引组织表（IOT））

图书馆的书架是最好的乱序存储和顺序存储的举例。你是知道的，空空的图书馆就一空房子，就好像没有格式化的硬盘。摆上书架的图书馆，就好像格式化的硬盘。书架摆成第一排到第n排，每排还有书架1，书架2...书架n。格式化好的硬盘，会怎么划分呢，硬盘会被划分为很多扇区，扇区1到扇区n。每个扇区还有很多数据块，块1，块2...块n。

堆组织表
堆（heap）是计算机科学领域中得到深入研究的一种经典数据结构。它实际上就是一个很大的空间、磁盘或内存区（当然，这里所说的磁盘是指数据库表的响应磁盘），会以一种显然随机的方式管理。数据会放在最合适的地方，而不是以某种特定顺序来放置。

图书馆新购了一批书，要把说摆上书架。用堆的方式摆的话，就啥都不用管了，看见空架子就往上放书。用最经典一句话，哪里有空间，我就把书放到哪里。

索引组织表（IOT）
就是存储在一个索引结构中的表。存储在堆中的表是无组织的（也就是说，只要有可用的空间，数据可以放在任何地方），IOT中的数据则是按主键存储和排序。对你的应用来说，IOT表现得与一个“常规”表并无二致；还是要使用SQL正常地访问这些表。

图书馆新购了一批书，要把说摆上书架。用索引的方式摆的话，就麻烦点了。先要把架子分成几类：计算机、数学、物理、化学、语文、英语等等。然后把分好类的书放到分好类的书架上，计算机的书放到计算机的书架上。