[DBMS] Indexing 인덱싱

CHAPTER 14 인덱싱1. 기본 개념 (Basic Concepts)인덱스(Index) 역할책의 색인과 유사: 원하는 정보를 빠르게 찾기 위한 “검색 가속” 구조테이블 전체를 모두 읽지 않고도 필요한 레코드를 찾아갈 수 있음인덱스 필요성대규모 데이터를 전부 탐색(Full Scan)하지 않고 원하는 정보만 효율적으로 조회예) 특정 학생의 레코드만 조회할 때, 인덱스를 통해 빠른 접근 가능단순 정렬 리스트의 한계인덱스 자체가 커질 수 있고, 검색 시간도 여전히 오래 걸릴 수 있음삽입·삭제 시 재정렬 등의 유지 비용이 매우 큼인덱스의 기본 형태순서 인덱스(Ordered Indices)데이터 값을 정렬된 순서로 유지범위 검색(Range Query)에 유리해시 인덱스(Hash Indices)해시 함수를 통해 데..

• format_list_bulleted CS
• · 2025. 4. 13.

[programmers] 충돌위험찾기_340211 java

import java.util.*;/*최적화 X테스트 1 〉 통과 (15.05ms, 77MB)테스트 2 〉 통과 (6.67ms, 77.7MB)테스트 3 〉 통과 (7.94ms, 78.7MB)테스트 4 〉 통과 (17.39ms, 80.2MB)테스트 5 〉 통과 (32.44ms, 102MB)테스트 6 〉 통과 (29.87ms, 104MB)테스트 7 〉 통과 (45.43ms, 111MB)테스트 8 〉 통과 (122.54ms, 126MB)테스트 9 〉 통과 (149.90ms, 183MB)테스트 10 〉 통과 (87.34ms, 143MB)테스트 11 〉 통과 (138.59ms, 133MB)테스트 12 〉 통과 (171.24ms, 128MB)테스트 13 〉 통과 (148.72ms, 183MB)테스트 14 〉 통과 ..

• format_list_bulleted Algorithm
• · 2025. 4. 7.

[programmers] 호텔 대실_155651 java

풀이 과정을 대충 설명하자면,시간을 int 로 변환하여 저장하였고,ArrayList에 넣어서,,,방의 갯수를 관리하였다.하지만 더 똑똑한 방법이 있는데그건 다음주에.. import java.util.*;class Solution { static class Time { int startTime, endTime; Time(int startTime, int endTime) { this.startTime = startTime; this.endTime = endTime; } } public int solution(String[][] book_time) { int answer = 0; ..

• format_list_bulleted Algorithm
• · 2025. 3. 31.

[boj] 로봇 조종하기_2169 java

문제를 보자마자 dp인 건 알았지만dp 초보인 나는 제대로 된 점화식을 작성할 수 없었습니다. import java.io.*;import java.util.*;class Main { static int[] dx = {0, -1, 0}, dy = {1, 0, -1}; // bfs를 위한 델타 배열 생성(위로는 못 올라감) static int[][] mm, arr; static int N, M; public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf..

• format_list_bulleted Algorithm
• · 2025. 3. 19.

[개발일지04] API 호출 검색 기능을 엘라스틱 서치로 변경하기 #1

약 3주동안 항상 해왔던 소리엘라스틱 서치와 친해지고 오겠다. . .를 드디어 실행하는,,그래도 나름 백엔드 지망생으로서코드를 쳐보고 싶었으니깐요기대된다 ! ! ! !  요구사항기존 Rest API를 사용하였던 각종 검색 기능을 Elastic Search로 변환하기. 예상 적용 범위 이름URIMEMO1회원 목록 조회 API/api/v1/members/search?keyword={keyword}‘나의 앨범’ 태그 검색 or 앨범 생성시 사용자 검색 시에 사용닉네임 검색시, 포함하는 닉네임 목록 반환2앨범 검색 API /api/v1/albums/search?keyword={keyword} 사용자가 포함된 앨범을 키워드 검색하여, 최신순 조회앨범명, 포함된 사용자 검색3태그 내 앨범 검색 API /api/v1..

• format_list_bulleted 개발일지
• · 2025. 3. 12.

[DBMS] Introduction to SQL

Introduction to SQL1. Overview of the SQL Query Language역사와 발전 IBM의 System R 프로젝트에서 Sequel로 시작ANSI/ISO 표준: SQL-86, SQL-89, SQL-92, SQL:1999, SQL:2003, SQL:2006, SQL:2008 등SQL의 구성 요소 `DDL: 테이블, 스키마, 무결성 제약, 인덱스, 보안 및 물리적 저장구조 정의 DML: 데이터 검색, 삽입, 삭제, 갱신 기타: 트랜잭션 제어, 뷰 정의, 임베디드/동적 SQL, 권한 부여2. SQL Data Definition테이블 생성 및 스키마 정의 CREATE TABLE 명령으로 테이블 생성 각 속성은 자료형과 선택적 제약조건을 가짐 예시:create table..

• format_list_bulleted CS
• · 2025. 3. 10.