search

google / btree

BTree provides a simple, ordered, in-memory data structure for Go programs.
Apache License 2.0
3.93k stars 417 forks source link

is it b-tree or b+tree? #51

Closed mrkdian closed 1 year ago

mrkdian commented 1 year ago

from the code, it looks like a b+tree

gconnell commented 1 year ago

It's a btree. It stores data in internal nodes, not just in leaves.