core/rawdb: Implemented size reporting for live items in freezer_table.go to account for hidden items due to tail deletions (#27483)

This commit is contained in:
Yifan 2023-11-14 12:55:56 -08:00
parent c5b7cfa9c3
commit b82552ce5b
2 changed files with 68 additions and 8 deletions

View file

@ -467,6 +467,31 @@ func (t *freezerTable) truncateHead(items uint64) error {
return nil return nil
} }
// readIndexEntry reads the index entry at the given index.
func (t *freezerTable) readIndexEntry(index uint64) (entry indexEntry, err error) {
buffer := make([]byte, indexEntrySize)
if _, err := t.index.ReadAt(buffer, int64(index*indexEntrySize)); err != nil {
return indexEntry{}, err
}
entry.unmarshalBinary(buffer)
return entry, nil
}
// hiddenBytes calculates the current size of hidden items in bytes
func (t *freezerTable) hiddenBytes() (uint32, error) {
itemHidden := t.itemHidden.Load()
itemOffset := t.itemOffset.Load()
// no hidden items if the two markers are the same
if itemHidden == itemOffset {
return 0, nil
}
itemHiddenIndexEntry, errHidden := t.readIndexEntry(itemHidden - itemOffset)
if errHidden != nil {
return 0, fmt.Errorf("failed to read index entry, itemHidden: %d, err: %v", itemHidden, errHidden)
}
return itemHiddenIndexEntry.offset, nil
}
// truncateTail discards any recent data before the provided threshold number. // truncateTail discards any recent data before the provided threshold number.
func (t *freezerTable) truncateTail(items uint64) error { func (t *freezerTable) truncateTail(items uint64) error {
t.lock.Lock() t.lock.Lock()
@ -495,6 +520,12 @@ func (t *freezerTable) truncateTail(items uint64) error {
newTail.unmarshalBinary(buffer) newTail.unmarshalBinary(buffer)
newTailId = newTail.filenum newTailId = newTail.filenum
} }
// Save the old size for metrics tracking. This needs to be done
// before any updates to either itemHidden or itemOffset.
oldSize, err := t.sizeNolock()
if err != nil {
return err
}
// Update the virtual tail marker and hidden these entries in table. // Update the virtual tail marker and hidden these entries in table.
t.itemHidden.Store(items) t.itemHidden.Store(items)
if err := writeMetadata(t.meta, newMetadata(items)); err != nil { if err := writeMetadata(t.meta, newMetadata(items)); err != nil {
@ -509,18 +540,12 @@ func (t *freezerTable) truncateTail(items uint64) error {
if t.tailId > newTailId { if t.tailId > newTailId {
return fmt.Errorf("invalid index, tail-file %d, item-file %d", t.tailId, newTailId) return fmt.Errorf("invalid index, tail-file %d, item-file %d", t.tailId, newTailId)
} }
// Hidden items exceed the current tail file, drop the relevant
// data files. We need to truncate, save the old size for metrics
// tracking.
oldSize, err := t.sizeNolock()
if err != nil {
return err
}
// Count how many items can be deleted from the file. // Count how many items can be deleted from the file.
var ( var (
newDeleted = items newDeleted = items
deleted = t.itemOffset.Load() deleted = t.itemOffset.Load()
) )
// Hidden items exceed the current tail file, drop the relevant data files.
for current := items - 1; current >= deleted; current -= 1 { for current := items - 1; current >= deleted; current -= 1 {
if _, err := t.index.ReadAt(buffer, int64((current-deleted+1)*indexEntrySize)); err != nil { if _, err := t.index.ReadAt(buffer, int64((current-deleted+1)*indexEntrySize)); err != nil {
return err return err
@ -877,7 +902,11 @@ func (t *freezerTable) sizeNolock() (uint64, error) {
if err != nil { if err != nil {
return 0, err return 0, err
} }
total := uint64(t.maxFileSize)*uint64(t.headId-t.tailId) + uint64(t.headBytes) + uint64(stat.Size()) hiddenBytes, err := t.hiddenBytes()
if err != nil {
return 0, err
}
total := uint64(t.maxFileSize)*uint64(t.headId-t.tailId) + uint64(t.headBytes) + uint64(stat.Size()) - uint64(hiddenBytes)
return total, nil return total, nil
} }

View file

@ -658,6 +658,13 @@ func TestFreezerOffset(t *testing.T) {
} }
} }
func assertTableSize(t *testing.T, f *freezerTable, size int) {
t.Helper()
if size_, err := f.size(); size_ != uint64(size) {
t.Fatalf("expected size of %d bytes, got %d, err: %v", size, size_, err)
}
}
func TestTruncateTail(t *testing.T) { func TestTruncateTail(t *testing.T) {
t.Parallel() t.Parallel()
rm, wm, sg := metrics.NewMeter(), metrics.NewMeter(), metrics.NewGauge() rm, wm, sg := metrics.NewMeter(), metrics.NewMeter(), metrics.NewGauge()
@ -692,6 +699,9 @@ func TestTruncateTail(t *testing.T) {
5: getChunk(20, 0xaa), 5: getChunk(20, 0xaa),
6: getChunk(20, 0x11), 6: getChunk(20, 0x11),
}) })
// maxFileSize*fileCount + headBytes + indexFileSize - hiddenBytes
expected := 40*3 + 20 + 48 - 0
assertTableSize(t, f, expected)
// truncate single element( item 0 ), deletion is only supported at file level // truncate single element( item 0 ), deletion is only supported at file level
f.truncateTail(1) f.truncateTail(1)
@ -707,6 +717,8 @@ func TestTruncateTail(t *testing.T) {
5: getChunk(20, 0xaa), 5: getChunk(20, 0xaa),
6: getChunk(20, 0x11), 6: getChunk(20, 0x11),
}) })
expected = 40*3 + 20 + 48 - 20
assertTableSize(t, f, expected)
// Reopen the table, the deletion information should be persisted as well // Reopen the table, the deletion information should be persisted as well
f.Close() f.Close()
@ -739,6 +751,8 @@ func TestTruncateTail(t *testing.T) {
5: getChunk(20, 0xaa), 5: getChunk(20, 0xaa),
6: getChunk(20, 0x11), 6: getChunk(20, 0x11),
}) })
expected = 40*2 + 20 + 36 - 0
assertTableSize(t, f, expected)
// Reopen the table, the above testing should still pass // Reopen the table, the above testing should still pass
f.Close() f.Close()
@ -760,6 +774,23 @@ func TestTruncateTail(t *testing.T) {
6: getChunk(20, 0x11), 6: getChunk(20, 0x11),
}) })
// truncate 3 more elements( item 2, 3, 4), the file 1 should be deleted
// file 2 should only contain item 5
f.truncateTail(5)
checkRetrieveError(t, f, map[uint64]error{
0: errOutOfBounds,
1: errOutOfBounds,
2: errOutOfBounds,
3: errOutOfBounds,
4: errOutOfBounds,
})
checkRetrieve(t, f, map[uint64][]byte{
5: getChunk(20, 0xaa),
6: getChunk(20, 0x11),
})
expected = 40*1 + 20 + 24 - 20
assertTableSize(t, f, expected)
// truncate all, the entire freezer should be deleted // truncate all, the entire freezer should be deleted
f.truncateTail(7) f.truncateTail(7)
checkRetrieveError(t, f, map[uint64]error{ checkRetrieveError(t, f, map[uint64]error{