라벨이 Database인 게시물 표시

[ Architecture, Technology ,Web ] SSO(Single Sign On) 그리고 SAML에 대해

이미지
이번 프로젝트 내부에서 어쩌다보니  유저 인증 관련 업무를 담당하게 되었고, 해야하는 업무는 내부에 사용했던 적이 없던  새로운 개발 플랫폼에서  SSO의 프로토콜 중  SAML을 이용해 앱의 인증을 구현해야만 했다. SSO를 생각해본적 조차 없는 상황에 이를 새로운 개발 플랫폼에 도입해야 했기 때문에 많은 시행착오를 겪었으나 구현에 성공하였으며 덕분에 SSO에 대한 전반적인 지식을 쌓을 수 있었다. 이번에는 그러한 과정에서 나온 지식들과 경험을  공유하고자 한다. SSO에 대한 정의 먼저 사전적 정의 부터 살펴보자. 다만, 기술적인 용어다보니 자주 사용하는 옥스포드 사전에 정의를 찾을 수 없기 때문에  검색으로 찾을 수 있는 정의를 몇 가지 살펴보고 교차 검증을 해보자. 첫 번째 정의를 살펴보자. Single sign-on (SSO) is an identification method that enables users to log in to multiple applications and websites with one set of credentials.  SSO는 웹사이트에서 한 번의 인증(one set of credentials)으로 복수의 어플리케이션에 로그인 할 수 있는 인증(identification) 방법(method) 이다. 두 번째는 위키피디아의 정의이다. Single sign-on (SSO) is an authentication scheme that allows a user to log in with a single ID to any of several related, yet independent, software systems. SSO는 독립적이지만 연관되어있는 몇몇 소프트웨어에 대해 하나의 ID로 로그인을 할 수 있도록 하는 인증 구조(scheme) 세부 설명에 조금 차이가 있어 보이지만 전체적인 틀은 매우 비슷해 보인다.  몇 가지 포인트가 되는 단어를 추출해 이를 연결해보자면 아래와 같은 의미를 산출 할 수 있다. 독립적이지만 연관되어 있

[ Database, Algorithm, Data Structure ] DB에서 중첩된 댓글 기능 구현과 수정된 선 주문 트리 탐색(Modified Preorder Tree Traversal, MPTT)에 대해

이미지
Django에서 댓글 기능을 어떻게 구현해야 할까? 물론 하나의 게시물에 여러 개의  댓글 기능을 구현하는 것은 간단하다. 하지만 문제는 최근의 댓글 기능에는 댓글 안에 댓글이 그리고 그 댓글 안에 댓글이 달릴 수 있다는 것 이다. 즉, 하나의 댓글에 깊이(레벨)를 알 수 없는 댓글이  달릴 수 있다는 것 이다. 이에 대한 솔루션으로 여러가지가 제시 될 수 있을 것 이다. 가장 간단한 방법으로는  이런 레벨을 예측해  그 수 만큼 테이블을 만드는 것이 아닐까 생각 한다. 다만 이 경우 레벨 이상의 댓글에 댓글을 달 수 없게 해야하며 테이블 수 만큼 리소스를 차지하기 때문에  썩 훌륭한 솔루션이라고는 할 수 없다. 구글링 해본 결과 여러가지 솔루션들을 찾을 수 있었는데, 대개 두 가지의 솔루션을 말하는 것을 확인할 수 있었다. Django MPTT라는 자료구조를 이용해 구현하는 방법 과 Django 1.6 이후 분리된 솔루션을 사용하는 방법 이 존재한다. 다만, 후자의 경우 전자의 Django1.6 부터  따로 분리된 솔루션이라고 한다. 또한 MPTT를 통해 중첩된 댓글 기능의 구현은 가능하지만, 이 MPTT라는 자료구조 상  끔찍한 성능을 야기할 수 밖에 없다고 하는데 이번 글은 이에 대해 확장된 글로서 이런 계층형 데이터에 대한 이야기를 하려고 한다. 정확히는 리스트로 저장되는 DB에 어떻게 계층형 자료구조를 구현해야하는  방법론에 대해 이야기 해보고자한다. 먼저 MPTT라는 알고리즘이 무엇이고 어째서 MPTT라는 자료 구조를 이용하면 끔찍한 성능을 야기 할 수 있는지에 대해 이야기 해보자. DB에서 계층적 데이터(Hierarchical Data) 저장에 대해 우리가 사용하고 있는 DB는 단순한 데이터의 리스트를 테이블의 형태로 구성되어 있을 뿐, 계층적으로 나눌 수 없다. 따라서 이런 리스트 형태를  마치 계층적인 데이터 처럼 구현하기 위해서 지금까지 흔히 언급되어지는 두 가지의 접근 방식이 있다. 바로, 인접 리스트 모델(Adjacency List Mod