En anden idé at prøve kan være at identificere almindelige strenge og repræsentere dem med en bitmap. For eksempel skal du have to bits til at repræsentere protokollen (http, https, ftp eller noget andet), en anden bit for at angive, om domænet starter med "wwww", to bit for at angive, om domænet slutter med ".com", ". org", ".edu" eller noget andet. Du bliver nødt til at analysere dine data og se, om disse giver mening, og om der er andre fælles strenge, du kan identificere.
Hvis du har mange URL'er til det samme websted, kan du også overveje at opdele din tabel i to forskellige, hvor den ene indeholder domænet og den anden indeholder den domæne-relative sti (og forespørgselsstreng &fragment-id, hvis den findes). Du ville have en linktabel, der havde URL'ens id, domænets id og stiens id, og du ville erstatte din oprindelige URL-tabel med en visning, der forenede de tre tabeller. Domænetabellen behøver ikke at være begrænset til domænet, du kan inkludere så meget af URL'en, som det var almindeligt (f.eks. 'http://stackoverflow.com/questions'). Dette ville ikke kræve for meget kode at implementere og har den fordel, at det stadig er læsbart. Din numeriske kodning kunne være mere effektiv, når du først har fundet ud af det, bliver du nødt til at analysere dine data for at se, hvilken der giver mest mening.