colinmarc / colinmarc/cdb

Why 24 bytes per record overhead?

Open
#7 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Go
Stars
69
Forks
13
PR merge metrics
No merged PRs in 30d

Description

> Low overhead: A database uses 2048 bytes, plus 24 bytes per record, plus the space for keys and data.

For my own calculation, for each record, it should be len(key), len(value), hash_value, entry_offset 4 numbers. Each is 4 bytes. So total 16 bytes overhead per record. Where the 24 bytes come from?

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.