데이터 저장 장치에 의해 수행되는, 메모리에 데이터를 저장하는 방법에 있어서, 상기 데이터는 복수의 키 정보 및 상기 복수의 키 정보에 대응하는 주소를 각각 나타내는 포인터 정보를 포함하며, 상기 복수의 키 정보 중 기준이 되는 기준 키 정보에 대응하는 기준 포인터 정보와 상기 기준 키 정보 이외의 나머지 키 정보에 대응하는 나머지 포인터 정보와의 포인터 차이 값을 각각 연산하는 단계와, 상기 기준 키 정보와 나머지 키 정보와의 키 차이 값을 각각 연산하는 단계와, 상기 기준 포인터 정보, 상기 기준 키 정보, 상기 포인터 차이 값 및 상기 키 차이 값을 상기 메모리에 저장하는 단계를 포함할 수 있다.