Reuse removed space in database file #27

New issue

Open

opened 2023-11-16 18:53:08 +01:00 by Jef Roosens · 0 comments

Jef Roosens commented

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

Owner

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.