[자료구조] B+ tree

B+Tree란? 데이터베이스 index에 자주 사용되는 자료구조 B-Tree 계열의 Balanced Tree 종류 중 하나   MySQL의 InnoDB 스토리지 엔진은 주로 B+ Tree를 사용한다. B+ Tree B-Tree에서 파생된 개념이다. B+Tree는 데이터베이스 인덱스와 파일 시스템 사용에 더 적합할 수 있도록 만들어졌다.  B-Tree와 차별화되는 특징은 아래와 같다. B+Tree의 리프 노드는 서로 연결 리스트로 서로 연결되어, 형제 노드끼리도 옮겨가며 조회할 수 있다. 연결된 리프 노드의 리스트를 따라가면서 범위 쿼리를 할 수 있어서, 범위 검색 성능이 좋다. internal 노드에는 키만 저장되며, 이 키를 사용해서 자식 노드의 메모리 상 위치를 판단한다.. internal 노드에는 ..

• format_list_bulleted 알고리즘공부/자료구조
• · 2025. 1. 17.
• textsms

[자료구조] LinkedList

LinkedList란?? 변수와 다음 노드를 가리키는 정보를 가진 노드들의 집합 Java에서는 LinkedList와 ArrayList를 기본제공한다. 기본제공 메서드  List list = new ArrayList();  // String타입 리스트 기본 생성자  get(int index) index위치의 값을 반환contains(Object e)해당 Object가 list에 있는지 boolean타입으로 반환size()list의 사이즈를 int로 반환add(String e)list에 String 추가add(int index, String element)list의 index위치에 String 추가remove(int index)해당 index 위치의 값을 삭제clear()list 초기화   직접 구현해보기 ..

• format_list_bulleted 알고리즘공부/자료구조
• · 2025. 1. 16.
• textsms

[자료구조] 스택(Stack)

스택(Stack)의 특징LIFO 구조후입선출(Last In, First Out) 방식으로 동작한다.나중에 삽입된 데이터가 가장 먼저 제거된다.단일 접근점데이터의 삽입과 제거는 한쪽 끝에서만 이루어집니다(보통 top 또는 head라 부릅니다).주요 용어push: 데이터를 스택의 맨 위에 삽입.pop: 스택의 맨 위 데이터를 제거.peek: 스택의 맨 위 데이터를 제거하지 않고 확인.isEmpty: 스택이 비어 있는지 확인. 스택의 장점간단한 구현자바에서는 단순히 메서드만 사용하면 금방 구현이 가능하다.재귀 문제 해결에 유용함수 호출 기록을 저장하고 복원하는 데 사용된다.DFS(깊이 우선 탐색) 같은 알고리즘에 필수적이다.일시적인 데이터 저장데이터를 임시 저장하고 나중에 처리하는 데 적합하다.ex) 괄호 검..

• format_list_bulleted 알고리즘공부/자료구조
• · 2025. 1. 16.
• textsms

[JAVA] Servlet Filter란?

📢 Servlet Filter 란?? Servlet Filter는 클라이언트의 요청(Request)과 응답(Response)를 가로채서 중간에 특정 작업을 수행할 수 있는 Servlet Component이다.클라이언트의 요청이 Servlet이나 JSP 에 도달하기 전에, 또는 응답이 클라이언트에 전달되기 전에 동작한다. 🎁 Servlet Filter의 주요 역할 1. 요청(Request) 전처리 사용자 인증 및 권한 체크요청 파라미터 인코딩 처리로그 기록 및 모니터링 2. 응답(Response) 후처리 응답데이터압축보안헤더추가캐싱정책적용 3. 공통작업처리  CORS 설정XSS/SQL Injection 방어 💨 Filter 동작 순서  클라이언트 요청 -> 필터(Filter) -> 서블릿(Servle..

• format_list_bulleted Java
• · 2025. 1. 15.
• textsms

[DB] 데이터베이스 커넥션 풀 (DBCP)

1. DBCP? 데이터베이스 연결(Connection)을 효율적으로 관리하기 위해 사용되는 기술.데이터베이스 연결을 매번 생성하고 종료하는 작업은 비용이 많이 든다!그래서 미리 일정 수의 연결을 생성해두고 필요할 때 재사용하도록 도와주는 것이 DBCP  2. 필요한 이유데이터베이스 커넥션을 획득할 때는 다음과 같은 복잡한 과정을 거친다.1. 애플리케이션 로직은 DB 드라이버를 통해 커넥션을 조회한다.2. DB 드라이버는 DB와 TCP/IP 커넥션을 연결한다. 물론 이 과정에서 3 way handshake 같은 TCP/IP연결을 위한 네트워크 동작이 발생한다.3. DB 드라이버는 TCP/IP 커넥션이 연결되면 ID, PW와 기타 부가정보를 DB에 전달한다.4. DB는 ID, PW를 통해 내부 인증을 완료하..

• format_list_bulleted SW 공학
• · 2025. 1. 15.
• textsms

[JAVA] Kakao Pay Api 사용법

1. 포트원 관리자 콘솔 계정 생성 후 로그인 바로가기 포트원 관리자콘솔단 하나의 솔루션, 결제, 그 이상의 경험admin.portone.io 2. 좌측 메뉴의 결제 연동 -> 연동정보로 들어가기   3. 테스트 를 선택하고 채널 추가   4. 연동모드, 결제대행사, 결제 모듈 선택  5.  채널 이름, 속성, CID 는 일반결제로  저장      이제 카카오페이 결제 api 발급이 끝났다! 그럼 프론트와 서버에 적용을 시켜보자 결제하기   결제 버튼을 하나 만들고   const pay = async () => { const response = await PortOne.requestPayment({ // Store ID 설정 sto..

• format_list_bulleted Java
• · 2025. 1. 13.
• textsms