전체 글163 ep 06-1.Hash Hash와 Hash function Hash - 데이터를 다루는 기법 중 하나 - 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(즉, 변환)한 값. - 데이터를 검색할 때 사용할 key 와 실제 데이터의 값 value가 한 쌍으로 존재 - key값이 배열의 인덱스로 변한돼 검색과 저장의 평균적 시간 복잡도가 1에 수렴 Hash function - 해시를 진행하는 함수 Why? - 검색과 저장이 아주 빠르게 진행됨 👉 즉, 효율적으로 데이터를 찾기 위함 특징 무결성 - 데이터가 조금만 달라져도 확연히 달라지기에 무결성을 지키는데 많은 도움을 줌 ex) aA, aB 둘은 해시 결과 값이 완전히 다른 문자열이 나오게 됨 보안성 - 복호화가 불가능함 비둘기집 원리 -해시는 항상 고정된 길이의 문.. 2022. 12. 18. ep 06-2.문제 풀이 2908번: 상수 (acmicpc.net) 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); StringBuffer sb = new StringBuffer(str); str = sb.reverse().toString(); String str2 = sc.next().. 2022. 12. 11. ep 06-1. Interface 인터페이스란? - 모든 메서드가 추상 메서드로 이뤄진 클래스 - 형식적인 선언만 존재, 구현 X Interface 인터페이스이름{ public static final float chrismas =12.24f; //인터페이스에 선언된 모든 변수는 상수 public void marry(); } // 인터페이스에 선언된 모든 메서드는 추상메서드 인터페이스 특징 - 인터페이스를 구현한 클래스는 인터페이스 형으로 선언한 변수로 형 변환 O - 인터페이스의 형변환은 상속에서의 형 변환과 동일한 의미 but) 상속과 달리 구현코드가 없기에 여러 인터페이스를 구현 가능 - 형 변환시 사용할 수 있는 메서드는 인터페이스에 선언된 메서드만 사용 가능 인터페이스와 다형성 - 인터페이스는 "Client Code"와 서비스를 .. 2022. 12. 11. ep 05-2. Primary index vs Secondary index /Composite Primary index(기본 인덱스) - 데이터 블록 안의 행들의 조직과 저장소에 영향을 미침 {데이터 블록: 실제 행 데이터를 저장하는 디스크 블록(다중칼럼)} - 데이터 블록안의 행들을 통해 인덱스 키를 정렬 👉비교적 범위로 질의하는 것이 유리, 동작이 빠름 - 키와 키비 칼럼에서 생성됨 - 기본 키만 사용 가능 X, but) 대게 기본 키를 기반으로 생성됨 - 하나의 테이블에 하나의 기본 인덱스만 가질 수 있음 Secondary index(보조 인덱스) - 데이터 블록에서 실제 조직화된 행들에 영향 X - 순서를 가지지 않음(정렬 또한) - 인덱스 블록의 인덱스 키만 정렬돼야 함 - 하나의 테이블에 여러개의 보조 인덱스를 가질수 있음 Composite Index(결합 인덱스) - 인덱스 생성시 두.. 2022. 12. 3. 이전 1 2 3 4 5 6 ··· 41 다음
