對於數據庫中的磁盤空間(和內存)管理有很多策略。 我嘗試跟蹤BigTable(和HBase,Hypertable,Cassandra)或TokuDB中使用的分形樹的日誌結構合併樹。從我所提到的很容易猜到,我的意思是算法明智地使用資源(例如避免I/O和擴展)。還有像LSM樹這樣的其他算法嗎?
是否還有其他算法,如LSM樹?只是指導我。
對於數據庫中的磁盤空間(和內存)管理有很多策略。 我嘗試跟蹤BigTable(和HBase,Hypertable,Cassandra)或TokuDB中使用的分形樹的日誌結構合併樹。從我所提到的很容易猜到,我的意思是算法明智地使用資源(例如避免I/O和擴展)。還有像LSM樹這樣的其他算法嗎?
是否還有其他算法,如LSM樹?只是指導我。
目前,谷歌發佈levelDB(你可以在谷歌搜索); 人們說它是谷歌bigtable的memtable sstable實現! 我認爲這是一個簡單的版本後閱讀一些源代碼!
希望能給予一定的幫助
感謝您的信息 - 對我非常有價值 – jlmfao
和nessDB。 它使用簡單的LSM樹,https://github.com/shuttler/nessDB
請注意,Bigtable不使用日誌結構化存儲。 –