본문 바로가기

분류 전체보기67

#로컬스토리지 LocalStorage 2022. 5. 11.
이클립스 import java project from git 1. 레파지토리 탭에서 clone 레파지토리 2. import from git으로 내 프로젝트만 import 3. 이렇게 해서 import한 경우, java project가 아니라 java 오류 발생 해결방법 1) .project에 org.eclipse.jdt.core.javanature 추가 2) project 우클릭 -> java build path에서 내 프로젝트 src 경로 추가 2022. 5. 11.
자료구조 1. 스택 - 스택: 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 - LIFO: Last In Fisrt Out 메소드 - push: 입력 - pop: 출력 문제 - 9093: 단어 뒤집기 - 9012: 괄호 - 1874: 스택 수열 - 1406: 에디터 (링크드리스트도 이용 가능) 2. 큐 - 큐: 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조 - FIFO: First In Fisrt Out 메소드 - push: 입력 - pop: 출력 - front: 가장 앞에 있는 자료 - back: 가장 뒤에 있는 자료 - empty: 비어있는지 - size: 저장되어 있는 자료의 개수 - BFS 알고리즘에서 주로 사용함 3. 덱 - 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조.. 2022. 4. 26.
SQL 옵티마이저 1. 통계정보와 비용 계산 원리 1) 선택도와 카디널리티 - 선택도: 전체 레코드 중에서 조건절에 의해 선택되는 레코드 비율 - 선택도 = 1 / NDV(Number of Distinct Values, 컬럼 값 종류 갯수) - 카디널리티: 전체 레코드 중에서 조건절에 의해 선택되는 레코드 개수 - 카디널리티 = 총 로우 수 * 선택도 = 총 로우 수 / NDV - 옵티마이저는 카디널리티를 구하고, 그만큼의 데이터를 액세스하는 데 드는 비용을 계산해서 테이블 엑세스 방식, 조인 순서, 조인 방식 등을 결정한다. 2) 통계정보 3) 비용 계산 원리 비용(Cost)의 정확한 의미 'I/O 비용 모델'을 사용할 때 실행계획에 나타나는 Cost는 '예상 I/O Call 횟수'를 의미한다. 반면, 최신 'CPU 비.. 2022. 4. 24.
인덱스를 이용한 소트 연산 생략 # 3. 인덱스를 이용한 소트 연산 생략 ## ORACLE ROWNUM - P.357 ```SQL SELECT * FROM EMP WEHRE ROWNUM 3 --불가능 WHERE ROWNUM BETWHEEN 3 AND 5 --불가능 ``` ## 페이징 처리 ANTI패턴 ## 윈도우함수 - 인덱스를 활용하여 적은 양의 데이터를 조회할 때는 First Row Stopkey 알고리즘을 탈 수 있도록 윈도우 함수의 사용을 지양한다. - 인덱스 활용 패턴은 랜덤 I/O 발생량만큼 성능도 비례해서 느려지므로 대량 데이터를 조회할 때 결코 좋지 않다. - 대량 ## 소트 알고리즘 - First Row Stopkey - Top N Stopkey - Top N 소트 2022. 4. 14.
# 직렬화?? 2022. 4. 10.