原创 字典樹(Tries)

概念 Tries樹,又稱鍵樹,字典樹或查找樹。用來存儲字符串的一種樹形結構。它有三個基本性質: 1 根節點不包含字符,除根節點外每一個節點都只包含一個字符。 2 從根節點到某個一個節點,路徑上經過的字符連接起來,爲該節點對應的字符串。

原创 HTTP簡史

高性能瀏覽器網絡 --> 第三部分 HTTP --> 第9章 HTTP簡史     HTTP是因特網上最廣泛和普遍採用的應用協議之一:它是客戶端與服務器之間共同的語言,造就了今天的web網絡。HTTP誕生之初,只是簡單作爲一種

原创 WebKit的頁面緩存 -- Page Cache

Page Cache概述 你可能更熟悉其它瀏覽器對Page Cache的叫法。Firefox稱之爲"Back-Forward Cache" 或 "bfcache"。Opera則叫做"Fast History Navigation"。我

原创 Web Caching -- 簡述

web caching 是什麼? 高速緩衝存儲器(存儲器)是非常靠近CPU的存儲器,例如和CPU在同一塊芯片上,以允許快速訪問。類似的,磁盤緩存(a disk cache)是爲了快速訪問而用於存儲頻繁訪問的磁盤頁面(disk pages)

原创 無線網絡簡介

Chapter 5. Introduction to Wireless Networks 無處不在的連接(Ubiquitous Connectivity)         過去十年一個最具革命性的技術是無處不在的連接的可用性和不斷增