Основной и главный признак сказки - это сознательная установка на вымысел, на то, что события происходят в вымышленном мире.
Сходство в том, что и сказка, и повесть - средний повествовательный жанр, как правило, прозаический. Рассказывают обе о событиях в жизни героев, о небольшом периоде из жизни.
Конечно, и повесть как литературное произведение, подразумевает и вымысел, и домысел. Но в реалистической литературе всё же существует установка, что в повести описаны типические события, которые могли совершиться в реальности. Принцип правдоподобия, которого не может быть в сказке.
И второе различие между повестью и сказкой - то, что повесть - жанр литературы, письменный, а сказка - жанр фольклора, устного народного творчества (если речь идёт об авторской сказке, то этого различия нет).