• マークルツリーの探索を容易にする仕組み • 簡単に⾔うと…⼀つの⽂字ではなく⽂字列をラベル として付与する(共通の⽂字がある場合に⾼速) マークルルート データA データB データA データB Aのハッシュ Bのハッシュ Cのハッシュ Dのハッシュ ABのハッシュ CDのハッシュ 要約 要約 パトリシアツリー だと… d o g c c a t p do g c ca t p 21
テーブル(表)形式でデータを保存 • 複雑な条件検索や集計処理が得意 • 負荷分散やスケールアウトが苦⼿(難しい) • キーと値の組み合わせでデータを保存(分散配置) • シンプルな問い合わせが可能で、スケーラビリティ が⾼いためブロックチェーンで⼀般的に使われる key value key value key value key value key value key value key value key value 25