sofastack/sofa-jraft

RFC: multi-generation log cache

Open

#854 opened on 2022年6月23日

GitHub で見る
 (9 comments) (1 reaction) (0 assignees)Java (3,406 stars) (1,125 forks)batch import
enhancementhelp wanted

説明

RFC: multi-generation log cache

As discussion in #840 , jraft keeps a cache for latest log entries, it's unlimited and may consume too much memory under write-heavy workload or catching up replication when node restarts.

I think we can abstracts a cache interface and provide a multi-generation cache to replace current one:

  • Gen-1: totaly in memory with limited capacity.
  • Gen-2: Off-heap cache.When Gen-1 overflows, move the LRU(least recently used) item into off-heap cache such as OHC.

Main goals:

  • Abstracts log cache interface.
  • Provide a multi-generation cache implementation.

コントリビューターガイド

技術スタック
java
領域
backendperformance
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
needs maintainer response
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
JavaRaft consensusCaching concepts
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
15
調査方針
Review the existing log cache implementation in the codebase and the discussion in issue #840. Understand the current unlimited cache behavior and design a cache interface with multi generation support. Consider using OHC for off heap cache. Propose a detailed design before implementation.