php查詢演算法的理解

本文作業系統：windows7系統、PHP5.6版本、DELL G3電腦。

1.查詢定義

根據給定的某個值，在查詢表中確定一個其關鍵字等於給定值的資料元素（或記錄）。

2.查詢演算法分類

（1）靜態查詢和動態查詢；

注：靜態或者動態都是針對查詢表而言的。動態表指查詢表中有刪除和插入操作的表。

（2）無序查詢和有序查詢。

無序查詢：被查詢數列有序無序均可； 有序查詢：被查詢數列必須為有序數列。

平均查詢長度（Average Search Length，ASL）：需和指定key進行比較的關鍵字的個數的期望值，稱為查詢演算法在查詢成功時的平均查詢長度。

對於含有n個資料元素的查詢表，查詢成功的平均查詢長度為：ASL = Pi*Ci的和。

Pi：查詢表中第i個資料元素的機率。

Ci：找到第i個資料元素時已經比較過的次數。

擴充：

1.靜態查詢表

只做查詢操作的查詢表

主要的操作：

查詢某個”特定的“資料元素是否在查詢表中。

檢索某個”特定的“資料元素和各種屬性。

2.動態查詢表

在查詢過程中同時插入查詢表中不存在的資料元素，或者從查詢表中刪除已經存在的某個資料元素。

動態查詢表的操作：

查詢時插入資料元素

查詢時刪除資料元素

以上就是php查詢演算法的理解，在掌握了基本的查詢演算法概念後，我們在接下來的學習中，才能更好的理解一些具體演算法的原理，在學習完後可以儲存下來方便回顧。更多php學習指路：