Data Structures: Search Structures
通常称用于搜索的数据集合为搜索结构，它由同一
数据类型的数据元素（或记录）所组成。也称为搜
索表。
通常每个记录中有若干属性，其中可用来区分记录
的一个或多个属性域称为关键码(Key) 。
主关键码(Primary Key)：唯一地标识一个记录的关键码。
次关键码(Secondary Key)：识别若干记录的关键码。
基于主关键码的搜索，搜索结果应是唯一的。
基于属性的搜索，搜索结果可能不唯一。
搜索结构（Search Structure）
基本概念（续）
评论0