Select mostrando resultados juntamente com Count

Olá galera este é meu primeiro tópico a minha dúvida é a seguinte:

Possuo em meu Bd uma tabela chamada categorias e Outra chamada cadastros

No meu site gostaria que nos menus (Resultado do select de categorias) mostrasse da seguinte maneira

nome da categoria1 (105)

nome da categoria2 (10)

nome da categoria3 (56)

nome da categoria4 (35)

ex: nome da categoria do select categorias

Ou seja ele fizesse uma count para mostrar naquela categoria quantos cadastro tem eu Utilizava 2 selects

1 - SELECT * FROM categorias ODER BY.....

2 - Select count(*) as total From cadastros AND categoria ='id categoria select 1'

Resultado = categorias (valor count)

sendo a 1 para pegar as categorias e a 2 para contar as categorias mais ocasiona uma demora tamanha pois tenho muitos registros e categorias então ele tem que percorrer tudo e contar tudo... , gostaria de saber se existe alguma forma (OTIMIZADA) com algun Join ou Union de no mesmo select de pegar os valores e já contar os registros com base nas descrições acima.

Desde já agradeço a ajuda de todos!!! :joia: