數據結構
映射表是一種數據結構，它依照鍵/值對存儲元素。在映射表中，鍵和值一起保存，其中鍵類似於數組中的下標，且每個鍵對應一個值。鍵和它對應的值構成一個條目。映射表也被稱為字典（directory）或散列表（hash table）。在映射表中，鍵不能有重複，如果嘗試存儲的鍵已經存在，則對應的值會被更新。
映射表提供了通過鍵快速獲取、刪除和更新鍵/值對的功能。它實現了一種關聯關係，在稱為鍵的標識標記和其關聯值之間建立關聯。關聯值通常是比鍵要大得多且複雜得多的結構。
此外，映射表（Mapping Table）也可以指一種堆組織結構的表，它存儲著索引表的邏輯rowids。每張映射表的一行存儲了索引表的一個邏輯rowids，提供了邏輯rowids和其索引表中的行的一一對應關係。這種映射表同樣擁有物理rowids。