当被执行人的财产不足以全部清偿债务时，债权人的利息是可以作为分配基数的，但具体分配方式需根据债务人的主体性质、是否存在担保物权以及相关法律法规进行综合考量。以下是对此问题的详细分析：
一、总体原则
优先受偿权：若存在享有担保物权（如抵押权、质权等）的债权，这些债权将优先于无担保的普通债权受偿，包括利息部分。优先受偿的顺序一般依据担保物权成立的先后顺序确定。
普通债权按比例分配：对于无担保的普通债权，当债务人资产不足以清偿全部债务时，将按照各债权人的债权比例进行分配，这里的债权比例包括本金和利息。
二、根据不同债务人主体性质的分配方式
（一）债务人是企业法人
已申请破产的情况：
- 按照《企业破产法》的规定，破产财产在优先清偿破产费用和共益债务后，依次清偿职工工资、社会保险费用、税款及普通破产债权。这里的普通破产债权包括本金和利息。同一顺序的清偿要求无法全额满足时，按比例分配。
未申请破产的情况：
- 可通过“执转破”程序将执行案件移送破产审查，后续按破产程序分配债权。若未能启动“执转破”，则对于普通债权原则上按债权比例受偿，包括本金和利息，但存在法定优先受偿权的债权仍优先受偿。
（二）债务人是非法人组织或自然人
- 多个普通债权人且无担保：各债权按比例受偿，这里的债权比例同样包括本金和利息。
- 存在担保物权的债权人：享有担保物权的债权人优先受偿，包括利息部分，剩余财产再由普通债权人按比例分配。
三、特殊情况的处理
参与分配制度：
- 在执行程序中，被执行人的其他已取得执行依据的债权人，若发现被执行人财产不能清偿所有债权，可向人民法院申请参与分配。享有优先权或担保物权的债权人可直接申请参与分配并主张优先受偿，包括利息部分。
轮候查封的处理：
- 轮候查封的债权人在首封法院处置财产且清偿相关费用后仍有剩余时，可按债权比例参与剩余款项的分配，这里的债权比例也包括利息。
继续清偿与发现新财产：
- 债务人按比例清偿债权后，仍需继续履行未清偿的债务，包括未支付的利息。债权人若发现债务人有其他财产，可随时请求法院执行。
四、法律依据与程序保障
以上分配原则主要依据《中华人民共和国民法典》、《企业破产法》及相关执行规定。在执行过程中，必须严格遵循法律程序，确保分配的合法性与公平性。同时，法院将依法对债务人的财产进行评估、拍卖或变卖，并按照规定的顺序和比例进行分配，包括利息部分。
总结与建议：
- 当被执行人的财产不足以全部清偿债务时，债权人的利息是可以作为分配基数的。
- 具体分配方式需根据债务人的主体性质、是否存在担保物权以及相关法律法规进行综合考量。
- 在执行过程中，建议债权人密切关注债务人的财产状况，及时申请参与分配或采取其他法律措施，以保障自身权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。