上一篇文章實(shí)現(xiàn)的數(shù)據(jù)庫(kù)很不方便
一方面基于不同的數(shù)據(jù)，需要不同的函數(shù)用于存取
另一方面數(shù)據(jù)存儲(chǔ)基于數(shù)組，大小一開(kāi)始的固定的，顯然不行
這一章來(lái)嘗試改一改

我們希望這個(gè)數(shù)據(jù)庫(kù)是動(dòng)態(tài)大小的，能存多少都行
那么一提到這個(gè)，第一個(gè)想到的應(yīng)該就是鏈表了
先來(lái)整體看看改動(dòng)后的smallsql.h

可以看到數(shù)據(jù)采用鏈表來(lái)存儲(chǔ)斩箫，接口也改為固定的一對(duì)get/set了，其余不變
依然來(lái)先看看open函數(shù)吧

bool smallsql::open(const std::string& sqlPath)  
{  
    FILE* fp = nullptr;  
    m_sqlPath = sqlPath;  
  
    fopen_s(&fp, sqlPath.c_str(), "r");  
    if (fp == nullptr)  
    {  
        return true;  
    }  
  
    SqlDataList* pHead = m_pDatas;  
    SqlDataList* pPre = nullptr;  
  
    while (!feof(fp))  
    {  
        int type = 0;  
        fread_s(&type, 1, 1, 1, fp);  
  
        int key_len = 0;  
        fread_s(&key_len, 1, 1, 1, fp);  
  
        if (key_len == 0)  
        {  
            continue;  
        }  
  
        m_pDatas = new SqlDataList;  
        m_pDatas->pNext = nullptr;  
        m_pDatas->type = type;  
  
        if (pPre != nullptr)  
        {  
            pPre->pNext = m_pDatas;  
        }  
  
        char* key = new char[key_len + 1];  
        fread_s(key, key_len, key_len, 1, fp);  
        key[key_len] = 0;  
        m_pDatas->key = std::string(key);  
  
        if (type == 0)  
        {  
            SqlData<int>* pItem = new SqlData<int>();  
            fread_s(&pItem->value, 4, 4, 1, fp);  
            m_pDatas->pValue = pItem;  
        }  
        else  
        {  
            SqlData<std::string>* pItem = new SqlData<std::string>();  
            int value_len = 0;  
            fread_s(&value_len, 1, 1, 1, fp);  
            char* value_str = new char[value_len + 1];  
            fread_s(value_str, value_len, value_len, 1, fp);  
            value_str[value_len] = 0;  
            pItem->value = std::string(value_str);  
            delete[] value_str;  
            m_pDatas->pValue = pItem;  
        }  
  
        delete[] key;  
  
        if (pHead == nullptr)  
        {  
            pHead = m_pDatas;  
        }  
  
        pPre = m_pDatas;  
    }  
  
    m_pDatas = pHead;  
  
    fclose(fp);  
  
    return true;  
}  

和上一章想比撵儿，就是改變了數(shù)據(jù)的讀取而已
這是改寫(xiě)后的get函數(shù)

template<typename T>  
T smallsql::get(const std::string& key)  
{  
    SqlDataList* pData = m_pDatas;  
  
    while (pData != nullptr)  
    {  
        if (pData->key == key)  
        {  
            int type = typeid(T) == typeid(int) ? 0 : 1;  
  
            if (type == pData->type)  
            {  
                SqlData<T>* pItem = static_cast<SqlData<T>*>(pData->pValue);  
                return pItem->value;  
            }  
            else  
            {  
                return T();  
            }  
        }  
  
        pData = pData->pNext;  
    }  
  
    return T();  
}  
template<typename T>  
void smallsql::set(const std::string& key, const T& value)  
{  
    SqlDataList* pHead = m_pDatas;  
    SqlDataList* pPre = nullptr;  
  
    while (m_pDatas != nullptr)  
    {  
        if (m_pDatas->key == key)  
        {  
            delete m_pDatas->pValue;  
            SqlData<T>* pItem = new SqlData<T>();  
            pItem->value = value;  
            m_pDatas->pValue = pItem;  
  
            if (pHead != nullptr)  
            {  
                m_pDatas = pHead;  
            }  
  
            return;  
        }  
        else  
        {  
            pPre = m_pDatas;  
            m_pDatas = m_pDatas->pNext;  
        }  
    }  
  
    SqlData<T>* pItem = new SqlData<T>();  
    pItem->value = value;  
  
    m_pDatas = new SqlDataList;  
    m_pDatas->key = key;  
    m_pDatas->pValue = pItem;  
  
    if (typeid(T) == typeid(int))  
    {  
        m_pDatas->type = 0;  
    }  
    else  
    {  
        m_pDatas->type = 1;  
    }  
  
    m_pDatas->pNext = nullptr;  
  
    if (pPre != nullptr)  
    {  
        pPre->pNext = m_pDatas;  
    }  
  
    if (pHead != nullptr)  
    {  
        m_pDatas = pHead;  
    }  
}  

新的get和set用模板來(lái)當(dāng)做數(shù)據(jù)項(xiàng)保存內(nèi)容乘客，實(shí)現(xiàn)一個(gè)接口存儲(chǔ)，比上一章要好了不少了另外這里的typeid其余可以考慮用模板特化來(lái)消除掉

總體來(lái)說(shuō)淀歇，這一版改動(dòng)了數(shù)據(jù)的存儲(chǔ)格式和查詢修改的接口
這是1W個(gè)數(shù)據(jù)的時(shí)間易核，相比上一章沒(méi)什么大的變化因?yàn)椴](méi)有優(yōu)化過(guò)，10W個(gè)數(shù)據(jù)的時(shí)間任然慘不忍睹 哈哈

看來(lái)當(dāng)務(wù)之急的解決效率問(wèn)題了浪默，10W個(gè)數(shù)據(jù)的操作80多秒是不能忍受的
下一章就嘗試解決這個(gè)問(wèn)題