ip的查询

有一推访问本站的来源IP地址:
1.1.1.1
.
.
.
.
255.255.255.255

如何组织这些数据以便快速的进行匹配,查询某一个IP地址,如145.345.23.445是否访问过本站?


用bitmap存储这些ip地址需要的空间为2^32bit

此ip访问本网站时,使用 inet_ntoa函数,将ip地址转换为整数。然后将此整数对应的位置为1。 

查找时将ip转换为整数,查看此整数对应的位是否为1.

你可能感兴趣的:(ip的查询)