nginx學習——從基本hash表到支持通配符的hash表（上）

hash表示典型的空間換時間的數據結構，對元素進行查找、插入速度的時間複雜度爲O(1)，這種高效地方式很是適合頻繁讀取、插入、刪除元素，在nginx服務器中，hash表也獲得了普遍應用。在nginx基本hash表中，關鍵字通常是字符串（URL域名），可是若是要讓hash表支持統配符，好比」*.test.com「，就須要用到nginx中特有的支持通配符的hash表。 1、基本hash表 hash表是

>>阅读原文<<