0

我们的数据库中有一个表，其中包含城市的静态 IP 范围及其 IP 地址。它看起来像：

IP-TO、IP-FROM、城市

100, 110, 一个

111、168、乙

...

965、1000、Z

我已经提到了样本数据。实际数据非常庞大，表中有近 64k 行。

对于我们网站上的每个用户，我们通过在 sql express 服务器上执行 sql 查询，根据他们的 IP 地址确定他们的城市。

由于数据是静态的，例如每个 IP 在 100 到 110 范围内的用户都属于城市 A，我们每次都不必要地访问数据库。

我们正在考虑缓存每个唯一的 ip 访问。例如：IP-100 映射到 A IP-101 映射到 A ... IP-110 映射到 A

但这会在 memcache 中创建 64k 个键，我觉得当我们知道范围时存储多个具有相同值的键是没有意义的。

我们能否以某种更好的方式做到这一点，即通过最小内存缓存键或完全使用不同的方法？

4

3 回答 3

0

您可以从 valueIpAddress创建类的实例，然后仅使用其中一个字节作为缓存键。这样，您只需为 001.xxx.xxx.xxx 访问一次数据库，为 002.xxx.xxx.xxx 访问一次，等等。

var address = new IPAddress(value);
var bytes = address.GetAddressBytes(); //an array of four bytes
于 2016-04-07T19:27:28.893 回答
0

可以对 IP 地址列表进行排序（因为它们本质上是数字）。如果您有大量不重叠的 IP 范围列表，您可以将它们分类到一个大列表中。如果您有一个大的、已排序的值列表，则可以对其进行二进制搜索。使用 64k 项，您可以在大约 16 次比较中搜索整个列表（几乎是即时的）。

使用正确的索引和查询，您的数据库可能能够为您执行此操作。如果您认为另一种方式可能更快（提示：使用分析来确定它是否真的如此！）或者担心对数据库的额外访问，您可以将整个表的数据缓存在内存中，然后搜索列表。在高级方面：

public class IPRangeCache
{
    private List<IPRangeRecord> sortedRangeRecords = null; // get from database

    public string GetCity(IPAddress ip) {
        // binary search to find from sortedRangeRecords
    }
}

二进制搜索将需要考虑开始和结束数字。自定义比较器或自定义二进制搜索应该可以做到这一点。这应该非常快。

您也可以尝试在字典中缓存最后几分钟的 IP 地址，但我认为它不太可能更快。

于 2016-04-07T18:54:10.753 回答
0

我们可以使用 C# 通用字典。

我们创建一个包含 IP 范围的类。此类将充当字典的键。

class IP_Range 
{
    public int MinIP { get; set; }
    public int MaxIP { get; set; }
}

然后我们必须创建一个比较器类，它有助于比较字典的键。

class IP_RangeComparer : IEqualityComparer<IP_Range>
{
    public bool Equals(IP_Range r1, IP_Range r2)
    {
        return (r1.MinIP == r2.MinIP && r1.MaxIP == r2.MaxIP);
    }

    public int GetHashCode(IP_Range r)
    {
        return r.MinIP.GetHashCode();
    }
}

然后我们可以创建一个通用字典并如下使用它：

IDictionary<IP_Range, string> myCache = new Dictionary<IP_Range, string>(new IP_RangeComparer());

// Adding entries
myCache.Add(new IP_Range() { MinIP = 100, MaxIP = 110 }, "A");
myCache.Add(new IP_Range() { MinIP = 111, MaxIP = 168 }, "B");
myCache.Add(new IP_Range() { MinIP = 169, MaxIP = 200 }, "C");

// Reading the dictionary
string city = myCache[new IP_Range() { MinIP = 169, MaxIP = 200 }];

请参阅这篇文章以获得进一步的解释。

注意：要找出您正在搜索的特定 IP 的密钥，您必须遍历 myCache.Keys 集合。

于 2016-04-07T19:04:15.840 回答