HNGlance

Top Best New Show

Recursion with PostgreSQL, Follup 1, Perfomances

https://github.com/vb-consulting/blog/discussions/4

by vbilopav • 3 years ago

3 1 3 years ago

GI

Related Stories

Loading related stories...

Comments

1

vbilopav• 3 years ago

I wrote a follow-up on yesterday's article on tree processing and recursion with PostgreSQL. This one: https://github.com/vb-consulting/blog/discussions/1

SQL was never intended for this kind of stuff; I'm sure that Fabian Pascal will tell us all about it.

And indeed, recursive CTEs are awful, confusing, and severely limited ... but they look cool and smart, and smart people use them (I hate them).

In any case, I used a procedural approach to this problem and, with a few smart optimizations, managed to squeeze some really spectacular performances (757K tree records with 20K unique nodes in just 5 seconds without any indexes, so it probably can go even faster).

Source preview

github.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms