通过两个字段查找的数据库实体的高效缓存策略

Question

我已经实现了一个非常简单的查找缓存，以优化某些数据库实体的处理。缓存类如下所示：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace SyncEngine.Caches
{
    class TenantsCache : Cache
    {
       System.Collections.Generic.List<tenant> list;

        public override void ReadFromDB()
        {
            using (var ctx = new MyContext())
            {
                this.list = ctx.tenants.ToList<tenant>();
            }
        }

        public override void Add(object o)
        {
            list.Add((tenant)o);
        }

        public tenant LookupByFNandGID(string fn, int groupId)
        {
            tenant match = null;
            foreach (tenant t in list)
            {
                if (t.friendlyName == fn && t.groupId == groupId) // <-- slowest line
                {
                    match = t;
                    break;
                }
            }
            return match;
        }
    }
}

通过分析 CPU 使用率，我发现这个 Lookup（特别是高亮行）占用了最多的处理时间。

是否有更好、更有效的方法来实现此查找/缓存和/或此处的比较？有没有更高效的内置集合，通过两个字段进行优化查找？

Answer 1

您可以使用包含两个字段的自定义键创建字典：

class Key : IEquatable<Key>
{
    public string fn;
    public int groupId;

    public override bool Equals(object obj)
    {
        Key k = obj as Key;
        if (k == null)
        {
            return false;
        }
        else
        {
            return this.Equals(k);
        }
    }

    public bool Equals(Key other)
    {
        return this.fn == other.fn && this.groupId == other.groupId;
    }

    public override int GetHashCode()
    {
        return fn.GetHashCode() * 13 + groupId.GetHashCode();
    }
}

然后你可以使用比列表更快的字典：

Dictionary<Key, tenant> foo = new Dictionary<Key, tenant>();