К сожалению, из вопроса не понятно как ты из питон работаешь с базой. Через клиент, через курсоры? Потому останется открытым вопрос как тебе из самой базы результат запроса в питон втянуть.
А в общем, тебе надо выполнить в базе запрос типа:
SELECT
COUNT(table.id) AS num_id
FROM table
в
num_id
будет твой ответ.