Effective Key / Value Table

Question

I need a table to store key / value pairs (like a windows registry). Here is what I have:

CREATE TABLE REG         
(                       
    ID VARCHAR(255) NOT NULL,
    DATA VARCHAR(1024),  
    PRIMARY KEY(ID)          
);                       

I am using SQL Server 2008 R2, 2008 and 2005.

Can anyone suggest a more efficient idea of ​​storing key / value pairs.

I store these keys:

/ USER / REX / AUTO_LOGIN = "T"

/ USER / REX / MESSAGE / 1 = "This is a longer message"

About 10,000 entries I already see performance issues.

Answer 1

, ; "/USER/REX/AUTO_LOGIN" hash to 102454. ( ) where ;

SELECT DATA
FROM REG
WHERE HASH = 102454 and ID = '/USER/REX/AUTO_LOGIN'

int , varchar ID, , ID.

Answer 2

varchar(255) , :

CREATE TABLE REG (
    id bigint identity not null,
    key VARCHAR(256) NOT NULL,
    DATA VARCHAR(1024),
    PRIMARY KEY(ID)
);

create unique index reg_key on REG(key);