專利名稱：管理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及管理裝置。
背景技術(shù)：
近年來(lái)，在數(shù)字家電等具備大規(guī)模貯存器(storage)的嵌入設(shè)備中，也利用了數(shù)據(jù)庫(kù)管理系統(tǒng)。在這樣的嵌入設(shè)備中，雖然主存儲(chǔ)器的容量也增加，但其容量為數(shù)KB 數(shù)MB程度，只能在有限資源的范圍內(nèi)進(jìn)行處理，登記性能、更新性能不太高。作為應(yīng)對(duì)主存儲(chǔ)器的容量不足的技術(shù)，例如在專利文獻(xiàn)I中公開了一種與利用了 映射表的陰影頁(yè)面(shadow page)方式有關(guān)的技術(shù),該映射表用于記錄DB文件、暫時(shí)保持頁(yè)面單位的更新數(shù)據(jù)的暫時(shí)寫入文件、以及暫時(shí)寫入文件內(nèi)的更新頁(yè)面的列表?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)I :日本專利第4104586號(hào)公報(bào)

發(fā)明內(nèi)容
發(fā)明要解決的技術(shù)問題但是，在上述那樣的現(xiàn)有技術(shù)中，由于導(dǎo)致映射表的尺寸變大，所以不適合存儲(chǔ)器的資源匱乏的環(huán)境。本發(fā)明鑒于上述情況而提出，其目的在于，提供一種即使在存儲(chǔ)器的資源匱乏的環(huán)境下，也能夠提高登記性能、更新性能的管理裝置。用于解決問題的手段本發(fā)明的管理裝置具備流存儲(chǔ)部，存儲(chǔ)由多個(gè)頁(yè)面構(gòu)成的流；跟蹤信息存儲(chǔ)部，按每個(gè)流存儲(chǔ)跟蹤信息，該跟蹤信息是將連續(xù)的頁(yè)面的集合即區(qū)段(extent)與表示是向上述流存儲(chǔ)部寫入還是向暫時(shí)存儲(chǔ)部寫入的寫入規(guī)則建立了對(duì)應(yīng)的信息，該暫時(shí)存儲(chǔ)部暫時(shí)存儲(chǔ)將被寫入上述流存儲(chǔ)部的頁(yè)面；受理部，受理構(gòu)成流的頁(yè)面的寫入請(qǐng)求；和管理部，參照受理了寫入請(qǐng)求的上述頁(yè)面所屬的流的上述跟蹤信息，在與上述頁(yè)面所屬的區(qū)段建立了對(duì)應(yīng)的上述寫入規(guī)則表示向上述流存儲(chǔ)部寫入的情況下，將上述頁(yè)面向上述流存儲(chǔ)部寫入，在上述寫入規(guī)則表示向上述暫時(shí)存儲(chǔ)部寫入的情況下，將上述頁(yè)面向上述暫時(shí)存儲(chǔ)部寫入，并在規(guī)定的定時(shí)將寫入到上述暫時(shí)存儲(chǔ)部的上述頁(yè)面以區(qū)段為單位向上述流存儲(chǔ)部寫入。發(fā)明效果根據(jù)本發(fā)明，起到即使在存儲(chǔ)器的資源匱乏的環(huán)境下，也能夠獲得提高登記性能、更新性能的效果。


圖I是表示本實(shí)施方式的管理裝置的構(gòu)成例的圖。
圖2是表示主副流的邏輯構(gòu)成例的圖。圖3是表示主副流的物理構(gòu)成例的圖。圖4是表示頁(yè)面的一個(gè)例子的圖。圖5是表示沒有在區(qū)段(extent)中配置頁(yè)面時(shí)的頁(yè)面讀出例的圖。圖6是表示在區(qū)段中配置了頁(yè)面時(shí)的頁(yè)面讀出例的圖。圖7是表示在區(qū)段中配置了頁(yè)面時(shí)的頁(yè)面寫入例的圖。 圖8是表示跟蹤信息的一個(gè)例子的圖。圖9是表示本實(shí)施方式的寫入處理例的流程圖。圖10是表示本實(shí)施方式的讀出處理例的流程圖。圖11是本實(shí)施方式的寫入處理的具體例的說(shuō)明圖。
具體實(shí)施例方式下面，參照附圖對(duì)本發(fā)明的管理裝置的實(shí)施方式詳細(xì)進(jìn)行說(shuō)明。其中，在本實(shí)施方式中，對(duì)管理裝置被嵌入到數(shù)字家電等嵌入設(shè)備的例子進(jìn)行說(shuō)明。圖I是表示本實(shí)施方式的管理裝置I的構(gòu)成的一個(gè)例子的框圖。如圖I所示，管理裝置I具備指示部10、事務(wù)(transaction)部20、流(stream)生成部30、緩沖器控制部40、區(qū)段處理部50、流存儲(chǔ)部60、暫時(shí)存儲(chǔ)部70和日志存儲(chǔ)部80。指示部10從未圖示的上位層受理流數(shù)據(jù)的登記請(qǐng)求，對(duì)事務(wù)部20指示事務(wù)的開始、或?qū)α魃刹?0指示流數(shù)據(jù)的登記。另外，指示部10在確認(rèn)為流數(shù)據(jù)的登記正常結(jié)束時(shí)，對(duì)事務(wù)部20指示事務(wù)結(jié)束。其中，事務(wù)是指針對(duì)數(shù)據(jù)庫(kù)(在本實(shí)施方式中，是針對(duì)流存儲(chǔ)部60、暫時(shí)存儲(chǔ)部70以及日志存儲(chǔ)部80等)的一個(gè)原子式的操作。這里，原子式意味著無(wú)法再分解，操作是指針對(duì)數(shù)據(jù)庫(kù)的寫入、讀入。而且，在如本實(shí)施方式的管理裝置I那樣的數(shù)據(jù)庫(kù)管理系統(tǒng)中，通常保持了被稱為ACID (Atomicity :原子性、Consistency 一致性、Isolation :隔離性以及Durability :持久性)的特性。另外，流數(shù)據(jù)是維持了數(shù)據(jù)間的時(shí)間序列的數(shù)據(jù)列，比方將數(shù)據(jù)產(chǎn)生的直線性流動(dòng)稱為流。這樣的面向流的數(shù)據(jù)庫(kù)例如在日本特開2007-226452號(hào)公報(bào)中被公開。事務(wù)部20在被指示部10指示開始事務(wù)時(shí)，委托緩沖器控制部40寫入表示事務(wù)的開始的開始日志。另外，事務(wù)部20在被指示部10指示結(jié)束事務(wù)時(shí)，委托緩沖器控制部40寫入表示事務(wù)的結(jié)束的結(jié)束日志。流生成部30在被指示部10指示流數(shù)據(jù)的登記時(shí)，對(duì)流數(shù)據(jù)進(jìn)行解析，生成數(shù)據(jù)流、索引流等多個(gè)主副流。圖2是表示由流生成部30生成的主副流的邏輯構(gòu)成例的圖。在圖2所示的例子中，主流A是數(shù)據(jù)流，含有作為實(shí)數(shù)據(jù)的記錄。這里，記錄是具有某種匯總的數(shù)據(jù)的列，由作為基本數(shù)據(jù)的列數(shù)據(jù)(column data)構(gòu)成。例如，在管理裝置I被應(yīng)用于數(shù)字電視機(jī)等的情況下，記錄相當(dāng)于節(jié)目信息，列數(shù)據(jù)相當(dāng)于作為節(jié)目信息的構(gòu)成要素的播放日、廣播站等。另外，副流B、C是索引流，包括由列數(shù)據(jù)生成的語(yǔ)匯索引、數(shù)值索引等索引。而且，副流B、C所含的索引中包括主流A所含的任意一個(gè)記錄的ID。由此，記錄與索引被鏈接(link)。其中，副流B、C中含有的索引的前后關(guān)系、與被鏈接這些索引的記錄的前后關(guān)系為相同的關(guān)系。即，如圖2所示，表示記錄與索引的鏈接的箭頭不交叉。圖3是表示由流生成部30生成的主副流的物理構(gòu)成例的圖。如圖3所示，在本實(shí)施方式中，流將流元(StreamMeta)信息作為根(root)，從其鏈接出多個(gè)區(qū)段。區(qū)段是物理上連續(xù)的頁(yè)面的列，在本實(shí)施方式中，區(qū)段的連續(xù)頁(yè)面數(shù)為8頁(yè)，各頁(yè)面的尺寸為4KB。圖4是表示區(qū)段內(nèi)的頁(yè)面的一個(gè)例子的圖。如圖4所示，在頁(yè)面中保存有記錄等數(shù)據(jù)。其中，在數(shù)據(jù)長(zhǎng)度可變的情況下，頁(yè)面成為帶時(shí)隙的數(shù)據(jù)結(jié)構(gòu)。返回到圖3，流生成部30在生成數(shù)據(jù)庫(kù)時(shí)，針對(duì)所有流首先分別準(zhǔn)備一個(gè)區(qū)段。然后，流生成部30從區(qū)段的開頭頁(yè)面起依次保存數(shù)據(jù)。其中，流生成部30針對(duì)超越頁(yè)面尺寸的長(zhǎng)大數(shù)據(jù)，橫跨連續(xù)的多個(gè)頁(yè)面進(jìn)行保存。然后，流生成部30在對(duì)區(qū)段的所有的頁(yè)面保存了數(shù)據(jù)后，準(zhǔn)備新的區(qū)段，反復(fù)向頁(yè)面保存 數(shù)據(jù)。這樣，在本實(shí)施方式中，由于在區(qū)段中配置頁(yè)面，所以可以使連續(xù)頁(yè)面成為一個(gè)匯總，能夠削減用于存儲(chǔ)個(gè)別頁(yè)面的元數(shù)據(jù)的尺寸。另外，通過將頁(yè)面群組化，可以將對(duì)硬盤等的多個(gè)I/O處理匯總為一個(gè)而實(shí)現(xiàn)效率化。例如，在如圖5所示那樣沒有在區(qū)段中配置頁(yè)面的狀況下，為了讀取流A的頁(yè)面的硬盤的盤頭的移動(dòng)量大，頁(yè)面的讀出十分花費(fèi)時(shí)間。與此相對(duì)，在如圖6所示那樣在區(qū)段中配置了頁(yè)面的狀況下，為了讀取流A的頁(yè)面的盤頭的移動(dòng)量小，可縮短頁(yè)面的讀出時(shí)間。不過，由于在數(shù)據(jù)登記時(shí)必須按每個(gè)流登記數(shù)據(jù)，所以如圖7所示，在區(qū)段中配置了頁(yè)面的狀況下盤頭的移動(dòng)量大，導(dǎo)致頁(yè)面的寫入花費(fèi)時(shí)間。若如此在區(qū)段中配置頁(yè)面，則由于頁(yè)面在物理上連續(xù)，所以檢索(讀出)可實(shí)現(xiàn)高速化，但由于需要隨機(jī)寫入頁(yè)面，所以登記(寫入)速度低。此外，如果后述的緩沖器控制部40能夠準(zhǔn)備可保存流數(shù)量的區(qū)段的尺寸的緩沖器，則由于能夠以區(qū)段為單位寫入，所以可改善登記速度，但在如本實(shí)施方式的管理裝置I那樣的存儲(chǔ)器的資源匱乏的環(huán)境下，無(wú)法采用該方法。鑒于此，在本實(shí)施方式中，如后述那樣，以追記的方式向暫時(shí)存儲(chǔ)部70寫入頁(yè)面，并在規(guī)定的定時(shí)以區(qū)段為單位將頁(yè)面轉(zhuǎn)移到流存儲(chǔ)部60。由此，即使在存儲(chǔ)器少的環(huán)境下，也能夠維持區(qū)段內(nèi)塊(block)的連續(xù)化，可以在維持檢索速度的同時(shí)，使登記速度、一齊更新速度高速化。返回到圖1，流生成部30委托緩沖器控制部40以頁(yè)面單位寫入生成的主副流。而且，流生成部30委托緩沖器控制部40寫入與流數(shù)據(jù)的登記有關(guān)的一系列操作內(nèi)容、即日志。另外，流生成部30為了同時(shí)執(zhí)行控制，委托未圖示的鎖定管理部進(jìn)行鎖定確保、鎖定釋放。緩沖器控制部40具備對(duì)由流生成部30生成的主副流的頁(yè)面暫時(shí)進(jìn)行存儲(chǔ)的流緩沖器42、和對(duì)由流生成部30建立的日志暫時(shí)進(jìn)行存儲(chǔ)的日志緩沖器44，對(duì)各緩沖器進(jìn)行控制。例如，緩沖器控制部40按照WAL協(xié)議，一邊協(xié)調(diào)流緩沖器42與日志緩沖器44，一邊委托區(qū)段處理部50向流存儲(chǔ)部60寫入主副流、或向日志存儲(chǔ)部80寫入日志。其中，流緩沖器42、日志緩沖器44可以由DRAM(Dynamic Random Access Memory)等易失性存儲(chǔ)器實(shí)現(xiàn)。由于日志在事務(wù)的執(zhí)行中由流生成部30逐個(gè)建立，所以緩沖器控制部40將這些日志依次追記到日志緩沖器44中。然后，當(dāng)在日志緩沖器44中存留了接近于日志緩沖器44的尺寸的日志時(shí)，向日志存儲(chǔ)部80強(qiáng)制寫入。另外，當(dāng)在流緩沖器42中存留了接近于流緩沖器42的尺寸的頁(yè)面時(shí)，緩沖器控制部40在向流緩沖器42讀出新的頁(yè)面時(shí)，從流緩沖器42進(jìn)行頁(yè)面的驅(qū)逐，對(duì)后述的區(qū)段處理部50請(qǐng)求驅(qū)逐頁(yè)面的寫入。頁(yè)面的驅(qū)逐可以使用LRU(Least Recently Used)或MRU(Most Recently Used)等方法。
另外，緩沖器控制部40進(jìn)行WAL (Write Ahead Logging :日志先行寫入)。WAL是用于進(jìn)行流緩沖器42與日志緩沖器44的同步的協(xié)議，在本實(shí)施方式中，是指在對(duì)流存儲(chǔ)部60寫入更新內(nèi)容之前向日志存儲(chǔ)部80寫入更新內(nèi)容這一協(xié)議。這樣，如果保證了 WAL，則通過與檢查點(diǎn)(check point)處理(對(duì)流存儲(chǔ)部60的閃存(flash)處理)組合,能夠?qū)崿F(xiàn)
故障恢復(fù)。另外，緩沖器控制部40通過在對(duì)日志緩沖器44寫入日志之后，向流緩沖器42寫入頁(yè)面而協(xié)調(diào)地動(dòng)作。寫入到流緩沖器42中的頁(yè)面被隨機(jī)寫入到流存儲(chǔ)部60，寫入到日志緩沖器44的日志被以追記的方式寫入到日志存儲(chǔ)部80。通常，由于登記、更新具有局部性，所以能夠在將頁(yè)面保存到流緩沖器42的狀態(tài)下，只將日志向日志存儲(chǔ)部80追記寫入，由于追記寫入速度快，所以提高了登記、更新性能。緩沖器控制部40為了同時(shí)執(zhí)行控制而使用2PL(Two_Phase Locking :2相鎖定)協(xié)議，在事務(wù)中參照數(shù)據(jù)，在更新時(shí)確保鎖定，在事務(wù)的提交(commit)或撤回(roll back)結(jié)束時(shí)完全釋放事務(wù)所保持的鎖定。區(qū)段處理部50具備受理部51、跟蹤信息存儲(chǔ)部52、決定部53、管理部54、更新部55。受理部51從緩沖器控制部40受理構(gòu)成流的頁(yè)面的寫入請(qǐng)求。跟蹤信息存儲(chǔ)部52按每個(gè)流存儲(chǔ)將連續(xù)的頁(yè)面的集合即區(qū)段、屬于區(qū)段的頁(yè)面中的寫入完畢的寫入頁(yè)面數(shù)、寫入規(guī)則、頁(yè)面位置信息建立了對(duì)應(yīng)的跟蹤信息。圖8是表示跟蹤信息存儲(chǔ)部52中存儲(chǔ)的跟蹤信息的一個(gè)例子的圖。在圖8所示的例子中，按流A C的每一個(gè)，存儲(chǔ)了將表示區(qū)段的區(qū)段NO、寫入頁(yè)面數(shù)、寫入規(guī)則、以及屬于區(qū)段的8個(gè)頁(yè)面量的頁(yè)面位置信息建立了對(duì)應(yīng)的跟蹤信息。其中，頁(yè)面位置信息存儲(chǔ)有屬于區(qū)段的哪個(gè)頁(yè)面已被更新，表示對(duì)暫時(shí)存儲(chǔ)部70以及流存儲(chǔ)部60的哪一個(gè)寫入了該頁(yè)面。決定部53在受理了寫入請(qǐng)求的頁(yè)面所屬的區(qū)段與跟蹤信息的區(qū)段不一致的情況下，判定寫入頁(yè)面數(shù)、或者寫入頁(yè)面數(shù)相對(duì)于屬于區(qū)段的所有頁(yè)面數(shù)的比例是否超過閾值。然后，在超過閾值的情況下，決定部53將受理了寫入請(qǐng)求的頁(yè)面所屬的區(qū)段的寫入規(guī)則決定為向暫時(shí)存儲(chǔ)部70寫入，在未超過閾值的情況下，決定部53將受理了寫入請(qǐng)求的頁(yè)面所屬的區(qū)段的寫入規(guī)則決定為向流存儲(chǔ)部60寫入。管理部54參照受理了寫入請(qǐng)求的頁(yè)面所屬的流的跟蹤信息，在與頁(yè)面所屬的區(qū)段對(duì)應(yīng)的寫入規(guī)則表示向流存儲(chǔ)部60寫入的情況下，將頁(yè)面寫入到流存儲(chǔ)部60，在寫入規(guī)則表示向暫時(shí)存儲(chǔ)部70寫入的情況下，將頁(yè)面寫入到暫時(shí)存儲(chǔ)部70，并在規(guī)定的定時(shí)將寫入到暫時(shí)存儲(chǔ)部70的頁(yè)面以區(qū)段為單位向流存儲(chǔ)部60寫入。具體而言，管理部54參照受理了寫入請(qǐng)求的頁(yè)面所屬的流的跟蹤信息，在頁(yè)面所屬的區(qū)段與跟蹤信息的區(qū)段不一致的情況下，將寫入到暫時(shí)存儲(chǔ)部70的多個(gè)頁(yè)面以區(qū)段為單位向流存儲(chǔ)部60寫入。
其中，在向暫時(shí)存儲(chǔ)部70寫入的情況下，管理部54在最后尾追加頁(yè)面，在向流存儲(chǔ)部60寫入的情況下，管理部54根據(jù)區(qū)段的編號(hào)與頁(yè)面的編號(hào)計(jì)算流存儲(chǔ)部60上的偏移量(offset)，在計(jì)算出的位置寫入頁(yè)面。更新部55將受理了寫入請(qǐng)求的頁(yè)面所屬的流的跟蹤信息的區(qū)段，更新成受理了寫入請(qǐng)求的頁(yè)面所屬的區(qū)段，將跟蹤信息的寫入規(guī)則更新成由決定部53決定的寫入規(guī)則，對(duì)寫入頁(yè)面數(shù)進(jìn)行初始化。另外，在進(jìn)行頁(yè)面向流存儲(chǔ)部60的寫入、或者頁(yè)面向暫時(shí)存儲(chǔ)部70的寫入的情況下，更新部55對(duì)受理了寫入請(qǐng)求的頁(yè)面所屬的流的跟蹤信息的寫入頁(yè)面數(shù)遞增(increment)。流存儲(chǔ)部60用于存儲(chǔ)由多個(gè)頁(yè)面構(gòu)成的流，在本實(shí)施方式中作為數(shù)據(jù)庫(kù)發(fā)揮功能。其中，流存儲(chǔ)部 60 例如可以由 HDD (Hard Disk Drive)、SSD (Solid State Drive)等實(shí)現(xiàn)。 暫時(shí)存儲(chǔ)部70用于暫時(shí)存儲(chǔ)對(duì)流存儲(chǔ)部60寫入的頁(yè)面，例如可以由HDD (HardDisk Drive)、SSD (Solid State Drive)、存儲(chǔ)卡、光盤等實(shí)現(xiàn)。此外，也可以利用流存儲(chǔ)部60、日志存儲(chǔ)部80的一部分。日志存儲(chǔ)部80用于存儲(chǔ)日志，在本實(shí)施方式中作為數(shù)據(jù)庫(kù)發(fā)揮功能。其中，日志存儲(chǔ)部 80 例如可以由 HDD (Hard Disk Drive) > SSD (Solid State Drive)等實(shí)現(xiàn)。圖9是表示在本實(shí)施方式的區(qū)段處理部50中進(jìn)行的寫入處理的步驟流程的一個(gè)例子的流程圖。在步驟SlOO中，受理部51從緩沖器控制部40受理頁(yè)面寫入請(qǐng)求。在步驟S102中，管理部54從跟蹤信息存儲(chǔ)部52中參照被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息，確認(rèn)被請(qǐng)求寫入的頁(yè)面所屬的區(qū)段是否已經(jīng)登記。然后，在區(qū)段未被登記的情況下(步驟S102中為否)，進(jìn)入到步驟S104，在登記了區(qū)段的情況下(步驟S102中為是)，進(jìn)入到步驟SI 12。在步驟S104中，決定部53對(duì)請(qǐng)求被寫入的頁(yè)面所屬的區(qū)段的寫入規(guī)則進(jìn)行決定。例如，決定部53根據(jù)將被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息中登記的頁(yè)面數(shù)除以區(qū)段內(nèi)的頁(yè)面數(shù)而得到的值是否大于閾值，來(lái)決定寫入規(guī)則。這樣做的理由在于如果區(qū)段內(nèi)的頁(yè)面幾乎都被寫入到暫時(shí)存儲(chǔ)部70，則直接對(duì)暫時(shí)存儲(chǔ)部70追記更為有利。其中，在本實(shí)施方式中，在大于閾值的情況下，決定部53將寫入規(guī)則決定為對(duì)暫時(shí)存儲(chǔ)部70的寫入，在為閾值以下的情況下，決定部53將寫入規(guī)則決定為對(duì)流存儲(chǔ)部60的寫入。在步驟S106中，緩沖器控制部40受理來(lái)自管理部54的委托，對(duì)日志存儲(chǔ)部80寫入日志(WAL flash)。在步驟S108中，管理部54從暫時(shí)存儲(chǔ)部70中讀出屬于被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息中登記的區(qū)段的頁(yè)面，并以區(qū)段為單位對(duì)流存儲(chǔ)部60寫入，然后移動(dòng)區(qū)段。在步驟SI 10中，更新部55對(duì)被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息進(jìn)行更新。具體而言，更新部55將跟蹤信息的區(qū)段NO更新為被請(qǐng)求寫入的頁(yè)面所屬的區(qū)段的區(qū)段NO，將頁(yè)面數(shù)更新為0，將寫入規(guī)則更新為由步驟S104決定的寫入規(guī)則，將頁(yè)面位置信息更新為初始值(UNDEF)。在步驟SI 12中，管理部54參照被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息，確認(rèn)寫入規(guī)則是否表示向暫時(shí)存儲(chǔ)部70的寫入。然后，在不表示向暫時(shí)存儲(chǔ)部70寫入的情況下(步驟S112中為否)，進(jìn)入到步驟S114，在表示了向暫時(shí)存儲(chǔ)部70寫入的情況下(步驟S112中為是)，進(jìn)入到步驟S120。在步驟SI 14中，緩沖器控制部40受理來(lái)自管理部54的委托，對(duì)日志存儲(chǔ)部80寫入日志(WAL flash)。在步驟S116中，管理部54將被請(qǐng)求寫入的頁(yè)面寫入到流存儲(chǔ)部60。具體而言，管理部54對(duì)流存儲(chǔ)部60內(nèi)的被請(qǐng)求寫入的頁(yè)面所屬的區(qū)段的偏移量寫入所請(qǐng)求寫入的頁(yè) 面。在步驟SI 18中，更新部55對(duì)被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息進(jìn)行更新。具體而言，更新部55使頁(yè)面數(shù)遞增，對(duì)已被寫入到流存儲(chǔ)部60的頁(yè)面的頁(yè)面位置信息設(shè)定偏移量。在步驟S120中，管理部54將被請(qǐng)求寫入的頁(yè)面寫入到暫時(shí)存儲(chǔ)部70。在步驟S122中，更新部55對(duì)被請(qǐng)求寫入的頁(yè)面所屬的流的跟蹤信息進(jìn)行更新。具體而言，更新部55使頁(yè)面數(shù)遞增，對(duì)已被寫入到流存儲(chǔ)部60的頁(yè)面的頁(yè)面位置信息設(shè)定偏移量。圖10是表示在本實(shí)施方式的區(qū)段處理部50中進(jìn)行的讀出處理的步驟流程的一個(gè)例子的流程圖。在步驟S200中，受理部51從緩沖器控制部40受理頁(yè)面讀出請(qǐng)求。在步驟S202中，管理部54從跟蹤信息存儲(chǔ)部52中參照被請(qǐng)求讀出的頁(yè)面所屬的流的跟蹤信息，確認(rèn)被請(qǐng)求讀出的頁(yè)面所屬的區(qū)段是否已經(jīng)登記。然后，在區(qū)段已被登記的情況下(步驟S202中為是)，進(jìn)入到步驟S204，在未登記區(qū)段的情況下(步驟S202中為否)，進(jìn)入到步驟S208。在步驟S204中，管理部54參照被請(qǐng)求讀出的頁(yè)面所屬的流的跟蹤信息，確認(rèn)寫入規(guī)則是否表示向暫時(shí)存儲(chǔ)部70寫入。然后，在表示了向暫時(shí)存儲(chǔ)部70寫入的情況下(步驟S204中為是)，進(jìn)入到步驟S206，在沒有表示向暫時(shí)存儲(chǔ)部70寫入的情況下(步驟S204中為否)，進(jìn)入到步驟S208。在步驟S206中，管理部54從暫時(shí)存儲(chǔ)部70讀出被請(qǐng)求讀出的頁(yè)面。在步驟S208中，管理部54從流存儲(chǔ)部60讀出被請(qǐng)求讀出的頁(yè)面。圖11是用于對(duì)在本實(shí)施方式的區(qū)段處理部50中進(jìn)行的寫入處理的具體例進(jìn)行說(shuō)明的圖。在圖11所示的例子中，表示了在流的一齊登記之后發(fā)生隨機(jī)更新這一事務(wù)模式。其中，為了簡(jiǎn)化說(shuō)明，這里僅對(duì)流A的寫入處理進(jìn)行說(shuō)明。而且，UO時(shí)刻處的寫入規(guī)則表示向流存儲(chǔ)部60寫入。首先，在tlO的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段10的頁(yè)面O的頁(yè)面寫入請(qǐng)求。在tio的時(shí)刻，由于寫入規(guī)則表示向流存儲(chǔ)部60寫入，所以管理部54對(duì)流存儲(chǔ)部60內(nèi)的屬于區(qū)段10的頁(yè)面O的偏移量寫入被請(qǐng)求寫入的頁(yè)面。然后，更新部55使區(qū)段10的寫入頁(yè)面數(shù)遞增。接著，區(qū)段處理部50在t20的時(shí)刻對(duì)屬于區(qū)段10的頁(yè)面I，進(jìn)行與在tlO的時(shí)刻進(jìn)行的處理同樣的處理，在t30的時(shí)刻對(duì)屬于區(qū)段10的頁(yè)面2，進(jìn)行與在tlO的時(shí)刻進(jìn)行的處理同樣的處理。
接著，在t40的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段12的頁(yè)面O的頁(yè)面寫入請(qǐng)求。在t40的時(shí)刻，由于流A的跟蹤信息中登記有區(qū)段10、沒有登記區(qū)段12，所以決定部53決定區(qū)段12的寫入規(guī)則。這里，由于區(qū)段10的8個(gè)頁(yè)面中的頁(yè)面0、1、2被寫入到流存儲(chǔ)部60，所以相對(duì)于區(qū)段的所有頁(yè)面的寫入頁(yè)面數(shù)變?yōu)?/8。這里，若將閾值的值設(shè)為O. 3，則由于3/8 > O. 3，所以決定部53將區(qū)段12的寫入規(guī)則決定為向暫時(shí)存儲(chǔ)部70的寫入，更新部55將區(qū)段12的寫入規(guī)則更新為暫時(shí)存儲(chǔ)部70。然后，管理部54向暫時(shí)存儲(chǔ)部70寫入被請(qǐng)求寫入的頁(yè)面，更新部55使區(qū)段12的寫入頁(yè)面數(shù)遞增。接著，在t50的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段12的頁(yè)面I的頁(yè)面寫入請(qǐng)求。在t50的時(shí)刻，由于寫入規(guī)則表示向暫時(shí)存儲(chǔ)部70的寫入，所以管理部54對(duì)暫時(shí)存儲(chǔ)部70追記被請(qǐng)求寫入的頁(yè)面。然后，更新部55使區(qū)段12的寫入頁(yè)面數(shù)遞增。 接著，區(qū)段處理部50在t60的時(shí)刻對(duì)屬于區(qū)段12的頁(yè)面2，機(jī)型與在t50的時(shí)刻進(jìn)行的處理同樣的處理，在t70的時(shí)刻對(duì)屬于區(qū)段12的頁(yè)面7進(jìn)行與在t50的時(shí)刻進(jìn)行的處理同樣的處理。接著，在t80的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段5的頁(yè)面5的頁(yè)面寫入請(qǐng)求。在t80的時(shí)刻，由于流A的跟蹤信息中登記了區(qū)段12、沒有登記區(qū)段5，所以決定部53決定區(qū)段5的寫入規(guī)則。這里，由于區(qū)段12的8個(gè)頁(yè)面中的頁(yè)面0、1、2、7已被寫入到暫時(shí)存儲(chǔ)部70，所以4/8 >0.3,決定部53將區(qū)段5的寫入規(guī)則決定為向暫時(shí)存儲(chǔ)部70的寫入。然后，管理部54將被寫入到暫時(shí)存儲(chǔ)部70的區(qū)段12的頁(yè)面O、1、2、7以區(qū)段為單位向流存儲(chǔ)部60寫入，更新部55對(duì)暫時(shí)存儲(chǔ)部70更新區(qū)段5的寫入規(guī)則。然后，管理部54對(duì)暫時(shí)存儲(chǔ)部70寫入被請(qǐng)求寫入的頁(yè)面，更新部55使區(qū)段5的寫入頁(yè)面數(shù)遞增。接著，在t90的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段8的頁(yè)面3的頁(yè)面寫入請(qǐng)求。在t90的時(shí)刻，由于流A的跟蹤信息中登記有區(qū)段5、沒有登記區(qū)段8，所以決定部53決定區(qū)段8的寫入規(guī)則。這里，由于區(qū)段5的8個(gè)頁(yè)面中的頁(yè)面5已被寫入到暫時(shí)存儲(chǔ)部70，所以1/8 > O. 3，決定部53將區(qū)段5的寫入規(guī)則決定為向流存儲(chǔ)部60的寫入。然后，管理部54將已經(jīng)被寫入到暫時(shí)存儲(chǔ)部70的區(qū)段5的頁(yè)面5以區(qū)段為單位向流存儲(chǔ)部60寫入，更新部55對(duì)流存儲(chǔ)部60更新區(qū)段8的寫入規(guī)則。然后，管理部54對(duì)流存儲(chǔ)部60寫入被請(qǐng)求寫入的頁(yè)面，更新部55使區(qū)段8的寫入頁(yè)面數(shù)遞增。接著，在tlOO的時(shí)刻，受理部51從緩沖器控制部40受理屬于區(qū)段9的頁(yè)面5的頁(yè)面寫入請(qǐng)求。在tlOO的時(shí)刻，由于流A的跟蹤信息中登記有區(qū)段8、沒有登記區(qū)段9，所以決定部53決定區(qū)段9的寫入規(guī)則。這里，由于區(qū)段8的8個(gè)頁(yè)面的中的頁(yè)面3已被寫入到流存儲(chǔ)部60，所以1/8 > O. 3，決定部53將區(qū)段9的寫入規(guī)則決定為向流存儲(chǔ)部60的寫入，更新部55將區(qū)段9的寫入規(guī)則更新為流存儲(chǔ)部60。然后，管理部54對(duì)流存儲(chǔ)部60寫入被請(qǐng)求寫入的頁(yè)面，更新部55使區(qū)段9的寫入頁(yè)面數(shù)遞增。這樣，在圖11所示的例子中，對(duì)在數(shù)據(jù)的一齊登記持續(xù)到t70之后，產(chǎn)生數(shù)據(jù)的隨機(jī)更新這一事務(wù)模式進(jìn)行了說(shuō)明。通過如此一邊以區(qū)段為單位管理與頁(yè)面的寫入有關(guān)的跟蹤，一邊決定下一區(qū)段的寫入戰(zhàn)略，能夠追隨(對(duì)應(yīng))于各種事務(wù)模式來(lái)實(shí)現(xiàn)最佳的登記處理、更新處理。綜上所述，在本實(shí)施方式中，當(dāng)頁(yè)面所屬的區(qū)段與跟蹤信息的區(qū)段不一致時(shí)，由于將已被寫入到暫時(shí)存儲(chǔ)部70的頁(yè)面以區(qū)段為單位向流存儲(chǔ)部60寫入，所以即使在存儲(chǔ)器少的環(huán)境下，也能夠維持區(qū)段內(nèi)塊的連續(xù)化，在維持檢索速度的同時(shí)，使登記速度、一齊更新速度高速化。其中，本實(shí)施方式的管理裝置具備CPU等控制裝置、ROM、RAM等存儲(chǔ)裝置、HDD等外部存儲(chǔ)裝置、顯示器等顯示裝置、按鍵開關(guān)等輸入裝置，成為利用了通常的計(jì)算機(jī)的硬件構(gòu)成。(變形例)此外，本發(fā)明并不限定于上述實(shí)施方式，在實(shí)施階段能夠在不脫離其主旨的范圍對(duì)構(gòu)成要素進(jìn)行變形而具體化。另外，可以通過上述實(shí)施方式中公開的多個(gè)構(gòu)成要素的適當(dāng)組合，來(lái)形成各種發(fā)明。例如，可以從實(shí)施方式中所示的所有構(gòu)成要素刪除幾個(gè)構(gòu)成要素。并且，也可以將不同實(shí)施方式中的構(gòu)成要素適當(dāng)?shù)剡M(jìn)行組合。 例如，在上述實(shí)施方式中說(shuō)明了將管理裝置嵌入到數(shù)字家電等嵌入設(shè)備的例子，但并不局限于此，也可以應(yīng)用于客戶端服務(wù)器型的管理系統(tǒng)。另外，例如在上述實(shí)施方式中，根據(jù)寫入頁(yè)面數(shù)相對(duì)屬于區(qū)段的所有頁(yè)面數(shù)的比例是否超過閾值，來(lái)決定寫入規(guī)則，但也可以根據(jù)寫入頁(yè)面數(shù)是否超過閾值來(lái)決定寫入規(guī)則。附圖標(biāo)記說(shuō)明I管理裝置10指示部20事務(wù)部30流生成部40緩沖器控制部42流緩沖器44日志緩沖器50區(qū)段處理部51受理部52跟蹤信息存儲(chǔ)部53決定部54管理部55更新部60流存儲(chǔ)部70暫時(shí)存儲(chǔ)部80日志存儲(chǔ)部
權(quán)利要求
1.一種管理裝置，其特征在于，具備 流存儲(chǔ)部，存儲(chǔ)由多個(gè)頁(yè)面構(gòu)成的流； 跟蹤信息存儲(chǔ)部，按每個(gè)流存儲(chǔ)跟蹤信息，該跟蹤信息是將連續(xù)的頁(yè)面的集合即區(qū)段與表示是向上述流存儲(chǔ)部寫入還是向暫時(shí)存儲(chǔ)部寫入的寫入規(guī)則建立了對(duì)應(yīng)的信息，該暫時(shí)存儲(chǔ)部暫時(shí)存儲(chǔ)將被寫入上述流存儲(chǔ)部的頁(yè)面； 受理部，受理構(gòu)成流的頁(yè)面的寫入請(qǐng)求；和 管理部，參照受理了寫入請(qǐng)求的上述頁(yè)面所屬的流的上述跟蹤信息，在與上述頁(yè)面所屬的區(qū)段建立了對(duì)應(yīng)的上述寫入規(guī)則表示向上述流存儲(chǔ)部寫入的情況下，將上述頁(yè)面向上述流存儲(chǔ)部寫入，在上述寫入規(guī)則表示向上述暫時(shí)存儲(chǔ)部寫入的情況下，將上述頁(yè)面向上述暫時(shí)存儲(chǔ)部寫入，并在規(guī)定的定時(shí)將寫入到上述暫時(shí)存儲(chǔ)部的上述頁(yè)面以區(qū)段為單位向上述流存儲(chǔ)部寫入。
2.根據(jù)權(quán)利要求I所述的管理裝置，其特征在于， 上述管理部參照受理了寫入請(qǐng)求的上述頁(yè)面所屬的流的上述跟蹤信息，在上述頁(yè)面所屬的區(qū)段與上述跟蹤信息的區(qū)段不一致的情況下，將已寫入到上述暫時(shí)存儲(chǔ)部的多個(gè)上述頁(yè)面以區(qū)段為單位向上述流存儲(chǔ)部寫入。
3.根據(jù)權(quán)利要求2所述的管理裝置，其特征在于， 上述跟蹤信息存儲(chǔ)部還對(duì)應(yīng)地存儲(chǔ)屬于上述區(qū)段的頁(yè)面中的寫入完畢的寫入頁(yè)面數(shù)， 該管理裝置還具備 決定部，在上述頁(yè)面所屬的區(qū)段與上述跟蹤信息的區(qū)段不一致的情況下，判定上述寫入頁(yè)面數(shù)或者上述寫入頁(yè)面數(shù)相對(duì)于屬于上述區(qū)段的所有頁(yè)面數(shù)的比例是否超過閾值，在超過上述閾值的情況下，將受理了寫入請(qǐng)求的上述頁(yè)面所屬的區(qū)段的上述寫入規(guī)則決定為向上述暫時(shí)存儲(chǔ)部寫入，在沒有超過上述閾值的情況下，將受理了寫入請(qǐng)求的上述頁(yè)面所屬的區(qū)段的上述寫入規(guī)則決定為向上述流存儲(chǔ)部寫入；和 更新部，將受理了寫入請(qǐng)求的上述頁(yè)面所屬的流的上述跟蹤信息的上述區(qū)段更新成受理了寫入請(qǐng)求的上述頁(yè)面所屬的區(qū)段，將上述跟蹤信息的上述寫入規(guī)則更新成由上述決定部決定的上述寫入規(guī)則，對(duì)上述寫入頁(yè)面數(shù)進(jìn)行初始化。
4.根據(jù)權(quán)利要求3所述的管理裝置，其特征在于， 在進(jìn)行了上述頁(yè)面向上述流存儲(chǔ)部的寫入或者上述頁(yè)面向上述暫時(shí)存儲(chǔ)部的寫入的情況下，上述更新部使受理了寫入請(qǐng)求的上述頁(yè)面所屬的流的上述跟蹤信息的上述寫入頁(yè)面數(shù)遞增。
5.根據(jù)權(quán)利要求I所述的管理裝置，其特征在于，還具備 日志緩沖器，暫時(shí)保存表示上述頁(yè)面向上述流存儲(chǔ)部的寫入內(nèi)容以及上述頁(yè)面向上述暫時(shí)存儲(chǔ)部的寫入內(nèi)容的日志；和 緩沖器控制部，在進(jìn)行了上述頁(yè)面向上述流存儲(chǔ)部的寫入的情況下，將上述日志緩沖器中保存的上述日志向日志存儲(chǔ)部寫入。
全文摘要
管理裝置(1)具備流存儲(chǔ)部(60)，存儲(chǔ)由多個(gè)頁(yè)面構(gòu)成的流；跟蹤信息存儲(chǔ)部(52)，按每個(gè)流存儲(chǔ)跟蹤信息，該跟蹤信息是將連續(xù)的頁(yè)面的集合即區(qū)段與表示是向流存儲(chǔ)部寫入還是向暫時(shí)存儲(chǔ)部(70)寫入的寫入規(guī)則建立了對(duì)應(yīng)的信息，該暫時(shí)存儲(chǔ)部暫時(shí)存儲(chǔ)將被寫入流存儲(chǔ)部的頁(yè)面；受理部(51)，受理構(gòu)成流的頁(yè)面的寫入請(qǐng)求；和管理部(54)，參照受理了寫入請(qǐng)求的頁(yè)面所屬的流的跟蹤信息，在與頁(yè)面所屬的區(qū)段建立了對(duì)應(yīng)的寫入規(guī)則表示向流存儲(chǔ)部寫入的情況下，將頁(yè)面向流存儲(chǔ)部寫入，在寫入規(guī)則表示向暫時(shí)存儲(chǔ)部寫入的情況下，將頁(yè)面向暫時(shí)存儲(chǔ)部寫入，并在規(guī)定的定時(shí)將寫入到暫時(shí)存儲(chǔ)部的頁(yè)面以區(qū)段為單位向流存儲(chǔ)部寫入。
文檔編號(hào)G06F12/00GK102630319SQ20098016123
公開日2012年8月8日 申請(qǐng)日期2009年9月17日 優(yōu)先權(quán)日2009年9月17日
發(fā)明者服部雅一 申請(qǐng)人:東芝解決方案株式會(huì)社, 株式會(huì)社東芝