Slide 25
Slide 25 text
時系列DBのKVSの書き込み効率
ϝϞϦϕʔεKVS
ϝϞϦϥϯμϜΞΫ
ηεޮʹ༏ΕΔͨ
ΊɺϋογϡදΛ࠾༻
σΟεΫϕʔεKVS
ϝτϦΫε͕૿େ͢Δ = KVSͷΩʔ͕૿େ͢Δ
Memory
Disk
ฏߧɾεΩο
ϓϦετͳͲͷ
ιʔτࡁΈߏ
ιʔτࡁΈͷͨ
ΊσΟεΫΞΫ
ηεޮ͕ߴ͍
O(logn)
ॻ͖ࠐΈ
Flush
ॻ͖ࠐΈ
Memory
O(k)
σΟεΫ্ʹσʔλ
Λอ࣋͠ͳ͍ɻ
ʢίϛοτϩάΛআ͘ʣ
Disk
File
HBase, Cassandra, … Redis, Valkey, Dragonfly, …
3. ത࢜ݚڀ
↳ ෦ΦϒδΣΫτͷཧίετ૿େ ྫʣσʔλՃ࣌ͷΠϯσοΫεࢀরޮ