高水位線

什麼是高水位線：spa 就是數據一條一條插到數據塊裏面了，會記錄一個最高的位置，就想象一下東西堆桶裏了，越堆越高，最高的地方標一下最高位置，而後你把東西拿走了，最高位置還在那裏，不會由於你東西少了就降下來了，就和delete同樣，不會由於數據被delete了，高水位線就降下來了，這樣有什麼很差的地方呢，就是每次全表掃描的時候，就要掃不少多餘的空塊，形成資源浪費，就很不必，因此對於頻繁delete的

>>阅读原文<<