Adhesive structure with stiff protrusions on adhesive surface