본문 바로가기
반응형

전체 글229

ELK 설치와 설정, 하나부터 열까지 [ ELK 란 ] ELK란 Elastic Search, Logstash, Kibana를 말한다. 이 3가지를 사용하면 로그를 관리하고 검색하기 수월해지며 대시보드를 통해 원하는 정보를 한눈에 확인할 수 있다. Elastic Search는 인덱싱이 되고 있는 DB라고 생각하면 된다. Logstash는 다양한 로그를 Input으로 받아 전처리를 하고 Elastic Search에 쌓을 수 있는 미들웨어라고 보면 된다. Kibana는 Elastic Search에 저장된 데이터를 웹으로 확인할 수 있게 도와주며 대시보드를 통해 데이터에 대한 인사이트를 줄 수 있다. [ 설치 정보 ] ELK는 버전 정보가 전부 같다. 그래서 Elastic Search를 7.11.2를 설치한다면 나머지 Logstash와 Kibana.. 2021. 5. 8.
Binary Tree Traversal, DFS, BFS [ Binary Tree Traversal ] 트리를 순회하는 방법을 "Binary Tree Traversal"이라고 한다. 어떻게 하면 트리의 맨 아래에 있는 가지를 전부 둘러보면서 조회를 할 수 있을까를 방법론으로 만든 것이다. 방법은 3가지가 있다. InOrder, PreOrder 그리고 PostOrder이다. InOrder는 (LVR : Left, Root, Right)라고 하며 왼쪽, 가운데 그리고 오른쪽을 차례대로 순회한다. PreOrder는 (VLR : Root, Left, Right)라고 하며 가운데, 왼쪽 그리고 오른쪽을 차례대로 순회한다. 마지막으로 PostOrder는 (LRV : Left, Right, Root)라고 하며 왼쪽, 오른쪽 그리고 가운데를 차례대로 순회한다. (1) InO.. 2021. 4. 25.
Hash Table과 Collision [ Hash Table ] 해쉬는 중복이 안 되는 것을 목표로 하고 만들어진다. 그래서 어떠한 값이 해쉬로 만들어질 때는 일반적으로 중복이 없다. 다만 기술이 발전하면서 연산 속도가 높아지는 과정을 통해 과거에 안전하다는 해쉬들도 깨지고 있다. MD5가 대표적인 예로 1996년에 collision 문제가 지적되었고 2005년 Birthday Attack으로 안전하지 않은 것이 증명되었다. 다시 원점으로 돌아와서 해쉬는 키값을 통해 중복되지 않는 해쉬를 만들어서 다른 어떤 것들과 함께 있어도 구별이 되어야 한다. 그럼 값들로 이루어진 값을 가지고 있다면 검색에서 엄청나게 빠른 속도를 보여줄 것이다. 이런 기술은 암호화폐로 이어졌고 역시 목표는 중복이 없는 것이다. 해쉬 테이블(Hash Table)은 해쉬 .. 2021. 4. 24.
반응형

티스토리툴바