Reuse removed space in database file #27

New Issue

Jef Roosens · 2023-11-16T18:53:08+01:00

Jef Roosens commented

2023-11-16 18:53:08 +01:00

The index file contains a list of all valid blocks inside the database file. From this list, we can also derive a list of free blocks, which could be reused when writing new data to the database file. This would prevent the database file from growing indefinitely. This information can be tracked in-memory using e.g. a linked list.

For the idx file, we can use a similar but more simple approach, as the entries are of a constant length. We can simply overwrite entries with length 0 with new entries that are useful.

The index file contains a list of all valid blocks inside the database file. From this list, we can also derive a list of free blocks, which could be reused when writing new data to the database file. This would prevent the database file from growing indefinitely. This information can be tracked in-memory using e.g. a linked list. For the idx file, we can use a similar but more simple approach, as the entries are of a constant length. We can simply overwrite entries with length 0 with new entries that are useful.

Jef Roosens added the

enhancement

label 2023-11-16 18:53:08 +01:00

Sign in to join this conversation.