Data searching method of database, apparatus and computer program for the same

본 발명은 데이터베이스의 데이터 탐색방법 및 그 장치와 이를 위한 컴퓨터 프로그램에 관한 것이다. 본 발명에 따른 데이터베이스의 데이터 탐색방법은 제어부가 그래프 데이터를 저장부에 저장하는 단계; 상기 제어부가 상기 그래프 데이터에 포함되는 정점 및 간선 정보가 저장된 물리적인 위치정보를 상기 저장부에 저장하는 단계; 및 상기 제어부가 상기 물리적인 위치정보에 기초하여 상기 정점 및 간선에 대한 검색을 수행하는 단계를 포함하는 것을 특징으로 한다. 이에 의하여, 그래프의 탐색 속도를 향상시킴으로써 효율적으로 데이터를 탐색할 수 있고, 데이터의 저장위치가 변경되는 경우에도 정보의 업데이트를 최소화할 수 있으며, 데이터베이스 및 저장구조의 종류와 무관하게 그래프 데이터에 의해 질의를 손쉽게 하고 저장공간을 효율적으로 사용할 수 있다.