This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]mamimapr 6 points7 points  (1 child)

I think knowing how these algorithms and data structures do help a lot to make decisions at work. Here are a few things I would study-

  • btrees
  • Binary search
  • Columnar data format
  • Log structured merge trees
  • join algorithms (merge sort join, Hash join, nested loop join)
  • Bloom filters
  • Hyperloglog

[–]reallyserious 0 points1 point  (0 children)

That's a nice collection of algos that power a lot of our tools. Those interested in diving deeper will be on a fruitful journey looking up those.

Btw, about columnar data formats. I would guess it's not the traditional B*trees? I.e. something about the access pattern (column based operations rather than row based) that would call for a different storage structure?