X-Git-Url: http://review.tizen.org/git/?a=blobdiff_plain;f=doc%2Fimpl.html;h=6a468be0955d921a3e7bad2d55a71989209d06ae;hb=16812fec787bf1ddc700a66da4998d80dd662839;hp=28817fe0da5a42cff4c7721ffa039a0b89e6a723;hpb=812169c2a03e182e51535f6f5fcce1d902fae59a;p=platform%2Fupstream%2Fleveldb.git diff --git a/doc/impl.html b/doc/impl.html index 28817fe..6a468be 100644 --- a/doc/impl.html +++ b/doc/impl.html @@ -111,7 +111,7 @@ A compaction merges the contents of the picked files to produce a sequence of level-(L+1) files. We switch to producing a new level-(L+1) file after the current output file has reached the target file size (2MB). We also switch to a new output file when the key -range of the current output file has grown enough to overlap more then +range of the current output file has grown enough to overlap more than ten level-(L+2) files. This last rule ensures that a later compaction of a level-(L+1) file will not pick up too much data from level-(L+2). @@ -151,7 +151,7 @@ compaction cost will be approximately 0.5 second. If we throttle the background writing to something small, say 10% of the full 100MB/s speed, a compaction may take up to 5 seconds. If the user is writing at 10MB/s, we might build up lots of level-0 files -(~50 to hold the 5*10MB). This may signficantly increase the cost of +(~50 to hold the 5*10MB). This may significantly increase the cost of reads due to the overhead of merging more files together on every read.