Что такое майнинг (mining)

Классический майнинг - процесс формирования блока для добавления его в блокчейн. Данные в блоке должны иметь хеш определенного вида. Сложность в том, что получить нужный хеш можно только методом перебора. Для этого нужно очень мощное "железо". Кто первым добывает блок, удовлетворяющий всем условиям, тот и получает награду и сумму всех комиссий, вошедших в блок.
Размер блока ограничен, а скорость формирования блоков регулируется сложностью. Поэтому из mempool в блок в первую очередь попадают только самые "выгодные" майнерам транзакции. По логике выгоднее в блок включать транзакции, которые короче (по длине) и с бОльшей комиссией. Используют понятие "удельная стоимость" - комиссия за единицу длины. Чем выше значение, тем вероятнее, что транзакция будет включена в блок.
"Невыгодные" транзакции могут очень долго оставаться в mempool. А иногда даже могут быть удалены из mempool.
Если транзакция отправлена, то это не значит, что она будет выполнена.
PoS майнинг - то же самое, только нода, формирующая блок, выбирается случайным образом из всех нод.