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

軟件特色

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

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

低延遲、高吞吐（具體請(qǐng)見英文 README 的 Benchmark）。

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

支持客戶端命令行操作。

支持過期時(shí)間。

軟件介紹

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

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

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

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

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

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

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

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

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

待辦

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

支持 TTL

String 類型 key 加入前綴掃描

寫一個(gè)簡(jiǎn)單的客戶端，支持命令行操作

數(shù)據(jù)庫(kù)啟動(dòng)優(yōu)化

reclaim 性能優(yōu)化

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

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

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

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

完善相關(guān)文檔

更新日志

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

[新增]一些文檔。