profile
개발자를 꿈꾸는 대학생

[테코톡정리]데이터베이스와 인덱스

DB에서 인덱스란?

2022년 9월 27일
·
0개의 댓글
·
post-thumbnail

2.DB의 기본[4-1]

DB란? > 일정한 규칙을 통해 구조화되어 저장되는 데이터의 모음 DB를 제어, 관리하는 통합 시스템을 DBMS라고 한다. DBMS에는 MySQL이 있다. 엔터티 > 여러 개의 속성을 지닌 명사 강한 엔티티와 약한 엔티티로 나뉜다. 릴레이션 > 정보를 구분하

2022년 8월 29일
·
0개의 댓글
·
post-thumbnail

1. 네트워크의 기초_토폴로지&성능분석 명령어

네트워크란?! 노드(서버, 라우터, 스위치 등 네트워크 장치) 와 링크(유,무선)가 연결되어 리소르를 공유하는 집합 처리량과 지연시간 처리량 > 단위 시간당 전달되는 데이터의 양 지연시간 > 요청이 처리되는 시간 ; 두 장치 사이를 왕복하는데 걸리는 시간 토폴로지 > 노드와 링크가 어떻게 배치되어 있는지에 대한 연결 형태 1. 트리 토폴로지...

2022년 8월 28일
·
0개의 댓글
·
post-thumbnail

[9]디스크 관리와 스케쥴링

1. 디스크 관리 1-1. 디스크의 구조 논리 블록(logical block) 하나와 섹터 하나가 1:1로 매핑되어 저장된다. physical formatting > 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 cylinder > 원판에서 상대적

2022년 7월 6일
·
0개의 댓글
·
post-thumbnail

[8]파일 시스템

1. 파일 그리고 파일 시스템 1-1. 파일 1) 파일 > " A named collection of related information" 일반적으로 비휘발성의 보조기억장치에 저장 OS는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해준다.

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[7] Virtual Memory

Demand Paging 1-1. Page Fault (페이지 부재) > CPU가 참조하려는 페이지가 현재 메모리에 올라와 있지 않아 유효-무효 비트가 무효로 세팅되어 있는 경우를 말한다. 페이지 폴트가 발생한 경우 주소 변환을 담당하는 HW인 MMU가 트랩을 발

2022년 7월 4일
·
0개의 댓글
·
post-thumbnail

[6] 물리적 메모리의 할당과 페이징

물리적 메모리는 <span style='background-color:사용자 프로세스 영역은 사용자 프로세스가 적재되어 실행된다.이 곳에 적재되는 방식(프로세스가 메모리에 적재되는 방식)에 따라 1) 연속할당2) 불연속할당 으로 나뉜다.프로세스를 메모리에 올릴 때

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

[5] 주소 바인딩과 메모리

1. 주소 바인딩 >논리적 주소를 물리적 메모리 주소로 연결시켜 주는 작업 앞서 프로그램이 메모리에 적재되면 해당 프로세스의 독자적인 주소공간이 생긴다. 그 주소공간을 논리적 주소(logical address) 라고 한다. (혹은 가장 주소) 1-1. 논리적 주소와

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

[4] Deadlock

Deadlock > 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 프로세스가 자원을 사용하는 절차 1.request, 2. Allocate 3.Use 4.Release 1. Deadlock 발생의 4가지 조건 1) Mutal exclusion (상호 배제) > 매 순간 하나의 프로세스만이 자원을 사용할 수 있음 2) No pre...

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

cs50_수료후기

학교 수업보다 잘가르치신다. 포인터, 트리, 연결 리스트의 내용을 분명 수업 때 들었지만 잘 이해가 안갔었다. 코드에 *, &가 들어가면 무섭고 연결리스트의 ->가 나오면 모른다고 먼저 말했다. 하지만 이 강의를 통해 극복했다. 포인터를 이렇게 쉽게 가르치시다니 ..감동의 눈물이 흐를정도다. 객체지향프로그래밍 수업듣는 내 후배들에게 꼭 이 강의 들으...

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

CS50_자료구조_(2)[연결리스트_트리,해시 테이블, 트라이, 스택,큐,딕셔너리, 퀴즈-!]

1. 연결리스트 먼저 배열은 임의접근을 할 수있어서 이진탐색을 쓸수있습니다. 그러나 연결리스트는 역동성을 가지며 임의접근이 불가합니다. 즉, 이진탐색이 불가합니다. 기존의 연결리스트는 하나의 포인터를 갖고있던 반면 두개의 포인터를 가지게 하여 이진탐색을 할 수 있도록 만들 수 있습니다. 이것을 트리라고 하며 이진탐색 트리입니다. 모든 노드의 왼쪽 자식...

2022년 6월 25일
·
0개의 댓글
·
post-thumbnail

CS50_자료구조_(1)[포인터 복습,연결리스트_도입과 코딩,시연]

1. 포인터 복습 위 코드는 에러가 발생한다. 그 이유가 무엇일까? 이유를 설명하기전에 코드를 설명하면 int *x; 는 정수를 가리키는 포인터 변수를 만든다. malloc은 메모리를 할당하는 역할을 하며 할당하고 싶은 크기를 유일한 인자로 받는다. sizeof(int)로 4byte 공간을 요청하여 할당한 메모리 영역의 첫번째 주소를 반환한다. x...

2022년 6월 24일
·
0개의 댓글
·
post-thumbnail

CS50_메모리_(2)[문자열비교,복사와 메모리 할당과 해제 (swap)]

1. 문자열 비교 이와 같은 코드를 실행하면 위 사진과 같은 결과를 얻을 수 있습니다. s[1]은 당연하게도 s의 1번째 원소에 접근하게 하는 것이고 *(s+1)은 s에 적혀있는 주소에 1을 더해 한바이트 이후의 문자 즉 첫번째 원소에 접근하게 합니다. 1) 문자열 비교 코드 이와 같은 코드를 실행하면 어떤 글자를 입력되는지와는 상관없이 s와 t가...

2022년 6월 23일
·
0개의 댓글
·
post-thumbnail

CS50_메모리_(1)[메모리 주소와 포인터, 문자열 ]

1. 메모리 주소 메모리에서는 16진수를 이용하여 주소를 나타낸다. 16진수는 0부터 15까지 한 글자로 표현할 수 있는데 10을 A로 11을 B로 ....15를 F로 표현한다. 16진수와 10진수가 헷갈릴수 있기에 16진수는 앞에 0x를 붙여 16진수임을 표현한다. 메모리와 관련된 c언어에서 사용할 수 있는 표현이 몇개 있다. 1) & &는 ~...

2022년 6월 23일
·
0개의 댓글
·
post-thumbnail

CS50_알고리즘_(3)[병합정렬과 퀴즈,정렬 상한 하한 총정리]

1. 병합정렬 병합정렬은 3단계로 이루어져있습니다. 왼쪽 정렬 오른쪽 정렬 하나의 배열로 합치기 (병합) 병합은 왼쪽과 오른쪽 배열 각각 가장 작은 값을 꺼내 작은 값끼리 비교하여 정렬한 후 이와 동일한 방식으로 왼쪽과 오른쪽 배열 전부를 merge하는 과정을 말합니다. 즉 두 배열에서 작은 값 꺼내서 그 둘을 비교하는 것입니다. 만약 8개를 정렬...

2022년 6월 22일
·
0개의 댓글
·
post-thumbnail

CS50_알고리즘_(2)[버블 정렬, 선택 정렬, 재귀]

1. 버블정렬 버블 정렬은 거품이 떠오르듯 큰 숫자가 왼쪽에서 오른쪽으로 정렬된다. 즉, 올바른 위치로 갈 때까지 움직인다. 두 개의 인접한 자료 값을 보고 큰 수를 오른쪽으로 위치시키는 방법을 사용한다. 바깥 부분은 n-1 , 안쪽 부분도 n-1 이므로 둘을 곱하면 n^2 + 2n + 1이다. 수가 커질 수록 n^2의 영향력도 커지므로 Big - ...

2022년 6월 22일
·
0개의 댓글
·
post-thumbnail

CS50_배열_(3)[명령행 인자와 퀴즈]

1. 명령행 인자 > command-line argument 명령행 인자는 명령어 뒤에 쓰고, 프로그램의 입력과 같이 넣어주는 인자를 말한다. 예를 들어 clang -o hello hello.c에서 -o를 말한다. 1) main의 인자는 대체 뭘까? 지금까지 이렇게 main을 써왔다 인자로는 void로 아무것도 주지않았다. 이것을 인수를 받도록 변...

2022년 6월 21일
·
0개의 댓글
·
post-thumbnail

CS50_배열_(2)[배열(1,2),문자열과 배열 그리고 활용]

1. 배열(1) 1) 칩에 어떻게 저장되나요? c언어는 위 사진과 같은 여러 자료형이 있습니다. 각 자료형은 다른 크기의 메모리를 차지합니다. 컴퓨터나 휴대폰에는 RAM이있어 메모리역할을 합니다. RAM에는 칩이 있는데 칩은 여러 바이트의 묶음을 저장합니다. 예를 들어 'H' 인 char을 저장한다고 하면 RAM내부의 칩에 1byte가 할당되어 H가...

2022년 6월 21일
·
0개의 댓글
·