drizzle-orm [Pg] Fix deeply nested queries failing due to table name length

Postgres has a 63 character limit on table and table alias names. Defining a relation with a long name, or using a query which retrieves multiple levels of relations, could generate a relation table alias name which exceeds this limit.

This PR fixes that by trimming off the beginning of the relation table alias names if they exceed this 63 character limit. The beginning was chosen, as I believe the end is more likely to contain information useful for identifying the relation in a query.

Node's crypto and the Crypto Web API are not available for use due to the available libraries configured in TypeScript. The replacement hashString function uses a completely made up hashing algorithm - it does not need to be secure. It just needs to generate unique outputs. I tested it to ensure it generates different outputs given similar strings.

Compared to #2991, this PR does not use Node's crypto package, and attempts to preserve the relation names instead of hashing the entire alias.

Fixes #2066. Closes #2991.

Oct 03 '24 01:10 opl-

@opl- thanks for your PR! We can merge it, could you please resolve all the conflicts first?

Nov 03 '24 14:11 AndriiSherman

Man it would be so nice if this got merged 🙏🙏.

Nov 12 '24 23:11 smrdotgg

Begging the maintainers to free me from the endless merge conflict resolution hell. (Accidentally rebased onto main instead of beta.)

Dec 07 '24 02:12 opl-

I am dying to see this implemented, pretty please!

Dec 09 '24 15:12 AirZona

@AndriiSherman can this be merged? It is marked as ready-to-be-merged and there are no conflicts anymore. Seems like it's just been forgotten for a few months...

Feb 02 '25 12:02 alvesvaren

Please @AndriiSherman , desperately want this merged

Feb 12 '25 22:02 AirZona

@AndriiSherman, in the future. What can we do to get your attention? Because this is taking a while.

Feb 13 '25 05:02 QastanFIT

Please merge this, this issue is soooooo important to get merged in.

Feb 25 '25 16:02 AirZona

Looks like this has been approved - will this be merged shortly? I am about to spin up a fork but if this will be merged I'll probably wait - this is a pretty big fix that would reduce a lot of headaches in my codebase

Mar 01 '25 17:03 shreddish

Hey can you please merge and rollout this. I and many of us are urgently in need of this

Mar 03 '25 10:03 hardikbhalodia99

This issue has hit me so many times. I cannot wait for this to be merged. PLEASE!

Mar 24 '25 01:03 AirZona

@AndriiSherman I had to resolve merge conflicts three times by now. Since maintainers of this repository are allowed to push to my branch, next time I'll be leaving that task up to you.

Mar 26 '25 13:03 opl-

Hi! What's holding this up?