- 전체보기(31)
- 개념(8)
- 동작 방식(3)
- 특징(2)
- 시간 복잡도(2)
- 프로세스(2)
- db(2)
- 장점/단점(2)
- 예시(2)
- 리눅스(2)
- 시간복잡도(2)
- io bound(1)
- 이진 트리(binary tree)(1)
- List (ADT 관점)(1)
- 스레드(1)
- Hash Set (Set의 구현체)(1)
- 파일 읽기(1)
- VFS(1)
- 기본(1)
- hash table (map의 구현체)(1)
- 다운로드(1)
- 기술 문서에서 큐를 만났을 때의 팁(1)
- 관련 용어(1)
- Relational Database(1)
- 알고리즘의 성능(1)
- 해결 방법(1)
- 웹 기술(1)
- 연관배열(associative array)(1)
- 삽입/삭제/검색 방식(1)
- schema(1)
- DML(1)
- 백엔드 서버 예시(1)
- 멀티태스킹(1)
- 이진탐색트리 > AVL 트리 > Red-Black 트리(1)
- 해시 함수(1)
- data model(1)
- 해시 테이블 리사이징(1)
- 대체로 성능 면에서 큰 차이 없음(1)
- 웹 애플리케이션(1)
- constraints(1)
- 마운트(1)
- 트리를 순회하는 방식 (3가지)(1)
- 스위칭이 어떻게 진행되는지(1)
- foreign key(1)
- DDL(1)
- 삽입 시 동작 방식(1)
- hast table 의 동작 원리(1)
- RB트리 vs. AVL 트리(1)
- http3(1)
- Ω (오메가) / O (오) / Θ (세타)(1)
- 차이 (관계)(1)
- 그냥 array list 쓰자(1)
- 배열(array)(1)
- HTTP 구조(1)
- 주요 특징(1)
- map의 개념 (ADT 관점)(1)
- 경쟁 조건(race condition)(1)
- 트리 구조(1)
- 설치(1)
- 웹 시스템(1)
- DBMS(1)
- cpu bound(1)
- 네트워크 기술(1)
- 임계 영역(critical section)(1)
- 컴퓨터는 추상적으로 돌지 않는다.(1)
- 동기화(synchronization)(1)
- 삽입/삭제 방식(1)
- 패킷(1)
- 소켓(1)
- 멀티프로세싱(1)
- 균형 잡는 원리(1)
- 속성(1)
- 응용 사례(1)
- 동작(1)
- 파일 쓰기(1)
- 현실은 알고리즘으로 돈다(1)
- 점근적 표기법(1)
- Three - Schema Architecture(1)
- Relational Data Model(1)
- 데이터 형식(1)
- 우선순위 큐 + 힙(1)
- relation(1)
- SQL문(1)
- linked list (구현체)(1)
- 멀티스레딩(1)
- 점근적 분석(1)
- 동적배열(dynamic array)(1)
- 관련 에러와 해결 방법(1)
- 대표적인 구현체 2개의 차이(1)
- 웹 보안과 인증(1)
- + 병합 정렬(merge sort)로 동작 방식 이해하기(1)
- systemd(1)
- 알고리즘, 프로세스, 메뉴얼(1)
- array list (구현체)(1)
- Set (ADT의 관점)(1)
- primary key(1)
- 파일 실행(1)
- 파일시스템(1)
- 종류(2가지)(1)
- 해시 충돌(1)
- 멀티프로그래밍(1)
- 스레드 개수 결정하는 법(1)
리눅스 파일시스템
저수준의 파일시스템과 블록 디바이스 명령lsblk: 모든 블록 디바이스 나열(list block) fdisk, parted: 디스크 파티션 관리(fixed disk, parted) blkid: UUID(Universal Unique Identifier)와 같은 블록 디
리눅스의 기본
리눅스 탐색 도구ls -l: ls(리스트) 명령어, l 플래그(long)ls -lh: l 플래그, h플래그(human-readable)ls -hls --human-readablels -R /etc: R플래그(Recursive)pwd: present working
FTP 서버 설정
FTP 에서 익명 사용자의 허용 여부는 /etc/vsftpd.conf 파일에 설정되어 있다. /etc/vsftpd.conf 파일에서 자주 사용하는 옵션 anonymous_enable: 익명 사용자의 접속 허가 여부를 설정local_enable: 로컬 사용자의 접속 허가
아파치 웹 서버 설정
아파치 웹 서버 설정은,/etc/apache2/ 디렉터리에 여러 개의 파일로 분리되어 있다. /etc/apache2/apache2.conf (아파치 웹 서버의 주 설정 파일) apache2.conf\---- ports.conf\---- mods-enabled\----
필수 SQL문
필수 SQL문 (DBMS가 알아듣는 언어)DBDB 이름 조회: SHOW DATABASES;사용할 DB 지정: USE DB이름;DB 생성: CREATE DATABASE DB이름;DB 삭제: DROP DATABASE DB이름;테이블 운영테이블 이름 조회: SHOW TABL
IT 인프라 구성 요소
개발자가 작성하는 모든 코드는 시스템 콜입니다.IT 인프라 구성 요소를 나열하고,요소별로 파일을 읽고 쓰고 실행한다는 관점에서 설명해보겠습니다.IP 인프라 구성 요소는 조직이 정보 기술 시스템을 구축하고 관리하기 위해 필요합니다.서버 (Server)파일 읽기: 서버는
네트워크 통신 (단어)
원격 서버와 네트워크로부터 파일을 로컬 시스템으로 가져오는 작업 (파일은 로컬 디렉토리에 저장)다운로드 한 파일 or 패키지 를 시스템의 특정한 위치에 배치하거나, 구성 파일을 수정하는 것.로컬 파일 시스템에 있는 디렉토리를, 다른 디렉토리 or 디바이스 에 연결하는
서버
1장 서버1) 서버: 이름으로 역할을 알 수 있다2) 클라이언트/ 서버 시스템: 서비스 요청 측/ 서비스 제공 측3) 다양한 서버: 네트워크로 전달되는 서비스의 수만큼 존재한다4) 서버 소프트웨어: 소프트웨어가 제공하는 기능이 서버 그 자체5) 구축할 서버의 종류, 서
웹의 전체 구조와 기술
01 웹: 전 세계에 퍼져 있는 하이퍼링크의 그물02 인터넷 & 웹: 각각 만들어진 것을 융합한다03 다양한 웹의 용도: 웹 사이트에서 고도의 애플리케이션으로 발전04 HTML과 웹브라우저: 태그를 사용해 문서에 의미를 부여한다05 웹서버 & HTTP: 웹을
관계형 데이터베이스(relational database)
관계형 DB : relational data model을 통해 구조화된 DBRDBMS의 DB와 테이블, 엑셀의 파일과 시트/테이블은 데이터 구조화와 저장을 위한 개념으로 유사서로 다른 elements 를 가지는 collection하나의 set 에서 elements 의
데이터베이스(database)
전자적으로(electronically) 저장되고 사용되는 관련 있는(related) 데이터들의 조직화된 집합(organized collection)사용자에게 DB를 정의하고 만들고 관리하는 기능을 제공하는 소프트웨어 시스템ex) logical data models 임!
(정리중) 동기화 스핀락 뮤텍스 세마포
동기화(synchronization)를 위한 전략 3가지스레드 또는 프로세스의 동기화를 위해 자주 사용되는 락 메커니즘 1\. 스핀락(spinlock)2\. 뮤텍스(mutext)3\. 세마포(semaphore)뮤텍스는 != 바이너리 세마포00:00 오프닝00:10 ra
(작성중) 동기화, 경쟁 조건, 임계 영역
동기화를 모르면 예상치 못한 오류가 발생할 수 있다.특히 멀티스레딩 기반의 백엔드 API를 만들 때 중요하다.스레드 뿐만 아니라,프로세스 끼리도 공유되는 자원에 동시에 접근하고 있다면,같은 문제가 발생할 수 있다.00:00 오프닝00:13 동기화 없으면 생길 수 있는
CPU bound, I/O bound
프로세스는 특성에 따라 CPU bound나 I/O bound로 구분된다.각각 프로그램의 스레드 개수를 어떻게 정해야 하는지 다르다.프로세스의 명령어를 해석하고 실행하는 장치파일을 읽고 쓰는 것네트워크의 어딘가와 데이터를 주고 받는 것입출력 장치와 데이터를 주고 받는 것
컨텍스트 스위칭
스레드 컨텍스트 스위칭이 프로세스 컨텍스트 스위칭보다 빠른 이유는?\-> 메모리 주소 관련 처리를 하지 않기 때문정의:CPU/코어 에서 실행 중이던 프로세스/스레드 가 다른 프로세스/스레드 로 교체되는 것실행 시점: 주어진 time slice(quantum)를 다 사용
스레드와 프로세스
프로세스, 스레드, 멀티태스킹, 멀티스레딩, 멀티프로세싱, 멀티프로그래밍어떻게 여러 프로그램이 동시에 실행되는가? (원리) 운영체제 관점에서의 스레드(=/ 유저 관점에서의 스레드)컴퓨터가 실행할 수 있는 명령어들의 집합컴퓨터에서 실행 중인 프로그램각각의 프로세스는 독립
(작성중) 동적 계획법(Dynamic Programming)
문제를 해결하는 최적의 답(optimal solution)을 찾아야 하는 문제최적해는 하나 이상일 수 있다maximum 또는 minimum value 를 가지는 {solution} 을 찾는 문제들이 주를 이룬다ex1) 가장 빨리 도착하는 {경로} 의 소요 시간 은?ex
분할정복 (divide and conquer)
문제 해결 전략 중 하나어떤 문제를 유사한 형태를 가지는 더 작은 크기의 서브 문제들로 나눈 후,이들을 재귀적으로 같은 방식으로 해결한 뒤,각 서브 문제들을 해결한 결과를 활용하여,원래 문제를 해결하는 방식활용 사례: merge(/combine/) sort, quick
시간복잡도(time complexity)
내가 짠 함수/알고리즘의 성능을 파악하기 위해서 주로 사용되는 개념각 라인을 수행하기 위해 필요한 스텝 수는 상수라고 가정하자 N이 작을땐 실행 시간이 의미 없다.N -> ∞ 일 때 실행 시간이 궁금하다.N -> ∞ 일 때N이 커질수록 덜 중요한 것은 제거최고차항만 의
B tree
DB 인덱스 구현에 사용되는 B tree 계열의 자료 구조자녀 노드의 최대 개수를 늘리기 위해서 부모 노드에 key를 하나 이상 저장한다부모 노드의 key들을 오름차순으로 정렬한다정렬된 순서에 따라 자녀 노드들의 key 값의 범위가 결정된다위의 방식을 적용하면 자녀 노