algorithm – 为Web服务器设计数据结构以存储访问页面的历史记录

发布时间：2020-12-14 18:38:13 所属栏目：资源来源：网络整理

导读：服务器必须维护最近n天的数据.它必须首先显示当前访问量最多的页面,然后显示第二天访问量最大的页面,依此类推. 我正在考虑哈希映射的哈希映射.有什么建议？解决方法外部哈希映射,键入类型为日期,类型为哈希映射的值. 内部哈希映射,其键类型为字符串,包含u

服务器必须维护最近n天的数据.它必须首先显示当前访问量最多的页面,然后显示第二天访问量最大的页面,依此类推.

我正在考虑哈希映射的哈希映射.有什么建议？

解决方法

外部哈希映射,键入类型为日期,类型为哈希映射的值.

内部哈希映射,其键类型为字符串,包含url,int类型的值包含访问次数.

C#中的示例：

// Outer hash map    
var visitsByDay = 
    new Dictionary<DateTime,VisitsByUrl>(currentDate,new VisitsByUrl());

...

// inner hash map
public class VisitsByUrl
{
    public Dictionary<string,int> Urls { get; set; }

    public VisitsByUrl()
    {
        Urls = new Dictionary<string,int>();
    }

    public void Add(string url)
    {
        if (Urls[url] != null)
            Urls[url] += 1;
        else
            Urls.Add(url,1);
    }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!