티스토리

Persi's code life

검색하기

블로그 홈

Persi's code life

persi0815.tistory.com/m

매일매일 어제의 나라는 한계를 깨부수잣

구독자: 11

방명록 방문하기

주요 글 목록

[논문리뷰] KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG 기존에 발생했던 문제1. 일부 기존 Graph-RAG 시스템은 청크 간 관련성에 기반해 KNN 그래프를 구성하지만, 해당 방식은 텍스트 내부의 엔티티 관계를 포착하지 못해 검색 효과성이 제한되고, 생성된 답변 품질이 저하된다.* KNN(K-Nearest Neighbors) 그래프는 텍스트 청크간 의미적 유사성과 관련성을 가지고 연결됨.→ 최근 텍스트 내부의 엔티티 관계(Triple) 포착하여 엔티티 채널 그래프 구성하는 연구들이 진행되고 있음. 2. 텍스트 청크로부터 엔티티와 관계를 추출하고, 이를 기반으로 triple 지식 그래프를 구성하는 방식은 대규모 문서 집합에 대해 인덱싱 비용이 매우 많이 든다.KG를 정교하게 만들기 위해선 모든 chunk를 LLM에 보내 triple을 추출해야 하는데, 문서량.. 공감수 4 댓글수 1 2025. 4. 30.
[논문 리뷰] Chain-of-Thought Prompting Elicits Reasoning in Large Language Models 논문 요약Chain-of-Thought(CoT)는 언어 모델이 정답만 바로 예측하는 것이 아니라, 문제를 풀어가는 과정을 단계적으로 서술하도록 유도하는 방식이다. 마치 사람처럼 사고의 흐름을 언어로 풀어내는 방식이다. 기존의 언어 모델은 복잡한 문제에서도 중간 추론 없이 바로 답을 출력하는 경향이 있었고, 이로 인해 정확도가 낮아지는 문제가 있었다. CoT는 프롬프트에 추론 과정을 담은 예시를 몇 개 포함시켜, 모델이 생각 흐름을 따라가며 답을 내도록 만든다. 이를 통해 수학, 상식, 기호 조작 등 다양한 과제에서 성능이 크게 향상되었으며, 특히 큰 모델일수록 효과가 두드러진다. 논문 설명1. 논문 선정 배경스크래핑을 통해 수집한 데이터에서 삼중항(Triple) 관계를 추출해야 했지만, 구조화에 강점을.. 공감수 4 댓글수 1 2025. 4. 15.
[백준/C++] #1744 수묶기 (Greedy) 문제https://www.acmicpc.net/problem/1744 풀이 (37m / 한번에 x) 수들끼리 짝지어서 곱해 더할 수도 있고, 그냥 더할 수도 있는데, 합이 최대가 되도록 해야했다. 생각났던 로직 순서대로- 가장 큰 양수부터 시작해서 두개씩 짝지어서 곱해서 더함- 양수의 개수가 홀수라면 남은 양수는 그냥 더함- 1은 다른 양수랑 곱해서 더하기보다 그냥 더하는게 더 커지니 따로 그냥 더함- 0도 있고 홀수도 있다면, 0 개수만큼 가장 작은 홀수들 부터 없애기+) 음수가 2개 이상이라면 0이랑 상쇄시키기보다 일단 가장 작은 홀수들부터 두개씩 곱해서 양수 만들기+) 음수가 홀수개이고, 0이 있다면 마지막으로 가장 큰 음수는 0이랑 상쇄시키기. 0이 없다면 그냥 더하기 생각보다 예외 케이스들이 바.. 공감수 0 댓글수 0 2025. 3. 26.
[Network] CH6. 웹 서버에 도착하여 응답 데이터가 웹 브라우저로 돌아간다. 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차서버의 개요서버의 수신 동작웹 서버 소프트웨어가 리퀘스트 메시지의 의미를 해석하여 요구에 응한다. 웹 브라우저가 응답 메시지를 받아 화면에 표시한다. 패킷은 웹 서버 앞의 방화벽, 캐시 서버, 부하 분산 장치를 통과한 후, 웹 서버 안으로 들어가는데, 해당 내용에 대해 다루려 한다.1️⃣ 서버의 개요 (구조)서버는 동시에 복수의 클라이언트와 통신 동작을 실행한다. 다만, 하나의 프로그램으로 여러 클라이언트들의 상대를 처리하는 것은 각 클라이언트와의 대화 진행 상황을 파악해야 하기에 어렵다. -> 그래서 클라이언트가 접속할 때마다 새로운 서버 프로그램을 작동하여 서로 애플리케이션이 클라이언트와 1대1로 대화한다. 서버 프로그램은 접.. 공감수 2 댓글수 0 2025. 2. 24.
[DB/MYSQL] SQL 고득점 Kit - SELECT문(Lv.3~5) 해당 글은 프로그래머스의 'SQL 고득점 Kit'을 풀고 작성한 글입니다. https://school.programmers.co.kr/learn/challenges?tab=sql_practice_kit 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr SELECT > 오프라인/온라인 판매 데이터 통합하기 (Lv.4)https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제) ONLINE_SALE .. 공감수 0 댓글수 0 2025. 2. 21.
[DB/MYSQL] SQL 고득점 Kit - 집계함수 해당 글은 프로그래머스의 'SQL 고득점 Kit'을 풀고 작성한 글입니다. https://school.programmers.co.kr/learn/challenges?tab=sql_practice_kit 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 집계함수 > 가격이 제일 비싼 식품의 정보 출력하기 (Lv.2)https://school.programmers.co.kr/learn/courses/30/lessons/131115 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제) FOOD_PRODUCT.. 공감수 0 댓글수 0 2025. 2. 21.
[백준/C++] #11559 Puyo Puyo (BFS) 문제https://www.acmicpc.net/problem/11559 풀이 (1h 16m / 한번에 O)뭐 거창한거 없이 그냥 하라는 대로 하면 되었다. 한 시점에 터지는건 하나로 치니까, 시점을 반복문(while)을 통해 구분하자는 생각이 들었다. 그래서 반복문 안에서 flag를 통해 한 시점에 터지는게 있는지를 나타냈다. flag가 0이면 그냥 반복문을 나가고, 연쇄가 몇번 연속으로 일어났는지 출력해줬다. 터지는지 파악하는 데에 bfs를 사용했다. 왜냐하면 동서남북 인접한 곳에 4개의 같은 색의 칸이 있는지 파악을 해야 했기 때문이다. 그렇게 4개 이상의 같은 색의 칸이 인접해있으면, 탐색했던 곳이 기록된 visited 배열을 사용해 해당 위치를 터뜨렸다. 동시에 더 터뜨릴 칸들이 없으면, 중력.. 공감수 1 댓글수 0 2025. 2. 19.
[Network] CH5. 서버측의 LAN에는 무엇이 있는가? 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차웹 서버의 설치 장소방화벽의 원리와 동작복수 서버에 리퀘스트를 분배한 서버의 부하 분산캐시 서버를 이용한 서버의 부하 분산콘텐츠 배포 서비스패킷은 서버측의 POP로 운반된 후, 서버 바로 앞의 방화벽, 캐시 서버, 부하 분산 장치 등을 통과하는데, 해당 과정에 대해 알아보자. 1️⃣ 웹 서버의 설치 장소인터넷을 빠져나와서 서버에 도착할 때까지의 여정은 서버의 설치 장소에 따라 다르다. 서버가 설치되는 장소를 크게 세 가지로 분류하면 다음과 같다. (A)와 같이 사내의 LAN에 서버를 설치하고, 인터넷에서 직접 액세스하는 경우는 IP 주소의 부족과 보안상의 이유로 주류에서 밀려났다. - IP 주소의 부족: 사내 LAN에 설치한 기.. 공감수 1 댓글수 0 2025. 2. 19.
[Network] CH4. 액세스 회선을 통해 인터넷의 내부로! 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차ADSL 기술을 이용한 액세스 회선의 구조와 동작광섬유를 이용한 액세스 회선(FTTH)액세스 회선으로 이용하는 PPP와 터널링프로바이더의 내부프로바이더를 경유하여 흐르는 패킷인터넷 접속용 라우터를 거친 패킷이 액세스 회선을 통해 전화국과 통신사를 거쳐 인터넷 핵심부에 전달되는 과정을 알아보자.1️⃣ ADSL 기술을 이용한 액세스 회선의 구조와 동작인터넷의 내부에는 수만 대 이상의 라우터가 있고, 이것이 수신처 IP 주소를 바탕으로 중계 대상을 판단하면서 패킷을 중계한다. 그저 가정이나 회사의 네트워크 규모가 커진 것과 유사하다. 다만, 가정이나 회사의 LAN과의 다른 점이 있는데, 바로 중계 장치 간의 거리와 중계 대상을 제어.. 공감수 2 댓글수 0 2025. 2. 10.
[백준/C++] #5021 왕위 계승 (위상 정렬) 문제 이 문제는 가족 관계를 방향 그래프(DAG)로 나타내어, 각 개인이 왕의 혈통을 얼마나 이어받았는지 계산하는 문제이다.부모가 두명으로 이루어져있다는 점에서 좀 난항을 겪었다가, 자식에 대한 부모 정보를 따로 저장하는 map을 만들어 문제를 해결했다. 풀이자식이 부모의 부모가 되는 경우가 없다는 조건이 명시 되어 있으므로 사이클이 없는 방향 그래프(DAG)임을 알 수 있다. 따라서 위상 정렬을 이용하여 부모의 혈통이 먼저 계산된 후 자식에게 전파되도록 구현할 수 있다.!!혈통 계산 방식은 부모로부터 반씩 혈통을 받는 방식이다. 왕의 혈통을 1.0으로 설정한 후, 각 자식의 혈통을 부모들의 혈통의 절반씩 더한 값으로 계산하면 된다. 위상정렬은 사이클이 없는 방향 그래프(DAG, Directed Acyc.. 공감수 0 댓글수 0 2025. 1. 30.
[Python] MySQL 대규모 데이터 삽입 로직 고도화: 비동기, Bulk Insert, 멀티스레드 적용기 프로젝트에서 나스닥에 상장되어있는 약 만개의 종목들에 대해 날짜별로 종가, 시가, 고가, 저가의 최소 60년치의 데이터를 필요로 했다. API가 주지 않는 일부분의 데이터를 감안하고 생각해봤을 때 약 1억 4천개의 데이터를 삽입해야했고, 매일매일 만개의 레코드씩을 추가로 삽입해야 했다. 그래서 이김에 대규모 데이터 삽입 로직을 좀 열심히 만들어봤다. 먼저 내가 겪었던 로직 고도화 단계는 다음과 같다.*()안에 적힌 값은 한달 단위 데이터들을 넣을때 소요되는 시간이다. 1. 단일 쓰레드, Batch 미사용 (97m)2. INSERT IGNORE 사용하여 중복 데이터 무시 (80~100m)3. 비동기처리 통한 동시 작업과 executemany 통한 네트워크 오버헤드 감소 (50m)4. Bulk Insert.. 공감수 4 댓글수 0 2025. 1. 25.
[Spring Data Jpa] 3가지 방법으로 N+1 문제 해결해보기 (Fetch Join, Batch Fetching, EntityGraph) JPA N+1 문제란? JPA의 N+1문제는 연관관계가 설정된 엔티티를 조회할 경우에, 조회된 데이터 개수(N)만큼 연관관계의 조회 쿼리가 "추가로" 발생하는 현상이다. 즉, 조회시 쿼리 1개를 생각하고 설계를 했는데, 예상치 못한 쓸모가 없는 N개의 조회 쿼리가 더 발생하는 문제이다. 이렇게 비효율적인 쿼리가 실행되게 되면, 트랜잭션 응답 속도가 느려지고, 데이터베이스 부하가 커지며, 시스템 성능이 급격히 저하 될 수 있어 해결해야 한다. 가장 대표적인 예로는 게시판과 댓글 엔티티가 있고, 1대 n으로 매핑되어 있을때, 게시글을 조회한 후 게시글마다 댓글을 조회하기 위해 추가 쿼리가 발생하는 경우이다. 댓글이 10개 달린 게시글 하나를 조회할 때 총 11개의 쿼리(게시글 조회 1개 + 각 게시글 댓.. 공감수 1 댓글수 1 2025. 1. 16.
[Network] CH3. 케이블의 앞은 LAN 기기였다 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차케이블과 리피터, 허브 속을 신호가 흘러간다. 스위칭 허브의 패킷 중계 동작라우터의 패킷 중계 동작라우터의 부가 기능 LAN 어댑터에서 패킷이 송신되어 인터넷 접속용 라우터를 통해 인터넷에 나가는 과정을 알아보자.1️⃣ 케이블과 리피터, 허브 속을 신호가 흘러간다. 아래와 같이 클라이언트 PC는 LAN에 접속되어있고, PC가 송신한 패킷이 리피터 허브, 스위칭 허브, 라우터를 경유하여 인터넷에 나간다. 가정에서는 여러 기기들의 기능이 내장된 라우터를 사용하는 경우가 많지만, 단일 기능의 기기가 이해가 쉬우므로 기기 각각의 단계에 대해 알아보자. 첫단계인 LAN 어댑터에서 패킷이 송신되어 케이블로 나가는 부분부터 알아보자. LAN.. 공감수 1 댓글수 0 2025. 1. 15.
[Network] CH2. TCP/IP 데이터를 전기 신호로 만들어 보낸다. 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차소켓을 작성한다서버에 접속한다데이터를 송수신한다서버에서 연결을 끊어 소켓을 말소한다IP와 이더넷의 패킷 송수신 동작UDP 프로토콜을 이용한 송수신 동작1️⃣ 소켓을 작성한다. 전체적인 통신 구조와 프로토콜 스택의 내부네트워크 통신이 이루어지는 과정에서 OS에 내장된 네트워크 제어용 소프트웨어(프로토콜 스택)와 네트워크용 하드웨어(LAN 어댑터) 가 중요한 역할을 한다. 사용자가 브라우저에서 요청을 보내면, 이 요청은 프로토콜 스택을 거쳐 네트워크를 통해 서버로 송출된다. 프로토콜 스택은 계층적으로 구성되어 있으며, 각 계층은 특정한 역할을 담당한다. 아래 그림과 같이 프로토콜 스택은 애플리케이션 계층에서 하드웨어 계층까지 여러 단.. 공감수 0 댓글수 0 2025. 1. 14.
[Network] CH1. 웹 브라우저가 메시지를 만든다 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차HTTP 리퀘스트 메시지를 작성한다.웹 서버의 IP 주소를 DNS 서버에 조회한다.전 세계의 DNS 서버가 연대한다.프로토콜 스택에 메시지 송신을 의뢰한다.1️⃣ HTTP 리퀘스트 메시지를 작성한다.사용자가 브라우저에 URL을 입력하면 브라우저가 URL을 해독한다.브라우저: 웹 서버에 액세스, 파일을 다운로드/업로드, 메일의 클라이언트 등 기능을 가지고 있다.즉, 몇개의 클라이언트 기능을 겸비한 복합적인 클라이언트 소프트웨어이다.→ 어느 것을 사용하여 데이터에 액세스하면 좋은지 판단해야 한다. URL의 맨 앞에는 항상 액세스 대상에 따른 프로토콜을 명시해줘야 한다.프로토콜이란 데이터 출처에 액세스 하는 방법을 의미한다.액세스 대.. 공감수 3 댓글수 0 2025. 1. 6.
[회고록] 2024년, 대학교 3학년을 마무리하며 2024 목표는 얼마나 달성했나?2024년 목표는 거의 다 이뤘다. 알고리즘 공부를 꾸준히 해서 백준 플래티넘을 달성했고, KAUPC에서도 나름 좋은 성적을 거뒀다. OS, 네트워크, 보안, 데이터베이스 등 CS 전반적인 공부도 열심히 해서 전체 평점 4.25를 기록했다. 프로젝트도 정말 열심히 했지만, 지금 돌아보니 너무 급급하게 개발했던 것 같다. 1년 동안 스프링 프로젝트만 5개(UMC, Reborn, Kopis, Wish, VIS)를 진행했고, 현재는 두 개의 프로젝트를 이어서 하고 있다 보니 조금 과했던 것 같다. 그래도 다양한 기획에 참여하고, 여러 사람들과 소통하며 많은 이슈들을 다뤄본 덕에 값진 경험을 쌓을 수 있었다. 그 과정에서 어려움도 많았지만, 하나씩 해결하며 잘 헤쳐 나왔다. 현재.. 공감수 9 댓글수 3 2025. 1. 1.
[Network] VM Network Options 1) NATNAT는 내부 네트워크의 여러 장치가 외부 네트워크와 통신할 때, 하나의 고정된 공용 IP 주소를 공유하여 사용하게 해주는 기술이다. NAT 모드에서는 VirtualBox가 각 가상 머신(VM)을 위해 가상의 라우터를 생성하고, 이 가상의 라우터는 VM의 내부 IP 주소를 호스트 머신의 IP 주소로 변환하여 VM이 외부로 요청을 보낼 때 이를 처리한다. 즉, VM마다 각각의 가상의 라우터 존재한다. 또한, VM은 호스트의 네트워크로부터 격리되어 있으며, NAT 라우터를 통해 외부 네트워크에 대한 아웃바운드(요청 보내기) 접근만 가능하다. 즉, 인바운드는 불가능하다는 뜻이다. 2) NAT NetworkNAT Network는 VirtualBox에서 여러 VM이 하나의 공유 NAT 네트워크를 통.. 공감수 1 댓글수 0 2024. 12. 30.
[Spring] Spring DB 연동: JDBC vs JPA '초보 웹 개발자를 위한 스프링 5 프로그래밍 입문' 챕터 8을 읽고 정리한 내용입니다. 스프링 애플리케이션에서 데이터베이스에 접근하는 방법에는 크게 JDBC와 JPA가 있다.JDBC(Java Database Connectivity)Java 애플리케이션이 데이터베이스와 상호 작용하기 위해 제공되는 표준 API이다. SQL을 직접 작성하고 실행해야 하며, Connection, Statement, ResultSet 등의 객체를 통해 데이터를 처리한다.JPA(Java Persistence API)ORM(Object-Relational Mapping) 기술의 표준 사양이다. 엔티티(Entity) 객체를 중심으로 데이터베이스를 다룰 수 있도록 해주며, SQL 대신 엔티티 중심의 코딩에 집중할 수 있다.일반적으로.. 공감수 0 댓글수 0 2024. 12. 14.
[Spring Boot] AOP로 로그 파일 생성 및 S3 업로드하기 AOP가 무엇인지 궁금하다면 아래 포스팅을 참고하자. https://persi0815.tistory.com/117 [Spring] AOP(Aspect-Oriented Programming)란?🌊 AOP란? Aspect-Oriented Programming, 관점 지향 프로그래밍소스 코드의 비즈니스 로직과 부가적인 공통 관심사를 분리하여, 관점을 기준으로 각각 모듈화하여 코드의 모듈성과 가독성을 향상시키는persi0815.tistory.com Spring Boot에서 AOP를 사용하여 Log를 파일에 찍는 로직을 구현해보고, 트리거를 통해 해당 파일을 S3에 업로드 시켜보자!!* 로그가 발생할 때마다 바로 s3에 올리면 부하가 생길 수 있다고 판단해, 로컬 파일을 만들어서 해당 파일에 저장 후, 특정 .. 공감수 1 댓글수 0 2024. 12. 14.
[Spring] AOP(Aspect-Oriented Programming)란? '초보 웹 개발자를 위한 스프링 5 프로그래밍 입문' 챕터 7을 읽고 정리한 내용입니다. 🌊 AOP란? Aspect-Oriented Programming, 관점 지향 프로그래밍소스 코드의 비즈니스 로직과 부가적인 공통 관심사를 분리하여, 관점을 기준으로 각각 모듈화하여 코드의 모듈성과 가독성을 향상시키는 프로그래밍 패러다임.* ’관점’이라는 말이 너무 어색해서 알아봤더니, ‘초보 웹 개발자를 위한 스프링 5 프로그래밍 입문 158p’에서 ‘관점’이라는 말 대신 ‘기능’ 내지 ‘관심’이라고 표현하는 것이 더 알맞다고 한다.* 모듈화: 어떤 공통된 로직이나 기능을 하나의 단위로 묶는 것 즉, 여러 객체에 공통으로 적용할 수 있는 기능을 분리해서 Aspect로 모듈화하여 재사용성을 높여주는 기법이다. 핵심.. 공감수 1 댓글수 0 2024. 12. 14.
[DB] Concurrency Control Techniques (Locking, MVCC..) 동시성 제어는 여러 프로세스나 스레드가 동시에 공유 자원에 접근할 때 발생할 수 있는 문제를 방지하기 위해 필요하다. 동시성을 허용하면 데이터 불일치, 경쟁 조건(Race Condition), 데드락(Deadlock), 정합성(Consistency) 및 무결성(Integrity) 문제가 발생할 수 있다. 반면, 동시성을 과도하게 제어하면 성능 저하 문제가 발생할 수 있어 적절한 균형이 필요하다. 동시성 제어의 방법에는 크게 아래와 같은 방법들이 존재한다. Concurrency Control Protocols- Optimistic Concurrency Control- Locking- MVCC (Muli-Version Concurrency Control)- Timestamps 1. Optimistic Co.. 공감수 0 댓글수 0 2024. 12. 14.
[DB] Transactions & Serializability Transaction 이란? : DB 처리의 논리적 단위를 이루는 실행 프로그램이다. 특징은 다음과 같다. - 하나의 Transaction에는 하나 이상의 DB Access 작업이 포함된다. (삽입, 삭제, 수정, 검색) - 하나의 응용 Program에는 둘 이상의 Transaction이 포함 가능하다. - read-only transaction / read-write transaction이 존재한다. Transaction이 만족해야 하는 ACID는 다음과 같다. - Atomicity (원자성): 트랜잭션은 모두 수행되거나 전혀 수행되지 않아야 한다. 즉, "All or Nothing" 원칙을 따른다.즉, 트랜잭션을 구성하는 여러 작업 중 일부만 적용되는 일은 없어야 하며, 전부 실행되거나 아예 실행.. 공감수 0 댓글수 1 2024. 12. 14.
[DB] Index Structures for files (Primary, Clustering, Secondary) Index란? : 파일에 저장된 레코드에 빠르게 접근하기 위해 추가적으로 생성되는 보조적인 접근 구조이다. 특정 검색 조건에 따라 레코드를 효율적으로 검색할 수 있도록 설계되었다. Indexing Field(or Indexing Attribute)를 기반으로 record에 효율적으로 access할 수 있는 방법을 제공하는데, 이는 검색 시간을 대폭 단축 시킨다. 즉, 전체 파일을 순차적으로 검색해야 하는 비효율성을 줄여준다. 더불어, Secondary Access Path(보조 접근 경로)를 제공하여, 디스크에 저장된 레코드의 물리적 위치와 상관없이 데이터를 빠르게 검색할 수 있게 한다. Index는 level에 따라 두 종류로 나뉘는데, 이는 다음과 같다. 1. Single-level ordere.. 공감수 0 댓글수 0 2024. 12. 14.
[DB] Collision Management in Database Hashing Techniques 해싱(Hashing)이란 무엇일까?해싱은 다양한 분야에서 쓰이는데, 키(Key = Field)를 입력으로 받아, 이를 해시 함수(Hash Function)를 사용하여 데이터가 저장될 위치(주소)를 계산하는 기술이다. 해시 함수의 결과는 보통 고정된 크기의 숫자나 값으로 변환되며, 이를 해시 값(Hash Value)이라고 한다. Hashing 기법이 DB에서 왜 필요할까? 데이터베이스에서는 방대한 양의 데이터를 다루는 경우가 많아, 특정 검색 조건에서 레코드에 빠르게 접근할 수 있는 효율적인 방법이 필요했다. 단순히 레코드가 정렬된 파일에서는 이진 탐색(Binary Search)을 사용하여 검색하며, 이는 O(log n)의 시간 복잡도를 가진다. 그러나 레코드 수가 크게 증가하면 이 방식의 성능은 점차 .. 공감수 0 댓글수 1 2024. 12. 14.
[DB] Searching and Managing Records in Heap and Sorted Files 정렬되지 않은 레코드들로 이루어진 Heap Files과 정렬된 레코드들로 이루어진 Sorted Files에서 각각 어떻게 특정 Record를 Search할까?에 대한 내용을 다루려고 한다. 1. Files of Unordered Records (Heap Files)Heap 혹은 Pile File에서는 Record들이 삽입된 순서로 파일에 저장된다. 그래서 새로운 Record는 File의 끝에 저장되며, Data Record를 수집하고 저장하는 용도로 사용되기도 한다. record를 수정하기 위해서는 record가 담긴 block을 찾아 buffer에 기록한 후 수정해야 할 record를 삭제 후, file의 가장 마지막에 재작성한다. record를 삽입하기 위해서는 마지막 block을 buffer에.. 공감수 0 댓글수 0 2024. 12. 14.
[Spring] 빈 라이프 사이클과 범위 '초보 웹 개발자를 위한 스프링 5 프로그래밍 입문' 챕터 5를 읽고 정리한 내용입니다. Spring에서는 스프링 컨테이너가 빈(Bean)의 생성부터 소멸까지의 전 과정을 관리한다. 빈(Bean)은 스프링 컨테이너의 라이프사이클을 따르며, 객체가 생성된 후 초기화되고, 컨테이너가 종료되면 소멸된다. 또한, 스프링 빈의 범위(Scope) 에 따라 동일한 객체를 공유할 수도 있고, 새로운 객체를 매번 생성할 수도 있다. 이 글에서는 스프링 빈의 라이프사이클과 범위에 대해 자세히 알아본다. 1. 스프링 컨테이너와 빈의 라이프사이클스프링 컨테이너의 역할스프링 컨테이너는 설정 클래스를 읽어 빈 객체를 생성하고, 각 빈을 연결(의존 주입)하며, 전체 라이프사이클을 관리한다.즉, 스프링 컨테이너의 라이프사이클에 따.. 공감수 0 댓글수 0 2024. 12. 10.
[Spring] 컴포넌트 스캔(자동 빈 등록 과정)이란? '초보 웹 개발자를 위한 스프링 5 프로그래밍 입문' 챕터 4를 읽고 정리한 내용입니다. 컴포넌트 스캔이란? Spring에서는 객체를 스프링 컨테이너가 관리하는 빈(Bean) 으로 등록해야 한다. 이를 위해 개발자는 설정 클래스에서 @Bean을 사용해 직접 등록할 수도 있지만, 컴포넌트 스캔(Component Scan) 을 활용하면 더욱 자동화된 방식으로 빈을 등록할 수 있다. 컴포넌트 스캔은 스프링이 특정 패키지를 검색하여 @Component가 붙은 클래스를 자동으로 빈으로 등록하는 기능이다. 즉, 개발자가 일일이 설정 클래스를 만들지 않아도 스프링이 알아서 클래스를 검색하여 빈으로 등록해주는 자동 빈 등록 방식이다. 이를 통해 개발자는 개발자는 쉽게 빈을 등록할 수 있으며, 코드의 유지보수성과 가독.. 공감수 0 댓글수 0 2024. 12. 5.
[Spring] DI(Dependency Injection); 의존 주입이란? '초보 웹 개발자를 위한 스프링 5 프로그래밍 입문' 챕터 3을 읽고 정리한 내용입니다. Dependency(의존)이란? : 변경에 의해 영향을 전파받는 관계로, 한 클래스가 다른 클래스의 메서드를 실행할 때 ‘의존’한다고 표현한다. 의존하는 객체를 구하는 방법의존하는 대상이 있다면, 그 대상을 구하는 방법이 필요한데, 가장 쉬운 방법으로 의존 대상 객체를 직접 생성할 수 있다. 1. 직접 생성pulbic calsss MemberService{ // 의존 객체 직접 생성 private MemberDao memberDao = new MemberDao(); ..}MemberService sc = new MemberService(); new MemberService()를 호출하면 MemberService.. 공감수 0 댓글수 0 2024. 12. 2.
FCM 프로젝트 만들기 (Firebase 2024 최신버전) https://firebase.google.com/?hl=ko Firebase | Google's Mobile and Web App Development Platform개발자가 사용자가 좋아할 만한 앱과 게임을 빌드하도록 지원하는 Google의 모바일 및 웹 앱 개발 플랫폼인 Firebase에 대해 알아보세요.firebase.google.com시작하기프로젝트 만들기이름 지정default로 지정해줬음.이렇게 프로젝트가 만들어진다!난 안드로이드를 만들고 있으니 안드로이드를 선택앱등록 위해 프론트 패키지 이름 넣고 여기서 주어지는 goggle-service.json 파일은 안드로이드스튜디오에 사진과 같이 넣어줘야 한다! 이렇게 자바나코틀린으로 설정 해주자밖으로 나와서 이제 백엔드가 사용할 json을 다운로드해.. 공감수 10 댓글수 0 2024. 11. 26.
[Security] Kali 이용한 Webcam snap 실습 항공대학교 정보보호 수업에서 '박현수'조교님이 진행해주신 실습을 진행하고 정리한 내용입니다. 환경설정아래 포스팅과 같다https://persi0815.tistory.com/99 [Security] Kali 이용한 Phishing 실습항공대학교 정보보호 수업에서 '박현수'조교님이 진행해주신 실습을 진행하고 정리한 내용입니다. Phishing이란? 전자우편 또는 메신저를 사용해서 신뢰할 수 있게 사람 또는 기업이 보낸 메시persi0815.tistory.com 실습 시나리오 실습 시작1. 파일 질라 다운로드 - FTP CLIENT 역할https://filezilla-project.org/download.php?type=client&show_all=1FTP란, File Transfer Protocol의 약자.. 공감수 0 댓글수 0 2024. 11. 21.

문의안내

티스토리
로그인
고객센터

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