一種監(jiān)控視頻的恢復(fù)方法和裝置制造方法
【專利摘要】本發(fā)明公開一種監(jiān)控視頻的恢復(fù)方法和裝置，其中，該方法包括如下過程：過程1：HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，獲取最左葉子節(jié)點(diǎn)；過程2：根據(jù)步驟1所得到的最左葉子節(jié)點(diǎn)，通過其兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。本發(fā)明在了解視頻監(jiān)控視頻存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上，提出了一種監(jiān)控視頻的恢復(fù)方法，該方法和目前市面上一些軟件采用的恢復(fù)方法相比，具有恢復(fù)速度快，且恢復(fù)信息完整的特點(diǎn)。
【專利說明】一種監(jiān)控視頻的恢復(fù)方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計(jì)算機(jī)數(shù)據(jù)恢復(fù)【技術(shù)領(lǐng)域】，涉及視頻取證安全技術(shù)，具體涉及一種監(jiān)控視頻的恢復(fù)方法和裝置。
【背景技術(shù)】
[0002]近年來，隨著科學(xué)技術(shù)的發(fā)展以及平安城市城鄉(xiāng)的建設(shè)，各種安防監(jiān)控設(shè)備布滿了大街小巷，這為人民的財(cái)產(chǎn)安全乃至人身安全帶來了一定的保障。目前，許多刑事案件的偵查需要依賴于監(jiān)控設(shè)備上的錄像視頻，而這些錄像視頻很可能被誤/惡意刪除，導(dǎo)致很多監(jiān)控現(xiàn)場(chǎng)和關(guān)聯(lián)現(xiàn)場(chǎng)或可能的關(guān)聯(lián)現(xiàn)場(chǎng)的視頻數(shù)據(jù)無法找到，因此監(jiān)控錄像視頻的恢復(fù)是偵查中的非常重要的環(huán)節(jié)。因此，對(duì)監(jiān)控視頻的恢復(fù)技術(shù)的研究具有重大意義。
[0003]為此，一篇申請(qǐng)?zhí)枮?01410105324.1的發(fā)明專利，公開了一種對(duì)有損視頻監(jiān)控?cái)?shù)據(jù)進(jìn)行恢復(fù)的方法，包括:A、從硬盤錄像機(jī)生成的正常視頻數(shù)據(jù)文件中提取所需的文件索引信息；B、采用底層數(shù)據(jù)提取或者數(shù)據(jù)恢復(fù)的方法，從硬盤錄像機(jī)中獲取損壞的視頻數(shù)據(jù)文件；C、將所述文件索引信息寫入損壞的視頻數(shù)據(jù)文件的文件頭結(jié)構(gòu)；D、調(diào)用解碼器解碼損壞的視頻數(shù)據(jù)文件。該專利與大多數(shù)現(xiàn)有視頻恢復(fù)工具一樣，均是基于文件特征的恢復(fù)，其具有恢復(fù)速度慢、時(shí)間/通道信息不完整等缺點(diǎn)。
【發(fā)明內(nèi)容】
[0004]因此，針對(duì)上述的問題，本發(fā)明提出一種監(jiān)控視頻的恢復(fù)方法和裝置，能夠恢復(fù)被誤/惡意刪除的監(jiān)控視頻，并保證時(shí)間信息以及通道信息的完整性，從而解決現(xiàn)有技術(shù)之不足。
[0005]本發(fā)明的方案是研究現(xiàn)有監(jiān)控視頻存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上進(jìn)行提出的。本文研究的監(jiān)控視頻存儲(chǔ)結(jié)構(gòu)，采用HKFS文件系統(tǒng)，HKFS主要由頭部塊、B+樹元信息、以及B+樹組成。其中，頭部塊包含了簽名、磁盤大小、日志長(zhǎng)度、每個(gè)文件大小、B+樹兀信息的偏移和長(zhǎng)度等信息；B+樹元信息包含了根節(jié)點(diǎn)偏移、樹深度、節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)大小等信息；B+樹則是所有監(jiān)控視頻的索引信息，通過B+樹可以找到所有的視頻文件的完整信息。
[0006]B+樹的節(jié)點(diǎn)由兩部分組成，節(jié)點(diǎn)頭部和相應(yīng)的條目組成。節(jié)點(diǎn)頭部包含了條目數(shù)目、左孩子節(jié)點(diǎn)偏移、兄弟節(jié)點(diǎn)偏移等信息，節(jié)點(diǎn)中的條目緊跟在節(jié)點(diǎn)頭部之后。當(dāng)節(jié)點(diǎn)為葉子節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)頭部中的左孩子節(jié)點(diǎn)偏移為-1，同時(shí)節(jié)點(diǎn)中的條目存儲(chǔ)了視頻文件元信息偏移。B+樹主要用于管理監(jiān)控所產(chǎn)生的視頻文件數(shù)據(jù)，通過B+樹可以快速的找到相應(yīng)時(shí)間段和通道號(hào)的視頻數(shù)據(jù)。HKFS將所有的視頻文件元信息存儲(chǔ)在B+樹的葉子節(jié)點(diǎn)中，因此通過遍歷B+樹的葉子節(jié)點(diǎn)可以獲取所有的視頻文件元信息從而可以進(jìn)一步獲取相應(yīng)的視頻文件。
[0007]B+樹的葉子節(jié)點(diǎn)的條目信息指向了視頻文件的元數(shù)據(jù)區(qū)域(該區(qū)域?yàn)楣潭ù笮?M)，該元數(shù)據(jù)區(qū)域由文件信息頭部以及一些文件片段元信息組成。
[0008]元數(shù)據(jù)區(qū)域結(jié)構(gòu)具體包括文件信息頭部、η個(gè)文件片段元信息以及空閑區(qū)域。其中，文件信息頭部包含了文件片段元信息個(gè)數(shù)、視頻的開始時(shí)間、視頻的結(jié)束時(shí)間等信息。文件片段元信息用于描述一個(gè)視頻文件，包括視頻的開始時(shí)間、結(jié)束時(shí)間、通道號(hào)以及視頻數(shù)據(jù)的位置等信息，且每個(gè)文件片段元信息為固定大小(為512字節(jié))。
[0009]由上述分析，HKFS中的視頻文件信息由文件片段元信息描述，當(dāng)一個(gè)文件被刪除或者整個(gè)硬盤在監(jiān)控設(shè)備上被重新初始化時(shí)，則描述相應(yīng)被刪除視頻文件的文件片段元信息將出現(xiàn)在元數(shù)據(jù)區(qū)域結(jié)構(gòu)的“空閑區(qū)域”當(dāng)中，同時(shí)“文件信息頭部”中的“文件片段元信息個(gè)數(shù)”減一。因此，通過在空閑區(qū)域搜索相應(yīng)的“文件片段元信息”就可從中恢復(fù)出相應(yīng)的視頻文件。
[0010]通過上述分析，本發(fā)明的具體技術(shù)方案是，一種監(jiān)控視頻的恢復(fù)方法，其具體包括如下過程:
過程1:HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，獲取最左葉子節(jié)點(diǎn)；
過程2:根據(jù)步驟I所得到的最左葉子節(jié)點(diǎn)，通過該最左葉子節(jié)點(diǎn)中的兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。
[0011]作為一個(gè)可行的方案，其中過程I中的獲取最左葉子節(jié)點(diǎn)是通過以下定位步驟實(shí)現(xiàn):
步驟11:讀取頭部塊信息，獲取相應(yīng)的B+樹元信息的偏移，將該B+樹元信息的偏移記為 BM0FFSET ；
步驟12:根據(jù)步驟11獲取的BM0FFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，將該B+樹根節(jié)點(diǎn)的偏移記為R00T0FFSET ；
步驟13:根據(jù)R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，將該左孩子節(jié)點(diǎn)偏移記為L(zhǎng)EFTN0DE0FFSET ；
步驟14:根據(jù)LEFTN0DE0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，將該左孩子節(jié)點(diǎn)偏移信息記為L(zhǎng)EFTN0DE0FFSET0 ；
步驟15:判斷LEFTN0DE0FFSET0是否等于結(jié)束標(biāo)志(OxFFFFFFFFFFFFFFFF)，若不等于則將LEFTN0DE0FFSET賦值為L(zhǎng)EFTN0DE0FFSET0，并轉(zhuǎn)步驟14，否則轉(zhuǎn)步驟16 ；
步驟16:LEFTN0DE0FFSET偏移所描述的節(jié)點(diǎn)為最左葉子節(jié)點(diǎn)，結(jié)束。
[0012]進(jìn)一步的，所述過程2中，對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件，其元數(shù)據(jù)區(qū)域分析步驟如下，令當(dāng)前葉子節(jié)點(diǎn)的偏移為CURRENTN0DE0FFSET，并將其賦初值為并將其賦初值為過程I獲得的最左葉子節(jié)點(diǎn)的偏移(LEFTN0DE0FFSET)，則具體包括如下步驟:
步驟2a:從偏移CURRENTN0DE0FFSET位置處開始讀取該葉子節(jié)點(diǎn)的條目信息；
步驟2b:對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件；
步驟2c:循環(huán)執(zhí)行步驟2b，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，則該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成；
步驟2d:讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行步驟2b和步驟2c，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
[0013]作為一種可行的方案，上述步驟2a_步驟2d在實(shí)際執(zhí)行過程中可通過以下具體步驟實(shí)現(xiàn):
步驟21:判斷CURRENTN0DE0FFSET是否等于結(jié)束標(biāo)志(OxFFFFFFFFFFFFFFFF)，若是轉(zhuǎn)步驟210，否則繼續(xù)下一步；
步驟22:獲取偏移⑶RRENTN0DE0FFSET位置的節(jié)點(diǎn)信息，將該節(jié)點(diǎn)信息記為N0DEINF0 ；
步驟23:判斷N0DEINF0中是否有未獲取的條目信息，如果沒有轉(zhuǎn)到步驟29，否則繼續(xù)下一步；
步驟24:從N0DEINF0中獲取一個(gè)未被獲取過的條目信息，并從條目中獲取視頻元數(shù)據(jù)區(qū)域的偏移，設(shè)為MD0FFSET ；
步驟25:從偏移MD0FFSET的位置讀取視頻元數(shù)據(jù)MDATA，從文件信息頭部獲取相應(yīng)的文件片段元信息個(gè)數(shù)N，并定義變量MS0FFSET等于(N+1) *512 ；
步驟26:判斷MS0FFSET +512是否大于1048576，若是轉(zhuǎn)步驟23，否則繼續(xù)下一步；步驟27:解析MDATA中偏移位置為MS0FFSET的文件片段元信息，如果文件片段元信息中包含的通道號(hào)不等于O且MDATA中的第MS0FFSET和第MS0FFSET +1字節(jié)都不為0x00，則繼續(xù)下一步，否則MS0FFSET賦值為MS0FFSET +512并轉(zhuǎn)步驟26 ；
步驟28:通過MDATA中偏移位置為MS0FFSET的文件片段元信息恢復(fù)相應(yīng)的視頻文件，并將MS0FFSET賦值為MS0FFSET +512轉(zhuǎn)步驟26 ；
步驟29:將CURRENTN0DE0FFSET賦值為N0DEINF0中的兄弟節(jié)點(diǎn)的偏移并轉(zhuǎn)步驟21 ； 步驟210:結(jié)束。
[0014]為實(shí)現(xiàn)上述監(jiān)控視頻的恢復(fù)方法，本發(fā)明還提供一種監(jiān)控視頻的裝置，包括:
查找模塊，HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，該查找模塊用于獲取最左葉子節(jié)點(diǎn)；
恢復(fù)模塊，用于執(zhí)行以下過程:根據(jù)查找模塊所得到的最左葉子節(jié)點(diǎn)，通過該最左葉子節(jié)點(diǎn)中的兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。
[0015]作為一個(gè)可行的方案，其中查找模塊包括以下單元:
B+樹元信息獲取單元，用于讀取頭部塊信息，獲取相應(yīng)的B+樹元信息的偏移，將該B+樹元信息的偏移記為BM0FFSET ；
B+樹根節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹元信息獲取單元獲取的BM0FFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，將該B+樹根節(jié)點(diǎn)的偏移記為 R00T0FFSET ；
左孩子節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹根節(jié)點(diǎn)偏移獲取單元得到的R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，將該左孩子節(jié)點(diǎn)偏移記為 LEFTN0DE0FFSET ；
左孩子節(jié)點(diǎn)偏移信息獲取單元，用于根據(jù)左孩子節(jié)點(diǎn)偏移獲取單元得到的LEFTN0DE0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，將該左孩子節(jié)點(diǎn)偏移信息記為L(zhǎng)EFTN0DE0FFSET0 ； 判斷單元:用于判斷左孩子節(jié)點(diǎn)偏移信息獲取單元得到的LEFTNODEOFFSETO是否等于結(jié)束標(biāo)志(OxFFFFFFFFFFFFFFFF)，若不等于則將LEFTNODEOFFSET賦值為L(zhǎng)EFTNODEOFFSETO，并轉(zhuǎn)至左孩子節(jié)點(diǎn)偏移信息獲取單元繼續(xù)獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，否則轉(zhuǎn)到最左葉子節(jié)點(diǎn)獲取單元；
最左葉子節(jié)點(diǎn)獲取單元，用于獲得LEFTNODEOFFSET偏移所描述的節(jié)點(diǎn)，該節(jié)點(diǎn)即為最左葉子節(jié)點(diǎn)，結(jié)束。
[0016]進(jìn)一步的，上述恢復(fù)模塊中，對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件，其包括如下單元:
讀取單元，用于從偏移⑶RRENTN0DE0FFSET位置處開始讀取該葉子節(jié)點(diǎn)的條目信息；該CURRENTN0DE0FFSET是當(dāng)前葉子節(jié)點(diǎn)的偏移，其初值為獲取單元獲取到的最左葉子節(jié)點(diǎn)的偏移；
分析單元，用于對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件；
遍歷所有條目信息單元，用于循環(huán)執(zhí)行分析單元，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，則該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成；
遍歷所有葉子節(jié)點(diǎn)單元，用于讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行分析單元和遍歷所有條目信息單元，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
[0017]本發(fā)明研究的監(jiān)控設(shè)備上視頻的存儲(chǔ)采用的并非傳統(tǒng)的文件系統(tǒng)，而是采用特有的視頻文件存儲(chǔ)方式，但該存儲(chǔ)方式并未公開，因此目前國(guó)內(nèi)外基本沒有軟件能夠從文件存儲(chǔ)結(jié)構(gòu)上做相應(yīng)的恢復(fù)。雖然，市面上有很多相應(yīng)的視頻恢復(fù)工具，但這些恢復(fù)工具都是基于文件特征的恢復(fù)，具有恢復(fù)速度慢、時(shí)間/通道信息不完整等缺點(diǎn)。本發(fā)明在了解視頻監(jiān)控視頻存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上，提出了一種監(jiān)控視頻的恢復(fù)方法，該方法和目前市面上一些軟件采用的恢復(fù)方法相比，具有恢復(fù)速度快，且恢復(fù)信息完整的特點(diǎn)。
【專利附圖】
【附圖說明】
[0018]圖1為HKFS的結(jié)構(gòu)示意圖；
圖2為HKFS的B+樹結(jié)構(gòu)的示意圖；
圖3為HKFS的視頻文件的元數(shù)據(jù)區(qū)域結(jié)構(gòu)；
圖4為本發(fā)明的監(jiān)控視頻恢復(fù)方法的流程圖；
圖5為本發(fā)明的定位最左葉子節(jié)點(diǎn)的流程圖；
圖6為本發(fā)明的恢復(fù)視頻文件的流程圖；
圖7為本發(fā)明的恢復(fù)效果示意圖；
圖8為本發(fā)明的監(jiān)控視頻恢復(fù)裝置的原理框圖。
【具體實(shí)施方式】
[0019]現(xiàn)結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明進(jìn)一步說明。
[0020]本文研究的監(jiān)控視頻存儲(chǔ)結(jié)構(gòu)，采用HKFS文件系統(tǒng)(HKFS，High PerformanceFile System高性能文件系統(tǒng)，以下簡(jiǎn)稱HKFS)，HKFS主要由頭部塊、B+樹元信息、以及B+樹組成。其中，頭部塊包含了簽名、磁盤大小、日志長(zhǎng)度、每個(gè)文件大小、B+樹元信息的偏移和長(zhǎng)度等信息；B+樹元信息包含了根節(jié)點(diǎn)偏移、樹深度、節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)大小等信息；B+樹則是所有監(jiān)控視頻的索引信息，通過B+樹可以找到所有的視頻文件的完整信息。三個(gè)主要組成部分的關(guān)系如圖1所示。
[0021]B+樹的節(jié)點(diǎn)由兩部分組成，節(jié)點(diǎn)頭部和相應(yīng)的條目組成。節(jié)點(diǎn)頭部包含了條目數(shù)目、左孩子節(jié)點(diǎn)偏移、兄弟節(jié)點(diǎn)偏移等信息，節(jié)點(diǎn)中的條目緊跟在節(jié)點(diǎn)頭部之后。當(dāng)節(jié)點(diǎn)為葉子節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)頭部中的左孩子節(jié)點(diǎn)偏移為-1，同時(shí)節(jié)點(diǎn)中的條目存儲(chǔ)了視頻文件元信息偏移。B+樹主要用于管理監(jiān)控所產(chǎn)生的視頻文件數(shù)據(jù)，通過B+樹可以快速的找到相應(yīng)時(shí)間段和通道號(hào)的視頻數(shù)據(jù)。HKFS將所有的視頻文件元信息存儲(chǔ)在B+樹的葉子節(jié)點(diǎn)中，因此通過遍歷B+樹的葉子節(jié)點(diǎn)可以獲取所有的視頻文件元信息從而可以進(jìn)一步獲取相應(yīng)的視頻文件。HKFS的B+樹結(jié)構(gòu)如圖2所示。
[0022]B+樹的葉子節(jié)點(diǎn)的條目信息指向了視頻文件的元數(shù)據(jù)區(qū)域(該區(qū)域?yàn)楣潭ù笮?M)，該元數(shù)據(jù)區(qū)域由文件信息頭部以及一些文件片段元信息組成。如圖3所示。
[0023]文件信息頭部包含了文件片段元信息個(gè)數(shù)、視頻的開始時(shí)間、視頻的結(jié)束時(shí)間等信息。文件片段元信息用于描述一個(gè)視頻文件，包括視頻的開始時(shí)間、結(jié)束時(shí)間、通道號(hào)以及視頻數(shù)據(jù)的位置等信息，且每個(gè)文件片段元信息為固定大小(為512字節(jié))。
[0024]本發(fā)明的恢復(fù)原理如下:HKFS中的視頻文件信息由文件片段元信息描述，當(dāng)一個(gè)文件被刪除或者整個(gè)硬盤在監(jiān)控設(shè)備上被重新初始化時(shí)，則描述相應(yīng)被刪除視頻文件的文件片段元信息將出現(xiàn)在圖3中的“空閑區(qū)域”當(dāng)中，同時(shí)“文件信息頭部”中的“文件片段元信息個(gè)數(shù)”減一。因此，通過在空閑區(qū)域搜索相應(yīng)的“文件片段元信息”就可從中恢復(fù)出相應(yīng)的視頻文件。
[0025]HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，而由HKFS的B+樹結(jié)構(gòu)可知，若獲取到最左葉子節(jié)點(diǎn)則可通過節(jié)點(diǎn)中的兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，并從葉子節(jié)點(diǎn)中恢復(fù)所有的視頻文件。
[0026]目前的視頻恢復(fù)方法，均是基于文件特征或文件內(nèi)容進(jìn)行恢復(fù)，具有恢復(fù)速度慢、時(shí)間/通道信息不完整等缺點(diǎn)，而本發(fā)明是基于文件元信息的恢復(fù)，具有保證時(shí)間信息以及通道信息的完整性的優(yōu)秀特點(diǎn)。
[0027]具體的，參見圖4，本發(fā)明的一種監(jiān)控視頻的恢復(fù)方法，包括如下過程:過程a:HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，獲取最左葉子節(jié)點(diǎn)；過程b:從最左葉子節(jié)點(diǎn)的偏移(記為⑶RRENTN0DE0FFSET)位置處開始讀取該葉子節(jié)點(diǎn)的條目信息；過程c:對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件；步驟d:循環(huán)執(zhí)行步驟C，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，則該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成；步驟e:讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行步驟c和步驟d，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
[0028]具體實(shí)現(xiàn)時(shí)，本發(fā)明的監(jiān)控視頻的恢復(fù)流程主要包括最左葉子節(jié)點(diǎn)定位的步驟以及從葉子節(jié)點(diǎn)中恢復(fù)所有的視頻文件的步驟。其中，參見圖5，最左葉子節(jié)點(diǎn)定位的步驟具體實(shí)現(xiàn)如下: 步驟一:讀取頭部塊信息(注:在磁盤偏移512字節(jié)的位置)，獲取相應(yīng)的“B+樹元信息的偏移”設(shè)為BMOFFSET (注:HKFS包含有兩棵B+樹，因此頭部塊中包含有兩個(gè)B+樹元信息偏移)；BMOFFSET為一個(gè)指針變量；
步驟二:根據(jù)步驟一獲取的BMOFFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，設(shè)為R00T0FFSET ；
步驟三:根據(jù)R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，設(shè)為 LEFTNODEOFFSET ；
步驟四:根據(jù)LEFTNODEOFFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，設(shè)為L(zhǎng)EFTNODEOFFSETO;
步驟五:判斷LEFTNODEOFFSETO是否等于OxFFFFFFFFFFFFFFFF，若不等于則將LEFTNODEOFFSET賦值為L(zhǎng)EFTNODEOFFSETO，并轉(zhuǎn)步驟四，否則轉(zhuǎn)步驟六；其中，OxFFFFFFFFFFFFFFFF 為結(jié)束標(biāo)志；
步驟六:LEFTNODEOFFSET偏移所描述的節(jié)點(diǎn)為最左葉子節(jié)點(diǎn)，結(jié)束。
[0029]從葉子節(jié)點(diǎn)中恢復(fù)所有的視頻文件的步驟，也即對(duì)元數(shù)據(jù)區(qū)域分析的步驟，獲取到最左葉節(jié)點(diǎn)后，就可以讀取相應(yīng)的葉節(jié)點(diǎn)信息進(jìn)行元數(shù)據(jù)區(qū)域的分析，從而恢復(fù)出相應(yīng)的視頻文件。設(shè)當(dāng)前葉子節(jié)點(diǎn)的偏移為CURRENTN0DE0FFSET，并將其賦初值為最左葉子節(jié)點(diǎn)的偏移LEFTNODEOFFSET。參見圖6，其具體步驟如下:
步驟一:判斷CURRENTN0DE0FFSET是否等于OxFFFFFFFFFFFFFFFF，若是轉(zhuǎn)步驟十，否則繼續(xù)下一步OxFFFFFFFFFFFFFFFF為技術(shù)標(biāo)志；
步驟二:獲取偏移CURRENTN0DE0FFSET位置的節(jié)點(diǎn)信息，設(shè)為N0DEINF0 ；
步驟三:判斷N0DEINF0中是否有未獲取的條目信息，如果沒有轉(zhuǎn)步驟九，否則繼續(xù)下一步;
步驟四:從N0DEINF0中獲取一個(gè)未被獲取過的條目信息，并從條目中獲取視頻元數(shù)據(jù)區(qū)域的偏移，設(shè)為MD0FFSET ；
步驟五:從偏移MD0FFSET的位置讀取視頻元數(shù)據(jù)MDATA，從文件信息頭部獲取相應(yīng)的文件片段元信息個(gè)數(shù)N，并定義變量MS0FFSET等于(N+1) *512 ;這里將定義變量MS0FFSET等于(N+l)*512是因?yàn)槊總€(gè)文件片段元信息為固定大小512字節(jié)；
步驟六:判斷MS0FFSET +512是否大于1048576 (1M)，若是轉(zhuǎn)步驟三，否則繼續(xù)下一步；這里比較變量是否大于1M，是因?yàn)槊總€(gè)視頻文件的元數(shù)據(jù)區(qū)域?yàn)楣潭ù笮?M，如果超過1M，則表明該視頻文件的元數(shù)據(jù)區(qū)域被遍歷完；
步驟七A^Fmdata中偏移位置為msoffset的文件片段元信息，并對(duì)該文件片段元信息的合法性進(jìn)行判斷，如果合法則繼續(xù)下一步，否則MSOFFSET賦值為MSOFFSET +512并轉(zhuǎn)步驟六；其中，合法性判斷具體是:如果文件片段元信息中包含的通道號(hào)不等于O且MDATA中的第MSOFFSET和第MSOFFSET +1字節(jié)都不為0x00，則表示該文件片段元信息合法；步驟八:通過MDATA中偏移位置為MSOFFSET的文件片段元信息恢復(fù)相應(yīng)的視頻文件，并將MSOFFSET賦值為MSOFFSET +512轉(zhuǎn)步驟六；
步驟九:將CURRENTN0DE0FFSET賦值為N0DEINF0中的兄弟節(jié)點(diǎn)的偏移并轉(zhuǎn)步驟一； 步驟十:結(jié)束。
[0030]為了驗(yàn)證本發(fā)明所提方法的正確性，在監(jiān)控設(shè)備上將錄制的視頻全部刪除再通過本文的方法進(jìn)行恢復(fù)，恢復(fù)效果如圖7所示。由圖7可知，本發(fā)明的方法不僅能夠恢復(fù)被誤/惡意刪除的監(jiān)控視頻，還能保證時(shí)間信息以及通道信息的完整性，另外其還具有恢復(fù)速度快的優(yōu)勢(shì)。
[0031]為實(shí)現(xiàn)上述監(jiān)控視頻的恢復(fù)方法，本發(fā)明還提供一種監(jiān)控視頻的裝置，參見圖8，該裝置包括:
查找模塊，HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，該查找模塊用于獲取最左葉子節(jié)點(diǎn)；
恢復(fù)模塊，用于執(zhí)行以下過程:根據(jù)查找模塊所得到的最左葉子節(jié)點(diǎn)，通過其兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。
[0032]上述模塊中，其中查找模塊包括以下單元:
B+樹元信息獲取單元，用于讀取頭部塊信息，獲取相應(yīng)的B+樹元信息的偏移，將該B+樹元信息的偏移記為BMOFFSET ；
B+樹根節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹元信息獲取單元獲取的BMOFFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，將該B+樹根節(jié)點(diǎn)的偏移記為 R00T0FFSET ；
左孩子節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹根節(jié)點(diǎn)偏移獲取單元得到的R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，將該左孩子節(jié)點(diǎn)偏移記為 LEFTNODEOFFSET ；
左孩子節(jié)點(diǎn)偏移信息獲取單元，用于根據(jù)左孩子節(jié)點(diǎn)偏移獲取單元得到的LEFTNODEOFFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，將該左孩子節(jié)點(diǎn)偏移信息記為L(zhǎng)EFTNODEOFFSETO ；
判斷單元:用于判斷左孩子節(jié)點(diǎn)偏移信息獲取單元得到的LEFTNODEOFFSETO是否等于結(jié)束標(biāo)志(OxFFFFFFFFFFFFFFFF)，若不等于則將LEFTNODEOFFSET賦值為L(zhǎng)EFTNODEOFFSETO，并轉(zhuǎn)至左孩子節(jié)點(diǎn)偏移信息獲取單元繼續(xù)獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，否則轉(zhuǎn)到最左葉子節(jié)點(diǎn)獲取單元；
最左葉子節(jié)點(diǎn)獲取單元，用于獲得LEFTNODEOFFSET偏移所描述的節(jié)點(diǎn)，該節(jié)點(diǎn)即為最左葉子節(jié)點(diǎn)，結(jié)束。
[0033]上述恢復(fù)模塊中，對(duì)該葉子節(jié)點(diǎn)A的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件，其包括如下單元:
讀取單元，用于從偏移⑶RRENTN0DE0FFSET位置處開始讀取該葉子節(jié)點(diǎn)的條目信息；該CURRENTN0DE0FFSET是當(dāng)前葉子節(jié)點(diǎn)的偏移，其初值為獲取單元獲取到的最左葉子節(jié)點(diǎn)的偏移；
分析單元，用于對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件；
遍歷所有條目信息單元，用于循環(huán)執(zhí)行分析單元，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，則該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成； 遍歷所有葉子節(jié)點(diǎn)單元，用于讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行分析單元和遍歷所有條目信息單元，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
[0034]上述恢復(fù)模塊在實(shí)際執(zhí)行過程中執(zhí)行以下步驟:
步驟21:判斷CURRENTN0DE0FFSET是否等于結(jié)束標(biāo)志(OxFFFFFFFFFFFFFFFF)，若是轉(zhuǎn)步驟210，否則繼續(xù)下一步；
步驟22:獲取偏移⑶RRENTN0DE0FFSET位置的節(jié)點(diǎn)信息，將該節(jié)點(diǎn)信息記為N0DEINF0 ；
步驟23:判斷N0DEINF0中是否有未獲取的條目信息，如果沒有轉(zhuǎn)到步驟29，否則繼續(xù)下一步；
步驟24:從N0DEINF0中獲取一個(gè)未被獲取過的條目信息，并從條目中獲取視頻元數(shù)據(jù)區(qū)域的偏移，設(shè)為MD0FFSET ；
步驟25:從偏移MD0FFSET的位置讀取視頻元數(shù)據(jù)MDATA，從文件信息頭部獲取相應(yīng)的文件片段元信息個(gè)數(shù)N，并定義變量MSOFFSET等于(N+1) *512 ；
步驟26:判斷MSOFFSET +512是否大于1048576，若是轉(zhuǎn)步驟23，否則繼續(xù)下一步；步驟27:解析MDATA中偏移位置為MSOFFSET的文件片段元信息，如果文件片段元信息中包含的通道號(hào)不等于O且MDATA中的第MSOFFSET和第MSOFFSET +1字節(jié)都不為0x00，則繼續(xù)下一步，否則MSOFFSET賦值為MSOFFSET +512并轉(zhuǎn)步驟26 ；
步驟28:通過MDATA中偏移位置為MSOFFSET的文件片段元信息恢復(fù)相應(yīng)的視頻文件，并將MSOFFSET賦值為MSOFFSET +512轉(zhuǎn)步驟26 ；
步驟29:將CURRENTN0DE0FFSET賦值為N0DEINF0中的兄弟節(jié)點(diǎn)的偏移并轉(zhuǎn)步驟21 ； 步驟210:結(jié)束。
[0035]盡管結(jié)合優(yōu)選實(shí)施方案具體展示和介紹了本發(fā)明，但所屬領(lǐng)域的技術(shù)人員應(yīng)該明白，在不脫離所附權(quán)利要求書所限定的本發(fā)明的精神和范圍內(nèi)，在形式上和細(xì)節(jié)上可以對(duì)本發(fā)明做出各種變化，均為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種監(jiān)控視頻的恢復(fù)方法，包括如下過程: 過程1:HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，獲取最左葉子節(jié)點(diǎn)； 過程2:根據(jù)步驟I所得到的最左葉子節(jié)點(diǎn)，通過其兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。
2.根據(jù)權(quán)利要求1所述的監(jiān)控視頻的恢復(fù)方法，其特征在于:所述過程I中的獲取最左葉子節(jié)點(diǎn)是通過以下定位步驟實(shí)現(xiàn): 步驟11:讀取頭部塊信息，獲取相應(yīng)的B+樹元信息的偏移，將該B+樹元信息的偏移記為 BMOFFSET ； 步驟12:根據(jù)步驟11獲取的BMOFFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，將該B+樹根節(jié)點(diǎn)的偏移記為R00T0FFSET ； 步驟13:根據(jù)R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，將該左孩子節(jié)點(diǎn)偏移記為L(zhǎng)EFTNODEOFFSET ； 步驟14:根據(jù)LEFTNODEOFFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，將該左孩子節(jié)點(diǎn)偏移信息記為L(zhǎng)EFTN0DE0FFSET0 ； 步驟15:判斷LEFTN0DE0FFSET0是否等于結(jié)束標(biāo)志，若不等于則將LEFTNODEOFFSET賦值為L(zhǎng)EFTN0DE0FFSET0，并轉(zhuǎn)步驟14，否則轉(zhuǎn)步驟16 ； 步驟16:LEFTNODEOFFSET偏移所描述的節(jié)點(diǎn)為最左葉子節(jié)點(diǎn)，結(jié)束。
3.根據(jù)權(quán)利要求1或2所述的監(jiān)控視頻的恢復(fù)方法，其特征在于:所述過程2中，對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件，其元數(shù)據(jù)區(qū)域分析步驟如下，令當(dāng)前葉子節(jié)點(diǎn)的偏移為CURRENTNODEOFFSET，并將其賦初值為過程I獲得的最左葉子節(jié)點(diǎn)的偏移，則具體包括如下步驟: 步驟2a:從偏移CURRENTNODEOFFSET位置處開始讀取該葉子節(jié)點(diǎn)的條目信息； 步驟2b:對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件； 步驟2c:循環(huán)執(zhí)行步驟2b，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，也即該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成； 步驟2d:讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行步驟2b和步驟2c，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
4.根據(jù)權(quán)利要求3所述的監(jiān)控視頻的恢復(fù)方法，其特征在于:所述過程2中，對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件，其元數(shù)據(jù)區(qū)域分析步驟如下，令當(dāng)前葉子節(jié)點(diǎn)的偏移為CURRENTNODEOFFSET，并將其賦初值為過程I獲得的最左葉子節(jié)點(diǎn)的偏移，則具體包括如下步驟: 步驟21:判斷⑶RRENTNODEOFFSET是否等于結(jié)束標(biāo)志，若是轉(zhuǎn)步驟210，否則繼續(xù)下一I K少； 步驟22:獲取偏移⑶RRENTNODEOFFSET位置的節(jié)點(diǎn)信息，將該節(jié)點(diǎn)信息記為N0DEINF0 ； 步驟23:判斷N0DEINF0中是否有未獲取的條目信息，如果沒有轉(zhuǎn)到步驟29，否則繼續(xù)下一步； 步驟24:從NODEINFO中獲取一個(gè)未被獲取過的條目信息，并從條目中獲取視頻元數(shù)據(jù)區(qū)域的偏移，設(shè)為MDOFFSET ； 步驟25:從偏移MDOFFSET的位置讀取視頻元數(shù)據(jù)MDATA，從文件信息頭部獲取相應(yīng)的文件片段元信息個(gè)數(shù)N，并定義變量MS0FFSET等于(N+1) *512 ； 步驟26:判斷MS0FFSET +512是否大于1048576，若是轉(zhuǎn)步驟23，否則繼續(xù)下一步；步驟27:解析MDATA中偏移位置為MS0FFSET的文件片段元信息，如果文件片段元信息中包含的通道號(hào)不等于O且MDATA中的第MS0FFSET和第MS0FFSET +1字節(jié)都不為0x00，則繼續(xù)下一步，否則MS0FFSET賦值為MS0FFSET +512并轉(zhuǎn)步驟26 ； 步驟28:通過MDATA中偏移位置為MS0FFSET的文件片段元信息恢復(fù)相應(yīng)的視頻文件，并將MS0FFSET賦值為MS0FFSET +512轉(zhuǎn)步驟26 ； 步驟29:將CURRENTNODEOFFSET賦值為NODEINFO中的兄弟節(jié)點(diǎn)的偏移并轉(zhuǎn)步驟21 ； 步驟210:結(jié)束。
5.一種監(jiān)控視頻的裝置，包括: 查找模塊，HKFS將所有的視頻文件元信息存儲(chǔ)在葉子節(jié)點(diǎn)中，該查找模塊用于獲取最左葉子節(jié)點(diǎn)； 恢復(fù)模塊，用于執(zhí)行以下過程:根據(jù)查找模塊所得到的最左葉子節(jié)點(diǎn)，通過其兄弟節(jié)點(diǎn)偏移來遍歷所有的葉子節(jié)點(diǎn)，從而查找到被刪除的視頻文件所在的葉子節(jié)點(diǎn)，獲取該葉子節(jié)點(diǎn)的條目信息，并對(duì)該葉子節(jié)點(diǎn)的條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，恢復(fù)出相應(yīng)被刪除的視頻文件。
6.根據(jù)權(quán)利要求5所述的監(jiān)控視頻的裝置，其特征在于:所述查找模塊包括以下單元: B+樹元信息獲取單元，用于讀取頭部塊信息，獲取相應(yīng)的B+樹元信息的偏移，將該B+樹元信息的偏移記為BMOFFSET ； B+樹根節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹元信息獲取單元獲取的BMOFFSET讀取相應(yīng)的B+樹元信息，并從B+樹元信息中獲取相應(yīng)的B+樹根節(jié)點(diǎn)的偏移，將該B+樹根節(jié)點(diǎn)的偏移記為 R00T0FFSET ； 左孩子節(jié)點(diǎn)偏移獲取單元，用于根據(jù)B+樹根節(jié)點(diǎn)偏移獲取單元得到的R00T0FFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移，將該左孩子節(jié)點(diǎn)偏移記為 LEFTNODEOFFSET ； 左孩子節(jié)點(diǎn)偏移信息獲取單元，用于根據(jù)左孩子節(jié)點(diǎn)偏移獲取單元得到的LEFTNODEOFFSET讀取相應(yīng)的節(jié)點(diǎn)信息，并從節(jié)點(diǎn)信息中獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，將該左孩子節(jié)點(diǎn)偏移信息記為L(zhǎng)EFTN0DE0FFSET0 ；判斷單元:用于判斷左孩子節(jié)點(diǎn)偏移信息獲取單元得到的LEFTN0DE0FFSET0是否等于結(jié)束標(biāo)志，若不等于則將LEFTNODEOFFSET賦值為L(zhǎng)EFTN0DE0FFSET0，并轉(zhuǎn)至左孩子節(jié)點(diǎn)偏移信息獲取單元繼續(xù)獲取相應(yīng)的左孩子節(jié)點(diǎn)偏移信息，否則轉(zhuǎn)到最左葉子節(jié)點(diǎn)獲取單元；最左葉子節(jié)點(diǎn)獲取單元，用于獲得LEFTNODEOFFSET偏移所描述的節(jié)點(diǎn)，該節(jié)點(diǎn)即為最左葉子節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求5或6所述的監(jiān)控視頻的裝置，其特征在于:所述恢復(fù)模塊包括如下單元: 讀取單元，用于從偏移⑶RRENTNODEOFFSET位置處開始讀取該葉子節(jié)點(diǎn)的條目信息；該CURRENTNODEOFFSET是當(dāng)前葉子節(jié)點(diǎn)的偏移，其初值為獲取單元獲取到的最左葉子節(jié)點(diǎn)的偏移； 分析單元，用于對(duì)該條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域進(jìn)行分析，并恢復(fù)出相應(yīng)被刪除的視頻文件； 遍歷所有條目信息單元，用于循環(huán)執(zhí)行分析單元，直到該葉子節(jié)點(diǎn)的所有條目信息所指向的視頻文件的元數(shù)據(jù)區(qū)域分析完成，則該葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成； 遍歷所有葉子節(jié)點(diǎn)單元，用于讀取下一個(gè)葉子節(jié)點(diǎn)的條目信息，循環(huán)執(zhí)行分析單元和遍歷所有條目信息單元，直到遍歷完所有的葉子節(jié)點(diǎn)，則所有的葉子節(jié)點(diǎn)對(duì)應(yīng)的被刪除的視頻文件恢復(fù)完成。
【文檔編號(hào)】H04N7/18GK104301681SQ201410563647
【公開日】2015年1月21日 申請(qǐng)日期:2014年10月22日 優(yōu)先權(quán)日:2014年10月22日
【發(fā)明者】沈長(zhǎng)達(dá), 林藝濱, 錢鏡潔 申請(qǐng)人:廈門市美亞柏科信息股份有限公司