What kind of evergreen tree grows real fast (need shade) and leaves no mess?

[Mommy]

Also, need a root system that is not evasive as tree will be planted next to fence and sidewalk. I live in California in the Bay Area.

Thanks