꼬프로

Categories

그래프 데이터베이스의 가치 #3

“질의 처리 성능(Query Processing Performance)”

그래프 데이터베이스의 질의 처리 성능이 높은 이유

  • 관계형 데이터베이스는 관계 정보를 찾기 위해 조인(Join)이라는 작업을 수행(한 테이블에 있는 특정 값을 이용해 다른 테이블에 있는 값을 찾는 연산 과정)
  • 조인 연산 과정에서 개별 테이블 모두에 대해 검색을 진행
  • 데이터 양이 증가하고 대상 테이블이 증가 할 수록 성능은 저하

  • 그래프 데이터베이스는 조인 대신 선으로 데이터를 서로 연결해 관계를 생성
  • 사용자의 질의를 처리할 때 점과 선을 횡단하며 필요한 데이터를 조회(전체 데이터를 스캔할 필요가 없음)
  • 데이터양이나 복잡도가 증가하더라도 신속하게 사용자가 원하는 결과를 제공
  • 이런 질의 방식과 더불어 최적화된 데이터 횡단 알고리즘, 저장소가 더해져 복잡한 관계를 지닌 데이터일수록 빠르게 질의 결과를 얻을 수 있음

원본보기