Mysql查詢的磁碟搜素次數

2021-06-05 04:38:48 字數 600 閱讀 5489

對小表來說,通常情況下只需要搜尋一次磁碟就能找到對應的記錄(因為索引可能已經快取起來了)。對大表來說,大致可以這麼估算,它使用b樹做索引,想要找到一條記錄大概需要搜尋的次數為:log(row_count) / log(index_block_length /3 * 2 / (index_length +data_pointer_length)) + 1

對於我這樣的數學白痴,乍看這個公式有點蒙,自己算下,加深記憶:

磁碟搜素次數=索引搜尋次數+一次資料搜尋

設索引塊數為p,索引塊存的行數為b=2/3*( index_block_length/ index_length +data_pointer_length) (其中2/3是索引填充率)

行數為rr = p*b

則b樹的高度為lg(p),即為索引搜尋次數x = lg(p) = lg(r/b) = log(r)/logb

表的索引需要的磁碟空間:r*2/3*( index_block_length/ index_length +data_pointer_length)

檔案的搜素命令

是通過path環境變數到該路徑內查詢可執行檔案,因此基本功能是尋找可執行的檔案查詢可執行檔案 查詢命令路徑 查詢命令別名 b 只查詢二進位制檔案 m 只查詢在說明檔案manual路徑下的檔案 依賴於事先構建好的索引庫,定時更新索引庫 updatedb 查詢速度快,模糊查詢 b 只匹配路徑中的基名 c...

檔案的搜素命令

1 which 查詢可執行的檔案 搜尋命令所在路徑以及別名 2 whereis 只能用於搜尋程式名 搜尋命令所在的路徑以及幫助文件所在位置 b 只查詢可執行檔案 m 只查詢幫助檔案 3.locate 依賴於事先構建好的索引庫,定時更新索引庫 查詢速度快,模糊查詢 locate安裝命令 yum ins...

獲取mysql慢查詢次數 mysql慢查詢

安裝mysqlsla 原始碼路徑 原始碼存放路徑 usr local src 1 獲取原始碼 如果沒有git命令,請先安裝git yum install git cd usr local src git clone git cp rf hackmysql.com opt mysqlmonitor c...