本發(fā)明涉及時(shí)序數(shù)據(jù)庫，具體地說是一種基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法、設(shè)備及介質(zhì)。
背景技術(shù)：
：：1、時(shí)序數(shù)據(jù)庫主要用于處理帶時(shí)間標(biāo)簽(按照時(shí)間的順序變化，即時(shí)間序列化)的數(shù)據(jù)，這些數(shù)據(jù)通常由各種實(shí)時(shí)監(jiān)測、檢查與分析設(shè)備所采集、產(chǎn)生。時(shí)序數(shù)據(jù)庫在處理時(shí)間序列數(shù)據(jù)方面具有顯著優(yōu)勢，廣泛應(yīng)用于物聯(lián)網(wǎng)、金融、能源管理等多個(gè)領(lǐng)域。然而，它在學(xué)習(xí)成本、硬件資源需求、用戶自由度和成本方面也存在一定的挑戰(zhàn)。因此，在選擇和使用時(shí)序數(shù)據(jù)庫時(shí)，需要根據(jù)具體的應(yīng)用場景和需求進(jìn)行權(quán)衡和考慮。2、基于hash查詢方法的時(shí)間復(fù)雜度在理想情況下是o(1)，但在實(shí)際情況中會(huì)受到哈希沖突和解決沖突方法的影響。如果哈希函數(shù)設(shè)計(jì)得當(dāng)，且哈希表的大小適中，那么哈希表能夠提供接近常數(shù)時(shí)間復(fù)雜度的查詢操作。然而，在最壞的情況下，由于哈希沖突的存在，查找的時(shí)間復(fù)雜度可能會(huì)上升到o(n)。3、故如何提高時(shí)序數(shù)據(jù)庫的高并發(fā)大量寫入場景的性能是目前亟待解決的技術(shù)問題。技術(shù)實(shí)現(xiàn)思路1、本發(fā)明的技術(shù)任務(wù)是提供一種基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法、設(shè)備及介質(zhì)，來解決如何提高時(shí)序數(shù)據(jù)庫的高并發(fā)大量寫入場景的性能的問題。2、本發(fā)明的技術(shù)任務(wù)是按以下方式實(shí)現(xiàn)的，一種基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法，該方法采用包括tag?table和hash?index的架構(gòu)，在kaiwudb數(shù)據(jù)庫時(shí)序引擎中，采用primary?tag字段創(chuàng)建hash時(shí)序索引，在大量的寫入場景中，根據(jù)primary?tag字段的值使用hash算法快速定位primary?tag是否已存在記錄，進(jìn)而決定是否寫入primary?tag記錄，具體為：3、對于已存在的primary?tag，則說明設(shè)備已存在，使用已存在的設(shè)備id進(jìn)行metrics的寫入操作；4、對于不存在的primary?tag，則說明設(shè)備不存在，使用新的設(shè)備id進(jìn)行metrics的寫入操作。5、作為優(yōu)選，tag?table結(jié)構(gòu)用于存儲(chǔ)tag所有數(shù)據(jù)，采用內(nèi)存映射架構(gòu)，根據(jù)row?id直接訪問對應(yīng)行號的記錄。6、作為優(yōu)選，hash?index結(jié)構(gòu)使用primary?tag作為key，每個(gè)key對應(yīng)的value指向tag?table的row?id，并根據(jù)primary?tag快速查詢到對應(yīng)的key以及key所對應(yīng)的tagtable的row?id再通過row?id訪問tag?table的記錄。7、更優(yōu)地，hash?index包括內(nèi)存結(jié)構(gòu)和文件結(jié)構(gòu)；8、其中，內(nèi)存結(jié)構(gòu)為bucket，bucket存儲(chǔ)的是指向index文件的記錄的地址，同時(shí)將多個(gè)bucket作為一個(gè)segment邏輯對象；9、文件結(jié)構(gòu)用于存儲(chǔ)每條hash?index的記錄,定義存儲(chǔ)的key、hash?code以及每個(gè)hash?index記錄指針。10、更優(yōu)地，segment邏輯對象的結(jié)構(gòu)定義如下：11、class?hashsegment{12、private:13、hashindexrowld*m?mem?bucket_；14、taghashbucketrwlock*m_bucket_rwlock_；15、size?tm?bucket_count_；16、public:17、explicit?hashsegment(size_t?bucket_count＝8)；18、}；19、其中，hashindexrowld*m?mem?bucket_表示指向哈希桶內(nèi)存的指針；20、taghashbucketrwlock*m_bucket_rwlock_表示控制哈希桶訪問的讀寫鎖；21、size?tm?bucket_count_表示哈希桶的數(shù)量。22、更優(yōu)地，文件結(jié)構(gòu)定義如下：23、struct?hashindexdata{24、hashcodehash_val；25、tagtablerowld?tbl_row；26、hashindexrowldnext_row；27、}；28、其中，hashcodehash_val表示哈希值；29、tagtablerowld?tbl_row表示指向表行的指針或標(biāo)識符；30、hashindexrowldnext_row表示下一個(gè)哈希索引行的指針或標(biāo)識符。31、作為優(yōu)選，hash?index定義讀寫接口，并通過封裝對hash?index的寫以及查詢操作，提高h(yuǎn)ash?index的易用性；32、其中，hash?index執(zhí)行寫入具體如下：33、(1)根據(jù)key計(jì)算對應(yīng)的hash?code；34、(2)判斷是否需要重新分配和重新組織哈希表中的數(shù)據(jù)(rehash)：35、①若是，則執(zhí)行步驟(3)；36、②若否，則跳轉(zhuǎn)至步驟(4)；37、(3)重新分配和重新組織哈希表中的數(shù)據(jù)；38、(4)根據(jù)hash?code計(jì)算得到對應(yīng)的segment和bucket；39、(5)寫入index?data記錄，并更新bucket值為最新的index?data的地址。40、更優(yōu)地，hash?index執(zhí)行查詢具體如下：41、(1)根據(jù)key計(jì)算對應(yīng)的hash?code,并根據(jù)hash?code計(jì)算得到對應(yīng)的segment和bucket；42、(2)獲取bucket指向的index?data的地址；43、(3)判斷index?data的地址是否與key值相等：44、①若與key值相等，則直接返回；45、②若與key值不相等，則繼續(xù)index?data的下個(gè)地址直到index?data的鏈表訪問結(jié)束。46、一種電子設(shè)備，包括：存儲(chǔ)器和至少一個(gè)處理器；47、其中，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序；48、所述至少一個(gè)處理器執(zhí)行所述存儲(chǔ)器存儲(chǔ)的計(jì)算機(jī)程序，使得所述至少一個(gè)處理器執(zhí)行如上述的基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法。49、一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序可被處理器執(zhí)行以實(shí)現(xiàn)如上述的基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法。50、本發(fā)明的基于時(shí)序數(shù)據(jù)庫hash索引數(shù)據(jù)管理方法、設(shè)備及介質(zhì)具有以下優(yōu)點(diǎn)：51、(一)本發(fā)明通過hash時(shí)序索引能夠快速查詢到每個(gè)primary?tag記錄是否已存在，提高查詢和寫入的性能，進(jìn)而提高時(shí)序的高并發(fā)大量寫入的場景的性能；52、(二)本發(fā)明中hash?index通過hash算法在o(1)時(shí)間復(fù)雜度情況下快速定位到primary?tag對應(yīng)的記錄，并將bucket進(jìn)行分組增加鎖并發(fā)粒度,提高h(yuǎn)ash?index的并發(fā)性能，同時(shí)抽象統(tǒng)一的讀寫接口，方便直接調(diào)用而不用關(guān)心hash?index的內(nèi)部計(jì)算和實(shí)現(xiàn)；53、(三)本發(fā)明的hash?index的內(nèi)容結(jié)構(gòu)將多個(gè)bucket作為一個(gè)segment邏輯對象，一個(gè)segment有獨(dú)立的lock提高鎖粒度，提高性能；54、(四)本發(fā)明的hash?index的文件結(jié)構(gòu)通過增加定義hash?index記錄指針提高h(yuǎn)ash算法的沖突處理效率,從而提高查詢效率；55、(五)本發(fā)明的hash?index定義讀寫接口，通過封裝對hash?index的寫、查詢操作，提高h(yuǎn)ash?index的易用性。當(dāng)前第1頁12當(dāng)前第1頁12