一種文件系統(tǒng)配額管理方法、裝置及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)一種文件系統(tǒng)配額管理方法、裝置及系統(tǒng)，應(yīng)用于計(jì)算機(jī)領(lǐng)域，以解決現(xiàn)有技術(shù)中對(duì)配額的操作效率低的缺陷。該方法包括：在文件系統(tǒng)加載時(shí)，從存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，所述配額項(xiàng)包括所述文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)；根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù)，所述配額樹(shù)的內(nèi)存管理對(duì)象包含兩棵內(nèi)存自平衡二叉查找樹(shù)，其中第一內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中用戶配額的配額項(xiàng)，第二內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中組配額的配額項(xiàng)；更新所述配額項(xiàng)，將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中。本發(fā)明的實(shí)施例應(yīng)用于文件系統(tǒng)配額管理。
【專(zhuān)利說(shuō)明】一種文件系統(tǒng)配額管理方法、裝置及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種文件系統(tǒng)配額管理方法、裝置及系統(tǒng)。
【背景技術(shù)】
[0002]文件系統(tǒng)的存儲(chǔ)資源在提供用戶使用后，若不加以限制，就會(huì)存在過(guò)度使用的危險(xiǎn)。比如，某些用戶創(chuàng)建大量文件、寫(xiě)入大量數(shù)據(jù)，從而占用過(guò)多的存儲(chǔ)空間，導(dǎo)致其他用戶無(wú)法正常使用文件系統(tǒng)。
[0003]文件系統(tǒng)配額管理功能提供了精細(xì)化的存儲(chǔ)資源管理方法，以解決這些問(wèn)題。通過(guò)配額，管理員可以方便地限制單個(gè)目錄可用的資源、單個(gè)用戶可用的資源、以及單個(gè)用戶組可用的資源。通過(guò)這些方式，系統(tǒng)管理員可以合理地為各種資源使用個(gè)體分配存儲(chǔ)資源，避免出現(xiàn)某些用戶過(guò)度使用資源，而令文件系統(tǒng)不可用的風(fēng)險(xiǎn)。
[0004]配額根據(jù)限制對(duì)象的不同，可以分為:用戶配額、組配額和目錄配額。配額主要是處理兩類(lèi)數(shù)據(jù)，一類(lèi)是配置數(shù)據(jù)，一類(lèi)是統(tǒng)計(jì)數(shù)據(jù)。結(jié)合這兩類(lèi)數(shù)據(jù)，然后進(jìn)行配額的檢查和限制。
[0005]對(duì)于配置數(shù)據(jù)的處理，現(xiàn)有技術(shù)主要是將配置數(shù)據(jù)全部存儲(chǔ)于一個(gè)配置文件中，即將用戶配額、組配額和目錄配額都存儲(chǔ)于同一個(gè)配置文件中。
[0006]在配額統(tǒng)計(jì)數(shù)據(jù)的處理上，現(xiàn)有技術(shù)主要是使用內(nèi)部對(duì)象(即用戶不可見(jiàn)的文件)來(lái)保存統(tǒng)計(jì)數(shù)據(jù)。在每次影響配額的文件操作中，必須同時(shí)更新配額的統(tǒng)計(jì)數(shù)據(jù)。其中，更新配額統(tǒng)計(jì)數(shù)據(jù)的操作，實(shí)際上都會(huì)轉(zhuǎn)化為對(duì)內(nèi)部對(duì)象的修改操作。為了保證統(tǒng)計(jì)文件中數(shù)據(jù)的一致性，在修改時(shí)，需要對(duì)統(tǒng)計(jì)文件進(jìn)行加鎖。所以在修改配額統(tǒng)計(jì)數(shù)據(jù)時(shí)，所有操作都變成了串行執(zhí)行。
[0007]另外，現(xiàn)有技術(shù)在配額關(guān)閉期間，不進(jìn)行配額的檢查，也不能進(jìn)行配額的更新。這樣，在配額關(guān)閉期間，新建的文件，新寫(xiě)入的數(shù)據(jù)以及刪除的數(shù)據(jù)都不會(huì)被更新到配額統(tǒng)計(jì)數(shù)據(jù)中。在配額開(kāi)啟時(shí)，需要進(jìn)行整文件系統(tǒng)的掃描。在掃描過(guò)程中，統(tǒng)計(jì)出每個(gè)配額項(xiàng)已使用的空間和文件數(shù)。并且，直至掃描完成，配額功能才可用。在配額開(kāi)啟期間，對(duì)于新建的配額項(xiàng)，若想令其生效，現(xiàn)有技術(shù)的做法是:需要管理員關(guān)閉配額功能，再行打開(kāi)，進(jìn)而觸發(fā)整文件系統(tǒng)的掃描。因?yàn)椋瑢?duì)于新建配額項(xiàng)來(lái)說(shuō)，其當(dāng)前已使用的空間和文件數(shù)是未記錄的。通過(guò)掃描，才能統(tǒng)計(jì)出該配額項(xiàng)已使用的空間和文件數(shù)。由此，才能保證配額的檢查和更新是準(zhǔn)確的。
[0008]不難發(fā)現(xiàn)，現(xiàn)有技術(shù)中對(duì)配額的操作效率很低，例如，更新配額統(tǒng)計(jì)數(shù)據(jù)時(shí)，即使是不同用戶修改不同目錄的文件，因?yàn)樾鑼?duì)統(tǒng)計(jì)文件進(jìn)行加鎖，修改統(tǒng)計(jì)文件變成了串行執(zhí)行，并發(fā)性能低。所有配額配置數(shù)據(jù)保存在一個(gè)文件中，造成在查找某個(gè)配額項(xiàng)時(shí)，最壞需要掃描整個(gè)文件，查找效率低。在啟用一個(gè)文件系統(tǒng)的配額功能時(shí)，需要進(jìn)行整文件系統(tǒng)的掃描，影響文件系統(tǒng)的性能，且在掃描完成之前，配額均不可用。即使在配額功能開(kāi)啟的情況下，新建一個(gè)配額項(xiàng)，若想令其生效，也必須進(jìn)行整文件系統(tǒng)的掃描。
【發(fā)明內(nèi)容】

[0009]本發(fā)明的實(shí)施例提供一種文件系統(tǒng)配額管理方法、裝置及系統(tǒng)，以解決現(xiàn)有技術(shù)中對(duì)配額的操作效率低的缺陷。
[0010]本發(fā)明的第一方面提供一種文件系統(tǒng)配額管理方法，包括:
[0011]在文件系統(tǒng)加載時(shí)，從存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，所述配額項(xiàng)包括所述文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)；
[0012]根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù)，所述配額樹(shù)的內(nèi)存管理對(duì)象包含兩棵內(nèi)存自平衡二叉查找樹(shù)，其中第一內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中用戶配額的配額項(xiàng)，第二內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中組配額的配額項(xiàng)；
[0013]更新所述配額項(xiàng)，將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0014]結(jié)合第一方面，在第一種實(shí)現(xiàn)方式中，所述根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù)，還包括:
[0015]對(duì)所述配額樹(shù)進(jìn)行編號(hào)，將所述配額樹(shù)對(duì)應(yīng)的編號(hào)保存在文件系統(tǒng)的文件的元數(shù)據(jù)信息及文件系統(tǒng)的目錄的元數(shù)據(jù)信息中；
[0016]根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)操作文件或目錄。
[0017]結(jié)合第一方面的第一種實(shí)現(xiàn)方式，在第二種實(shí)現(xiàn)方式中，所述更新所述配額項(xiàng)，包括:
[0018]檢測(cè)到對(duì)文件或目錄的操作，根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
[0019]結(jié)合第一方面的第二種實(shí)現(xiàn)方式，在第三種實(shí)現(xiàn)方式中，所述根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新，包括:
[0020]根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)進(jìn)行加鎖；
[0021 ] 更新加鎖后的所述配額樹(shù)中的配額項(xiàng)中的配額的統(tǒng)計(jì)數(shù)據(jù)。
[0022]結(jié)合第一方面的第二種實(shí)現(xiàn)方式，在第四種實(shí)現(xiàn)方式中，所述將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中包括:
[0023]在預(yù)定的時(shí)間內(nèi)內(nèi)存中更新統(tǒng)計(jì)數(shù)據(jù)的次數(shù)或數(shù)據(jù)量達(dá)到預(yù)定的閾值時(shí)，將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)。
[0024]結(jié)合第一方面的第四種實(shí)現(xiàn)方式，在第五種實(shí)現(xiàn)方式中，所述將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)之前，還包括:
[0025]通知對(duì)象管理層將內(nèi)存中更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)的更新信息寫(xiě)入文件操作日志，以便在系統(tǒng)掉電時(shí)，所述對(duì)象管理層將所述文件操作日志進(jìn)行保電處理；
[0026]在系統(tǒng)重新上電時(shí)，從經(jīng)過(guò)保電處理的所述文件操作日志更新配額的統(tǒng)計(jì)數(shù)據(jù)。
[0027]結(jié)合第一方面，在第六種實(shí)現(xiàn)方式中，還包括:
[0028]在關(guān)閉配額時(shí)，如果有配額的統(tǒng)計(jì)數(shù)據(jù)需要更新，則對(duì)配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
[0029]結(jié)合第一方面，在第七種實(shí)現(xiàn)方式中，所述將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中，包括:
[0030]將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0031]結(jié)合第一方面的第七種實(shí)現(xiàn)方式，在第八種實(shí)現(xiàn)方式中，所述將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中，包括:
[0032]根據(jù)所有文件系統(tǒng)配額中的目錄配額確定所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬；
[0033]根據(jù)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬及類(lèi)型，將所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)分別以不同的內(nèi)部文件存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0034]結(jié)合第一方面，在第九種實(shí)現(xiàn)方式中，所述方法還包括:
[0035]接收對(duì)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的操作命令；
[0036]根據(jù)所述操作命令對(duì)所述配置數(shù)據(jù)執(zhí)行對(duì)應(yīng)的操作，所述操作至少包括:設(shè)置、刪除、查詢。
[0037]本發(fā)明的第二方面提供一種文件系統(tǒng)配額管理裝置，包括:
[0038]獲取單元，在文件系統(tǒng)加載時(shí)，用于從存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，所述配額項(xiàng)包括所述文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)；
[0039]生成單元，用于根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù)，所述配額樹(shù)的內(nèi)存管理對(duì)象包含兩棵內(nèi)存自平衡二叉查找樹(shù)，其中第一內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中通過(guò)所述獲取單元獲取的用戶配額的配額項(xiàng)，第二內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中通過(guò)所述獲取單元獲取的組配額的配額項(xiàng)；
[0040]更新單元，用于在更新所述獲取單元獲取的所述配額項(xiàng)后，將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0041]結(jié)合第二方面，在第一種實(shí)現(xiàn)方式中，所述生成單元，還包括:
[0042]編號(hào)子單元，用于對(duì)所述配額樹(shù)進(jìn)行編號(hào)，將所述配額樹(shù)對(duì)應(yīng)的編號(hào)保存在文件系統(tǒng)的文件的元數(shù)據(jù)信息及文件系統(tǒng)的目錄的元數(shù)據(jù)信息中；
[0043]操作子單元，用于根據(jù)所述編號(hào)子單元生成的配額樹(shù)對(duì)應(yīng)的編號(hào)操作文件或目錄。
[0044]結(jié)合第二方面的第一種實(shí)現(xiàn)方式，在第二種實(shí)現(xiàn)方式中，所述更新單元具體用于:在檢測(cè)到對(duì)文件或目錄的操作時(shí)，根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
[0045]結(jié)合第二方面的第二種實(shí)現(xiàn)方式，在第三種實(shí)現(xiàn)方式中，所述更新單元，包括:
[0046]加鎖子單元，用于根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)進(jìn)行加鎖；
[0047]更新子單元，用于更新通過(guò)所述加鎖子單元加鎖后的所述配額樹(shù)中的配額項(xiàng)中的配額的統(tǒng)計(jì)數(shù)據(jù)。
[0048]結(jié)合第二方面的第二種實(shí)現(xiàn)方式，在第四種實(shí)現(xiàn)方式中，所述更新單元具體用于:在預(yù)定的時(shí)間內(nèi)內(nèi)存中更新統(tǒng)計(jì)數(shù)據(jù)的次數(shù)或數(shù)據(jù)量達(dá)到預(yù)定的閾值時(shí)，將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)。
[0049]結(jié)合第二方面的第四種實(shí)現(xiàn)方式，在第五種實(shí)現(xiàn)方式中，所述更新單元，還包括:
[0050]通知子單元，用于通知對(duì)象管理層將內(nèi)存中更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)的更新信息寫(xiě)入文件操作日志，以便在系統(tǒng)掉電時(shí)，所述對(duì)象管理層將所述文件操作日志進(jìn)行保電處理；[0051]恢復(fù)子單元，用于在系統(tǒng)重新上電時(shí)，從經(jīng)過(guò)保電處理的所述文件操作日志恢復(fù)配額的統(tǒng)計(jì)數(shù)據(jù)。
[0052]結(jié)合第二方面，在第六種實(shí)現(xiàn)方式中，所述更新單元還用于:
[0053]在關(guān)閉配額時(shí)，如果有配額的統(tǒng)計(jì)數(shù)據(jù)需要更新，則對(duì)配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
[0054]結(jié)合第二方面，在第七種實(shí)現(xiàn)方式中，所述更新單元，具體用于:將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0055]結(jié)合第二方面的第七種實(shí)現(xiàn)方式，在第八種實(shí)現(xiàn)方式中，所述更新單元，包括:
[0056]確定子單元，用于根據(jù)所有文件系統(tǒng)配額中的目錄配額確定所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬；
[0057]保存子單元，用于根據(jù)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬及類(lèi)型，將所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)分別以不同的內(nèi)部文件存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
[0058]結(jié)合第二方面，在第九種實(shí)現(xiàn)方式中，所述裝置還包括:
[0059]接收單元，用于接收對(duì)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的操作命令；
[0060]操作單元，用于根據(jù)所述操作命令對(duì)所述配置數(shù)據(jù)執(zhí)行對(duì)應(yīng)的操作，所述操作至少包括:設(shè)置、刪除、查詢。
[0061]本發(fā)明的第三方面提供一種文件系統(tǒng)配額管理系統(tǒng)，包括文件系統(tǒng)配額管理裝置，所述文件系統(tǒng)配額管理裝置上述第二方面提供的文件系統(tǒng)配額管理裝置。
[0062]本發(fā)明實(shí)施例提供的文件系統(tǒng)配額管理方法、裝置及系統(tǒng)，通過(guò)為目錄配額對(duì)應(yīng)的目錄生成配額樹(shù)，以便于用戶根據(jù)所述配額樹(shù)進(jìn)行文件系統(tǒng)配額管理，提高了配額的操作效率。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0063]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹。
[0064]圖1為本發(fā)明實(shí)施例提供的一種文件系統(tǒng)配額管理方法的流程示意圖；
[0065]圖2為本發(fā)明實(shí)施例提供的配額樹(shù)的結(jié)構(gòu)示意圖；
[0066]圖3為本發(fā)明又一實(shí)施例提供的一種文件系統(tǒng)配額管理方法的流程示意圖；
[0067]圖4為本發(fā)明實(shí)施例提供的一種更新配額的統(tǒng)計(jì)數(shù)據(jù)的流程示意圖
[0068]圖5為本發(fā)明實(shí)施例提供的一種文件系統(tǒng)配額管理裝置的結(jié)構(gòu)示意圖；
[0069]圖6為本發(fā)明又一實(shí)施例提供的一種文件系統(tǒng)配額管理裝置的結(jié)構(gòu)示意圖；
[0070]圖7為本發(fā)明另一實(shí)施例提供的一種文件系統(tǒng)配額管理裝置的結(jié)構(gòu)示意圖；
[0071]圖8為本發(fā)明另一實(shí)施例提供的一種文件系統(tǒng)配額管理裝置中的更新單元的結(jié)構(gòu)示意圖；
[0072]圖9為本發(fā)明再一實(shí)施例提供的一種文件系統(tǒng)配額管理裝置的結(jié)構(gòu)示意圖；
[0073]圖10為本發(fā)明又一實(shí)施例提供的一種文件系統(tǒng)配額管理裝置的結(jié)構(gòu)示意圖；
[0074]圖11為本發(fā)明實(shí)施例提供的一種文件系統(tǒng)配額管理系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】[0075]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。
[0076]本實(shí)施例實(shí)用于文件系統(tǒng)中的文件系統(tǒng)配額管理場(chǎng)景。圖1為本發(fā)明實(shí)施例提供的一種文件系統(tǒng)配額管理方法的流程示意圖。該文件系統(tǒng)配額管理方法由文件系統(tǒng)配額管理裝置執(zhí)行，該裝置通常為計(jì)算機(jī)的一部分實(shí)體裝置。參考圖1，該方法包括以下步驟:
[0077]101、在文件系統(tǒng)加載時(shí)，從存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，配額項(xiàng)包括文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)。
[0078]其中，文件系統(tǒng)配額根據(jù)限制對(duì)象的不同，可以分為:用戶配額、組配額和目錄配額。用戶配額用于限制單個(gè)用戶可以使用的存儲(chǔ)資源。
[0079]組配額用于限制一個(gè)用戶組可以使用的存儲(chǔ)資源，通常一個(gè)用戶組包含了若干用戶，組配額是限制這些用戶共同所用的存儲(chǔ)資源。
[0080]目錄配額用于限制一個(gè)目錄下所有文件最多可占用的存儲(chǔ)資源。
[0081]針對(duì)每一種配額，在具體配置時(shí)，又可以分別配置其可使用的空間量和可擁有的文件數(shù)。為了使用文件系統(tǒng)配額功能，第一步是進(jìn)行配額的設(shè)置，一條配置數(shù)據(jù)的示意圖如下表:
[0082]表1配額配置數(shù)據(jù)示意圖
[0083]
【權(quán)利要求】
1.一種文件系統(tǒng)配額管理方法，其特征在于，包括: 在文件系統(tǒng)加載時(shí)，從存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，所述配額項(xiàng)包括所述文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)； 根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù)，所述配額樹(shù)的內(nèi)存管理對(duì)象包含兩棵內(nèi)存自平衡二叉查找樹(shù)，其中第一內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中用戶配額的配額項(xiàng)，第二內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中組配額的配額項(xiàng)； 更新所述配額項(xiàng)，將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù),還包括: 對(duì)所述配額樹(shù)進(jìn)行編號(hào)，將所述配額樹(shù)對(duì)應(yīng)的編號(hào)保存在文件系統(tǒng)的文件的元數(shù)據(jù)信息及文件系統(tǒng)的目錄的元數(shù)據(jù)信息中； 根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)操作文件或目錄。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述更新所述配額項(xiàng)，包括: 檢測(cè)到對(duì)文件或目錄的操作，根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新，包括: 根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)進(jìn)行加鎖； 更新加鎖后的所述配額樹(shù)中的配額項(xiàng)中的配額的統(tǒng)計(jì)數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中包括: 在預(yù)定的時(shí)間內(nèi)內(nèi)存中更新統(tǒng)計(jì)數(shù)據(jù)的次數(shù)或數(shù)據(jù)量達(dá)到預(yù)定的閾值時(shí)，將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)之前，還包括: 通知對(duì)象管理層將內(nèi)存中更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)的更新信息寫(xiě)入文件操作日志，以便在系統(tǒng)掉電時(shí)，所述對(duì)象管理層將所述文件操作日志進(jìn)行保電處理； 在系統(tǒng)重新上電時(shí)，從經(jīng)過(guò)保電處理的所述文件操作日志恢復(fù)配額的統(tǒng)計(jì)數(shù)據(jù)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 在關(guān)閉配額時(shí)，如果有配額的統(tǒng)計(jì)數(shù)據(jù)需要更新，則對(duì)配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ)對(duì)象中，包括: 將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中，包括: 根據(jù)所有文件系統(tǒng)配額中的目錄配額確定所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬；根據(jù)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬及類(lèi)型，將所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)分別以不同的內(nèi)部文件存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 接收對(duì)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的操作命令； 根據(jù)所述操作命令對(duì)所述配置數(shù)據(jù)執(zhí)行對(duì)應(yīng)的操作，所述操作至少包括:設(shè)置、刪除、查詢。
11.一種文件系統(tǒng)配額管理裝置，其特征在于，包括: 獲取單元，在文件系統(tǒng)加載時(shí)，用于在存儲(chǔ)對(duì)象中獲取每個(gè)文件系統(tǒng)配額的配額項(xiàng)，所述配額項(xiàng)包括所述文件系統(tǒng)配額的配置數(shù)據(jù)和統(tǒng)計(jì)數(shù)據(jù)； 生成單元,用于根據(jù)所有文件系統(tǒng)配額中的目錄配額生成配額樹(shù),所述配額樹(shù)的內(nèi)存管理對(duì)象包含兩棵內(nèi)存自平衡二叉查找樹(shù)，其中第一內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中通過(guò)所述獲取單元獲取的用戶配額的配額項(xiàng)，第二內(nèi)存自平衡二叉查找樹(shù)用于管理所有文件系統(tǒng)配額中通過(guò)所述獲取單元獲取的組配額的配額項(xiàng)； 更新單元，用于更新所述獲取單元獲取的所述配額項(xiàng)，將更新后的每個(gè)文件系統(tǒng)配額的配額項(xiàng)存儲(chǔ)至所述存儲(chǔ) 對(duì)象中。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述生成單元，還包括: 編號(hào)子單元，用于對(duì)所述配額樹(shù)進(jìn)行編號(hào)，將所述配額樹(shù)對(duì)應(yīng)的編號(hào)保存在文件系統(tǒng)的文件的元數(shù)據(jù)信息及文件系統(tǒng)的目錄的元數(shù)據(jù)信息中； 操作子單元，用于根據(jù)所述編號(hào)子單元生成的配額樹(shù)對(duì)應(yīng)的編號(hào)操作文件或目錄。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述更新單元具體用于:在檢測(cè)到對(duì)文件或目錄的操作時(shí)，根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)中的配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述更新單元，包括: 加鎖子單元，用于根據(jù)所述配額樹(shù)對(duì)應(yīng)的編號(hào)對(duì)所述配額樹(shù)進(jìn)行加鎖； 更新子單元，用于更新通過(guò)所述加鎖子單元加鎖后的所述配額樹(shù)中的配額項(xiàng)中的配額的統(tǒng)計(jì)數(shù)據(jù)。
15.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述更新單元具體用于:在預(yù)定的時(shí)間內(nèi)內(nèi)存中更新統(tǒng)計(jì)數(shù)據(jù)的次數(shù)或數(shù)據(jù)量達(dá)到預(yù)定的閾值時(shí)，將所述預(yù)定的時(shí)間內(nèi)更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行寫(xiě)盤(pán)。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述更新單元，還包括: 通知子單元，用于通知對(duì)象管理層將內(nèi)存中更新的所述配額的統(tǒng)計(jì)數(shù)據(jù)的更新信息寫(xiě)入文件操作日志，以便在系統(tǒng)掉電時(shí)，所述對(duì)象管理層將所述文件操作日志進(jìn)行保電處理； 恢復(fù)子單元，用于在系統(tǒng)重新上電時(shí)，從經(jīng)過(guò)保電處理的所述文件操作日志恢復(fù)配額的統(tǒng)計(jì)數(shù)據(jù)。
17.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述更新單元還用于: 在關(guān)閉配額時(shí)，如果有配額的統(tǒng)計(jì)數(shù)據(jù)需要更新，則對(duì)配額的統(tǒng)計(jì)數(shù)據(jù)進(jìn)行更新。
18.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述更新單元，具體用于:將更新后的所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)中的配置數(shù)據(jù)以內(nèi)部文件的形式存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述更新單元，包括: 確定子單元，用于根據(jù)所有文件系統(tǒng)配額中的目錄配額確定所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬； 保存子單元，用于根據(jù)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的目錄歸屬及類(lèi)型，將所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)分別以不同的內(nèi)部文件存儲(chǔ)至所述存儲(chǔ)對(duì)象中。
20.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述裝置還包括: 接收單元，用于接收對(duì)所述每個(gè)文件系統(tǒng)配額的配額項(xiàng)的配置數(shù)據(jù)的操作命令； 操作單元，用于根據(jù)所述操作命令對(duì)所述配置數(shù)據(jù)執(zhí)行對(duì)應(yīng)的操作，所述操作至少包括:設(shè)置、刪除、查詢。
21.一種文件系統(tǒng)配額管理系統(tǒng)，其特征在于，包括文件系統(tǒng)配額管理裝置，所述文件系統(tǒng)配額管理裝置為權(quán)利要求11-20任一項(xiàng)所述的文件系統(tǒng)配額管理裝置。
【文檔編號(hào)】G06F12/16GK103559231SQ201310504105
【公開(kāi)日】2014年2月5日 申請(qǐng)日期:2013年10月23日 優(yōu)先權(quán)日:2013年10月23日
【發(fā)明者】陳明軍 申請(qǐng)人:華為技術(shù)有限公司