unqlite源码分析之unqlite_kv_store

原创

于 2018-11-07 06:07:30 发布

· 863 阅读

1 ·

版权

本文主要分析了unqlite数据库的KV存储机制，特别是pEngine->pIo->pMethods->xReplace方法在处理内存数据库（MemHashReplace）和文件系统数据库（lhash_kv_replace）时的差异。核心关注点在于如何根据key计算hashkey，查找或创建bucket，并在需要时加载页面到内存。unqlite在打开数据库时不一次性加载所有数据，而是在访问时按需加载。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在只记录了使用文件系统的解析，后续添加使用mem的解析

int unqlite_kv_store(unqlite *pDb,const void *pKey,int nKeyLen,const void *pData,unqlite_int64 nDataLen)
{
...
         if( nKeyLen < 0 ){
             /* Assume a null terminated string and compute it's length */
             nKeyLen = SyStrlen((const char *)pKey);
         }
         if( !nKeyLen ){
             unqliteGenError(pDb,"Empty key");
             rc = UNQLITE_EMPTY;
         }else{
             /* Perform the requested operation */
             rc = pEngine->pIo->pMethods->xReplace(pEngine,pKey,nKeyLen,pData,nDataLen);
         }
     }
...
}

上述代码重点是pEngine->pIo->pMethods->xReplace(pEngine,pKey,nKeyLen,pData,nDataLen);这行代码会根据是否是mem数据库选择MemHashReplace或者lhash_kv_replace。这里重点记录一下hash中的方法，lhash_kv_replace只是简单的重定向到了lh_record_insert。

/*
 * Insert a record (Either overwrite or

最低0.47元/天解锁文章