Как майнеры отбирают транзакции?

как решаются транзакции, которые должны быть включены в блоки?

Короткий ответ

Как хотят.

Он не детерминирован и не ограничен протоколом.

транзакция с очень высокой gasPrice, которая имеет лимит в 10 000 000 gasLimit.

Работа только с gasLimit будет очень неэффективным майнером из-за примера, который вы привели. При выполнении транзакции использовалось очень небольшое количество газа, поэтому выплачивалась очень небольшая комиссия.

С точки зрения майнера, нет никакой разницы между «фактической» стоимостью и оценочной стоимостью. Это связано с тем, что майнер действительно определяет канонический порядок транзакций. В случае, если это немного загадочно:

1. Транзакции могут иметь несколько непредсказуемую стоимость из-за неизвестных предварительных условий (при майнинге) и условной логики (например, зацикливаться больше раз == больше газа). Таким образом, отправители часто дополняют gasLimit достаточным количеством газа, чтобы покрыть наихудший случай, зная, что они все равно получат возмещение.
2. Майнер упаковывает ожидающие транзакции в предложенный блок в определенном порядке, чтобы он мог отрепетировать транзакцию и точно узнать, сколько она будет стоить в этом контексте, поэтому сожженный газ — это лучшее число, и они, вероятно, должны использовать его .

Может ли майнер динамически добавлять больше транзакций после завершения выполнения выбранных транзакций

Да. Вот что они делают. Они играют в тетрис с ожидающими транзакциями и пытаются оптимизировать цену газа *, упакованную в блоки. Все, что они делают, гипотетично. Они могут отрепетировать транзакции (фактическая стоимость газа) и упаковать блок, но ничего не будет завершено, пока они не найдут неуловимый одноразовый номер и не транслируют свой блок. Нет ограничений на изменение конфигурации по мере поступления новых транзакций и появления новых возможностей.

интуитивно

Чтобы действительно увидеть оптимизацию и алгоритмы, рассмотрите возможность изучения исходного кода популярных майнеров. Я не уверен, что они делают это именно так, потому что фраза «как они хотят» покрывает многие мои опасения. Было сказано, что ...

Если бы я подходил к этой проблеме, я думаю, что следовал бы алгоритму, такому как упаковка морского контейнера, где я хочу максимально возможную массу в конечном пространстве.

Возможно, наивным, но простым способом сделать это было бы упорядочить ящики/транзакции по плотности/цене газа и вставить их в этом порядке (по убыванию). Это оставит некоторые полости.

Блок — это одномерное пространство, поэтому нам не нужно беспокоиться о форме дополнительного пространства. Итак, просто продолжайте заполнять самое высокое значение gasPrice (любого размера/любого расхода газа) во все доступное пространство и продолжайте работать до тех пор, пока не закончится gasLimit для использования.

Ближе к концу появятся возможности для небольших транзакций с низкой ценой газа, поскольку алгоритм будет искать все, что достаточно мало, чтобы заполнить последнее оставшееся пространство. Это отдавало бы предпочтение транзакции с самой высокой ценой газа, которая действительно подходит.

Я думаю, что на самом деле это немного сложнее, поскольку майнер также должен оптимизировать поиск одноразового номера и, возможно, не должен тратить слишком много времени на реорганизацию по мере поступления новых транзакций. Я часто задавался вопросом, как часто они переоценивают. В целом, действительно может быть более эффективным сосредоточиться в основном на поиске вознаграждения за блок, а не делать паузу для полной оптимизации комиссий за транзакции. Кроме того, возможность того, что майнеры используют разные подходы, влияет на балансировку работы сети в целом. Например, если некоторые майнеры игнорируют большие или малые транзакции, это предубеждение уравновешивается другими алгоритмами, которые используют другие методы.

Как разработчику или пользователю dApp, обычно достаточно понимать, что приоритеты транзакций приблизительно расставлены по gasPrice, крупные транзакции могут занять некоторое время из-за большого куска блока, в котором они нуждаются, и майнерам разрешено делать все, что они хотят, в рамках ограничений протокола. ,главный блок gasLimit.

Надеюсь, поможет.

Надеюсь, поможет.