??RocksDB內部有WAL log文件，此外，LSM tree還包含了一些SST files。每經過一次compaction，產出的新文件都會添加到SST files中，而輸入的SST file會被刪除。然而，compaction輸入的SST file并不是立即就從SST file集合中刪除，因為有可能在這些SST file上正進行著get or iterator操作。只有當冗余的SST file上沒有任何操作的時候，才會執行真正的刪除文件操作。接下來，我們會詳細介紹怎么跟進SST file上的讀寫等操作信息。
??LSM tree的文件信息保存在一個命名為version的數據結構中。當compaction or memtable flush結束后，SST file就會更新，此時，RocksDB就會為最新的LSM tree創建一個新的version來記錄SST file信息。在某一個時刻，只會有一個“current” version數據結構來記錄最新LSM tree的文件信息。get or iterator操作會使用這個version記錄的文件來執行完get or iterator的過程。在get or iterator執行過程中涉及到的所有SST file都必須保留。如果一個version上沒有任何get or iterator操作，那么這個version就會被drop掉，所有沒有任何version記錄的SST files也都會被刪除掉。
??剛開始時version記錄了三個文件:
v1={f1, f2, f3} (current)
files on disk: f1, f2, f3
??這時一個iterator操作使用了v1
v1={f1, f2, f3} (current, used by iterator1)
files on disk: f1, f2, f3
??此時，發生了memtable flush,創建了一個新的version和 file 4
v2={f1, f2, f3, f4} (current)
v1={f1, f2, f3} (used by iterator1)
files on disk: f1, f2, f3, f4
??執行了compaction操作，將f2 、f3、f4 compaction為 f5，產生最新的version3
v3={f1, f5} (current)
v2={f1, f2, f3, f4}
v1={f1, f2, f3} (used by iterator1)
files on disk: f1, f2, f3, f4, f5
??我們可以看到，v2既不是最新的version，也沒有任何讀操作使用，所以v2以及f4將被刪除。f1、f2、f3在v1中，v1仍然被iterator1使用，所以無法刪除。
v3={f1, f5} (current)
v1={f1, f2, f3} (used by iterator1)
files on disk: f1, f2, f3, f5
??加入此時，iterator1結束了，則最新狀態為
v3={f1, f5} (current)
v1={f1, f2, f3}
files on disk: f1, f2, f3, f5
??此時，v1既不是最新的version，也沒有被任何操作引用，所以即將被刪除，f2和f3也隨之刪除
v3={f1, f5} (current)
files on disk: f1, f5
??這些邏輯是通過引用計數來實現的。每個SST file和version都有一個引用計數。當創建一個version時，會遞增所有引用的SST file的引用計數。當一個version沒有被使用時，它所包含的所有SST file的引用計數丟會遞減1。如果一個文件的引用計數為0，那么就可以被刪除了。
??類似，每個version也都有一個引用計數。當創建一個version時，那這個version就是最新的version，引用計數遞增1。如果一個version不再是最新的version時，其引用計數會遞減1。在一個version上執行的任何操作都會將其引用計數遞增1，這些操作計數后會將其引用計數遞減1。當一個version的引用計數為0時，那么這個version就要被刪除掉。如果一個version上有操作在執行或者是最新的version，那么他的引用計數就永遠不會是0，也無法被刪除。
??有時候，reader操作戶直接引用一個version，比如執行compaction操作時的輸入version。更多情況下，reader是通過一個命名為super version的數據結構來引用version，這個super version會記錄memtables和version的引用計數，super version其實就是a whole view of the DB。在使用super version來操作version的引用計數時，reader只需要對一個引用計數執行遞增和遞減操作就可以了。
??RocksDB的所有version信息記錄在VersionSet中，這個數據結構也同時記錄了哪個version是當前version。由于每個column family都有一個單獨的LSM樹，所以每個column family都有一個version list（其中一個是當前version）。不過，每個DB中僅且只有一個VersionSet來記錄所有column family的version s信息。
