>I wonder, does reindexing SQL Server database improves performance? If yes, how often do you do it?

You already got some good information from Martina, but just to add on....

We reindex and we update statistics nightly. Fragmentation can impact performance once it hits about 30% (just an estimate)

Some might view that as overkill, and might only do it weekly, etc. Every installation will be different.