正在加载图片...
Index Compression Dictionary Compression Blocking Store pointers to every kth term string Example below: k=4 Need to store term lengths(1 extra byte) 7systile9syzygetic8syzygial6syzygy l lszaibelyite8szczecin9szomo q Postings ptr. Term ptr 29 I Save 9 bytes Lose 4 bytes on 44 S on 3 term lengths 126 pointers 23Index Compression 23 Blocking ▪ Store pointers to every kth term string. ▪ Example below: k=4. ▪ Need to store term lengths (1 extra byte) ….7systile9syzygetic8syzygial6syzygy11szaibelyite8szczecin9szomo…. Freq. Postings ptr. Term ptr. 33 29 44 126 7  Save 9 bytes  on 3  pointers. Lose 4 bytes on term lengths. Dictionary Compression
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有