Skip to content

1.0.5 (2024.01.16)

Choose a tag to compare

@pipisebastian pipisebastian released this 16 Jan 08:17
· 174 commits to dev since this release
3141337

TombStone ์ ์šฉ, ํ…Œ์ŠคํŠธ ์ฝ”๋“œ ์ถ”๊ฐ€

TombStone

  1. ๋ณ€๊ฒฝ์‚ฌํ•ญ
    • CRDT์˜ ์‚ญ์ œ ์—ฐ์‚ฐ์„ ๊ธฐ์กด์˜ hard delete ๋ฐฉ์‹์—์„œ soft delete ๋ฐฉ์‹์œผ๋กœ ๋ณ€๊ฒฝ
    • soft delete ๊ตฌํ˜„์„ ์œ„ํ•ด Node(Block, Char)์— deleted ํ”Œ๋ž˜๊ทธ ์ถ”๊ฐ€
    • LinkedList์˜ DeleteNode, RemoveNode, InsertById, findByIndex ๋ฉ”์„œ๋“œ ์ˆ˜์ •
    • ์บ์‹œ๋œ ์›Œํฌ์ŠคํŽ˜์ด์Šค ์ •๋ณด๊ฐ€ DB์— ์ €์žฅ๋  ๋•Œ ์‚ญ์ œ ์ฒ˜๋ฆฌ๋œ ๋…ธ๋“œ๋“ค์„ ์™„์ „ํžˆ ์ œ๊ฑฐํ•˜๋Š” ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ ๋™์ž‘
  2. ์ถ”๊ฐ€์‚ฌํ•ญ
    • Jest LinkedList๋ณ„ ๋ฉ”์„œ๋“œ ํ…Œ์ŠคํŠธ์ฝ”๋“œ ์ž‘์„ฑ
  3. ์ž ์žฌ ๋ฌธ์ œ
    • ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ ์ฃผ๊ธฐ ๋ฌธ์ œ
      • ํ˜„์žฌ soft delete๋œ ๋…ธ๋“œ๋“ค์„ ์ •๋ฆฌํ•˜๋Š” ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ๊ฐ€ ์›Œํฌ์ŠคํŽ˜์ด์Šค ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ์™€ ํ•จ๊ป˜ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.
      • ์›Œํฌ์ŠคํŽ˜์ด์Šค ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ๊ฐ€ ๊ฒŒ์ŠคํŠธ ์›Œํฌ์ŠคํŽ˜์ด์Šค๋ฅผ ์ œ์™ธํ•˜๊ณ  ๋™์ž‘ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ฒŒ์ŠคํŠธ ์›Œํฌ์ŠคํŽ˜์ด์Šค์—์„œ CRDT ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ๊ฐ€ ๋™์ž‘ํ•˜์ง€ ์•Š์•„ ๋ฉ”๋ชจ๋ฆฌ ๋‚ญ๋น„๊ฐ€ ๋ฐœ์ƒํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

ํ…Œ์ŠคํŠธ ์ฝ”๋“œ

  1. ์ธ์ฆ ํ…Œ์ŠคํŠธ
    • ํšŒ์›๊ฐ€์ž…
    • ํšŒ์›๊ฐ€์ž… ์œ ํšจ์„ฑ ๊ฒ€์ฆ
    • ๋กœ๊ทธ์ธ
    • ๋กœ๊ทธ์ธ ์œ ํšจ์„ฑ ๊ฒ€์ฆ
    • ๋กœ๊ทธ์•„์›ƒ
  2. ๋งˆํฌ๋‹ค์šด ์—๋””ํ„ฐ ํ…Œ์ŠคํŠธ
    • ๋งˆํฌ๋‹ค์šด ๋ธ”๋ก ์ถ”๊ฐ€
    • ํŽ˜์ด์ง€ ์ œ๋ชฉ ๋ณ€๊ฒฝ
    • ๋งˆํฌ๋‹ค์šด ๋ฌธ๋ฒ• ๋ณ€ํ™˜ (ํ—ค๋”, ๋ฆฌ์ŠคํŠธ, ์ฒดํฌ๋ฐ•์Šค, ์ธ์šฉ๊ตฌ)
  3. ํŽ˜์ด์ง€/์‚ฌ์ด๋“œ๋ฐ” ํ…Œ์ŠคํŠธ
    • ํŽ˜์ด์ง€ ๊ด€๋ฆฌ (์ถ”๊ฐ€, ์‚ญ์ œ, ์—ด๊ธฐ, ๋‹ซ๊ธฐ)
    • ํŽ˜์ด์ง€ ๋ฆฌ์‚ฌ์ด์ง• (์ตœ์†Œํ™”, ์ตœ๋Œ€ํ™”)
    • ํŽ˜์ด์ง€ ์•„์ด์ฝ˜ ๋ณ€๊ฒฝ