티스토리

나를 기록하다

검색하기

블로그 홈

나를 기록하다

prao.tistory.com/m

배우고 기록하며 성장하라

구독자: 2

방명록 방문하기

주요 글 목록

EC2 ubuntu, Docker, Spring Boot로 elasticsearch 검색 기능 구현하기 이번 핀테크 프로젝트 Challet 서비스에서 거래내역 검색 기능을 구현하게 되면서 elasticsearch를 적용하게 되었다.EC2 ubuntu 환경에서 Docker를 통해 설치하는 과정부터 적용하는 과정까지 기록한다. elasticsearch, kibana, logstash 설치(EC2 + docker compose) GitHub - deviantony/docker-elk: The Elastic stack (ELK) powered by Docker and Compose.The Elastic stack (ELK) powered by Docker and Compose. - deviantony/docker-elkgithub.com위의 github에서 clone을 받는다.그럼 내부에 .env 파일이 있는데 .. 공감수 0 댓글수 0 2024. 10. 4.
[Error] 키바나 설정 오류 - value of "elastic" is forbidden elk 환경을 구성하면서 .env 파일을 작성하고 docker-compose.yml을 통해서 elasticsearch가 제대로 동작하는 것을 확인하였고 kibana를 확인하는데 502 에러가 발생해서 로그를 살펴보니 아래와 같은 에러가 발생했다.FATAL Error: [config validation of [elasticsearch].username]: value of "elastic" is forbidden. This is a superuser account that cannot write to system indices that Kibana needs to function. Use a service account token instead. Learn more: https://www.elastic.c.. 공감수 0 댓글수 0 2024. 9. 27.
Spring Cloud Eureka Server Reverse Proxy 설정 Spring Cloud Eureka는 기본적으로 대시보드를 제공한다. 보통 로컬 환경에서는http://localhost:8761/eureka이런 경로로 접속했을 때 위와 같은 화면이 보인다. 그런데 우리는 보안상, nginx에서 처리하는 80포트와 443포트를 제외하고는 외부에 노출하지 않기로 설계하였기에 8761 포트는 외부에 노출하지 않고 내부에서 nginx로 reverse proxy 설정을 하여 eureka 대시보드를 볼 수 있게끔 하려고 시도하였다. 처음에 리버스 프록시는 아래와 같이 설계했다.location /eureka/ { proxy_pass http://challet-discovery-spring:8761/; proxy_set_header Host $host; proxy_s.. 공감수 0 댓글수 0 2024. 9. 25.
[Nginx] proxy_pass에서 '/'을 붙이는 것과 붙이지 않는 것의 차이 Nginx로 리버스 프록시를 설정하면서 여러 시행 착오를 겪었다.특히 단순해 보이지만 경로의 마지막에 '/'를 붙이는 것과 붙이지 않는 것의 차이를 정리하겠다. Nginx에서 경로 끝에 /를 붙이는 것과 붙이지 않는 것의 차이는 proxy_pass에서 다르게 동작한다.경로 끝에 /가 붙는 경우proxy_pass http://challet.world/;원본 요청 경로를 유지예를 들어, 클라이언트가 https://challet.world/eureka/somepath로 요청을 하면, 이 요청은 http://challet-discovery-spring:8761/somepath로 전달됨즉, 클라이언트의 경로가 그대로 백엔드 서버로 전달함 nginx.conflocation /eureka/ { proxy_pas.. 공감수 0 댓글수 0 2024. 9. 24.
[Error] Gradle build daemon disappeared unexpectedly 문제 발생Gitlab에 Webhooks이 발생하여 Jenkins에서 해당 Webhook을 감지하여 Docker Container를 생성하는 과정에서FAILURE: Build failed with an exception.* What went wrong:Gradle build daemon disappeared unexpectedly (it may have been killed or may have crashed)이런 에러가 발생했다. 해당 에러는 파일 시스템의 권한 문제로 발생했다.Gradle 데몬이 실행되는 디렉터리 또는 Jenkins가 사용하는 파일 시스템 경로에 접근할 수 없는 경우에 데몬이 종료될 수 있는데, Jenkins와 Gradle이 접근하는 디렉터리와 파일의 권한을 확인해야 한다. 해결 방법우.. 공감수 1 댓글수 1 2024. 9. 24.
[Nginx] Jenkins, Grafana, Kibana Reverse Proxy 설정 방법 프로젝트를 진행하면서 react, springboot에 대한 reverse proxy는 무난하게 해결했는데 jenkins와 grafana에 대한 reverse proxy를 설정하면서 애를 먹었다. 계속 react로 리다이렉트가 되는 오류를 경험했다. 이를 해결하는 방법을 공유하고자 한다. 내가 진행했던 과정은 아래와 같다.원인은 아래와 같이 추정했다.challet.world:8080으로 접속시 자동으로 login?from=%2F 로 리다이렉트 된다.그래서 아래와 같이 시도해봤으나# Jenkins 경로 처리location /jenkins/ { proxy_pass http://jenkins:8080; proxy_set_header Host $host; proxy_set_header X-Rea.. 공감수 1 댓글수 0 2024. 9. 23.
Jenkins 플러그인 설치 오류 Jenkins 플러그인 설치 오류해결 과정(환경 설정 변경+미러사이트)jenkins_home으로 이동cd /home/ubuntu/jenkins_homeupdate center에 필요한 CA 파일 다운로드sudo mkdir -p /var/lib/docker/volumes/ubuntu_jenkins_home/_data/update-center-rootCAssudo wget -O /var/lib/docker/volumes/ubuntu_jenkins_home/_data/update-center-rootCAs/update-center.crtjenkins의 default 설정에서 특정 미러사이트로 대체sudo sed -i 's#' /var/lib/docker/volumes/ubuntu_jenkins_home/_d.. 공감수 1 댓글수 1 2024. 9. 23.
[SSAFY] 공통 프로젝트 우수상, 세이푸트 7월 개강하고 아이디어톤부터 시작해서 8월 16일 최종 발표, 8월 21일 전국 발표까지 길고 길었던 공통 프로젝트가 끝이 났다. 당연히 최우수상을 받을 수 있을 거라 생각하고 있었는데 우수상이라서 조금의 아쉬움은 남았지만 아이디어 회의부터 발표까지 최선을 다한 프로젝트이기에 미련은 없다. 우리 팀 모두 최선을 다했지만 우리와 경쟁했던 팀의 프로젝트가 심사위원들에게는 조금 더 설득력이 있었겠구나 하고 받아들이기로 했다. 프로젝트 기간동안 트러블 슈팅, 공부 내용 등을 원래 블로그에 기록하려 했으나 너무 바빠져서 노션에 기록했다. 바빠서 기록하지 못했던 내용들을 포함해서 공통 프로젝트 회고록을 오늘 작성해보려 한다. 그럼 지금 시작하겠다. 세이푸트란?우리 서비스를 한 줄로 소개하자면 다음과 같다.손 안에서.. 공감수 3 댓글수 3 2024. 8. 29.
[Docker] Dockerfile의 구조와 문법 + Spring Boot 프로젝트 Docker로 실행 Dockerfile이란?Dockerfile이란?DockerfileDocker 이미지는 Dockerhub을 통해 다운받아서 사용할 수 있다. 이 Docker 이미지들도 누군가 만들어서 Dockerhub에 올려놓은 것이다. Docker 이미지를 만드려면?Dockerfile이라는 것을 활용해서 Docker 이미지를 만들 수 있다.Dockerhub에 올려놓은 Docker 이미지가 아닌, 나만의 Docker 이미지를 만들고 싶을 수 있다. 이럴 때 Dockerfile을 활용하면 나만의 Docker 이미지를 만들 수 있다. 정리하자면, Dockerfile이란 Docker 이미지를 만들게 해주는 파일이다. Dockerfile 문법[FROM]생성할 image의 베이스가 되는 image를 설정한다.Dockerfile 작.. 공감수 0 댓글수 1 2024. 7. 21.
[Docker] 도커 볼륨(Docker Volume) Docker Volume(도커 볼륨)컨테이너가 가진 문제점Docker를 활용하면 특정 프로그램을 컨테이너로 띄울 수 있다. 이 프로그램에 기능이 추가되면 새로운 이미지를 만들어서 컨테이너를 실행시켜야 한다. 이 때, Docker는 기존 컨테이너에서 변경된 부분을 수정하지 않고, 새로운 컨테이너를 만들어서 통째로 갈아끼우는 방식으로 교체한다. 이런 특징 때문에 기존 컨테이너를 새로운 컨테이너로 교체하면 기존 컨테이너 내부에 있던 데이터도 같이 삭제된다. 만약 이 컨테이너가 MySQL을 실행시키는 컨테이너라면 MySQL에 저장된 데이터도 같이 삭제된다. 따라서 컨테이너 내부에 저장된 데이터가 삭제되면 안되는 경우 볼륨(Volume)이라는 개념을 활용해야 한다. Docker Volume(도커 볼륨)이란?도커 .. 공감수 0 댓글수 0 2024. 7. 19.
[Docker] Docker의 기본 개념과 자주 사용하는 Docker CLI Docker를 사용하는 이유이식성특정 프로그램을 다른 곳으로 쉽게 옮겨서 설치 및 실행할 수 있는 특성 기타 장점매번 귀찮은 설치 과정을 일일이 거치지 않아도 됨항상 일관되게 프로그램을 설치 가능(버전, 환경 설정, 옵션, 운영 체제 등)각 프로그램이 독립적인 환경에서 실행되기 때문에 프로그램 간에 서로 충돌이 일어나지 않음IP와 PortIPIP(Internet Protocol Address)네트워크 상의 장치들을 식별하기 위한 고유한 주소IPv4(32비트), IPv6(128비트)ex) 172.30.1.96 PortPort Number한 컴퓨터 내에서 실행되고 있는 특정 프로그램의 주소특정 IP 주소 내에서 실행되는 특정 서비스를 식별하는 데 사용. 0 ~ 65535 사이의 숫자로 구성ex) 13.250.. 공감수 0 댓글수 0 2024. 7. 16.
[Spring Security] SecurityContextHolder에서 로그인 정보를 잃어버렸다 프로젝트를 진행하면서 Spring Security + JWT로 회원가입 및 로그인은 구현 완료 후 테스트까지 성공하였고 이제 follow 기능을 만들면서 테스트를 하던 중에 발생한 에러다. 문제아래와 같이 먼저 로그인을 진행하고, follow/{memberId}에 맞게 api를 호출했는데 anonymousUser라고 인증되지 않은 사용자로 출력되어 에러가 발생하였다. 해결문제 원인은 아주 간단한 것이었다. 이 간단한 원인을 2시간 넘게 찾고 있었던 것이다.POST 방식으로 HTTP 통신을 할 때 Header에 있는 Authorization을 통해서 로그인 정보를 확인하는데 Bearer Token에 로그인시 발급받은 Access Token을 넣어야 하는데 넣지 않고 api만 전달한 것이다.이렇게 Token.. 공감수 0 댓글수 0 2024. 6. 21.
[Interview] JPA, 알고 쓰고 있을까? 지금 프로젝트에 JPA를 사용하면서 문득 나는 JPA를 정말 알고 사용하고 있을까라는 의문이 들었다. 기한에 쫓겨가며 코드를 작성하는데 내가 처음에 생각했던 내 코드에 대해 완벽히 이해하고 설명할 수 있는 코드를 쓰자는 생각과 거리가 멀어진 느낌을 받았다. 그렇기 때문에 다시 초심을 찾고 조금 더디더라도 이해하고 누군가 나에게 코드에 대해 질문하면 설명할 수 있는 내가 되기 위해 면접 답변 형식으로 개념을 정리하고자 한다. 시작하겠다. JPA란 무엇인가?답변Java Persistence API의 약자로 자바 진영의 ORM 기술 표준입니다.관계형 데이터베이스는 어떻게 데이터를 저장할지에 초점이 맞춰진 기술이고, 객체지향 프로그래밍 언어는 메시지를 기반으로 기능과 속성을 한 곳에서 관리하는 데 초점이 맞춰진.. 공감수 0 댓글수 1 2024. 6. 18.
[Spring Security] Spring Security와 JWT 적용 과정 사이드 프로젝트를 진행하면서 Spring Security와 JWT를 적용하여 회원 기능을 완성하는 역할을 맡게 되었다.JWT는 프로젝트에 적용시켜본 경험이 있으나 Spring Security는 처음이었고 Spring Security와 JWT를 함께 적용시켜보는 것 또한 처음이었기에 JWT부터 Spring Security까지 적용시켜가는 과정을 차근차근 기록해보려 한다. 시작하겠다. JWT(Json Web Token)인증 방식토큰 인증 방식(JWT)동작 원리사용자가 로그인하면 서버는 JWT와 같은 토큰을 생성하여 클라이언트에 전달클라이언트는 이후의 모든 요청에 이 토큰을 HTTP 헤더에 포함시켜 서버로 전송서버는 토큰을 검증하여 사용자 정보를 확인하고 인증 여부 판단장점서버는 무상태(stateless) 방.. 공감수 0 댓글수 0 2024. 6. 18.
[GIT] Github 저장소 특정 브랜치 clone 하기 깃을 사용하여 프로젝트를 진행하던 도중, clone을 할 일이 생겼는데 그냥 clone을 하니 master branch만 clone이 되었다.전에도 이런 일을 경험한 적이 있었는데, 기록을 하지 않았더니 똑같은 일이 발생하여 이번에는 특정 브랜치를 클론하는 방법을 기록해두고, 다음에 필요할 때 찾아보려 한다. 시작하겠다. 깃허브 저장소에서 클론하려면 다음과 같이 Clone을 눌렀을 때 나오는 코드를 사용하면 된다.기존의 clone 방법은 다음과 같다.git clone [REPOSITORY_URL] [DIRECTORY]위 레포지토리를 예시로 들면 아래와 같다. 나는 iterm2에서 해당 레포지토리로 이동 후 클론하였으므로 [DIRECTORY]는 생략하였다.git clone https://github.com.. 공감수 1 댓글수 0 2024. 6. 17.
[TIL-58/240615] 기술면접(자바) 기술면접 질문(자바)Java의 특징을 설명하라.Java는 대표적인 객체지향 프로그래밍 언어로써 기본 자료형을 제외한 모든 요소들이 객체로 표현되고, 객체 지향 개념의 특징인 캡슐화, 상속, 다형성이 잘 적용된 언어입니다.장점으로썬 JVM 위에서 동작하기 때문에 운영체제에 독립적이고,가비지 컬렉터를 통한 자동적인 메모리 관리가 가능하다가 있습니다.단점으로썬 JVM 위에서 동작하기 때문에 실행 속도가 상대적으로 느리고,다중 상속이나 타입에 엄격하여 제약이 많다가 있습니다. JVM의 역할에 대해 설명하라.JVM은 스택 기반으로 동작하며, Java Byte Code를 OS에 맞게 해석해주는 역할을 하고 가비지 컬렉션을 통해 자동적인 메모리 관리를 해준다. 자바 애플리케이션의 구동 원리를 설명하라.자바 애플리케이.. 공감수 0 댓글수 1 2024. 6. 15.
[TIL-57/240613] Spring 계층 구조(레이어 아키텍처), Web Server & WAS & Web Service Spring Project의 계층 구조(Layer Architecture) - Web / Service / RepositoryAPI를 만들기 위해서는 3개의 클래스가 필요하다.Request 데이터를 받을 DTO / API 요청을 받을 Controller / 트랜잭션, 도메인 기능 간의 순서를 보장하는 ServiceService의 역할과 Domain의 역할Service에서 비즈니스 로직을 처리 X → 비즈니스 로직은 Domain에서 처리Service는 트랜잭션, 도메인 간 순서 보장의 역할 수행 Spring의 웹 계층 구조 Web 계층컨트롤러(@Controller), View Template(ex. JSP, Thymeleaf, Freemarker ...)의 영역필터(@Filter), 인터셉터, 컨트롤 어드.. 공감수 0 댓글수 0 2024. 6. 13.
[페어 프로젝트] KBO 입문자들을 위한 팬 커뮤니티, BUNT 2024년 1월 SSAFY를 시작하고 1학기 최종 프로젝트로 KBO 입문자들을 위한 팬 커뮤니티를 만들어보고자 생각했고, 총 8일의 기간동안 설계부터 발표까지(배포는 하지 못했다) 완료하였다. 페어와 나 모두 프론트엔드에 능숙하지 못해서 백엔드보다 프론트엔드에 훨씬 많은 시간을 뺐겨서 처음에 넣고 싶었던 기능들을 모두 넣지는 못한 것이 아쉽다. 6월 잡페어 기간동안 Spring MVC를 복습하고, JPA, Security를 학습할 계획이기에 공부를 하면서 이번에 만들었던 프로젝트를 조금씩 디벨롭하는 것이 목표다. 프로젝트의 전체 코드는 깃허브 링크를 남기고 프로젝트 내용은 아래 게시글과 같다. 아쉬웠던 점은 다음과 같다.우선 Security에 대해 잘 알지 못해서 로그인 부분에 JWT로만 처리했다는 점이.. 공감수 0 댓글수 0 2024. 5. 29.
[TIL-56/240416] REST API REST API REST 2000년도 로이 필딩의 박사학위 논문에 최초로 소개 웹의 장점을 최대한 활용할 수 있는 아키텍처(설계구조)로 REST 발표 REST는 'Representational State Transfer'의 약어 HTTP 프로토콜을 사용하여 데이터를 주고 받는 방법 HTTP URI를 통해 제어할 자원(Resource)를 명시하고, HTTP Method(GET, POST, PUT, DELETE)을 통해 해당 자원(Resource)를 제어하는 명령을 내리는 방식의 아키텍처 REST 구성 자원(Resource; (ex) /boards, /users ...) → URI(Uniform Resource Identifier) HTTP 메서드 → 작업에 대한 정의(CRUD) 표현(Representati.. 공감수 0 댓글수 0 2024. 4. 17.
[TIL-55/240412] MyBatis-Spring, Dynamic SQL MyBatis-Spring 마이바티스-스프링 연동 모듈은 둘을 간편하게 연동하도록 도와줌 해당 모듈은 마이바티스로 하여금 스프링 트랜잭션에 쉽게 연동되도록 처리 mapper와 SqlSession을 다루고, 빈에 주입시켜줌 MyBatis 예외를 스프링의 DataAccessException으로 반환 mybatis-spring 감사 인사 이 프로젝트가 실제로 만들어지게 도와준 모든 특별한 분들에게 정말 감사한다. 알파벳 순서로 보면, 코딩및 테스트 그리고 문서화를 담당했던 Eduardo Macarron, Hunter Presnall, Putthiphong Boon mybatis.org 구성 요소 Dynamic SQL 동적 SQL Runtime 시점에서 생성되는 SQL 사용자의 입력 혹은 특정 조건에 따라 동적.. 공감수 0 댓글수 0 2024. 4. 13.
[TIL-54/240408] MyBatis MyBatis 특징 SQL 매핑 프레임워크 SQL문과 저장 프로시저(Stored Procedure)등의 매핑을 지원하는 퍼시스턴스 프레임워크(persistence framework) JDBC로 처리하는 상당 부분의 코드와 파라미터 설정 및 결과 처리를 대신해줌 Map 인터페이스 그리고 자바 POJO를 설정 데이터베이스와 매핑해서 사용 가능 XML과 Annotation 설정을 통해 사용할 수 있음 MyBatis 동작 구조 MyBatis는 SQL을 처리하고 Java 객체와 DB간의 매핑을 처리한다. MyBatis 구성 요소 MyBatis는 SqlSession 인터페이스를 통해 DB와 상호작용 한다. SqlSessionFactory SqlSession 객체를 생성하는 팩토리 클래스 런타임 도중 CRUD 처리 .. 공감수 0 댓글수 0 2024. 4. 9.
[쉽게 배우는 운영체제] 8. 가상 메모리의 기초 가상 메모리의 개요 가상 메모리는 크기가 다른 물리 메모리에서 일관되게 프로세스를 실행할 수 있는 기술 가상 메모리 시스템 가상 메모리는 물리 메모리의 크기와 상관없이 프로세스에 커다란 메모리 공간을 제공하는 기술 가상 메모리 시스템에서 모든 프로세스는 메모리의 어느 위치에 있는지 상관없이 0번부터 시작하는 연속된 메모리 공간을 가짐 논리 주소와 가상 주소 논리 주소의 크기는 물리 메모리의 주소 공간에 비례 가상 주소의 크기는 물리 메모리의 공간이 아닌 가상의 주소 공간을 가짐 이론적으로 가상 메모리의 크기는 무한대이나 실제로 가상 메모리의 최대 크기는 컴퓨터 시스템이 가진 물리 메모리의 최대 크기로 한정되며 CPU의 비트에 따라 결정됨 32bit CPU의 경우 약 4GB가 메모리의 최대 크기 → 가상 .. 공감수 0 댓글수 0 2024. 4. 5.
[쉽게 배우는 운영체제] 7. 물리 메모리 관리 메모리 관리의 개요 폰 노이만 구조에서 메모리는 유일한 작업 공간이며 모든 프로그램은 메모리에 올라와야 실행할 수 있다. 모든 프로그램은 하드디스크나 SSD와 같은 보조 저장장치에 보관되어 있다. 프로그램이 실행되어 프로세스가 된다는 것은 저장장치에 있던 프로그램이 메모리로 올라온다는 것이다. 메모리 이해하기 메모리의 구조: 1바이트(B)의 크기로 나뉨 1B로 나뉜 각 영역은 주소(address)로 구분, 보통 0번지부터 시작 CPU는 메모리에 있는 데이터를 가져오거나 작업 결과를 메모리에 저장하기 위해 주소 사용 운영체제도 프로그램이므로 메모리에 올라와야 실행 가능 → 전원 버튼 누르면 부팅이 이뤄지고 이때 하드디스크에 저장된 운영체제가 메모리에 올라감. 부팅이 끝나면 여러 응용 프로그램이 메모리에서 .. 공감수 1 댓글수 1 2024. 4. 3.
[TIL-53/240401] 위상 정렬 위상 정렬(Topological Sortin) 위상 정렬이란 순서가 있는 작업(방향이 있는)을 차례로 진행해야 할 때 순서를 결정해 주기 위해 사용하는 알고리즘 사이클이 없는 방향 그래프(DAG; Directed Acyclic Graph)의 모든 노드를 주어진 방향성에 어긋나지 않게 순서를 나열하는 것 Ex) 대학 선수과목, 공장의 작업 순서, 요리 순서, ... 등 사전 지식 진입 차수: 특정 노드로 들어오는 간선의 개수 진출 차수: 특정 노드에서 나가는 간선의 개수 위상 정렬 Queue 구현 위상 정렬 방법(Queue 사용) 진입 차수가 0인 모든 노드를 Queue에 삽입 Queue가 공백 상태가 될 때까지 반복 수행 Queue에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거 (연결된 노.. 공감수 0 댓글수 0 2024. 4. 1.
[쉽게 배우는 운영체제] 6. 교착 상태 교착 상태의 개요 교착 상태의 정의 교착 상태(deadlock) 2개 이상의 작업이 동시에 이루어지는 경우, 다른 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 교착 상태(deadlock) vs 아사 현상(starvation) 아사 현상 : 잘못된 정책으로 특정 프로세스의 작업이 지연되는 문제 교착 상태 : 여러 프로세스가 작업을 진행하다 보니 발생하는 자연적인 현상 컴퓨터 시스템에서 교착 상태는 시스템 자원을 사용하거나 잠금을 사용할 때 발생할 수 있다. 시스템 자원 교착 상태는 다른 프로세스와 공유할 수 없는 자원을 사용할 때 발생 잠금 교착 상태는 잠금을 사용할 때 발생 예시 코드 - 무한 대기를 막지 못해 교착 상태가 발생한 경우 p1이 lock1을 true로 만든 다음 p2가 l.. 공감수 0 댓글수 1 2024. 3. 30.
[TIL-52/240328] 프림(Prim) 알고리즘 프림 알고리즘 프림 알고리즘이란? 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어 가는 방식 임의의 정점을 선택하여 시작 어짜피 모두 연결되므로 임의의 정점을 선택해도 된다 그러므로 첫 정점(0번 또는 1번)을 고른다 선택한 정점과 인접하는 정점들 중의 최소 비용의 간선이 존재하는 정점을 선택 모든 정점이 선택될 때까지 2번 과정을 반복 서로소인 2개의 집합 정보를 유지 트리 정점: MST를 만들기 위해 선택된 정점들 비트리 정점들: 선택되지 않은 정점들 프림 알고리즘 의사코드 MST-PRIM(G, r) FOR u in G.V u.key ← ∞ u.p ← NULL r.key ← 0 Q ← G.V WHILE Q != 0 Q ← Extract-MIN(Q) FOR v in G.Adj[u].. 공감수 0 댓글수 0 2024. 3. 29.
[TIL-51/240327] 그래프 비용(서로소 집합, MST, 크루스칼) 서로소 집합(Disjoint-sets) 상호 배타 집합 중복 포함된 원소가 없는 집합 → 교집합이 없음 각 집합은 대표자를 통해 구분 상호 배타 집합 표현 방법 연결 리스트 트리 연결리스트 배열 상호 배타 집합 연산 Make-Set(x) : 단위집합을 만드는 연산 (초기화 함수) Find-Set(x) : 어떤 한 element가 주어졌을 때, 그 element의 대표자를 구하는 연산 Union(x, y) : 두 구성요소가 주어지고, 그 두 구성요소의 각 상호배타 집합을 합치는 연산 Make-Set / Union / Find-Set 연산 상호 배타 집합 표현 - 연결리스트 같은 집합의 원소들은 하나의 연결리스트로 관리 연결리스트의 맨 앞의 원소를 집합의 대표자로 결정 각 원소는 집합의 대표원소를 가리키는 .. 공감수 0 댓글수 1 2024. 3. 28.
[TIL-50/240322] JDBC JDBC JDBC란? Java Database Connectivity, 자바 프로그래밍 언어를 사용해 데이터베이스에 접근할 수 있도록 하는 자바 API JDBC를 이용하여 DB에 접속, SQL 실행, 데이터를 가져오거나 삭제하는 등 데이터를 다룰 수 있음 JDBC가 등장하게 된 배경 DB 접근의 표준화를 위해서 등장 JDBC 등장 이전 DB마다 존재하는 고유한 API를 직접 사용 이에 따라 개발자는 기존의 DB를 다른 DB로 교체해야하는 경우 DB에 맞게 기존의 코드도 모두 수정해야 했으며 심지어 각각의 DB를 사용하는 방법도 새로 학습해야 했음 → JDBC의 표준 인터페이스 덕분에 개발자는 DB를 쉽게 변경할 수 있게 되었고 변경에 유연하게 대처할 수 있게 됨 JDBC를 알아야 하는 이유 JDBC는 매.. 공감수 0 댓글수 0 2024. 3. 23.
[TIL-49/240321] Join & SubQuery & Modeling 조인(Join) 두 개 이상의 테이블에서 행을 결합하는 방법 일반적으로 조인조건은 PK(Primary Key) 및 FK(Foregin Key)로 구성 PK 및 FK 관계가 없더라도 논리적인 연관만 있으면 JOIN 가능 내부 조인 (INNER JOIN) 두 테이블의 교집합을 반환. 조인 조건을 충족하는 행만 반환 동등 조인(Equi-join)이라고도 함 N개의 테이블 조인 시 N-1개의 조인 조건 필요 외부 조인 (OUTER JOIN): 하나의 테이블에는 존재하지만 다른 테이블에는 존재하지 않는 행도 포함하여 결과를 반환 LEFT OUTER JOIN: 첫 번째 (왼쪽) 테이블의 모든 행과 일치하는 오른쪽 테이블의 행을 반환 RIGHT OUTER JOIN: 두 번째 (오른쪽) 테이블의 모든 행과 일치하는 왼.. 공감수 0 댓글수 0 2024. 3. 22.
[TIL-48/240320] DDL & DML Data Type(자료형) 숫자 자료형(Numeric Data Types) 문자 자료형(String Data Types) CHAR vs VARCHAR CHAR(10) : 10자리만큼 저장이 가능하고 비어있는 자리는 못 쓰는 공간 VARCHAR(10) : 10자리만큼 저장이 가능하고 비어있는 자리는 반환 날짜 자료형(Date and Time Data Types) Binary 및 VARBINARY형 BINARY 및 VARBINARY 타입은 CHAR 및 VARCHAR 형과 유사하지만, 비 바이너리 문자열이 아닌 바이너리 문자열을 저장 즉, 문자열이 아닌 바이트의 문자열이 포함되어 있음 → 이것은 그들에게 문자 세트가 없고, 정렬 및 비교는 값 안의 바이트의 수치에 따라 의미 CHAR 및 VARCHAR 공통점 .. 공감수 0 댓글수 0 2024. 3. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.