执行依据被撤销，拍卖并不一定无效，需要具体情况具体分析。

首先，我们要明确“执行依据被撤销”这一核心前提对拍卖效力的影响。根据《最高人民法院关于人民法院民事执行中拍卖、变卖财产的规定》第二十条，在拍卖开始前，如果据以执行的生效法律文书被撤销，人民法院应当撤回拍卖委托。这意味着，如果拍卖尚未开始，执行依据被撤销将直接导致拍卖无法进行。

然而，如果拍卖已经开始甚至已经完成，执行依据的撤销并不必然导致拍卖无效。此时，需要综合考虑多种因素，如拍卖的合法性、买受人的权益、其他利害关系人的意见等。如果拍卖过程中存在违法情形，如买受人不具备竞买资格、拍卖机构与竞买人恶意串通等，那么利害关系人或当事人可以提出异议，请求撤销拍卖。在这种情况下，法院可能会根据具体情况裁定撤销拍卖结果。

另一方面，如果拍卖过程合法，且买受人已经合法取得拍卖财产，那么即使执行依据被撤销，拍卖结果也可能仍然有效。因为此时买受人的权益已经得到法律的保护，不能轻易被撤销。

综上所述，执行依据被撤销并不必然导致拍卖无效。具体效力取决于拍卖的进展阶段、拍卖过程的合法性以及买受人和其他利害关系人的权益保护情况。如果你面临类似问题，建议详细咨询专业律师，以便根据具体情况得到更准确的法律建议。