keyvi

Keyvi 由 Cliqz 工程團隊和 Hendrik Muhs 開發和維護。 Cliqz 是一家創新、注重隱私的瀏覽器技術供應商，具有整合的快速搜尋功能和反追蹤功能。

已棄用

嘿，各位 Keyvi 愛好者！謹此通知您，Keyvi 已找到新家，並將在 https://github.com/KeyviDev/keyvi 的分叉下繼續開發。請前往那裡獲取最新、最好的 Keyvi，其中包含令人興奮的新功能和錯誤修復。

由於歷史原因保留此儲存庫，並且不會主動維護。

Keyvi - “鍵值索引”的縮寫形式 - 定義了流行的鍵值儲存 (KVS) 技術的特殊子類型。正如您從名稱中可以想像的那樣，keyvi 是一個不可變的鍵值存儲，因此是索引而不是存儲。 Keyvi的優勢：高壓縮比和極高的可擴展性。因此，如果您需要在線讀/寫，那麼 keyvi 不適合您，但是，如果您的用例主要是讀取和不頻繁的寫入，您可能有興趣檢查 keyvi。

介紹

• BBuzz2016 講座
• 公告部落格文章
• 搜尋慕尼黑聚會 Slidedeck

安裝

快的

預先編譯的二進位輪可用於 PyPi 上的 OS X 和 Linux。要安裝使用：

 pip install pykeyvi

從源頭

核心部分是一個C++頭檔庫，但是TPIE 3rdparty函式庫需要編譯一次。命令列工具也是 C++ 程式碼的一部分。有關說明，請查看自述文件。

對於 python 擴充功能 pykeyvi，請檢查 pykeyvi 子資料夾中的自述檔案。

用法

• 指南
  • 編譯字典/索引
  • 皮凱維
    • 編譯
• 速成班
• 將 pykeyvi 與 EMR（mrjob 或 pyspark）結合使用

內部結構

• 建築基礎知識
• 持久性基礎知識
• 最小化
• 縮放
• 可擴展性

如果您想深入了解基礎知識，keyvi 的靈感來自以下兩篇論文：

• 稀疏數組（請參閱儲存稀疏表，Robert E. Tarjan 等人。http://infolab.stanford.edu/pub/cstr/reports/cs/tr/78/683/CS-TR-78-683.pdf）
• 增量，這意味著最小化是動態完成的（請參閱最小非循環有限狀態自動機的增量構造，J. Daciuk 等人：http://www.mitpressjournals.org/doi/pdf/10.1162/089120100561601）

許可證和第三方依賴項

keyvi 是根據 apache 許可證 2.0 獲得許可的，請參閱許可證以了解詳細資訊。

此外，keyvi 使用定義自己許可證的 3rdparty 庫。請檢查他們各自的許可證。 3rdparty 庫可以在 keyvi/3rdparty 中找到。

貢獻

• 錯誤報告、功能請求和一般問題可以添加為問題。

• 歡迎 PR。

• 問題？擔憂？請隨時與我們聯繫。