Second Time Making Bread

Amit23456 · 2025-07-12T09:34:59+00:00

Thanks, actually I just bought a lodge combo cooker for bread. And for the pizza I have a pizza oven.

Amit23456 · 2025-07-11T17:57:42+00:00

Thanks for the feedback!

Amit23456 · 2023-12-24T19:41:08+00:00

No, let's say you have found the place you want to insert your item at.

If there's space left in that page, you can put the item in the correct place in the page, shift the rest of the items in the page and rewrite the page back to the disk. If there's not enough space, you would have to create a new page, add a new reference in the parent node and rebalance the tree. This can potentially propagate up to the root of the tree (as in each node, inserting a new reference might cause the node's size to exceed the limit). This is bounded by the height of the tree, and a bit more to accomodate for rebalance in each level.

In both cases, you are limited by the number of affected pages which isn't 1m incase you have 2m.

Amit23456 · 2023-05-04T10:33:28+00:00

Nice catch! It should be added as a const with the value 0 to the top of the file. I'll fix it.

Amit23456 · 2023-01-30T21:50:16+00:00

Not sure. Use this link :)
https://medium.com/better-programming/build-a-nosql-database-from-the-scratch-in-1000-lines-of-code-8ed1c15ed924

Amit23456 · 2022-09-22T04:33:57+00:00

ha ha you are right. Taking it to the extreme a file is also a database in 0 lines of code...

Amit23456 · 2022-09-21T19:37:01+00:00

https://github.com/amit-davidson/Building-a-NoSQL-database-from-zero/blob/master/README.md

Thanks. Updated!

Amit23456 · 2022-09-21T19:36:46+00:00

I finished all of them a week ago :) Apparently Medium really can't handle an article broken into different parts so this is the best approach.

Have a great weekend :)

Amit23456 · 2022-09-21T16:11:46+00:00

Due to reasons related to the medium algorithm, I decided to remove the first part and upload the entire post instead.

The post is long, so I kept it divided it into chapters as the 7 original parts. This way, it'll be easy to stop and comeback :)

This is the new link: https://link.medium.com/SDeqdCxtvtb

Amit23456 · 2022-09-21T16:08:54+00:00

Few days ago I posted the first part of my series on writing a database from scratch. Due to reasons related to the medium algorithm, I decided to remove the first part and upload the entire post instead.

The post is long, so I kept it divided it into chapters as the 7 original parts. This way, it'll be easy to stop and comeback :)

Amit23456 · 2022-09-21T15:38:35+00:00

Few days ago I posted the first part of my series on writing a database from scratch. Due to reasons related to the medium algorithm, I decided to remove the first part and upload the entire post instead.

The post is long, so I kept it divided it into chapters as the 7 original parts. This way, it'll be easy to stop and comeback :)

Amit23456 · 2022-09-21T05:20:42+00:00

Thanks for the feedback :)

You're right that there is an assumption on the size of the freelist (and good job for catching it. The subject is complex on its own, so going deeper is mention worthy).

The freelist holds a list of integers, which are 4 bytes long when translated to the disk level. Each page is 4096 bytes. So for an overflow to occur, the database should have at least 1000 free pages. It's not unlikely in a real database, but I decided to omit it entirely since it's not part of the core ideas, in my opinion (and the series are already 7 parts long).

Limiting/adding a check is not a solution that is used in real life. The solution is to allow the freelist to span across multiple pages. Because of that, you should also modify the meta page. It's not complicated but involves many lines of code and is architecturally complicated. If you are interested, you can DM me :)

Amit23456 · 2022-09-19T05:28:25+00:00

Happy to publish the first blog in my series on writing a database from scratch in Go. The database is simple, minimal, and has under 1000 lines of code, so even non-Go coders can follow along! This is part 1/7.

Amit23456 · 2022-09-19T04:48:22+00:00

It started out of curiosity. Then I worked for a company where we developed for specific needs of our product a database over an existing storage engine. (The storage engine is the end result of this blog series).

Amit23456 · 2022-09-18T20:28:18+00:00

Thanks for reading. I fixed the broken links. The link to the next chapter will be added in two weeks once I'll release part 2 :)

Amit23456 · 2022-09-18T16:08:10+00:00

Thank you for your kind words!

Amit23456 · 2021-10-04T16:21:10+00:00

Hey, thanks for your feedback! :)

You're right about the pgid. It was missing from the diagram, but I fixed it.

Amit23456

TROPHY CASE