数据的常见物理存储结构（续） 3)索引存储结构 数据按索引形式存放。存储时分为：数据项和索引号；通过 索引表记录逻辑号（关键字)和物理号（地址)之间的对应 关系。数据结点结构： 关键字 地址 序 号： 2 3 4 5 6 7 地址： 12 21 35 2 45 5 10 关键字： 4 3 2 7 1 6 5 特点： ■非连续存放； ■ 检索速度快； ·增、删操作简单。 电子科技大学刘民岷 数据结构基本概念 6电子科技大学 刘民岷 数据结构基本概念 6 3）索引存储结构 • 数据按索引形式存放。存储时分为：数据项和索引号；通过 索引表记录逻辑号（关键字）和物理号（地址）之间的对应 关系。数据结点结构: 序 号： 1 2 3 4 5 6 7 地址： 关键字： • 特点： ▪ 非连续存放； ▪ 检索速度快； ▪ 增、删操作简单。 12 21 35 2 45 5 10 4 3 2 7 1 6 5 关键字 地址