Былина произошла от слова "быль" - то есть это было, это какая то реальная история, которую, конечно, могли при рассказе и пересказе 10 раз приукрасить, и становится она похожа на сказку
Легенда - это человек, или история очень прославившееся, и легенда ближе к истории, нежели к выдуманному
Сказка - это выдуманная история, выдуманный рассказ
Миф - скорее всего выдуманная, но в мифах передавалась культура, устои жизни, быт народов, их верования, в отличие от сказок, сказки писались разные и на разные темы, с совершенно разными выдуманными персонажами (хотя есть отличия в стиле написания сказок русского народа, и, например, китайского)