l1快取 0.5ns
轉移、分支** 5ns
l2快取 7ns 14倍l1快取
加鎖\解鎖 25ns
訪問記憶體 100ns 20倍l2快取，200倍l1快取
1k位元組壓縮(zippy) 3ns
前兆網絡卡上傳送1k位元組 10us
ssd隨機讀4k資料 150us
從記憶體順序讀1mb資料 250us
同乙個資料中心往返 500us
ssd順序讀1mb資料 1ms 4倍記憶體
機械磁碟seek 10ms 20倍在同乙個資料中心傳輸資料
機械磁碟順序讀1mb 20ms 80倍記憶體，20倍ssd
程式設計師必須知道的Oracle索引知識
simon 發表於 2012 11 7 標籤 oracle 資料庫優化 程式設計師 索引 閱讀 878 次 關聯式資料庫的精髓就是通過關係表進行規範化的資料儲存，通過各種表連線技術和各種型別的索引技術來進行資訊的檢索和處理。合理的索引是保證各種操作快速 高效的關鍵。據統計，與資料庫有關的效能問題，7...
優秀程式設計師必須知道的32個演算法
1 a 搜尋演算法 圖形搜尋演算法，從給定起點到給定終點計算出路徑。其中使用了一種啟發式的估算，為每個節點估算通過該節點的最佳路徑，並以之為各個地點排定次序。演算法以得到的次序訪問這些節點。因此，a 搜尋演算法是最佳優先搜尋的範例。2 集束搜尋 又名定向搜尋，beam search 最佳優先搜尋演算...
優秀程式設計師必須知道的32種演算法
奧地利符號計算研究所 research institute for symbolic computation，簡稱risc 的christoph koutschan博士在自己的頁面上發布了一篇文章，提到他做了乙個調查，參與者大多數是計算機科學家，他請這些科學家投票選出最重要的演算法，以下是這次調查的...