Add `try_new` for `LogicalPlan::Join` `Join` and others

[phisn]

Is your feature request related to a problem or challenge?

Currently one has to manually add the schema when creating a join or give an empty one and call recompute_schema. It would be nice to have a try_new which handles schema creation as well as does maybe some sanity checking.

Describe the solution you'd like

Add try_new to Join (and to all other plans currently missing it).

Describe alternatives you've considered

N/A

Additional context

Quality of life

[findepi]

Join output schema is very difficult topic, especially when using USING.
It might be there is no one size fits all answer, but some (well defined) answer may be packaged as try_new (or differently named method), as long as it's not enforced as the only blessed way to construct Join.

I see how recompute_schema may be useful in the case where it's a newly constructed Join and doesn't have good schema yet. Fixing schema at construction time would be better -- ie creating truth is better than creating falsehood and fixing it later. Especially that recompute_schema has its own problems (#14357).

[alamb]

Add try_new to Join (and to all other plans currently missing it).

FWIW I think this would be a very nice API to add. Thank you for proposing it

[alamb]

Additional context
Quality of life

LOL

[Spaarsh]

I would like to work on this. I will be taking a look at a few try_new implementations in benchmarks/src/clickbench.rs datafusion/catalog/src/streaming.rs and datafusion/execution/src/disk_manager.rs for understanding this better.

[Spaarsh]

take

[Spaarsh]

I won't be able to work on this issue. Anyone willing to work on this is free to get it assigned to themselves. I don't see any unassign button here.

[alamb]

Thanks @Spaarsh -- I unassigned you

[kumarlokesh]

take