Oracle的索引组织表，逻辑RowID和物理RowID的关系

Answer 1

堆组织表（heap-organized table）默认创建时无特定排序，插入数据迅速，但查找效率低，可通过索引提升查找速度。插入快、查找慢是其主要特点。堆表的每一行具有唯一ROWID，当行位置变动时ROWID也改变。

索引组织表（Index Organized Tables, IOT）则以类似于B树索引的结构存储数据，行数据与主键索引存储在一起，适用于经常检索主键的情况。IOT中数据按主键存储排序，操作时需定位到指定叶块，插入速度相较于堆表较慢，但适合用于不常更新的表。

IOT表适用于文献检索、空间数据以及OLAP应用。IOT表中数据和索引合二为一，减少了存储空间占用和I/O操作。然而，数据量大时，查询性能会降低，因此需设置溢出段以提高效率。同时，IOT支持键压缩，减少重复值占用空间。

插入、更新、删除和选择操作均可在IOT表上执行。可通过ALTER TABLE语句调整溢出段属性。IOT表与普通堆表相比，查询时效率更高，但由于插入速度慢，不适用于经常更新的表。

IOT表适用于代码查找表、经常通过主键访问的表、构建自定义索引结构以及加强数据物理存储的场合。经常使用between查询于主键或唯一键的IOT表也具有优势。

在IOT表上建立二次索引（secondary index）能优化访问非主键列或非主键前缀列的性能。二次索引建立在逻辑ROWID上，通过物理推测找到数据在索引块的实际位置，减少I/O操作。当数据行移动时，二次索引不会失效，但使用映射表中逻辑ROWID进行物理推测可能不准确。

Oracle还支持在IOT表上创建位图索引，与堆表上的位图索引类似，但需要使用映射表存储逻辑ROWID。位图索引通过搜索键检索，并将位图索引项转换为物理ROWID。堆表直接通过物理ROWID访问数据，而IOT表需通过逻辑ROWID和映射表访问。

数据行移动后，IOT表上的位图索引仍可使用主键访问，但映射表中某些逻辑ROWID进行物理推测可能不准确。位图索引的维护与更新依赖于IOT表的主键。