[Remote Store] Implement hashed_prefix path generation and make it as default remote path type

[ashking94]

Is your feature request related to a problem? Please describe

This is one of the tasks to achieve #12589 as part of the feature request #12567. This is only an increment step to conclude the optimised prefix path work proposed in the feature request.

Describe the solution you'd like

We will implement path generation for the hashed_prefix path type and make it as the default path type.

Related component

Storage:Performance

Describe alternatives you've considered

NA

Additional context

NA