動態查詢表在查詢過程中插入元素或者從查詢表中刪除元素；靜態查詢表只是查詢特定元素或者檢索特定元素的屬性。
在電腦科學中定義為：在一些（有序的/無序的）資料元素中，通過一定的方法找出與給定關鍵字相同的資料元素的過程叫做查詢。也就是根據給定的某個值，在查詢表中確定一個關鍵字等於給定值的記錄或資料元素。在電腦科學中定義為：在一些（有序的/無序的）資料元素中，通過一定的方法找出與給定關鍵字相同的資料元素的過程叫做查詢。也就是根據給定的某個值，在查詢表中確定一個關鍵字等於給定值的記錄或資料元素。二分查詢的基本思想：首先將結點按關鍵字排序，其次將查詢值與中間位置的值比較，相等，查詢成功；不等，則中間資料大於或小於查詢值，無論怎樣查詢將在一半的資料中查詢。
