전체 글170 ep 07-1. 정규화 정규화란? - 이상현상이 있는 릴레이션을 분해하여 이상현상을 없애는 과정 - 이상현상이 존재하는 릴레이션을 분해하여 여러개의 릴레이션을 생성하게 됨 👉 이를 단계별로 구분, 정규형이 높아질수록 이상현상은 줄어듦 장점과 단점 - 장점 데이터베이스 변경 시 이상 현상 제거할 수 있음 정규화된 데이터베이스 구조에서 새로운 데이터 형의 추가로 인한 확장 시, 그 구조를 변경하지 않아도 되거나 일부만 변경해도 됨 데이터베이스와 연동된 응용 프로그램에서 최소한의 영향만을 미치게 돼 응용 프로그램의 생명을 연장시킴 - 단점 릴레이션의 분해로 인해 릴레이션 간의 JOIN 연산이 많아짐 질의에 대한 응답 시간이 느려질 수도 있음 -데이터 중복 속성을 제거하고 결정자에 의해 동일한 의미의 일반 속성이 하나의 테이블로 집약.. 2023. 1. 1. ep 07.문제 풀이 11653번: 소인수분해 (acmicpc.net) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int i = 2; while(i != 1){ if(n-i == 0){ System.out.println(n); break; } if (n % i == 0){ System.out.println(i); n /= i; } else{ i+=1; } } } } 1712번: 손익분기점 .. 2022. 12. 19. ep 07. 기본 클래스 java.lang 패키지 - 프로그래밍시 import 하지않아도 자동 import - import java.lang.*; 문장이 추가 됨 - 많이 사용하는 기본 클래스들이 속한 패키지 - String, Integer, System 등 Object 클래스 - 모든 클래스의 최상위 클래스 - java.lang.Object 클래스 - 모든 클래스는 Object 클래스에 대해 상속받음 메서드 사용가능 일부 재정의 가능(단, final은 불가능) - 컴파일러가 extends Object를 추가함 Class Student {} // 추가 Class Student extends Object{} Object 클래스의 메서드 String to String() - 객체를 문자열로 표현해 반환 - 재정의해 객체에 대한 설명.. 2022. 12. 19. ep 06-1.Hash Hash와 Hash function Hash - 데이터를 다루는 기법 중 하나 - 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(즉, 변환)한 값. - 데이터를 검색할 때 사용할 key 와 실제 데이터의 값 value가 한 쌍으로 존재 - key값이 배열의 인덱스로 변한돼 검색과 저장의 평균적 시간 복잡도가 1에 수렴 Hash function - 해시를 진행하는 함수 Why? - 검색과 저장이 아주 빠르게 진행됨 👉 즉, 효율적으로 데이터를 찾기 위함 특징 무결성 - 데이터가 조금만 달라져도 확연히 달라지기에 무결성을 지키는데 많은 도움을 줌 ex) aA, aB 둘은 해시 결과 값이 완전히 다른 문자열이 나오게 됨 보안성 - 복호화가 불가능함 비둘기집 원리 -해시는 항상 고정된 길이의 문.. 2022. 12. 18. 이전 1 2 3 4 5 6 7 ··· 43 다음
