• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    閃存數(shù)據(jù)管理研究綜述

    2021-03-01 08:45:22陳玉標李建中
    智能計算機與應(yīng)用 2021年12期
    關(guān)鍵詞:優(yōu)化

    陳玉標,李建中,高 宏

    (哈爾濱工業(yè)大學 海量數(shù)據(jù)計算研究中心,哈爾濱 150001)

    0 引 言

    近些年,處理器和傳統(tǒng)磁盤之間的性能代溝越來越大,外存儲器的性能成為很多外存索引和算法的瓶頸。加之大數(shù)據(jù)時代的到來,使得該瓶頸缺點愈加明顯。隨著閃存和固態(tài)盤的出現(xiàn),大大縮減處理器和外存存儲器之間的代溝。由于閃存和固態(tài)盤的存儲機理完全不同于磁盤,很多基于磁盤的優(yōu)化研究不再有效。因而,近年來閃存存儲設(shè)備已經(jīng)引起大家強烈的興趣和廣泛研究,基于閃存和固態(tài)盤的數(shù)據(jù)管理也成為一個熱門的研究領(lǐng)域。

    早些年,數(shù)據(jù)管理系統(tǒng)中的索引和算法主要是針對磁盤的I/O 特性進行設(shè)計和優(yōu)化。由于閃存介質(zhì)和磁盤存儲的原理完全不同,因而擁有完全不同的I/O 特性。磁盤又叫機械硬盤,其以磁作為存儲介質(zhì),因而包含讀寫磁介質(zhì)的磁頭和驅(qū)動磁頭的轉(zhuǎn)動裝置。當讀寫數(shù)據(jù)時,需要先將磁頭指向讀寫的目標地址,這個過程叫做尋道,即通過轉(zhuǎn)動盤片和移動磁頭來定位數(shù)據(jù)在磁盤中的位置。然后,讀取該位置的數(shù)據(jù)或?qū)?shù)據(jù)寫進該位置。根據(jù)上述磁盤讀寫的過程很容易看出,磁盤讀寫對于順序讀寫性能會比較好。當遇到隨機讀寫時,大量的時間花費在尋道過程中,從而導(dǎo)致隨機讀寫帶寬極劇下降。閃存作為一種半導(dǎo)體電子設(shè)備,其內(nèi)部不包含任何機械部件,完全靠電路控制來進行數(shù)據(jù)讀寫操作,避免了磁盤的缺點。因而,之前基于磁盤I/O 特點做的優(yōu)化工作不再有效,在閃存固態(tài)盤上需要被重新設(shè)計和研究。相對于磁盤,閃存擁有以下特點:

    (1)讀寫延遲低:閃存是純粹的電子器件,內(nèi)部所有操作都是由電路實現(xiàn)。因而閃存讀寫延遲很低,且讀寫延遲和尋址的位置無關(guān)。因而,對于閃存沒有緩存的芯片,順序讀寫和隨機讀寫延遲相同。

    (2)讀寫單元頁:頁是閃存芯片操作的最小物理讀寫單元。所有上層的大塊讀寫最終在閃存芯片層面都會分解成頁物理單元進行操作。閃存內(nèi)一個塊中包含很多頁,但頁的寫并不是隨意的。已經(jīng)寫過的頁是不能進行寫的,寫前必須進行擦除操作;有些MLC、TLC、QLC 多層結(jié)構(gòu)的閃存芯片,要求上層頁寫過之后,才能寫下層頁;而另外一些閃存芯片寫塊中,必須前序的頁都寫過才能進行下一個位置頁的寫入等。當然,由于真實的閃存設(shè)備上層都會配置一個FTL(閃存翻譯層),通過異步讀寫,重新映射的方法,可以完全對用戶隱藏這些限制。

    (3)讀寫不對稱:閃存設(shè)備的存儲單元的寫操作采用ISPP 技術(shù),不斷對存儲單元進行加電壓來進行充電,直到達到指定電位。因而,該過程很費時。而讀過程,只需要獲取存儲單元的電位大小即可,因而很迅速。因而,閃存的讀操作和寫操作之間的延遲相差會比較大,這就是閃存的讀寫不對稱。

    (4)寫前擦除機制:由于閃存存儲單元的寫操作是一個充電過程,且充的是電子。因而,即將被寫的存儲單元為了確保寫入成功,在此之前必須釋放所有電子。閃存引入一個批量的放電操作,叫做擦除。擦除的延遲很高,如果按照磁盤的更新方式,對所有數(shù)據(jù)進行“就地更新”,那么就會對已經(jīng)寫過的數(shù)據(jù)頁進行寫。由于寫前擦除機制,延遲會非常大。為了優(yōu)化寫操作,閃存引入“異地更新”策略。即每次對數(shù)據(jù)頁進行修改重寫,都會尋找一個新的空白頁進行寫入操作。其會在閃存上設(shè)計一個閃存翻譯層(FTL),實時保持虛擬地址到物理地址的映射。這樣看來,對于上層用戶來說,寫的還是同一虛擬地址頁,但實際寫的是不同的物理地址。

    (5)擦除粒度大:閃存為擦除的單元稱為塊,塊要比頁大很多。如圖1 所示,1 塊(block)包含256頁(page)。即這里擦除一塊就會對塊內(nèi)256 頁進行擦除。擦除之后的頁都是待寫頁。如果塊內(nèi)已經(jīng)被寫頁,又有寫操作需求,就還需要重新對整個塊進行擦除。每個塊都有自己的壽命,擦除次數(shù)是有限制的。超過次數(shù)限制的塊,塊內(nèi)數(shù)據(jù)就會降低安全性。

    圖1 閃存包結(jié)構(gòu)圖Fig.1 The architecture of flash package

    閃存的特點中有些是優(yōu)點,有些是缺點和限制。目前,基于閃存的數(shù)據(jù)管理技術(shù)已經(jīng)取得了不錯的進展,其整體的思路都是想辦法去發(fā)揮閃存的優(yōu)勢(如隨機讀),盡量避免其缺點(如時間成本高和壽命縮減的擦除操作)。為此本文將按照閃存上數(shù)據(jù)管理各個研究方向分別進行歸納整理。

    1 閃存存儲系統(tǒng)

    大數(shù)據(jù)時代到來,對于存儲系統(tǒng)的要求越來越高。對于這些存儲系統(tǒng),性能和耗能這兩項指標都至關(guān)重要。由于閃存和固態(tài)盤性能高且耗能低,因而被考慮應(yīng)用于存儲系統(tǒng)平臺。FAWN[1]是一個key-value 存儲系統(tǒng),其用一些低能耗的處理器和低能耗的閃存設(shè)備搭配,來平衡計算和I/O 能力,使得整體分布式數(shù)據(jù)處理平臺耗能變低。內(nèi)存很珍貴,且成本耗能非常高,于是在Google Fusion Tables[2]系統(tǒng)中,動態(tài)配置固態(tài)盤作為內(nèi)存的拓展。為了更充分地開發(fā)閃存存儲的性能,Gordon[3]實現(xiàn)了一種新的flash 翻譯層,其能針對數(shù)據(jù)密集型工作負載和大型閃存存儲數(shù)組,充分發(fā)揮閃存性能。這些存儲系統(tǒng)平臺都是直接利用閃存低能耗和高讀寫帶寬的特點直接對其進行優(yōu)化。

    2 閃存文件系統(tǒng)

    文件系統(tǒng)作為上層應(yīng)用和底層存儲之間的關(guān)鍵環(huán)節(jié),對于其優(yōu)化具有重要意義。早前,有放棄索引結(jié)構(gòu)的極端方式。如,Pilot[4]直接通過一個64 位的UID 來進行數(shù)據(jù)訪問和定位,其明顯的缺點就是對于代價更高的寫操作表現(xiàn)會非常差。

    2.1 日志結(jié)構(gòu)

    主流文件系統(tǒng),從磁盤開始主要采用日志結(jié)構(gòu)。日志結(jié)構(gòu)的文件系統(tǒng)主要分為兩種類型:一種是日記方式[5-8],另外一種是日志方式[9]。日志結(jié)構(gòu)的文件系統(tǒng)對于隨機寫性能表現(xiàn)良好,但隨機寫在閃存存儲器上依然是個痛點,因而基于日志結(jié)構(gòu)的閃存文件系統(tǒng)也應(yīng)運而生。其中基于日記方式的文件系統(tǒng)有JFTL[10]和JFFS[11]。JFFS 直接在閃存上根據(jù)閃存特性,建立最簡單的日記系統(tǒng);而JFTL 將日記系統(tǒng)建立在FTL 上,為保證數(shù)據(jù)一致性,將會同時修改在閃存日記區(qū)域和數(shù)據(jù)區(qū)域記錄。由于閃存塊的壽命有限,壞塊對于閃存的性能和可靠性影響比較大,因而如何去保證閃存塊內(nèi)的磨損均衡至關(guān)重要。SFS[12]通過記錄塊的使用情況,并采用對冷熱數(shù)據(jù)分組的辦法來實現(xiàn)磨損均衡的目的。F2FS[13]雖也采用冷熱數(shù)據(jù)分組的方式,但其會根據(jù)文件和數(shù)據(jù)的類型來進行分組,以避免粒度小、頻繁而代價高昂的元數(shù)據(jù)寫操作。

    2.2 對象存儲和其它

    除此之外,考慮數(shù)據(jù)特點,為了解決和處理數(shù)據(jù)的離散單元問題,基于對象存儲的閃存文件系統(tǒng)的OFSS[14]應(yīng)運而生,其主要考慮將存儲數(shù)據(jù)的結(jié)構(gòu)和閃存存儲器內(nèi)部結(jié)構(gòu)相適應(yīng)??紤]到閃存讀寫不對稱特點,ReconFS[15]嘗試去設(shè)計持久性的目錄樹來平衡讀寫的性能。針對固態(tài)盤內(nèi)部并行性,ParaFS[16]在固態(tài)盤內(nèi)部各個環(huán)節(jié),利用加速內(nèi)部并行性來提高文件系統(tǒng)性能。

    2.3 開源項目

    目前,最主流的開源項目是Yaffs[17]和JFFS[11],被廣泛應(yīng)用和采納的文件系統(tǒng),都已被閃嵌入到Linux 內(nèi)核中,對于閃存文件系統(tǒng)的開發(fā)學習具有重要推動作用。

    3 閃存轉(zhuǎn)換層

    閃存翻譯層(FTL)是固態(tài)盤內(nèi)部最核心的組件,主要負責邏輯地址到物理地址的映射、垃圾回收、磨損均衡、斷電恢復(fù)等。通過實現(xiàn)上述功能,其隱藏了固態(tài)盤內(nèi)部的結(jié)構(gòu),讓用戶可以像磁盤一樣使用固態(tài)盤。由于FTL 的表現(xiàn)直接影響著整個固態(tài)盤的數(shù)據(jù)和性能,因此FTL 作為固態(tài)盤企業(yè)的核心資產(chǎn),屬于商業(yè)機密,但在學術(shù)界對FTL 進行了詳細的研究。

    3.1 同質(zhì)固態(tài)盤FT

    按照映射單元,可以將FTL 分為:頁級別FTL、塊級別FTL、混合FTL 和變長映射FTL 4 種類型。頁級別FTL 能將請求的邏輯頁面映射到閃存空間中的任何物理頁面。因此,該映射機制很靈活,具有很高的閃存頁面利用率。其代表性工作在文獻[18-20]中有所體現(xiàn)。塊級別FTL 是將請求的邏輯塊映射到閃存空間中的任意物理塊。頁尋址是塊地址加上偏移量來獲得,這樣做的優(yōu)點是映射表會小很多,占用更少的內(nèi)存,減少固態(tài)盤的制作成本;缺點是會造成閃存空間的浪費,以及垃圾回收代價增加。其代表性工作在文獻[21-22]中有所體現(xiàn)?;旌系腇TL,結(jié)合頁級別映射和塊級別映射的優(yōu)點,使得FTL即具備頁級別映射靈活性的特點,又具備塊級別映射表小的優(yōu)點。實現(xiàn)方式是將固態(tài)盤內(nèi)的塊分為數(shù)據(jù)塊和日志塊兩類,數(shù)據(jù)塊采用塊映射保存數(shù)據(jù),日志塊采用頁映射保存更新信息。由于日志塊占整體固態(tài)盤的比例很低,因而頁映射表很小。LAST[23]、BAST[24]、A-SAST[25]、SAST[26]、SuperBlock-FTL[27]均采用混合FTL 設(shè)計。

    無論頁級別映射或塊級別映射,均是定長映射。而對于多媒體場景,大部分訪問是大批量順序?qū)懖僮?,定長映射會帶來映射表的冗余。因而文獻[28]提出一種變長的映射機制,來實現(xiàn)映射粒度的動態(tài)調(diào)整。這種映射的缺點,就是FTL 的邏輯地址到物理地址翻譯速度會很慢。

    3.2 混合固態(tài)盤FTL

    一般情況下,默認固態(tài)盤內(nèi)部閃存介質(zhì)是單一的。例如:閃存均采用MLC 固態(tài)盤,面向同類型閃存的FTL 統(tǒng)稱為同質(zhì)固態(tài)盤FTL。SLC與MLC、TLC、QLC 相比,優(yōu)點是讀寫速度快、能耗低,缺點是數(shù)據(jù)密度低和單價高。為了合理的利用其特點,對應(yīng)多類型閃存介質(zhì)的FTL 稱為混合固態(tài)盤FTL。實際上MLC、TLC 和QLC 可以通過更改設(shè)置讓其當作SLC 使用。因而,混合固態(tài)盤可以分為兩種類型,一種稱為硬劃分固態(tài)盤,即固態(tài)盤內(nèi)部同時包含SLC和其它多層閃存介質(zhì);另外一種稱為軟劃分固態(tài)盤,即雖然固態(tài)盤內(nèi)部只有一種閃存介質(zhì),但是可以通過更改設(shè)置,讓固態(tài)盤內(nèi)部的多層閃存的一部分當作SLC使用。硬化分的FTL算法有CFTL[29]、ComboFTL[30]和DPAFTL[31]等。CFTL、ComboFTL和DPAFTL 將冷熱數(shù)據(jù)分別存儲在MLC 和SLC 上,用來優(yōu)化整體性能。軟劃分固態(tài)盤有TLC-FTL[32]、HFTL[33]。冷熱數(shù)據(jù)一般是按照訪問頻數(shù)來進行分類,而TLC-FTL 和HFTL 是采用訪問數(shù)據(jù)的大小進行分類,其在固態(tài)盤內(nèi)部維護一個SLC 的環(huán)形緩沖區(qū),當有較小的寫到來時,就將其放進改寫區(qū)域,通過維護一個熱數(shù)據(jù)識別方法來控制SLC 到非SLC區(qū)域數(shù)據(jù)的遷移。

    3.3 雙模式FTL

    固態(tài)盤的FTL 要同時兼顧讀寫操作的性能,但一些應(yīng)用只有讀操作或者寫操作。文獻[34]首次提出雙模式FTL 的概念。雙模式FTL 一般包括兩種模式:一是支持隨機讀操作、順序讀操作,禁止隨機寫操作但支持順序?qū)懖僮鳎転殡S機讀、順序讀和順序?qū)懱峁┳顑?yōu)的性能保證;二是支持隨機寫操作,但不能保證提供最優(yōu)的性能。根據(jù)不同的應(yīng)用場景可以設(shè)置FTL模式,來實現(xiàn)固態(tài)盤性能的最大化。

    3.4 內(nèi)部并行性加速

    為了利用固態(tài)盤內(nèi)部并行性來加速固態(tài)盤內(nèi)部的讀寫操作,基于DFTL 改進的Parallel-DFT[35]被提出。其提出了一個創(chuàng)新的IO 調(diào)度策略,與DFTL一起工作以打破DFTL 數(shù)據(jù)訪問地址轉(zhuǎn)換操作的耦合,并行地安排DFTL 地址轉(zhuǎn)換和數(shù)據(jù)訪問操作,允許固態(tài)盤使其閃存訪問通道資源,兩種類型的操作都是完全并行的。

    4 閃存數(shù)據(jù)庫日志

    閃存數(shù)據(jù)庫的管理通常采用頁管理,有時候也會采用日志管理的方式[36]。由于閃存的更新都是異步更新,因而如果能跳過FTL在固態(tài)盤內(nèi)部進行優(yōu)化,便可以將所有更新過程中的歷史物理頁直接當作日志記錄。這種方式對于寫操作性能優(yōu)秀,但是讀成本代價很高。大部分情況下,閃存數(shù)據(jù)庫的日志主要用于系統(tǒng)恢復(fù)[37]。但也有一些直接在閃存上通過日志的方式建立索引結(jié)構(gòu),比如:B樹[38-39]。

    5 閃存數(shù)據(jù)庫緩沖區(qū)

    在內(nèi)存中設(shè)置緩沖區(qū),將經(jīng)常被訪問或最有可能即將被訪問的數(shù)據(jù)放進緩沖區(qū)中,可以明顯地減少I/O,提升系統(tǒng)整體的性能表現(xiàn)。因而對于閃存緩沖區(qū)的優(yōu)化具有重要意義。

    5.1 經(jīng)典緩沖策略

    早期的緩沖區(qū)研究工作,主要考慮閃存讀寫不對稱的特點進行優(yōu)化[40-42]。緩沖區(qū)維護能減少I/O的基本原理,是操作系統(tǒng)中數(shù)據(jù)訪問的空間局域性和時間局部性,其是超越存儲介質(zhì)特性的存在,因而很多閃存固態(tài)盤上的緩沖區(qū)維護算法繼承了磁盤緩沖區(qū)的策略。如:CFLRU[43]、LRU-WSR[44]和CCFLRU[45]就是繼承經(jīng)典的LRU 緩沖區(qū)策略改進的算法。而LIRS[46]不僅考慮LRU 策略的時間臨近性,還加入了訪問頻數(shù)來加入緩沖區(qū)的維護策略。LIRS-WSR[47]想著重優(yōu)化減少寫操作,維護臟頁頻數(shù),并對頻數(shù)進行排序,通過延遲頻數(shù)高的逐出策略盡可能少的進行寫操作。

    5.2 自適應(yīng)緩沖區(qū)

    上述這些緩沖區(qū)算法都是基于寫代價比讀代價高的特點進行設(shè)計,但不同閃存設(shè)備的讀寫代價比往往不同。因而,能夠自動適應(yīng)不同類型閃存的緩沖區(qū)維護算法就變的非常必要。CASE[48]通過動態(tài)維護干凈頁鏈表和臟頁鏈表長度,來自適應(yīng)獲取不同讀寫代價比閃存設(shè)備的最佳配置。ACR[49]和CRAW-C[50]也依據(jù)該思路進行優(yōu)化。不同的是,ACR 不僅能自適應(yīng)不同的閃存環(huán)境,還能自適應(yīng)不同的讀寫訪問模式,而CRAW-C 是針對壓縮的文件系統(tǒng)環(huán)境設(shè)計。

    5.3 寫合并緩沖區(qū)

    頻繁細粒度的寫除了延遲代價高之外,還會造成閃存固態(tài)盤內(nèi)部的垃圾回收。垃圾回收成本很高,會造成大量的塊合并和擦除操作。為了減少塊擦除操作的次數(shù),F(xiàn)AB[51]和BPLRU[52]采用塊作為緩沖區(qū)的替換單元來達到此目的。另外,基于已有的CFLRU,加入寫聚集的策略,CFLRU 的優(yōu)化版本CFDC[53]被提出。

    6 閃存數(shù)據(jù)索引

    索引是數(shù)據(jù)管理系統(tǒng)中最重要的組織工具,優(yōu)秀的索引能大大提升數(shù)據(jù)訪問的性能。下面將介紹閃存上具有代表性的幾個重要索引結(jié)構(gòu)的優(yōu)化研究。

    6.1 B-樹優(yōu)化

    B 樹和B+樹在更新結(jié)構(gòu)時,會涉及大量的更新。一般情況下該索引存儲在文件中,和閃存介質(zhì)之間隔著一個FTL 層,其結(jié)果便是更新的寫放大極其嚴重。因而,文獻[54-56]直接在閃存介質(zhì)上基于日志的思想建立一個B 樹,這樣就能讓B 樹很好的支持頻繁且細粒度的更新操作。B 樹能夠有效的支持隨機查詢,但是對于順序查詢效果較差。因而,實際數(shù)據(jù)管理工具采用的核心數(shù)據(jù)結(jié)構(gòu)往往是B+樹。對于閃存B+樹的優(yōu)化,文獻[57]主要考慮很好的利用固態(tài)盤內(nèi)部的內(nèi)存資源,一部分內(nèi)存緩存B+樹頁子結(jié)點,另外一部分緩存更新請求,對更新操作采用延遲滿足的策略來實現(xiàn)B+樹更新過程較少的寫操作。

    6.2 μ 樹優(yōu)化

    傳統(tǒng)的B 樹和B+樹每個結(jié)點的扇出都是相同的,而μ 樹[58]采用一種從根結(jié)點往下,每一層扇出以2 為倍數(shù)遞增式增加的方式,將一棵樹存儲到閃存的一頁上。當樹內(nèi)有更改時,直接再存儲一頁。這樣做的情況下,在小數(shù)據(jù)規(guī)模維護時,任何一次更新最多對于索引只更新1 頁。優(yōu)點是能夠減少更新時寫的頁數(shù)量,缺點是同樣的數(shù)據(jù)需要的索引存儲空間會增大。相比之下,在更新比較頻繁的情況下,該索引表現(xiàn)會非常優(yōu)秀。

    6.3 FD 樹優(yōu)化

    基于B+樹,F(xiàn)D 樹[59]采用和LSM 樹類似的思想,將其作為頭部索引,在其下方加了兩層有序段。其每一層都有一定的容量,容量階梯式增加,當上一層滿時與下一層合并。這樣能有效減少隨機寫帶來的寫放大。LA-tree[60]采取了類似的惰性更新的思想,區(qū)別是其通過一個級聯(lián)的緩沖區(qū),在緩沖區(qū)內(nèi)優(yōu)化合并更新操作,來減少更新帶來的寫代價。

    6.4 哈希索引優(yōu)化

    哈希索引也是數(shù)據(jù)管理系統(tǒng)中一個重要的索引結(jié)構(gòu),很多基本操作都需要基于該索引完成。但是,哈希索引對于閃存介質(zhì)而言具有天然的不適應(yīng)性。因為其更新位置均是隨機的,且哈希更新細粒度的操作居多,因而會帶來巨大的寫放大效果。對于插入更新操作,SAL-HASH[61]采用和LSM 樹類似的思路,通過多層合并,盡量減少隨機寫帶來的寫放大。MicroHash[62]主要的優(yōu)化思路是消除時間和能耗代價高昂的隨機刪除操作,通過索引和數(shù)據(jù)的調(diào)整,讓刪除以塊的形式進行,以達到對哈希索引的性能和能耗進行的優(yōu)化。

    7 閃存數(shù)據(jù)庫查詢處理

    查詢過程的優(yōu)化和存儲模式是直接相關(guān)的,因而這里將先介紹閃存數(shù)據(jù)庫的頁存儲模式,然后介紹基于該存儲模式的經(jīng)典的連接研究工作。

    7.1 頁存儲模式

    閃存頁數(shù)據(jù)的存儲主要有3 種模式:NSM(行式數(shù)據(jù)存儲)、DSM(列式數(shù)據(jù)存儲)、PAX(混合數(shù)據(jù)存儲)。PAX 實際上就是在NSM 頁內(nèi)部采用類似于DSM 的組織方式。連接操作往往只需要讀取、輸出和連接列相關(guān)的屬性值,不需要處理所有的列屬性值。連接操作是樹查詢中的核心算法,閃存連接算法RARE-join[63]基于PAX 存儲模式,其只選擇和查詢結(jié)果相關(guān)的列屬性,減少中間結(jié)果的生成來加速整個連接過程。缺點是相對于NSM 和DSM,PAX 維護成本較高。

    7.2 連接算法優(yōu)化

    傳統(tǒng)的連接算法,基于磁盤主要考慮的是減少代價很高的隨機讀寫,增加順序讀寫的比例。但是這種優(yōu)化在支持快速隨機讀寫的閃存上并沒有明顯的優(yōu)化效果。因而,基于PAX 存儲模式的Digest-Join[64]嘗試發(fā)揮閃存的快速隨機讀寫,來加速連接操作執(zhí)行。Digest-Join 分為兩個階段,第一階段生成摘要表,第二階段通過隨機讀來連接。難點是第二階段最小化頁的讀數(shù)據(jù)量的NP 復(fù)雜度“頁抓取問題”。Digest-Join 采取啟發(fā)式的方法來解決該問題。SubJoin[65]根據(jù)連接列進行排序形成連接子表,然后進行連接。SubJoin 對于每個子表連接中的屬性進行DSM 列存儲,需要連接的屬性數(shù)據(jù)均從原始數(shù)據(jù)中獲取。這樣做,就是用順序?qū)懱娲S機讀操作,從固態(tài)盤的性能角度看,性能上有所提升。

    8 混合存儲系統(tǒng)

    固態(tài)盤雖然具有很好的性能優(yōu)勢,但其價格依然相對比較高,且固態(tài)盤壽命有限。數(shù)據(jù)訪問往往具有時間局部性和空間局部性,因而一種思路就是將固態(tài)盤作為內(nèi)存和磁盤之間緩存。固態(tài)盤能有效的支持隨機讀寫,且相對于磁盤讀寫帶寬高很多,磁盤順序讀寫帶寬表現(xiàn)良好,因而另外一種思路就是結(jié)合兩者的優(yōu)點,將數(shù)據(jù)合理地分配在兩種存儲介質(zhì)上,以實現(xiàn)存儲系統(tǒng)的提升。

    文獻[66-67]嘗試將固態(tài)盤作為內(nèi)存和磁盤之間的擴展緩存,來改善存儲系統(tǒng)整體的I/O 性能表現(xiàn)。文獻[68]以延長固態(tài)盤壽命為目的,結(jié)合磁盤順序?qū)懶阅鼙憩F(xiàn)良好的特點,將磁盤作為固態(tài)盤的寫緩存,這樣就能對寫操作進行進一步的處理合并,減少數(shù)據(jù)最終寫到固態(tài)盤的寫放大,減少寫帶來的擦除操作,達到延長固態(tài)盤壽命的目的。實際數(shù)據(jù)管理中,不同數(shù)據(jù)訪問的模式存在不同特點,有些數(shù)據(jù)會被經(jīng)常訪問,有些訪問頻數(shù)比較少,有些數(shù)據(jù)是更新密集型,有些是讀密集型等等。如果能識別出這些數(shù)據(jù),能夠合理的分配到固態(tài)盤和磁盤上,就能讓存儲系統(tǒng)的整體性能接近純固態(tài)盤的存儲性能。I-CASH[69]嘗試識別出寫密集的數(shù)據(jù),并將其修改成以日志的方式存儲在磁盤上,以減少固態(tài)盤的寫操作。對于磁盤固態(tài)盤混合存儲的環(huán)境,Hystor[70]設(shè)法尋找出影響整體性能關(guān)鍵的數(shù)據(jù),將其放置到性能更優(yōu)異的固態(tài)盤上,以提高整體存儲系統(tǒng)的性能。

    9 結(jié)束語

    本文首先對閃存的特性進行描述,然后分別對閃存數(shù)據(jù)管理各領(lǐng)域的研究情況進行了詳細的介紹,分別指出基于閃存各類算法的優(yōu)化思路。概括來看,這些優(yōu)化思想主要分為4 大類:第一類,使用閃存的優(yōu)良特點直接進行優(yōu)化;第二類,用成本更低的讀操作代替成本更高的寫操作;第三類,通過日志的策略,將寫操作順序化,以減少寫放大;第四類,通過懶惰執(zhí)行合并操作,以減少對閃存的寫放大??偟膩碚f,目前幾乎所有的研究工作都主要是通過上述4 種思路,對閃存上的數(shù)據(jù)結(jié)構(gòu)和算法進行優(yōu)化。

    猜你喜歡
    優(yōu)化
    超限高層建筑結(jié)構(gòu)設(shè)計與優(yōu)化思考
    PEMFC流道的多目標優(yōu)化
    能源工程(2022年1期)2022-03-29 01:06:28
    民用建筑防煙排煙設(shè)計優(yōu)化探討
    關(guān)于優(yōu)化消防安全告知承諾的一些思考
    一道優(yōu)化題的幾何解法
    由“形”啟“數(shù)”優(yōu)化運算——以2021年解析幾何高考題為例
    圍繞“地、業(yè)、人”優(yōu)化產(chǎn)業(yè)扶貧
    事業(yè)單位中固定資產(chǎn)會計處理的優(yōu)化
    4K HDR性能大幅度優(yōu)化 JVC DLA-X8 18 BC
    幾種常見的負載均衡算法的優(yōu)化
    電子制作(2017年20期)2017-04-26 06:57:45
    少妇熟女欧美另类| 欧美精品一区二区大全| 99久久中文字幕三级久久日本| 搡老乐熟女国产| 亚洲欧美清纯卡通| 内地一区二区视频在线| 性高湖久久久久久久久免费观看| 国产亚洲5aaaaa淫片| 国产成人免费观看mmmm| 精品国产国语对白av| 国产精品久久久久久久久免| 精品少妇黑人巨大在线播放| 日本午夜av视频| 久久影院123| 亚洲欧美中文字幕日韩二区| 在线观看免费视频网站a站| 高清午夜精品一区二区三区| 精品国产一区二区久久| 久久午夜福利片| 国产69精品久久久久777片| 美女中出高潮动态图| 免费av不卡在线播放| 日韩中字成人| 美女内射精品一级片tv| 精品亚洲乱码少妇综合久久| 99精国产麻豆久久婷婷| 97超视频在线观看视频| 午夜91福利影院| 高清毛片免费看| 99re6热这里在线精品视频| 这个男人来自地球电影免费观看 | 男男h啪啪无遮挡| 久久精品国产亚洲网站| 久久av网站| 亚洲精品乱码久久久久久按摩| 国产亚洲欧美精品永久| 欧美精品亚洲一区二区| 少妇的逼水好多| 91久久精品电影网| 国产亚洲最大av| a 毛片基地| 男人添女人高潮全过程视频| 久久热精品热| 国产精品一区二区在线不卡| 国产精品伦人一区二区| 亚洲精品一二三| 久久女婷五月综合色啪小说| h日本视频在线播放| 丰满少妇做爰视频| 美女cb高潮喷水在线观看| 一本一本综合久久| 国产精品国产三级国产专区5o| 精品99又大又爽又粗少妇毛片| 国产一区有黄有色的免费视频| 亚洲欧美成人精品一区二区| 成人亚洲欧美一区二区av| 国产极品粉嫩免费观看在线 | 欧美另类一区| 天堂俺去俺来也www色官网| kizo精华| 国产一区二区在线观看日韩| 久久99热这里只频精品6学生| 国产69精品久久久久777片| 午夜福利,免费看| 国产精品国产三级专区第一集| 一级毛片电影观看| 三级国产精品片| 国产色婷婷99| av黄色大香蕉| 最新中文字幕久久久久| 男女免费视频国产| 久久99精品国语久久久| 欧美精品一区二区大全| 久久久亚洲精品成人影院| 91aial.com中文字幕在线观看| 亚洲一级一片aⅴ在线观看| 欧美少妇被猛烈插入视频| 嫩草影院入口| 免费黄色在线免费观看| 精品国产国语对白av| 亚洲精品国产av蜜桃| 久久人人爽人人片av| 国产一级毛片在线| 国产一区有黄有色的免费视频| 伦精品一区二区三区| 国产黄频视频在线观看| 国产精品久久久久久av不卡| 黄色欧美视频在线观看| 日韩一本色道免费dvd| 国产亚洲最大av| 欧美3d第一页| av福利片在线观看| 日本猛色少妇xxxxx猛交久久| 精品人妻熟女av久视频| 成人午夜精彩视频在线观看| 免费观看a级毛片全部| 有码 亚洲区| 在线观看国产h片| 一级,二级,三级黄色视频| 我的女老师完整版在线观看| 免费大片18禁| 噜噜噜噜噜久久久久久91| 亚洲欧美中文字幕日韩二区| 亚洲国产毛片av蜜桃av| 人妻制服诱惑在线中文字幕| 亚洲精品久久久久久婷婷小说| 国产精品免费大片| 中文字幕精品免费在线观看视频 | 国产精品一区二区性色av| 如日韩欧美国产精品一区二区三区 | 国产男女超爽视频在线观看| 精华霜和精华液先用哪个| 五月玫瑰六月丁香| 国产成人a∨麻豆精品| 精品一区二区三区视频在线| 亚洲不卡免费看| 久久久精品免费免费高清| 精品人妻熟女毛片av久久网站| .国产精品久久| 亚洲精品乱码久久久久久按摩| 久久久久人妻精品一区果冻| av线在线观看网站| 伊人亚洲综合成人网| 国产亚洲午夜精品一区二区久久| 欧美 日韩 精品 国产| 久久鲁丝午夜福利片| 人人妻人人澡人人看| 欧美日韩国产mv在线观看视频| 老女人水多毛片| 成年美女黄网站色视频大全免费 | 简卡轻食公司| 伊人久久精品亚洲午夜| 久久精品国产自在天天线| 色吧在线观看| 国产在线视频一区二区| 国产精品不卡视频一区二区| 秋霞伦理黄片| 国产精品国产av在线观看| 久久久久久久久久成人| 婷婷色综合大香蕉| 亚洲四区av| 国内揄拍国产精品人妻在线| 夜夜骑夜夜射夜夜干| 日韩电影二区| 观看av在线不卡| 久久国产亚洲av麻豆专区| 高清在线视频一区二区三区| 男女边摸边吃奶| 人人澡人人妻人| 国产欧美日韩一区二区三区在线 | 在线观看av片永久免费下载| 男男h啪啪无遮挡| 在线观看一区二区三区激情| 街头女战士在线观看网站| 男男h啪啪无遮挡| 国产免费又黄又爽又色| 免费人妻精品一区二区三区视频| 日韩欧美精品免费久久| 亚洲国产精品999| 精品久久久久久久久亚洲| 美女内射精品一级片tv| 亚洲欧美成人精品一区二区| 日韩大片免费观看网站| 热re99久久精品国产66热6| 三级经典国产精品| 一级毛片电影观看| av在线app专区| 在线观看av片永久免费下载| 王馨瑶露胸无遮挡在线观看| 亚洲精品一二三| 免费播放大片免费观看视频在线观看| 国产美女午夜福利| 欧美+日韩+精品| 日本av免费视频播放| 3wmmmm亚洲av在线观看| 乱码一卡2卡4卡精品| 亚洲美女搞黄在线观看| 国产日韩欧美在线精品| 国产淫语在线视频| 免费看不卡的av| 看十八女毛片水多多多| 精品酒店卫生间| 久久久久久久久久人人人人人人| av福利片在线观看| freevideosex欧美| 成人国产av品久久久| 色吧在线观看| 伦理电影免费视频| 自线自在国产av| 交换朋友夫妻互换小说| 成人特级av手机在线观看| 久久99热这里只频精品6学生| 亚洲成人av在线免费| 精品熟女少妇av免费看| 国产午夜精品久久久久久一区二区三区| 久久国产亚洲av麻豆专区| 免费少妇av软件| 国产黄频视频在线观看| 女性被躁到高潮视频| 亚洲无线观看免费| 美女国产视频在线观看| 欧美丝袜亚洲另类| av网站免费在线观看视频| 综合色丁香网| 久热这里只有精品99| 国产 一区精品| 最近手机中文字幕大全| 大香蕉久久网| 噜噜噜噜噜久久久久久91| 国产深夜福利视频在线观看| 免费高清在线观看视频在线观看| 五月天丁香电影| 欧美+日韩+精品| 18禁裸乳无遮挡动漫免费视频| 少妇熟女欧美另类| 亚洲欧美精品自产自拍| 卡戴珊不雅视频在线播放| 男人添女人高潮全过程视频| 亚洲综合色惰| 91精品国产九色| 国产成人精品久久久久久| 国产精品女同一区二区软件| 久久这里有精品视频免费| 26uuu在线亚洲综合色| 色婷婷久久久亚洲欧美| 免费av不卡在线播放| 91久久精品国产一区二区三区| 成年av动漫网址| 日韩av不卡免费在线播放| 亚洲高清免费不卡视频| 欧美人与善性xxx| 精品午夜福利在线看| 国产一级毛片在线| 最新的欧美精品一区二区| 一区二区三区乱码不卡18| 尾随美女入室| 大片电影免费在线观看免费| 高清在线视频一区二区三区| av福利片在线| 天堂俺去俺来也www色官网| 免费观看在线日韩| 午夜福利视频精品| 欧美激情国产日韩精品一区| 丰满乱子伦码专区| 欧美97在线视频| 最黄视频免费看| 日韩 亚洲 欧美在线| 色94色欧美一区二区| 在线观看国产h片| 亚洲国产毛片av蜜桃av| 精品久久久久久电影网| 晚上一个人看的免费电影| 亚洲精品aⅴ在线观看| 久久韩国三级中文字幕| 欧美激情国产日韩精品一区| 男女国产视频网站| 国产淫语在线视频| 国产欧美另类精品又又久久亚洲欧美| 久久精品国产亚洲av天美| 亚洲激情五月婷婷啪啪| av女优亚洲男人天堂| 国产精品一区二区三区四区免费观看| 天堂8中文在线网| 精品视频人人做人人爽| 黑人高潮一二区| 如何舔出高潮| 2022亚洲国产成人精品| 日韩 亚洲 欧美在线| 熟女电影av网| 成人无遮挡网站| 久久久久久久久久成人| 一级二级三级毛片免费看| 成人综合一区亚洲| 免费不卡的大黄色大毛片视频在线观看| 男人狂女人下面高潮的视频| 日产精品乱码卡一卡2卡三| 中文字幕精品免费在线观看视频 | 久久久国产欧美日韩av| 久久久久久伊人网av| 极品教师在线视频| 欧美精品一区二区免费开放| 国产视频内射| 国产精品一区二区性色av| 最后的刺客免费高清国语| 十八禁网站网址无遮挡 | 国产一区二区三区综合在线观看 | 亚洲内射少妇av| 国产在线一区二区三区精| 中文欧美无线码| 狂野欧美激情性bbbbbb| 久久免费观看电影| 亚洲国产色片| 边亲边吃奶的免费视频| 老司机影院成人| 波野结衣二区三区在线| 啦啦啦中文免费视频观看日本| 赤兔流量卡办理| 久久久国产一区二区| 日本91视频免费播放| 久久精品国产自在天天线| 国产69精品久久久久777片| 久久热精品热| a 毛片基地| 欧美xxⅹ黑人| 我要看黄色一级片免费的| 色94色欧美一区二区| 久久99热这里只频精品6学生| kizo精华| 国产日韩一区二区三区精品不卡 | 免费看不卡的av| 日韩av免费高清视频| 国产色爽女视频免费观看| 九九久久精品国产亚洲av麻豆| 超碰97精品在线观看| 日韩av在线免费看完整版不卡| 男人和女人高潮做爰伦理| av福利片在线观看| 国模一区二区三区四区视频| 欧美区成人在线视频| 卡戴珊不雅视频在线播放| 伊人久久精品亚洲午夜| av国产精品久久久久影院| 国产成人一区二区在线| 成人特级av手机在线观看| 男女无遮挡免费网站观看| 亚州av有码| 亚洲精品一区蜜桃| 桃花免费在线播放| 丝瓜视频免费看黄片| 欧美bdsm另类| 亚洲不卡免费看| 久久精品国产自在天天线| 免费看日本二区| 欧美精品一区二区免费开放| 亚洲精品456在线播放app| 亚洲精品,欧美精品| 亚洲人与动物交配视频| 久久久午夜欧美精品| 欧美xxxx性猛交bbbb| 天天操日日干夜夜撸| 欧美 亚洲 国产 日韩一| 国产有黄有色有爽视频| 最近手机中文字幕大全| 永久网站在线| 亚洲欧美中文字幕日韩二区| 男女啪啪激烈高潮av片| 亚洲精品成人av观看孕妇| 国内少妇人妻偷人精品xxx网站| av不卡在线播放| 欧美三级亚洲精品| 欧美 亚洲 国产 日韩一| 夜夜看夜夜爽夜夜摸| 黄色怎么调成土黄色| 少妇精品久久久久久久| 免费观看在线日韩| 肉色欧美久久久久久久蜜桃| 亚洲av男天堂| 国产精品一二三区在线看| 亚洲成色77777| 99热国产这里只有精品6| 99九九在线精品视频 | 成人国产麻豆网| 最近的中文字幕免费完整| 肉色欧美久久久久久久蜜桃| 2022亚洲国产成人精品| 亚洲高清免费不卡视频| 欧美区成人在线视频| 性色avwww在线观看| 99视频精品全部免费 在线| 一级毛片我不卡| 国产高清不卡午夜福利| 婷婷色综合www| 亚洲电影在线观看av| 美女cb高潮喷水在线观看| 亚洲电影在线观看av| 欧美 亚洲 国产 日韩一| 午夜福利在线观看免费完整高清在| 国产亚洲精品久久久com| 制服丝袜香蕉在线| av女优亚洲男人天堂| 91久久精品电影网| 日韩一区二区三区影片| 国产av码专区亚洲av| 国产精品人妻久久久影院| 亚洲一级一片aⅴ在线观看| 51国产日韩欧美| 久久鲁丝午夜福利片| 免费久久久久久久精品成人欧美视频 | 麻豆成人午夜福利视频| 欧美区成人在线视频| 黄色怎么调成土黄色| 欧美变态另类bdsm刘玥| 日韩中文字幕视频在线看片| 久久久久久人妻| 国产精品无大码| 午夜激情福利司机影院| 免费观看在线日韩| 丰满少妇做爰视频| 亚洲性久久影院| 日本猛色少妇xxxxx猛交久久| 精品亚洲成a人片在线观看| 69精品国产乱码久久久| 丰满饥渴人妻一区二区三| 精品人妻偷拍中文字幕| 99久久精品国产国产毛片| 性高湖久久久久久久久免费观看| 观看美女的网站| 欧美高清成人免费视频www| 国产国拍精品亚洲av在线观看| 国产乱人偷精品视频| 免费观看a级毛片全部| 我要看黄色一级片免费的| 欧美区成人在线视频| 少妇猛男粗大的猛烈进出视频| 国产精品人妻久久久久久| 有码 亚洲区| 一个人免费看片子| 日韩中字成人| 男人狂女人下面高潮的视频| 只有这里有精品99| 国产精品久久久久久精品电影小说| 亚洲成色77777| 啦啦啦视频在线资源免费观看| 亚洲久久久国产精品| a级毛片免费高清观看在线播放| 黄色欧美视频在线观看| 国产一区二区在线观看av| 国产视频内射| 在线看a的网站| 91久久精品国产一区二区成人| 欧美一级a爱片免费观看看| 草草在线视频免费看| 热re99久久精品国产66热6| 国产成人精品无人区| 一级毛片我不卡| 黄色一级大片看看| 午夜91福利影院| 日本黄大片高清| 国产精品99久久99久久久不卡 | √禁漫天堂资源中文www| 久久中文看片网| 脱女人内裤的视频| 久久人妻福利社区极品人妻图片| 午夜激情av网站| 国产黄色免费在线视频| 欧美精品啪啪一区二区三区 | 欧美黄色淫秽网站| 999精品在线视频| 欧美精品人与动牲交sv欧美| 咕卡用的链子| 成年动漫av网址| 日本一区二区免费在线视频| 国产成人欧美| 在线观看免费日韩欧美大片| 少妇 在线观看| 天天添夜夜摸| 色视频在线一区二区三区| 国产精品国产av在线观看| av又黄又爽大尺度在线免费看| 国产亚洲av片在线观看秒播厂| 国产一区二区在线观看av| 国产精品久久久久久精品古装| 国产成人影院久久av| 国产精品99久久99久久久不卡| 亚洲性夜色夜夜综合| 一区二区三区四区激情视频| 精品乱码久久久久久99久播| 成人影院久久| 国产精品久久久av美女十八| 亚洲国产av新网站| 999精品在线视频| 亚洲精品久久久久久婷婷小说| 在线十欧美十亚洲十日本专区| 国产亚洲欧美在线一区二区| 久久久久久久久免费视频了| 最黄视频免费看| 欧美精品人与动牲交sv欧美| 精品久久久精品久久久| 国产男女超爽视频在线观看| 国产成人精品久久二区二区免费| 大香蕉久久网| 真人做人爱边吃奶动态| 国产亚洲欧美在线一区二区| 国产有黄有色有爽视频| 亚洲国产精品一区三区| 一区二区日韩欧美中文字幕| 亚洲精品乱久久久久久| 亚洲国产毛片av蜜桃av| 老司机午夜福利在线观看视频 | 91精品伊人久久大香线蕉| 精品一区二区三区av网在线观看 | 91九色精品人成在线观看| 午夜福利免费观看在线| 精品少妇久久久久久888优播| 两个人免费观看高清视频| av网站在线播放免费| 国产真人三级小视频在线观看| 国产精品亚洲av一区麻豆| 国产老妇伦熟女老妇高清| 12—13女人毛片做爰片一| 男女下面插进去视频免费观看| 一本久久精品| 亚洲av日韩精品久久久久久密| 亚洲色图综合在线观看| 欧美黑人欧美精品刺激| 丰满迷人的少妇在线观看| 考比视频在线观看| 91大片在线观看| 国产伦理片在线播放av一区| 久久影院123| 亚洲男人天堂网一区| 成人18禁高潮啪啪吃奶动态图| 亚洲精品一二三| 91老司机精品| 十八禁网站网址无遮挡| 窝窝影院91人妻| 精品久久久久久久毛片微露脸 | 久久中文看片网| 精品国产国语对白av| 亚洲一区二区三区欧美精品| 国产精品影院久久| 国产人伦9x9x在线观看| 99精国产麻豆久久婷婷| 午夜两性在线视频| 性少妇av在线| 宅男免费午夜| 国产在视频线精品| 久久九九热精品免费| 少妇精品久久久久久久| 黄色怎么调成土黄色| 日本a在线网址| 国产成人欧美| 欧美另类亚洲清纯唯美| 啦啦啦 在线观看视频| 在线十欧美十亚洲十日本专区| 波多野结衣一区麻豆| 啦啦啦免费观看视频1| 免费在线观看日本一区| cao死你这个sao货| 亚洲全国av大片| 免费久久久久久久精品成人欧美视频| 五月开心婷婷网| 亚洲国产精品成人久久小说| 久久精品久久久久久噜噜老黄| 欧美黑人精品巨大| 中文字幕最新亚洲高清| 深夜精品福利| 搡老乐熟女国产| 美国免费a级毛片| 国产精品自产拍在线观看55亚洲 | 精品久久久久久久毛片微露脸 | 嫩草影视91久久| av福利片在线| 成年av动漫网址| 少妇人妻久久综合中文| 极品少妇高潮喷水抽搐| 欧美黄色淫秽网站| 波多野结衣av一区二区av| 中文字幕色久视频| h视频一区二区三区| 国产精品一区二区在线不卡| 99re6热这里在线精品视频| 久久国产亚洲av麻豆专区| 国产精品自产拍在线观看55亚洲 | 国产区一区二久久| 欧美老熟妇乱子伦牲交| 久久精品亚洲熟妇少妇任你| 亚洲一卡2卡3卡4卡5卡精品中文| 午夜免费观看性视频| 9191精品国产免费久久| 免费人妻精品一区二区三区视频| 亚洲第一av免费看| 啦啦啦视频在线资源免费观看| 一级,二级,三级黄色视频| 涩涩av久久男人的天堂| 久久久久久久精品精品| 老鸭窝网址在线观看| 久久久久久久国产电影| 一级片'在线观看视频| 国产亚洲欧美在线一区二区| 久久人人爽人人片av| 国产成人欧美在线观看 | 亚洲成人国产一区在线观看| 超碰成人久久| 99热国产这里只有精品6| 国产精品国产av在线观看| 亚洲专区字幕在线| 别揉我奶头~嗯~啊~动态视频 | 午夜福利视频精品| 十八禁人妻一区二区| 亚洲第一av免费看| 亚洲中文日韩欧美视频| 国产成人影院久久av| 免费少妇av软件| 国产成人a∨麻豆精品| 在线观看免费日韩欧美大片| 日韩 欧美 亚洲 中文字幕| 色播在线永久视频| 欧美精品一区二区免费开放| h视频一区二区三区| 一区二区三区乱码不卡18| 久久香蕉激情| kizo精华| 欧美激情久久久久久爽电影 | 欧美 亚洲 国产 日韩一| 操出白浆在线播放| a级片在线免费高清观看视频| 我要看黄色一级片免费的| 日本一区二区免费在线视频| 黄片小视频在线播放| 国产精品久久久久久精品电影小说| 极品人妻少妇av视频| 捣出白浆h1v1| 秋霞在线观看毛片| 久久久久视频综合|