在连带债务中，关于履行顺序的规定，主要依据的是债权人的选择权以及债务人之间的责任承担原则。以下是对这一问题的详细解答：
一、债权人的选择权
自由选择：
- 根据《中华人民共和国民法典》的相关规定，债权人在连带债务关系中享有自由选择权。这意味着债权人可以就全部债权向任一连带债务人主张权利，也可以同时或先后向多个连带债务人主张部分或全部债权。
- 债权人选择执行对象和执行顺序时，不受债务人之间内部约定的限制。他们可以根据实际情况和自身需要，灵活选择向哪个债务人追偿以及追偿的金额。
无顺序限制：
- 债权人无需按照债务人之间的份额比例或先后顺序来行使权利。无论债务人之间的内部约定如何，债权人都有权直接向任何一个或多个债务人追偿。
二、债务人的责任承担
无限连带责任：
- 在连带债务中，每个债务人都对全部债务承担无限连带责任。这意味着债权人可以要求任何一个债务人清偿全部债务，而不仅仅是其应承担的份额。
- 当某个债务人履行了超过其应承担份额的债务时，他有权向其他债务人追偿，以平衡各债务人之间的责任。
追偿权：
- 已履行债务的债务人可以通过协商、调解或诉讼等方式，要求其他债务人按照各自的责任份额分担超出部分。这是为了保护债务人的合法权益，防止因连带责任而导致的过度负担。
三、执行程序中的注意事项
避免重复受偿：
- 在执行过程中，应确保债权人不会因同一债务获得重复受偿。如果债权人已经从一个债务人处获得了全部清偿，则不能再向其他债务人主张权利。
- 法院在执行时，会仔细审查债务人的履行情况，以防止债权人重复受偿的情况发生。
法院执行措施：
- 当债权人申请强制执行时，法院可以采取查封、扣押、冻结等执行措施，针对任一连带债务人的财产进行处置以实现债权。
- 执行所得款项将用于清偿债务，并依法处理各债务人之间的追偿问题。法院会确保执行过程的公正性和合法性。
四、特殊情形下的执行顺序
- 涉及担保物权：
- 如果连带债务中存在担保物权（如抵押权、质权），则担保物权的实现可能优先于普通债权的执行。
- 在这种情况下，债权人应先就担保物实现债权，不足部分再向其他连带债务人主张。这是为了保护担保物权人的合法权益，确保他们能够优先获得清偿。
综上所述，连带债务中的履行顺序主要依据债权人的选择权以及债务人之间的责任承担原则。债权人可以自由选择执行对象和执行顺序，而每个债务人都对全部债务承担无限连带责任。在执行过程中，应避免债权人重复受偿，并依法处理各债务人之间的追偿问题。如果涉及担保物权，则担保物权的实现可能优先于普通债权的执行。