rosedb是一個高性能、快速、內(nèi)嵌的k-v數(shù)據(jù)庫，支持多種數(shù)據(jù)結(jié)構(gòu)，包含 String、List、Hash、Set、Sorted Set，接口名稱風格和Redis類似，rosedb基于LSM Tree模型和WAL，純Golang實現(xiàn)，易于使用、擴展。

軟件特色

支持豐富的數(shù)據(jù)結(jié)構(gòu)：字符串、列表、哈希表、集合、有序集合。

內(nèi)嵌使用簡單至極，無需任何安裝部署（import "github.com/roseduan/rosedb"）。

低延遲、高吞吐（具體請見英文 README 的 Benchmark）。

不同數(shù)據(jù)類型的操作可以完全并行。

支持客戶端命令行操作。

支持過期時間。

軟件介紹

一個 rosedb 實例，其實就是系統(tǒng)上的一個文件夾，在這個文件夾中，除了一些配置外，最主要的便是數(shù)據(jù)文件。一個實例中，只會存在一個活躍的數(shù)據(jù)文件進行寫操作，如果這個文件的大小達到了設(shè)置的上限，那么這個文件會被關(guān)閉，然后創(chuàng)建一個新的活躍文件。

其余的文件，我稱之為已歸檔文件，這些文件都是已經(jīng)被關(guān)閉，不能在上面進行寫操作，但是可以進行讀操作。

所以整個數(shù)據(jù)庫實例就是當前活躍文件、已歸檔文件、其他配置的一個集合：

在每一個文件中，寫數(shù)據(jù)的操作只會追加到文件的末尾，這保證了寫操作不會進行額外的磁盤尋址。寫入的數(shù)據(jù)是以一個個被稱為 Entry 的結(jié)構(gòu)組織起來的，Entry 的主要數(shù)據(jù)結(jié)構(gòu)如下：

因此一個數(shù)據(jù)文件可以看做是多個 Entry 的集合：

當寫入數(shù)據(jù)時，如果是 String 類型，為了支持 string 類型的 key 前綴掃描和范圍掃描，我將 key 存放到了跳表中，如果是其他類型的數(shù)據(jù)，則直接存放至對應(yīng)的數(shù)據(jù)結(jié)構(gòu)中。然后將 key、value 等信息，封裝成 Entry 持久化到數(shù)據(jù)文件中。

如果是刪除操作，那么也會被封裝成一個 Entry，標記其是一個刪除操作，然后持久化到數(shù)據(jù)文件中，這樣的話就會帶來一個問題，數(shù)據(jù)文件中可能會存在大量的冗余數(shù)據(jù)，造成不必要的磁盤空間浪費。為了解決這個問題，我寫了一個 reclaim 方法，你可以將其理解為對數(shù)據(jù)文件進行重新整理，使其變得更加的緊湊。

reclaim 方法的執(zhí)行流程也比較的簡單，首先建立一個臨時的文件夾，用于存放臨時數(shù)據(jù)文件。然后遍歷整個數(shù)據(jù)庫實例中的所有已歸檔文件，依次遍歷數(shù)據(jù)文件中的每個 Entry，將有效的 Entry 寫到新的臨時數(shù)據(jù)文件中，最后將臨時文件拷貝為新的數(shù)據(jù)文件，原數(shù)據(jù)文件則刪除。

這樣便使得數(shù)據(jù)文件的內(nèi)容更加緊湊，并且去除了無用的 Entry，避免占據(jù)額外的磁盤空間。

待辦

這個項目其實還有很多可以完善的地方，比如下面列舉到的一些，如果你對這個項目比較熟悉了，可以挑選一個自己感興趣的 Todo List，自己去實現(xiàn)，然后提 Pr，成為這個項目的 Contributor，我相信這一定會對你有幫助的，趕快行動起來吧！

支持 TTL

String 類型 key 加入前綴掃描

寫一個簡單的客戶端，支持命令行操作

數(shù)據(jù)庫啟動優(yōu)化

reclaim 性能優(yōu)化

支持事務(wù)，ACID 特性

文件數(shù)據(jù)壓縮存儲（snappy、zstd、zlib）

緩存淘汰策略（LRU、LFU、Random）

支持更多的命令操作（type，keys，mset，mget，zcount，etc...）

完善相關(guān)文檔

更新日志

[修復(fù)]回收的錯誤。

[新增]一些文檔。