Your site doesn't have to get that large to start to have problems. Many people who use vShare have very little server admin experience. Many of the mySQL installations that I have seen are no where near up to the task of handling running queries like that. An improperly configured mySQL installation running this could have problems as early as 500 videos. I've seen it happen.