I work on a database team at Google, tricky algorithms are definitely used. Now did I write any of those? No, they were already implemented in places where it makes sense before I joined the team.

I'm sure the dynamo team, the spanner team and etc are using all the techniques to make their database performant.