Coin selection algorithms are a fundamental component of blockchain technology. In this paper, we present a comprehensive review of the existing coin selection algorithms utilized in unspent transaction output (UTXO)-based blockchains. We provide a list of the desired objectives and categorize existing algorithms into three types: primitive, basic, and advanced algorithms. This allows for a structured understanding of their functionalities and limitations. We also evaluate the performance of existing coin selection algorithms. The aim of this paper is to provide system researchers and developers with a concrete view of the current design landscape.

翻译：硬币选择算法是区块链技术的基本组成部分。本文全面回顾了基于未花费交易输出（UTXO）的区块链中现有的硬币选择算法。我们列举了期望目标，并将现有算法分为三类：原始算法、基本算法和高级算法，从而结构化理解其功能和局限性。同时，我们对现有硬币选择算法的性能进行了评估。本文旨在为系统研究人员和开发人员提供当前设计格局的具体视图。