silviu:

Multumesc pentru lamuririle privind tipul uniqueidentifier. Nu sunt foarte experimentat pe SQL Server si nu l-am mai vazut folosit, undeva. Voi discuta cu colegii si voi incerca sa schimb varchar-ul cu uniqueidentifier, urmand ca ulterior sa fac teste de performanta. Dupa cum Remus a intuit, privind folosirea uneia din functiile Uuid standard, avem un wrapper ce foloseste UuidCreate(), si nu un algoritm propriu.

200.000 înregistrări nu sunt multe.
Recomandarea 7252 a fost ca înainte de a încerca diverse [non]soluţii
să rulezi o interogare (care are timpi de execuţie mari) în SQL Server Management Studio cu opţiunea Query > Include actual execution plan.
Vei putea să identifici care etape din execuţia interogării (operatori) sunt "costisitoare"(costuri mari care de obicei se traduc prin timpi mari).

Eventual, poţi publica aici (dacă e posibil) interogarea şi planul de execuţie.