mysql實現本地keyvalue數據庫緩存示例

2024-07-24 12:47:50

字體：大中小

來源：轉載

供稿：網友

Key-Value緩存有很多，用的較多的是memcache、redis，他們都是以獨立服務的形式運行，在工作中有時需要嵌入一個本地的key-value緩存，當然已經有LevelDb等，但感覺還是太重量級了。

本文實現了一種超級輕量的緩存，

1、實現代碼僅僅需要400行；

2、性能高效，value長度在1K時測試速度在每秒200萬左右

3、緩存是映射到文件中的，所以沒有malloc、free的開銷，以及帶來的內存泄露、內存碎片等；

4、如果服務掛掉了，重啟后緩存內容繼續存在；

5、如果把緩存映射到磁盤文件就算機器掛了，緩存中內容還是會存在，當然有可能會出現數據損壞的情況；

6、一定程度上實現了LRU淘汰算法，實現的LRU不是全局的只是一條鏈上的，所以只能說在一定程序上實現了；

7、穩定，已經在多個項目中運用，線上部署的機器有幾十臺，運行了大半年了沒出過問題；

8、普通的緩存key、value都是字符串的形式，此緩存的key、value都可以是class、struct對象結構使用更方便；

老規矩直接上代碼：

復制代碼代碼如下:

template<typename K, typename V>
class HashTable
{
public:
    HashTable(const char *tablename, uint32_t tableLen, uint32_t nodeTotal);
    virtual ~HashTable();

    bool Add(K &key, V &value)
    {
        AutoLock autoLock(m_MutexLock);

        //check is exist
        uint32_t nodeId = GetIdByKey(key);
        if(nodeId != m_InvalidId) return false;

        nodeId = GetFreeNode();
        if(nodeId == m_InvalidId) return false;

        uint32_t hashCode = key.HashCode();
        Entry *tmpNode = m_EntryAddr + nodeId;
        tmpNode->m_Key = key;
        tmpNode->m_Code = hashCode;
        tmpNode->m_Value = value;

        uint32_t index = hashCode % m_HeadAddr->m_TableLen;
        AddNodeToHead(index, nodeId);

        return true;
    }

    bool Del(K &key)
    {
        AutoLock autoLock(m_MutexLock);

        uint32_t nodeId = GetIdByKey(key);
        if(nodeId == m_InvalidId) return false;

        uint32_t index = key.HashCode() % m_HeadAddr->m_TableLen;

上一篇：Mysql數據庫的一些命令

下一篇：mysql 表索引的一些要點

發表評論

共有條評論