2011-02-01 44 views
0

對於數據庫中的磁盤空間(和內存)管理有很多策略。 我嘗試跟蹤BigTable(和HBase,Hypertable,Cassandra)或TokuDB中使用的分形樹的日誌結構合併樹。從我所提到的很容易猜到,我的意思是算法明智地使用資源(例如避免I/O和擴展)。還有像LSM樹這樣的其他算法嗎?

是否還有其他算法,如LSM樹?只是指導我。

+0

請注意,Bigtable不使用日誌結構化存儲。 –

回答

1

目前,谷歌發佈levelDB(你可以在谷歌搜索); 人們說它是谷歌bigtable的memtable sstable實現! 我認爲這是一個簡單的版本後閱讀一些源代碼!

希望能給予一定的幫助

+0

感謝您的信息 - 對我非常有價值 – jlmfao

相關問題