부리부리부리

해싱이란? 해싱은 데이터를 고정된 크기의 해시 값으로 변환하는 과정을 말한다. 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이 때, 산술적인 연산을 hash function이라고 한다. 오늘은 Java의 클래스 중 해싱을 사용한 자료구조에 대해 다뤄보기로 한다. HashTable, HashMap HashTable 정의: HashTable은 키와 값이 연관된 데이터를 저장하는데 사용되는 동기화된(synchronized) 컬렉션 클래스이다. 특징: 동기화: HashTable은 스레드 안전(thread-safe)이다. 여러 스레드가 동시에 HashTable을 사용할 수 있으며, 일관된 상태를 유지한다. null 값을 허용하지 않음: HashTable은 키나 값..

Index란? 데이터베이스의 인덱스란, 추가적인 저장 공간을 사용해서 테이블 검색 속도를 향상시키기 위한 자료구조이다. 인덱스는 일반적으로 SELECT 쿼리의 WHERE 절에 사용될 컬럼에 대한 조회 성능을 개선할 때 사용된다. 사용 이유? 인덱스를 사용하지 않으면, 데이터를 탐색할 때 풀 테이블 스캔(Full Table Scan)이 발생한다. 사용자가 원하는 데이터를 찾기 위해 테이블에 존재하는 모든 행을 읽어내는 방법이다. 풀 테이블 스캔은 전체 데이터를 탐색하므로, 디스크에서 데이터를 읽어 메모리로 적재하는 IO 비용이 많이 발생하는 가장 느린 테이블 스캔 방식이다. 풀 테이블 스캔은 테이블에 인덱스가 존재하지 않거나, 인덱스가 존재한다고 하더라도 데이터베이스의 옵티마이저(Optimizer)가 인덱..

HTTP HTTP는 HyperText Tranfer Protocol로 WWW상에서 정보를 주고 받는 프로토콜이다.클라이언트인 웹브라우저가 서버에 HTTP를 통해 웹페이지나 이미지 정보를 요청하면 서버는 이 요청에 응답하여 요구하는 정보를 제공하게 된다.결국,HTTP 는웹브라우저(Client)와 서버(Server)간의 웹페이지같은 자원을 주고 받을 때 쓰는 통신 규약이다. http는 텍스트 교환이다. html페이지도 텍스트다. 바이너리 데이터로 되어있는 것도 아니고 단순 텍스트를 주고 받기 때문에 누군가 네트워크에서 신호를 가로채어 본다면 내용이 노출된다.이런 보안상의 문제를 해결해주는 프로토콜이 HTTPS다. HTTPS HTTPS는 인터넷 상에서 정보를 암호화하는 SSL(Secure Socket Laye..

개요 OSI 모델(OSI 7 Layer)와 TCP/IP 모델은 네트워크에서 발생하는 통신 과정을 계층으로 나누어 놓은 모델이다. 통신 흐름을 한 눈에 볼 수 있고, 특정 계층에 이상이 생겼을 때, 시스템 전체를 점검하지 않고 해당 계층만 점검하면 되기 때문에 유지 보수에도 효과적이다. 현대 인터넷은 OSI 모델이 아니라 TCP/IP 모델을 따르고 있다. OSI 모델이 TCP/IP 모델보다 늦게 나오기도 했고, 시장 점유 싸움에서 졌기 때문이기도 하다. 하지만 OSI 모델은 계층을 세부적으로 설명하고 있다는 점에서 Reference 용도로 많이 쓰인다. TCP/IP 모델의 경우, 기존에는 4 Layer였지만 최근에는 5 Layer로 업데이트 되었다고 한다. OSI 7 Layer 응용 계층 (Applicat..

스케줄러(Scheduler) 한정적인 메모리를 여러 프로세스가 효율적으로 사용할 수 있도록 다음 실행 시간에 실행할 수 있는 프로세스 중에 하나를 선택하는 역할 스케쥴링: 여러 프로세스가 있고, 이 프로세스들이 자원(CPU 등)을 동시에 요구하는데 자원은 제한되어 있다. 그럴 때 제한된 자원들을 어떻게(순서를 할당하는 등) 나눠줄 것인지에 대한 정책을 말한다. Scheduling Queues 프로세스를 관리하는 큐 (1) Job Queue(batch queue) 시스템 안의 모든 프로세스의 집합 (2) Ready Queue ready 상태의 메인메모리 안에 상주하는 모든 프로세스의 집합 (3) Device Queue I/O 장치 사용을 대기하는 프로세스들의 집합 스케쥴러 분류 (1) 장기 스케줄러(Lon..

Deadlock이란? 교착 상태(膠着狀態) 또는 데드락은 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태이다. 예를 들어 하나의 사다리가 있고, 두 명의 사람이 각각 사다리의 위쪽과 아래쪽에 있다고 가정한다. 이때 아래에 있는 사람은 위로 올라 가려고 하고, 위에 있는 사람은 아래로 내려오려고 한다면, 두 사람은 서로 상대방이 사다리에서 비켜줄 때까지 하염없이 기다리고 있을 것이고 결과적으로 아무도 사다리를 내려오거나 올라가지 못하게 되듯이, 전산학에서 교착 상태란 다중 프로그래밍 환경에서 흔히 발생할 수 있는 문제이다. 이 문제를 해결하는 일반적인 방법은 아직 없는 상태이다. (위키백과) Deadlock의 발생 이유와 조건 Deadl..

쓰레드를 사용하는 이유 프로세스의 한계 과거에는 프로그램을 실행할 때 프로세스 하나만을 사용했었다고 한다. 기술이 발전됨에 따라 프로그램이 복잡해졌고, 프로세스 하나만으로 처리하기에는 무리가 있었다. 여러 개의 프로세스를 사용하자니, 각 프로세스는 독립적인 메모리 공간을 할당받기 때문에 메모리 중복 사용 문제가 발생했다. 이러한 문제를 해결하기 위해 쓰레드가 탄생하였다. 쓰레드란? 프로세스 내부에서 실행하는 작업의 단위이다. 하나의 프로세스는 일반적으로 하나의 쓰레드(Main Thread)를 가지고 있지만, 여러 개의 쓰레드가 존재할 수 있고 이를 멀티 쓰레드(Multi Thread)라고 한다. Thread 의 장단점 장점 Thread는 Stack을 제외한 하나의 프로세스 내의 자원(Code, Data,..

프로세스(Process)란 운영체제(OS)에서 실행중인 프로그램을 뜻한다. 프로그램 vs 프로세스 프로그램이 실행되면 프로세스 인스턴스가 생성되는데, 인스턴스가 생성되었다는 것은 메모리에 적재되었다는 뜻이다. 프로그램 어떠한 작업을 위해 실행할 수 있는 파일 보조 기억장치(하드디스크, SSD)에 존재하며 실행되기를 기다리는 명령어(코드)와 정적인 데이터 묶음 프로세스 프로그램을 실행하게 되면 CPU를 차지하면서 명령을 수행하는 주체 프로그램 한 개의 인스턴스가 프로세스이다. Process Control Block (PCB) PCB는 Process Control Block(프로세스 제어 블록)의 줄임말로, 프로세스에 관한 메타 데이터를 저장하는 자료구조이다. 프로세스들이 교체되고 실행되는 과정에서 다음 프..

https://biz.newdaily.co.kr/site/data/html/2022/09/20/2022092000291.html [SDGS포럼] KT, 'ABC 기술' 역량으로 ESG 경영 앞장 KT가 '디지털 플랫폼 기업(디지코, Digico)'의 변신을 통해 차별화된 ESG(환경·사회·지배구조) 경영을 추진하고 있다. 자사의 'ABC(AI‧빅데이터‧클라우드)' 기술을 활용해 환경과 사회문제를 해결 biz.newdaily.co.kr ESG : Enviornment, Social, corporate Governence 다음은 KT의 ESG이다. E디지털 기술 활용한 환경경영 선도 S디지털 기술 활용한 사회적 책임경영 실천 G국내 최고의 준법·공정 이행으로 투명경영 실현 ABC 기술이란 AI, Big Da..

https://www.etnews.com/20201105000181 KT 용산 IDC 개관 "전국 데이터센터 하나로 'ONE IDC' 구현" KT가 서울 최대 데이터센터(IDC) 용산 IDC를 중심으로 전국 IDC를 하나로 묶는 원(ONE) IDC를 구현한다. 인공지능(AI) 기술 기반 데이터센터 운영·관제 등 혁신 기술을 망라한 AI 프리미엄 서비스로 기 www.etnews.com IDC는 데이터 센터를 의미한다. 그렇다면 one-IDC란 무엇일까? 전국 각지에 있는 IDC를 하나로 묶는 것이다. 원 IDC는 네트워크기능가상화(NFV)를 통해 KT 고객 또는 제휴사업자가 복수 데이터센터를 사용하더라도 마치 하나의 IDC를 사용하는 것처럼 연결되는 리얼타임(실시간) 서비스다. 최대 네트워크 경로를 8개로..