전new 검색 결과

1669 개의 검색 결과가 있습니다.

전공 공부/데이터베이스시스템

B+ 트리 인덱스(다단계 인덱스)

# B+ 트리 인덱스(다단계 인덱스) - 인덱스 순차 파일의 단점 : 파일 크기 증가 => 오버플로우 블록 증가 오버플로우 블록은 이진 탐색이 아닌 순차 탐색 => 성능저하(재구성 필요) - 재구성 자동 수행 - 삽입, 삭제시 성능, 공간 부담(반영 구단 적음) - 삽입, 삭제에 대응하기 위하여 여유 공간 확보 => 트리 노드의 약 절반이 비어있을 수 있음 - 파일 변경이 많은 경우 파일 재구성 비용 피함 - 각각의 노드마다 disk하고 I/O 발생 => 헤드 움직임 - 각각의 노드는 하나의 block - 공간 요구 (빈 공간 + 인덱스 키 값을 담을 공간) - 루트 노드부터 모든 단말 노드들까지의 거리가 동일 : 균형 트리 - 한 곳에 치우치지 않음 => 트리의 높이가 낮음(지나가는 레벨 수(노드 수)..

2021. 1. 6. 16:53

전공 공부/데이터베이스시스템

인덱스 갱신

# 인덱스 갱신 - Insert, Delete : 데이터 파일, 인덱스에도 insert, delete 처리 - Update : 데이터 파일에 Update 처리, 인덱스에는 delete 후 insert로 모델링하여 처리 - 결국 인덱스 갱신은 insert, delete 만 고려 # 밀집. 주인덱스 삽입 - 검색키 값을 이용하여 삽입할 위치를 찾음 1. 검색키 값이 인덱스에 없을 경우 - 적당한 위치에 검색키 값을 가지는 인덱스 엔트리를 삽입 2. 검색키 값이 인덱스에 있을 경우 a. 만약 인덱스 엔트리가 동일한 검색키 값을 가지는 모든 데이터 레코드들에 대한 포인터를 저장하고 있다면 - 인덱스 엔트리에 새로운 데이터 레코드에 대한 포인터를 추가 b. 만약 인덱스 엔트리가 동일한 검색키 값을 가지는 모든 데..

2021. 1. 6. 16:46

전공 공부/C

구구단

1. for문 #include int main() { printf("\n"); int i, j; for (i = 1; i

2021. 1. 6. 16:41

전공 공부/C

m과 n 사이의 d의 배수 개수 구하기

#include int Sumnm(int n, int m,int d); int main() { printf(" \n"); int n, m, d; printf("처음 수 ? "); scanf_s("%d", &n); printf("끝 수 ? "); scanf_s("%d", &m); printf("알고싶은 배수 ? "); scanf_s("%d", &d); printf("%d와 %d 사이의 %d의 배수는 %d개 입니다.\n", n, m,d, Sumnm(n,m,d)); } int Sumnm(int n, int m,int d) { int i, cnt=0; for (i = n; i

2021. 1. 6. 16:40

전공 공부/C

문자열 입력받아 대소문자 변환

#include #include int main() { char a[100]; int n, i; printf("입력문자열 : "); gets(a); n = strlen(a); printf("출력문자열 : "); for (i = 0; i = 'a' && a[i] = 'A' && a[i]

2021. 1. 6. 16:35

전공 공부/C

문자열 입력받아 %와 %사이 문자열 구하기

#include #include int main() { char a[100]; int i, n; printf("입력문자열 : "); gets(a); n = strlen(a); for (i = 0; i < n; i++) { if (a[i] == '%') break; } for (i = i + 1; i < n; i++) { if (a[i] == '%') break; printf("%c", a[i]); } return 0; }

2021. 1. 6. 16:33

전공 공부/C

등급 백분율

#include #include int main() { char a[5][3] = { "수","우","미","양","가" }; int b[5] = { 5,9,14,7,3 }, hap = 0, i, j; printf("-성적 환산 등급 통계표-\n"); printf("--------------------------------\n"); for (i = 0; i < 5; i++) { hap += b[i]; } for (i = 0; i < 5; i++) { printf("%s ", a[i]); { for (j = 0; j < b[i]; j++) { printf("*"); } for (j = 0; j < 15 - b[i]; j++) { printf(" "); } printf("%d명 (%.0f%%)\n", b[i..

2021. 1. 6. 16:32

2021.01.06(수)

보호되어 있는 글입니다.

2021. 1. 6. 16:30

단어장

5일

take up 시작하다 philanthropic 박애주의의 address 제기하다, 다루다 aim 목표, 목적 operation 사업, 경영 pick up 회복되다, 증진하다 promote 홍보하다, 활성화시키디다 public awareness 공공 인식 raw material 원자재, 원료 sales figure 판매 수치 sales quota 판매 할당량 surplus 여분 take inventory 재고를 조사하다 taste test 선호도 조사 workforce 노동력 gardening 원예 brainstorm 아이디어를 내다 fail to do ~하지 못하다 auditor 회계 감사관 tax return 납세 신고서 examination 시험 consult 참고하다 assurance 보증 reg..

2021. 1. 6. 11:53

전공 공부/데이터베이스시스템

순서 인덱스

# 클러스터링 인덱스(Clustering Index; Clustered Index) - 파일의 데이터 레코드들이 특정 검색 키를 기준으로 순서화되어 있을 경우 - 그 순서화에 사용된 검색키에 해당하는 인덱스 - 주 인덱스(Primary Index) - 오직 한 가지 인덱스만 만들 수 있음 (기회 한 번) - 새로운 레코드 삽입될 때 물리적 순서 유지 못함 => 성능 떨어짐 - 검색 대상이 적을 때도 많을 때도 사용 - 범위 검색(between, >,

2021. 1. 5. 21:04

전공 공부/데이터베이스시스템

인덱스

# 인덱스 - 검색을 잘하기 위함(효율적) - select - 테이블 전체 중 일부분만 참조 - 부가적 - 검색 키(search key) : 한 파일에서 레코드를 찾기 위한 속성이나 속성들의 집합(col, field) - 주키, 후보키, 수퍼키와 다른 개념. where절에서 사용 - 하나의 테이블에 하나 이상의 검색키 존재 가능(여러 개 인덱스 존재 가능) # 인덱스 레코드(엔트리) 검색키 포인터 - 포인터 : 검색키에 대한 한 개 이상의 레코드의 포인터 - 원본 파일 대비 크기 작음 - 포인터 구성: 디스크블록 ID(식별자), 블록 안에서의 해당 레코드의 offset # 인덱스 종류 1. 순서 인덱스(Ordered Index) - 검색 키 값에 대하여 정렬(순서화) - 순차 순서 - B+ 트리 순서 2..

2021. 1. 5. 21:02

전공 공부/데이터베이스시스템

관계형 데이터 베이스의 설계

- 정보의 반복 발생 => 저장 공간 낭비, 정보의 일관성 깨짐 - 손실 분해, 비손실 분해 - 정규화 : 한 테이블에 한 가지 주제만 담도록 하는 것 # 제 1 정규형 - 도메인의 원소들이 나눌 수 없을 때 원자적이라 함 - 릴레이션 스키마 R의 모든 원소들의 도메인이 원자적일 때 - R이 제 1 정규형(1NF)에 속한다고 함 - 원자적이지 않은 도메인: 복합 속성 – 이름들의 집합 다중 속성 직원 번호 CS101 – 부서 번호 # 함수적 종속 : α → β는 자명하다 β⊆α이면 - dept_name -> building, budget - 릴레이션 스키마 R 에 대해 α ⊆ β and β ⊆ α - 서로 다른 투플은 속성 집합 K에 대해 같은 값을 가질 수 없음 스키마 r(R)을 보존(hold)한다 -..

2021. 1. 5. 20:54

전.py

프로그래머스 전화번호 목록 (level 2)

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr # 나의 코드 def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book)): first = phone_book[i] for j in range(i+1, len(phone_book)): if first == phone_book[j][0:len(first)]: a..

2021. 1. 5. 20:32

전.py

프로그래머스 소수 찾기 (level 2)

programmers.co.kr/learn/courses/30/lessons/42839#qna 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import itertools def solution(numbers): num = [] for i in range(len(numbers)): num.extend(list(set(list(map(''.join, itertools.permutations(numbers,i+1)))))) num=list(set([int(i) for i in num])) answ..

2021. 1. 5. 20:20

전.py

프로그래머스 H-Index (level 2)

programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr def solution(citations): answer = 0 h = max(citations) while True: high = 0 for j in range(len(citations)): if h

2021. 1. 5. 19:42