寬頻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)

在PHP中,應使用password_hash和password_verify函數實現安全的密碼哈希處理,不應使用MD5或SHA1。1)password_hash生成包含鹽值的哈希,增強安全性。 2)password_verify驗證密碼,通過比較哈希值確保安全。 3)MD5和SHA1易受攻擊且缺乏鹽值,不適合現代密碼安全。

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

PHP在電子商務、內容管理系統和API開發中廣泛應用。 1)電子商務:用於購物車功能和支付處理。 2)內容管理系統:用於動態內容生成和用戶管理。 3)API開發:用於RESTfulAPI開發和API安全性。通過性能優化和最佳實踐,PHP應用的效率和可維護性得以提升。

PHP是一種廣泛應用於服務器端的腳本語言,特別適合web開發。 1.PHP可以嵌入HTML,處理HTTP請求和響應,支持多種數據庫。 2.PHP用於生成動態網頁內容,處理表單數據,訪問數據庫等,具有強大的社區支持和開源資源。 3.PHP是解釋型語言,執行過程包括詞法分析、語法分析、編譯和執行。 4.PHP可以與MySQL結合用於用戶註冊系統等高級應用。 5.調試PHP時,可使用error_reporting()和var_dump()等函數。 6.優化PHP代碼可通過緩存機制、優化數據庫查詢和使用內置函數。 7

PHP仍然具有活力,其在現代編程領域中依然佔據重要地位。 1)PHP的簡單易學和強大社區支持使其在Web開發中廣泛應用;2)其靈活性和穩定性使其在處理Web表單、數據庫操作和文件處理等方面表現出色;3)PHP不斷進化和優化,適用於初學者和經驗豐富的開發者。

PHP類型提示提升代碼質量和可讀性。 1)標量類型提示:自PHP7.0起,允許在函數參數中指定基本數據類型,如int、float等。 2)返回類型提示:確保函數返回值類型的一致性。 3)聯合類型提示:自PHP8.0起,允許在函數參數或返回值中指定多個類型。 4)可空類型提示:允許包含null值,處理可能返回空值的函數。

PHP和Python各有優劣,選擇取決於項目需求和個人偏好。 1.PHP適合快速開發和維護大型Web應用。 2.Python在數據科學和機器學習領域佔據主導地位。

PHP適合web開發,特別是在快速開發和處理動態內容方面表現出色,但不擅長數據科學和企業級應用。與Python相比,PHP在web開發中更具優勢,但在數據科學領域不如Python;與Java相比,PHP在企業級應用中表現較差,但在web開發中更靈活;與JavaScript相比,PHP在後端開發中更簡潔,但在前端開發中不如JavaScript。
