寬頻ip位址查詢 php二分法在IP位址查詢的應用
資料庫大概儲存數十萬筆IP記錄,記錄集如下:
+----------+----------+---------- --+---------+---------+--------+--------+
| ip_begin | ip_end | country_id | prov_id | city_id | isp_id | netbar |
+----------+----------+------------+-- -------+---------+--------+--------+
| 0 | 16777215 | 2 0 | 0 |
| 1677216 | 33554431 | 0 | 0 | 0 | 0 |
| 50331648 | 67108863 | 0 | 0 | 0 | 0 |
| 67108860 0 | 0 | 0 | 0 |
+----------+--------- -+------------+---------+---------+--------+------ --+
這樣做查詢需要用到如下SQL:
$sql = 'SELECT * FROM i_m_ip WHERE ip_beginclient_ipo; >
這樣的檢索顯然用不到索引,即使用到,MySQL查詢效率也不大可能達到每秒500次以上,我做了很多並發優化,最終平均查詢效率也只有每秒200次左右,實在是頭痛。一開始我也有想到借鑒純真IP函式庫的檢索方法,但是我一直對演算法有抵觸,也以為二分法很難,所以就沒有嘗試使用,直到最後沒有辦法了,才最終實現了二分法的IP位址檢索。
從上表可以看到IP庫是從0到4294967295的一個連續數值,這個數值要是拆開存儲,會有幾百G的數據,所以沒辦法使用索引也沒辦法哈希。最後我使用PHP將這些東東轉為二進位存儲,拋棄了資料庫的檢索。可以看到IP起止長度為一個4位元組的長整型,後面的國家ID、省份ID等,可以使用2個位元組的短整型來存儲,總共一行資料就有18個字節,總共31萬條數據,算起來也就5M的樣子。特定IP庫產生程式碼如下:
/*
IP檔案格式:
3741319168 3758096383 182 37580963830 182 37580963830 182 37580963830 758096384 3774873599 3 0 0 0 0
3774873690 182 0 0 0 0
4026531840 4278190079 182 0 0 0 0
4294967040 4294967295 312 0 0 0 0
*/
set_time_limit(0);
$handle = fopen('./ip .txt', 'rb');
$fp = fopen("./ip.dat", 'ab');
if ($handle) {
while (!feof($handle)! ) {
$buffer = fgets($handle);
buffer);
foreach ($buffer as $key => $value) {
$buffer[$key] = (float) trim($value); pack('L', $buffer[0]);
$str .= pack('L', $buffer[1]);
$str . (' S', $buffer[3]);
$str .= pack('S', $buffer[4]);
]$
$str .= pack('S', $buffer[6]);
f.($ 這樣IP就按照順序每18位元組一個單位排列了,所以很容易就使用二分法來檢索出IP資訊:
function getip($ip, $fp) {
fseek($fp, 0);
$begin = 0;
$end = filesize('./ip.dat');
;
fseek($fp, $end - 14);
$end_ip = implode('', unpack '%u', $begin_ip);
$end_ip = sprintf('%u', $end_ip);
do {gin fseek ($fp, $begin + 8);
$info = array();
, 2)));
$info[1] = implode('', unpack('S', fread($fp, S', fread($fp, 2)));
$info[3] = implode('', unpack('S', fread implode ('', unpack('S', fread($fp, 2)));
return $info;
return $info;
return
$middle_seek = ceil(($end - $begin) / 18) / 2) * 18 $6,0 🎜> $middle_ip = implode('' , unpack('L', fread($fp, 4)));
$middle_ip = sprintf('%u', $middle 🎜> $begin = $middle_seek;
} else {
} while (true);
}
以上$fp為打開ip.dat的文件句柄,由於是循環檢索,所以寫在函數外面,免得每次檢索都要打開一次文件,30W行資料二分法最多也只需要循環7次(2^7)左右即可找到準確的IP資訊。之後本來還想將ip.dat放在記憶體中加快檢索速度,後來發現,字串定位函數的效率,根本和檔案指標的偏移定位不是在一個數量級的,所以還是放棄使用記憶體來存放IP函式庫。
這個實現,使IP檢索效率提高了近百倍,只是一個簡單的二分法的應用,從此演算法在WEB應用中不重要的觀念徹底打消了。其實要實現這個,我還請教了金狐,我一開始是請他幫我生成一個純真格式的IP庫,然後用Discuz的IP查詢函數來檢索,不過他不肯幫我,最後造就了我的這個實踐和學習。有時候,求人不如求己。
以上就介紹了寬頻ip位址查詢 php二分法在IP位址查詢的應用,包含了寬頻ip位址查詢的內容,希望對PHP教學有興趣的朋友有所幫助。

熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)

JWT是一種基於JSON的開放標準,用於在各方之間安全地傳輸信息,主要用於身份驗證和信息交換。 1.JWT由Header、Payload和Signature三部分組成。 2.JWT的工作原理包括生成JWT、驗證JWT和解析Payload三個步驟。 3.在PHP中使用JWT進行身份驗證時,可以生成和驗證JWT,並在高級用法中包含用戶角色和權限信息。 4.常見錯誤包括簽名驗證失敗、令牌過期和Payload過大,調試技巧包括使用調試工具和日誌記錄。 5.性能優化和最佳實踐包括使用合適的簽名算法、合理設置有效期、

會話劫持可以通過以下步驟實現:1.獲取會話ID,2.使用會話ID,3.保持會話活躍。在PHP中防範會話劫持的方法包括:1.使用session_regenerate_id()函數重新生成會話ID,2.通過數據庫存儲會話數據,3.確保所有會話數據通過HTTPS傳輸。

RESTAPI設計原則包括資源定義、URI設計、HTTP方法使用、狀態碼使用、版本控制和HATEOAS。 1.資源應使用名詞表示並保持層次結構。 2.HTTP方法應符合其語義,如GET用於獲取資源。 3.狀態碼應正確使用,如404表示資源不存在。 4.版本控制可通過URI或頭部實現。 5.HATEOAS通過響應中的鏈接引導客戶端操作。

在PHP中,異常處理通過try,catch,finally,和throw關鍵字實現。 1)try塊包圍可能拋出異常的代碼;2)catch塊處理異常;3)finally塊確保代碼始終執行;4)throw用於手動拋出異常。這些機制幫助提升代碼的健壯性和可維護性。

匿名類在PHP中的主要作用是創建一次性使用的對象。 1.匿名類允許在代碼中直接定義沒有名字的類,適用於臨時需求。 2.它們可以繼承類或實現接口,增加靈活性。 3.使用時需注意性能和代碼可讀性,避免重複定義相同的匿名類。

在PHP中,include,require,include_once,require_once的區別在於:1)include產生警告並繼續執行,2)require產生致命錯誤並停止執行,3)include_once和require_once防止重複包含。這些函數的選擇取決於文件的重要性和是否需要防止重複包含,合理使用可以提高代碼的可讀性和可維護性。

PHP中有四種主要錯誤類型:1.Notice:最輕微,不會中斷程序,如訪問未定義變量;2.Warning:比Notice嚴重,不會終止程序,如包含不存在文件;3.FatalError:最嚴重,會終止程序,如調用不存在函數;4.ParseError:語法錯誤,會阻止程序執行,如忘記添加結束標籤。

PHP和Python各有優勢,選擇依據項目需求。 1.PHP適合web開發,尤其快速開發和維護網站。 2.Python適用於數據科學、機器學習和人工智能,語法簡潔,適合初學者。
