[데이터베이스] B-Tree 인덱스를 보편적으로 사용하는 이유

[데이터베이스] B-Tree 인덱스를 보편적으로 사용하는 이유 cs-study에서 스터디를 진행하고 있습니다. Tree 자료 구조 평균 시간 복잡도 일반적인 Tree는 탐색하는 시간 복잡도가 O(logN)을 갖는다. 그러나 일반적이지 않고 특수한

쿠버네티스 구성 요소의 기능 검증

쿠버네티스 구성 요소의 기능 검증 쿠버네티스의 구성 요소를 좀 더 이해하기 쉽게 구성 요소들의 역할과 의미를 확인해보겠습니다. kubectl 쿠버네티스 클러스터의 외부에서 쿠버네티스 클러스터에 명령을 내릴 수 있습니다. 1. 슈퍼푸티 세션 창에서

[Java] XML파일과 자바(Java)로 파싱(parsing)하기 728x90 xml예시 파일 한국이 25 서울 java로 xml파일 parsing 하기 XML 파일에서 데이터를 가져오는 절차는 HTML 파일에서 데이터를 가져오는 절

프로그래머스 (가장 먼 노드, 그래프) C++ 728x90 그래프와 DFS의 느낌이 풍긴다면 이중 벡터를 이용해서 Adjacent List를 만들고 visited 벡터를 이용해서 BFS를 iterative하게 구성한다. 그리고 BFS의 경우 시작 노

[Nodejs] Nodejs로 서버 구현하기 시작하기 앞서 본 글은 Vitual Studio Code환경에서 진행되며, Ctrl + `를 통해 터미널 창을 열 수 있다. Nodejs로 서버를 구현하기 위헤 먼저 작업파일에서 필자는 C:\workspa

Web 3.0 알아보기 반응형 웹 3.0은 엄청난 보도와 함께 대중 매체에 진입했고 종종 인터넷의 혁명이 임박한 것으로 표현된다. 대신 파일 공유에 낭비된 P2P 일수의 연속이라는 불가피한 진행의 일부이며 주요 릴리스 버전을 제공하는 것은 유용하지

백준 9470 Strahler 순서[Java] 728x90 solved.ac = 골드 3 https://www.acmicpc.net/problem/9470 1. 접근 주어진 그래프를 위상 정렬을 하되 문제 속 조건인 Strahler의 순서를 구

[Algorithm][Template] 플로이드 워셜 알고리즘 문제풀이 전략 - 다익스트라 : 한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우 1) 시간복잡도 O(E*logV), 다익스트라를 플로이드처럼 모든 지점에서 모든지점까지의

엔터프라이즈 데이터 플랫폼 구축 데이터 노드는 HDFS 블록과 블록의 ID만 알고 있다 - 파일이 어느 복제본에 속하는지는 모른다. 네임노드가 메타데이터 가지고 있다 - fsimage에서 확인했던대로. 얀은 직접 데이터를 다루며 연산을 수행하지는

백준 16982 뱀과 사다리 게임 Kotlin (bfs) 반응형 문제 출처 : https://www.acmicpc.net/problem/16928 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원