[發明專利]在多個階段高效地存儲和檢索數據和元數據的方法和系統有效
| 申請號: | 201310357226.2 | 申請日: | 2013-08-16 |
| 公開(公告)號: | CN103593387A | 公開(公告)日: | 2014-02-19 |
| 發明(設計)人: | B·薩森;O·謝勒夫 | 申請(專利權)人: | 國際商業機器公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30;G06F11/34 |
| 代理公司: | 中國國際貿易促進委員會專利商標事務所 11038 | 代理人: | 吳信剛 |
| 地址: | 美國*** | 國省代碼: | 美國;US |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 階段 高效 存儲 檢索 數據 方法 系統 | ||
1.一種用于使用處理器裝置在存儲系統中在多個階段高效地存儲和檢索數據和元數據的方法,該方法包括:
在第一階段,使用分派給最活躍元數據發出實體的元數據令牌在單個輸入/輸出(I/O)操作中一起存儲數據和元數據,同時把最不活躍元數據發出實體的元數據背負在具有元數據令牌之一的最活躍元數據發出實體之一上。
2.如權利要求1所述的方法,其中,所述元數據令牌在數量上有限并且每一個被包括在活躍令牌集合中。
3.如權利要求1所述的方法,還包括:在第二階段,把元數據重寫到元數據德爾塔日志以回收元數據令牌。
4.如權利要求3所述的方法,還包括在第三階段執行下面的至少一個步驟:
把元數據德爾塔日志應用于包含存儲系統的元數據的主元數據結構,
在利用元數據德爾塔日志的元數據成功更新主元數據結構之后,清除元數據德爾塔日志,以及
用空的元數據德爾塔日志交換所述元數據德爾塔日志,以并發地添加元數據同時保留所述元數據德爾塔日志直至把該元數據德爾塔日志應用于主元數據結構。
5.如權利要求1所述的方法,還包括執行下面的至少一個步驟:
向所述最不活躍元數據發出實體發送通知,該通知指示背負在最活躍元數據發出實體之一上的元數據已被成功存儲,以及
如果元數據令牌之一已被撤銷,則通知等待元數據令牌之一變為可用的未決撤銷元數據令牌過程。
6.如權利要求4所述的方法,還包括為了加載元數據和從崩潰操作恢復元數據之一而執行下面的至少一個步驟:
把主元數據結構加載到存儲器中,
讀取元數據德爾塔日志,
把元數據德爾塔日志應用于主元數據結構,其中如果元數據德爾塔日志已被至少部分應用于主元數據結構,則執行下面的至少一個步驟:
以相同次序把元數據元素應用兩次,其中元數據支持雙重放,以及
檢測先前已被應用于主元數據結構的元數據,并且僅應用元數據德爾塔日志中的先前尚未應用的元數據,
讀取每個元數據令牌并且從與元數據令牌關聯的位置讀取元數據,
根據創建時間按時間次序對元數據進行排序,以及
把元數據附加到對元數據德爾塔日志的下一更新末尾。
7.如權利要求1所述的方法,還包括:為了把最不活躍元數據發出實體的元數據背負在具有元數據令牌之一的最活躍元數據發出實體之一上,選擇最靠近發出寫操作的最活躍元數據發出實體之一。
8.如權利要求7所述的方法,還包括執行下面的步驟之一:
從已變為較不活躍的最活躍元數據發出實體之一撤銷元數據令牌之一,以及
用元數據令牌的新的活躍集合交換所述元數據令牌的活躍集合。
9.如權利要求8所述的方法,還包括為了撤銷元數據令牌之一而執行下面的步驟之一:
把所述元數據令牌之一標記為無效以禁止供元數據使用,
等待任何活躍元數據寫操作完成,
通過把元數據附加到元數據德爾塔日志末尾來確保寫入的元數據到達第二階段,
選擇最活躍元數據發出實體中正在等待分派元數據令牌之一的一個替代實體,以分派撤銷的元數據令牌之一,以及
針對元數據令牌的新的分派更新活躍令牌集合。
10.如權利要求8所述的方法,還包括為了用元數據令牌的新的活躍集合交換所述元數據令牌的活躍集合而執行下面的步驟之一:
對于不是元數據令牌的新的活躍集合的一部分的每一個元數據令牌,執行撤銷元數據令牌過程,
等待撤銷的每個元數據令牌完成,
把元數據令牌的新的活躍集合寫到元數據德爾塔日志,
把活躍令牌集合指針更新到元數據令牌的新的活躍集合中的位置,以及
使在元數據令牌的新的活躍集合上的無效的每個元數據令牌重新有效。
11.一種用于在存儲系統中在多個階段高效地存儲和檢索數據和元數據的系統,該系統包括:
至少一個處理器裝置,用于在所述多個階段存儲和檢索數據和元數據,其中所述至少一個處理器裝置:
在第一階段,使用分派給最活躍元數據發出實體的元數據令牌在單個輸入/輸出(I/O)操作中一起存儲數據和元數據,同時把最不活躍元數據發出實體的元數據背負在具有元數據令牌之一的最活躍元數據發出實體之一上。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于國際商業機器公司,未經國際商業機器公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310357226.2/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:單晶硅切磨一體機的邊皮自動傳送機構
- 下一篇:標識符快速檢索方法





