분류 전체보기 검색 결과
71 개의 검색 결과가 있습니다.
TIL

[TIL] 자바 개념정리

가비지 컬렉션 : 유효하지 않은 메모리 주소인 가비지를 정리해주는 프로그램을 말한다. 참조되지 않는 객체들을 정리해 Heap의 가용공간을 만든다. 장점: 프로그래머가 직접 메모리를 정리하지 않아도 되어 개발속도가 향상된다. 단점: 메모리를 언제 되찾을 지 결정하기 위한 오버헤드 비용이 발생(참조세기,표시세기 등 여러알고리즘 존재) Vector와 ArrayList의 차이는 동기식과 비동기식의 차이이다. Vector는 동기식이라 한 스레드가 해당 벡터 작업중이면 다른 스레드에서 동시 작업이 불가능하다. ArrayList는 비동기식이라 여러 스레드가 동시에 ArrayList에서 작업이 가능하다. String / StringBuffer / StringBuilder 차이 String은 immutable(불변) 속..

2021. 9. 25. 00:48
TIL

[TIL] DP

주어진 문제가 최적화의 원칙을 만족해야만 동적 계획법을 적용할 수 있다. (최적화의 원칙 : 어떤 문제에 대한 해가 최적일 때 그 해를 구성하는 작은 문제들의 해 역시 최적임) DP는 문제의 순환적 성질 떄문에 이전에 계산되었던 작은 문제의 해가 어딘가에서 필요하게 되는데 이를 위해 DP에서는 이미 해결된 작은 문제들의 해를 어떤 공간(동적 Table)에 적용해야 한다. DP에는 부분 문제들 사이에 의존적 관계가 존재하고 이 관계를 찾는게 DP문제 해결의 핵심이라고 볼 수 있다. DP의 핵심은 메모이제이션! 상향(bottom-up)식방법은 통상 반복문으로 해결하고 하향식(top-down) 방법은 재귀로 해결한다. Arrays.binarySearch( array , value ) 에서 value 가 arr..

2021. 9. 15. 08:54
TIL

[TIL] DB 이상현상

이상현상 : 데이터가 중복되어서 발생하는 현상이다 1번 고객이 탈퇴한다면 상품4까지도 같이 없어진다 ---> 삭제 이상 3번 고객이 가입했는데 상품은 구매하지 않았다--> 나머지칼럼은 무의미해서 낭비 --- > 삽입 이상 1번 고객이 구입한 1번 상품의 이름을 바꾸게 되면 --> 수정 이상 따라서, 정규화 과정을 거쳐서 이상현상을 제거할 수 있다. - 1 정규화 : 반복되는 그룹 속성을 제거한다. - 2 정규화 : 복합키에 전체적으로 의존하지 않는 속성을 제거한다. ( 복합키에 부분 종속적인 녀석을 제거) -3 정규화 : 기본키에 의존하지 않고 일반키(일반칼럼)에 의존하는 컬럼을 제거한다. (일반 컬럼에 종속적인 녀석을 제거) +일반적으로 복합키 같은경우는 복잡 하기 떄문에 상세번호라는 새로운 키(인공 ..

2021. 9. 9. 20:18
TIL

[TIL] 인덱스, 뷰

Index : 인덱스란 추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 단점 : 추가공간이 필요, 별도로 생성되므로 생성하는데 시간이 많이 걸림, 데이터 변경이 많거나 소량의 데이터는 오히려 성능을 저하시킴 인덱스 생성 : 자동으로 생성 : primary key, unique 제약사항이 걸린 컬럼 $ create index [인덱스 명] on [테이블 명]([컬럼 명]); $ create index ind_email on user(email); View : 뷰는 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된, 이름을 가지는 가상 테이블 --문법-- CREATE VIEW 뷰이름[(속성이름[,속성이름])]..

2021. 9. 9. 01:05
TIL

[TIL] JOIN, SubQuery

전체적인 DB 사용 순서 1. DB Connect ( Java에선 Connection 이라고 부름)2. SQL 실행 준비 (Statement객체: Connection으로 DB에 연결하는 길을 열어 놨으면 그 길로 명령을 나르고 값을 받아오는 차가 Statement 객체이다. )3. SQL 실행4. DB disconnect 출처 :https://calm1.tistory.com/12 -INNER JOIN (EQUI JOIN) : 교집합을 의미한다. 옵티마이저가 알아서 테이블이 앞에 오건 뒤에오건 상관없이 최적으로 조인 연산 수행함. -OUTER JOIN : 어느 한쪽 테이블에는 해당하는 데이터가 존재하는데 다른쪽 테이블에는 데이터가 존재하지 않을 경우 그 데이터가 검색되지 않는 문제점을 해결하기 위해 사용함..

2021. 9. 8. 08:43
TIL

[TIL] RDBMS

Relation DBMS (관계형 데이터베이스 시스템) : 테이블 기반 DBMS 예전 DB의 학생테이블 ex) 학생 테이블 : 학번, 이름, 과, 수강과목1, 수강과목2, 수강과목3 ,,,,, ,, 수강과목 400 이제는 수강과목 테이블을 따로 만들어 연결(JOIN) 함. --> 학생테이블과 수강과목 테이블은 관계를 맺고 있다.!! ex) 수강과목 테이블 : 학번, 수강과목 create table student( no int auto_increment primary key, class_title char(5), #참조키로 사용하자 뒤에 제약사항 작성하자 name varchar(100) not null, age int, # java에서는 디폴트 초기화가 각 타입별로 있다. database에서는 데이터타입과..

2021. 9. 6. 18:32