nginx学习——从基本hash表到支持通配符的hash表（上）

hash表示典型的空间换时间的数据结构，对元素进行查找、插入速度的时间复杂度为O(1)，这种高效地方式很是适合频繁读取、插入、删除元素，在nginx服务器中，hash表也获得了普遍应用。在nginx基本hash表中，关键字通常是字符串（URL域名），可是若是要让hash表支持统配符，好比”*.test.com“，就须要用到nginx中特有的支持通配符的hash表。 1、基本hash表 hash表是

>>阅读原文<<