The time it takes for a link to show up in the backlink database largely depends on the popularity of a website. In general popular websites get indexed faster than smaller / less popular websites.