APPARATUS AND METHOD FOR SAVING DATA USING MULTI-VERSION BASED DATA STRUCTURES THAT IMPROVES STORAGE IO PERFORMANCE

??? ????????? ????????? ?????? ????????? ?????????, ????????? ????????? ?????? SQLite??? insert operation??? ????????????, ????????? ?????? insert operation??? ?????? ???????????? ???????????? ??????????????? ?????? ?????? operation??? ???????????? ?????????, ?????? ????????? ?????? ????????? write operation??? ?????? ????????? ???????????? ????????? ????????? ?????? ????????? ???????????? ?????????, ?????? ?????? ???????????? ????????? ?????? ?????? ????????? ?????? ???????????? ????????? ????????? ???????????? ?????? ????????? ?????? ?????? ????????? ?????????(Lazy garbage collecton) ?????? ????????? ???????????? ?????????, ??????????????? ?????? ????????? ???????????? ?????????, ?????? ?????????????????? ????????? ?????? ????????? ????????? ????????????, ????????? ???????????? ?????? ????????? ?????????(sibling redistribution)??? ???????????? ?????????, ????????? ???????????? ???????????? ????????? ????????? ???????????? ?????? ?????? ??????(Lazy split)??? ???????????? ?????????, ????????? ?????? ???????????? ???????????? ?????? ?????????(Multi-versioning)??? ???????????? ?????????, ????????? ???????????? ????????? ?????? ????????? ??????????????? ????????? ?????? ?????? ?????????(file change counter)??? ???????????? ????????? ???????????? ???????????? ??????.clos