I am surprised B-trees were not the first data structure in that discussion, as they are "famous" for being used in DBs. Although these days one should talk ab

I am surprised B-trees were not the first data structure in that discussion, as they are "famous" for being used in DBs. Although these days one should talk about "learned index structures" instead, I guess :)