青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

那誰的技術博客

感興趣領域:高性能服務器編程,存儲,算法,Linux內核
隨筆 - 210, 文章 - 0, 評論 - 1183, 引用 - 0
數據加載中……

tokyocabinet1.4.19閱讀筆記(四)hash數據庫freepool的組織與管理

這一節關注freepool的組織,freepool顧名思義,就是負責存放被刪除,空閑出來的空間,以便于后面回收利用.
在第一節中已經提到,這一個部分,在初始化的時候會全部讀入采用malloc從堆中分配的內存中,所以對它的大部分操作都是直接在內存中進行的---除了要同步到數據庫文件中時.

所有的freepool,以數組形式組織在一起,每個freepool元素結構體的定義是:
typedef struct {                         // type of structure for a free block
  uint64_t off;                          // offset of the block
  uint32_t rsiz;                         // size of the block
} HDBFB;
可見,每個freepool關注的僅有兩個因素:所保存block在數據庫文件中的offset,以及這塊block的尺寸.

當需要插入新的記錄時,需要在當前的freepool中進行查詢,看有沒有適合的freepool可以回收利用,因此需要根據尺寸進行查詢,所以為了提高查詢速率,freepool數組中的元素是根據每個freepool的尺寸進行排序的,這樣根據尺寸進行查找時就可以采用二分查找提高效率了,但是要注意到可能出現的找到的尺寸不符合要求,過大了(大于所需尺寸的一倍以上),這個時候會將這塊freepool進行拆分,一部分給予使用,剩余的回收到freepool中.另外,如果在freepool中查找所需尺寸出現了很多次失敗的情況(一旦失敗表示沒有符合要求的freepool可以回收利用,這時就需要增加數據庫文件大小以加入新的記錄了),就需要對freepool進行一次合并操作,將相鄰的freepool合并起來形成盡可能大的freepool,而判斷是否相鄰的依據就是根據在數據庫文件中的offset,此時又會將所有的freepool根據offset進行一次排序,然后再進行前面的合并操作.

以上就是freepool數組的大體組織情況,因為它保存在內存里面的,而且會經常有更新,那么就會出現當前的freepool與數據庫文件中保存的freepool情況不一致的可能,所以在關閉/拷貝數據庫的時候還要將內存中的freepool信息一次性的同步到數據庫文件中,但是我注意到,在數據庫運行期間是沒有這個同步操作的,所以,一旦數據庫被非法關閉,那么數據庫文件中里面的freepool信息將完全的錯亂,我想這也是TC不夠安全的一個佐證吧.

下面簡單的介紹TC hash數據庫中與freepool相關的API:
1)static bool tchdbsavefbp(TCHDB *hdb)
將當前內存中freepool數組信息同步到數據庫文件中,僅當關閉/拷貝數據庫時被調用.

2) static bool tchdbloadfbp(TCHDB *hdb)
加載數據庫文件中的freepool信息到內存中,與tchdbsavefbp 是兩個互逆的過程.

3) static void tcfbpsortbyoff(HDBFB *fbpool, int fbpnum)
根據offset對freepool數組進行排序

4) static void tcfbpsortbyrsiz(HDBFB *fbpool, int fbpnum)
根據size對freepool數組進行排序

5) static void tchdbfbpmerge(TCHDB *hdb)
將地址相鄰的freepool進行合并,內部實現中首先會調用tcfbpsortbyoff 對freepool根據offset進行排序,這樣才方便合并操作.

6) static void tchdbfbpinsert(TCHDB *hdb, uint64_t off, uint32_t rsiz)
將一塊block插入到合適的freepool中,插入之前和插入之后freepool數組都是根據size排序好的.

7) static bool tchdbfbpsearch(TCHDB *hdb, TCHREC *rec)
根據rec所要求的尺寸,查找一塊合適的freepool回收利用,如果找到的freepool過大(大于所要求的一倍),那么就分為兩份,一份負責插入rec,一份重新插入到合適的freepool中.

8) static bool tchdbfbpsplice(TCHDB *hdb, TCHREC *rec, uint32_t nsiz)
查看緊跟著rec的數據庫文件空間是否是空閑的,如果是就合并進來,也就是加大rec的尺寸,以滿足nsiz大小的要求.

9) static bool tchdbwritefb(TCHDB *hdb, uint64_t off, uint32_t rsiz)
將一塊block置位空閑的(就是寫它的magic number為0xb0)

總體來看,freepool是TC hash數據庫中操作很頻繁的一塊數據區,在刪除一條記錄時需要將這條記錄放到合適的freepool中,而新增記錄時還需要從當前的freepool中查找合適的block,但是由于freepool是保存在內存中的,而且又進行過排序因此可以使用二分查找算法,所以對它進行的管理操作還是較為高效的.




posted on 2010-01-22 22:38 那誰 閱讀(6652) 評論(1)  編輯 收藏 引用 所屬分類: tokyo cabinet

評論

# re: tokyocabinet1.4.19閱讀筆記(四)hash數據庫freepool的組織與管理  回復  更多評論   

TC的HDB的碎片整理如果只考慮相鄰空閑塊進行merge的話,效果有限。另外,對機器和進程異常的處理正如你所說,還不夠安全。
2010-01-24 15:56 | davidripple
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美经典一区二区三区| 久久久久久电影| 国产精品久久久久久久久久免费看| 一本色道久久加勒比88综合| 日韩视频免费观看| 国产精品裸体一区二区三区| 久久av最新网址| 老司机一区二区三区| 亚洲最新色图| 香蕉尹人综合在线观看| 精品电影在线观看| 亚洲乱码国产乱码精品精| 国产精品国产三级国产a| 久久精品动漫| 欧美精品久久久久久久久久| 性色一区二区三区| 日韩视频在线免费观看| 久久国产66| 免费不卡亚洲欧美| 亚洲欧美久久| 久热这里只精品99re8久| 99国内精品久久| 欧美亚洲一区| 在线亚洲一区| 久久久亚洲一区| 亚洲中无吗在线| 麻豆精品一区二区综合av | 欧美在线观看一区二区| 亚洲国产成人午夜在线一区| 一区二区三区欧美成人| 在线成人h网| 亚洲一区二区三区色| 在线观看成人网| 午夜视频在线观看一区二区三区| 亚洲黄色在线看| 久久国产精品久久久久久| 亚洲精品一区久久久久久| 亚洲欧美日韩网| 亚洲图片欧洲图片av| 麻豆精品在线播放| 久久久视频精品| 国产精品久久久久一区二区三区| 牛牛国产精品| 国产一区二区三区最好精华液| 99精品欧美一区| 99成人免费视频| 久久亚洲精品视频| 久久一区二区三区四区五区| 国产精品区免费视频| 亚洲日本一区二区| 好男人免费精品视频| 翔田千里一区二区| 久久爱www.| 国产亚洲精品久久飘花 | 久久深夜福利免费观看| 国产毛片精品视频| 宅男精品视频| 亚洲影视九九影院在线观看| 欧美日韩福利视频| 亚洲乱码日产精品bd| 一区二区三区黄色| 欧美日本韩国| 一区电影在线观看| 香蕉成人伊视频在线观看| 国产精品久久久久久久久动漫| 99精品国产热久久91蜜凸| 中文日韩在线视频| 国产精品久久久久久久久久ktv| 妖精视频成人观看www| 亚洲欧美精品suv| 国产婷婷成人久久av免费高清| 亚洲欧美日韩精品久久亚洲区| 欧美专区第一页| 国内精品久久久久影院色| 久久久亚洲高清| 91久久在线视频| 亚洲欧美日本视频在线观看| 国产日产高清欧美一区二区三区| 欧美在线精品一区| 欧美大片免费观看| 在线综合亚洲| 亚洲精品久久久久久久久久久久久 | 久久人人97超碰精品888| 欧美黄色aaaa| 一本大道久久精品懂色aⅴ| 欧美午夜激情在线| 欧美一区二区私人影院日本| 免费在线欧美视频| 在线视频欧美日韩精品| 国产色产综合产在线视频| 久久视频在线视频| 一本久久综合亚洲鲁鲁五月天| 亚洲欧美资源在线| 在线电影国产精品| 国产精品第三页| 久久久久久久性| 一本一道久久综合狠狠老精东影业 | 亚洲国产高清视频| 欧美特黄a级高清免费大片a级| 久久国产精品久久久久久久久久 | 亚洲一区一卡| 伊人婷婷久久| 国产精品爱久久久久久久| 久久gogo国模啪啪人体图| 亚洲毛片播放| 美女网站在线免费欧美精品| 亚洲砖区区免费| 亚洲乱亚洲高清| 国内精品视频在线播放| 欧美日韩喷水| 久久久亚洲国产天美传媒修理工| 一区二区三区精品视频| 亚洲国产合集| 久久综合中文字幕| 午夜国产精品视频免费体验区| 亚洲高清网站| 黄色一区三区| 国产精品www网站| 欧美日韩国产bt| 麻豆91精品| 久久婷婷综合激情| 久久国产欧美| 亚洲一区二区成人在线观看| 91久久精品www人人做人人爽| 久久婷婷人人澡人人喊人人爽| 午夜精品久久久久久久蜜桃app| 妖精成人www高清在线观看| 亚洲欧洲日韩综合二区| 有坂深雪在线一区| 国产专区综合网| 好男人免费精品视频| 国产在线播放一区二区三区| 国产精品欧美激情| 欧美午夜精品理论片a级大开眼界| 欧美sm视频| 欧美va天堂| 欧美国产日韩精品| 欧美黄色免费网站| 欧美精品99| 欧美日韩综合久久| 欧美日韩国产二区| 欧美日韩亚洲国产精品| 欧美视频在线一区二区三区| 欧美三级视频在线播放| 欧美视频免费看| 国产精品自拍在线| 国产一区视频在线看| 狠狠色狠狠色综合日日tαg| 一色屋精品视频在线看| 亚洲二区视频在线| 久久青青草综合| 亚洲欧美中文在线视频| 欧美一级片久久久久久久| 久久爱91午夜羞羞| 久久美女性网| 欧美区日韩区| 国产拍揄自揄精品视频麻豆| 国产最新精品精品你懂的| 亚洲成人资源| 一个人看的www久久| 午夜欧美理论片| 免费亚洲一区| 妖精成人www高清在线观看| 亚洲欧美国内爽妇网| 久久这里只精品最新地址| 欧美激情久久久久久| 国产精品theporn88| 国产一区二区三区的电影| 国产一区视频在线看| 亚洲美女av电影| 欧美亚洲视频一区二区| 欧美1区2区| 亚洲免费在线观看视频| 噜噜爱69成人精品| 国产精品乱码妇女bbbb| 亚洲高清在线视频| 亚洲综合视频在线| 欧美成在线观看| 亚洲欧美国产制服动漫| 欧美夫妇交换俱乐部在线观看| 国产精品嫩草99a| 亚洲人成在线影院| 久久精品一本久久99精品| 亚洲国产欧美国产综合一区| 香蕉尹人综合在线观看| 欧美日本国产精品| 在线播放日韩专区| 欧美一区二区三区免费在线看| 亚洲国产精品福利| 久久经典综合| 国产精品视频免费| 亚洲精品综合| 农村妇女精品| 欧美一区二区三区四区视频| 欧美日韩久久| 亚洲精品视频在线| 久久中文精品| 欧美在线视频a| 国产麻豆9l精品三级站| 亚洲夜间福利|