1. 程式人生 > >8.1 查詢的基本概念

8.1 查詢的基本概念

以下是與查詢有關的基本概念:

1、列表:由同一型別的資料元素構成的集合,可利用任意資料結構實現。

2、關鍵字:資料元素的某個資料項的值,用它可以標識列表中的一個或一組資料元素。 如果一個關鍵字可以唯一標識列表中的一個數據元素,則稱其為關鍵字,否則為次關鍵字。當資料元素僅有一個數據項時,資料元素的值就是關鍵字。

3、查詢:根據給定的關鍵字值,在特定的列表中確定一個其關鍵字與給定值相同的資料元素,並返回該資料元素在列表中的位置。若找到相應的資料元素,則稱查詢是成功的,否則稱查詢是失敗的,此時應返回空地址及失敗資訊,並可根據要求插入這個不存在的資料元素。 

4、靜態查詢與動態查詢

靜態查詢:指在查詢過程中只是對資料元素進行查詢。

動態查詢:指在實施查詢的同時,插入找不到的元素,或從查詢表中刪除已查到的某個元素,即允許表中元素變化。

5、查詢的基本方法可以分為兩大類,即比較式查詢法和計算式查詢法。其中比較式查詢法根據資料元素的組織結構又可分為基於線性表的查詢法和基於樹的查詢法,而計算式查詢法也稱雜湊查詢法。