九九百科網

位置:首頁 > 經驗 > 

靜態查詢和動態查詢的根本區別

經驗8.77K

靜態查詢和動態查詢的根本區別

動態查詢表在查詢過程中插入元素或者從查詢表中刪除元素;靜態查詢表只是查詢特定元素或者檢索特定元素的屬性。

計算科學中定義為:在一些(有序的/無序的)資料元素中,通過一定的方法找出與給定關鍵字相同的資料元素的過程叫做查詢。也就是根據給定的某個值,在查詢表中確定一個關鍵字等於給定值的記錄或資料元素。在電腦科學中定義為:在一些(有序的/無序的)資料元素中,通過一定的方法找出與給定關鍵字相同的資料元素的過程叫做查詢。也就是根據給定的某個值,在查詢表中確定一個關鍵字等於給定值的記錄或資料元素。二分查詢的基本思想:首先將結點按關鍵字排序,其次將查詢值與中間位置的值比較,相等,查詢成功;不等,則中間資料大於或小於查詢值,無論怎樣查詢將在一半的資料中查詢。

標籤:查詢 靜態