知空 (Shia) :blobcatflipped: on Nostr: Ok, who remembers me saying I figured out how to implement the B+ tree? Well, turns ...
Ok, who remembers me saying I figured out how to implement the B+ tree?
Well, turns out, I lied.
It took me another week, and a lot of LLM usage to get it to work....
There doesn't seem to be any decent reference on it...
There are a couple of implementations, but those are either, over complicated, or they don't explain anything...
And everyone uses different variables. Ones base the order of the tree in the maximum amount of children, others on the minimum amount of keys...
And then, you can implement it bottom up, or top down....
It's a mess...
I'm considering writing some kind of blog post on it, trying to understand it better.
Maybe someone knows some resources I couldn't find…
Published at
2026-03-28 21:54:26 UTCEvent JSON
{
"id": "fef8378d1d1cd457ce9de482a6a72b112ecafa8a2a5cbe53733e781a990768e3",
"pubkey": "e806afdbab917844cd6f9ce33c1392e69606c3cc7e7fd3c5c27cb930f362818f",
"created_at": 1774734866,
"kind": 1,
"tags": [
[
"emoji",
"blobcatverysad",
"https://mk.absturztau.be/files/c2821af6-a3b4-408b-9afb-e0e7f811c7b9"
],
[
"emoji",
"blobcatgooglyholdingitsheadinitshands",
"https://mk.absturztau.be/files/78f9b76a-a071-419f-a5b1-7cef69c2185a"
],
[
"proxy",
"https://mk.absturztau.be/notes/akefmoa5b3wi00or",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mk.absturztau.be/notes/akefmoa5b3wi00or",
"pink.momostr"
],
[
"-"
]
],
"content": "Ok, who remembers me saying I figured out how to implement the B+ tree?\n\nWell, turns out, I lied. :blobcatgooglyholdingitsheadinitshands:\n\nIt took me another week, and a lot of LLM usage to get it to work....\n\nThere doesn't seem to be any decent reference on it...\n\nThere are a couple of implementations, but those are either, over complicated, or they don't explain anything...\n\nAnd everyone uses different variables. Ones base the order of the tree in the maximum amount of children, others on the minimum amount of keys...\n\n\nAnd then, you can implement it bottom up, or top down....\n\n\nIt's a mess...:blobcatverysad:\n\nI'm considering writing some kind of blog post on it, trying to understand it better.\n\nMaybe someone knows some resources I couldn't find…",
"sig": "d47e944146c5922c0c7c79c17fde0a11d95a1171c101c39139f7997920f1493b91b080b918f4b39e5dd5a7ea293a034b6d45146d5f0c3bcd854a733603f5a9ca"
}
