코딩공부

전체 글 검색 결과

해당 글 130건

Index 인덱스

INDEX의 의미 RDBMS에서 검색 속도를 높이기 위해 사용하는 하나의 기술이다. INDEX는 색인이다. 해당 Table의 컬럼을 색인화(따로 파일로 저장)하여 검색시 해당 Table의 레코드를 full scan하는게 아니라 색인화 되어있는 INDEX 파일을 검색하여 검색 속도를 빠르게 한다. INDEX 구조는 Tree 구조로 색인화한다. RDBMS에서 사용하는 INDEX는 Balance Search Tree를 사용한다. INDEX의 원리 INDEX를 해당 컬럼에 주게 되면 초기 Table 생성시, FRM, MYD, MYI 3개의 파일이 만들어진다. FRM : 테이블 구조가 저장되어 있는 파일 MYD : 실제 데이터가 있는 파일 MYI : INDEX 정보가 들어있는 파일 INDEX를 사용하지 않는 경우..

CS 공부/DataBase (재정리) 4년 전

OOP, 객체지향 프로그래밍

객체지향 프로그래밍 객체 지향 프로그래밍은 OOP(Object Oriented Programming)이라고도 한다. 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고 그 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법이다. [장점] 코드의 재사용성이 높다. 누군가가 만든 클래스를 가져와 사용할 수 있고 상속을 통해 확장할 수도 있다. 유지보수가 쉽다. 수정해야 할 부분이 클래스 내부에 멤버 변수 혹은 메소드로 존재하기 때문에 해당 부분만 수정하면 된다. 대형 프로젝트에 적합하다. 클래스 단위로 모듈화시켜서 개발할 수 있으므로 업무 분담하기가 쉽다. [단점] 처리 속도가 상대적으로 느리다. 객체가 많으면 용량이 커질 수 있다. 설계 시 많은 노력과 시간이 필요..

CS 공부/Java, Spring (재정리) 4년 전

String, StringBuffer, StringBuilder

Java의 String에 관해서 Java에서 String은 굉장히 자주 사용되며, 두 가지 생성 방식이 있다. new 연산자를 이용한 방식 리터럴을 이용한 방식 이 두 가지 방식에는 큰 차이점이 존재한다. new를 통해 String 객체를 생성하면 Heap 영역에 존재하게 된다. 리터럴을 이용할 경우, String Constant Pool이라는 영역에 존재하게 된다. public class StringMemory{ public static void main(String[] args){ String literal = "loper"; String object = new String("loper"); literal == object; // false literal.equals(object); // true }..

CS 공부/Java, Spring (재정리) 4년 전

Paging, Segmentation

Paging vs Segmentation 가상 메모리를 관리하는 기법 가상 메모리는 메모리에 로드된 즉, 실행중인 프로세스가 가상의 공간을 참조하여 마치 커다란 물리 메모리를 갖고 있는 것처럼 사용할 수 있도록 하는 것이다. 간단하게 말해 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방식이다. ex) 내가 실행하고자 하는 프로그램의 용량이 5GB인데, 메모리는 4GB이다. 어떻게 실행할까? 올리는 것도 문제이지만, 올린다고 하더라도 해당 프로그램이 실행될 때는 다른 작업은 아무것도 하지 못하게 된다. 이럴 때, 사용하는 기술이 바로 가상 메모리이다. 가상 메모리는 각 프로세스당 메인 메모리와 동일한 크기로 하나씩 할당된다. 그 공간은 보조기억장치 공간을 이용한다. 프로세스의 일부만 메모리에 로드하..

CS 공부/OS (재정리) 4년 전

Java의 메모리 구조

JAVA - 전역, 지역, 클래스 변수를 자바의 메모리 구조와 관련해서 생각해보기 메소드 영역 클래스에 대한 정보와 함께 클래스 변수(static variable)가 저장되는 영역. JVM은 자바 프로그램에서 특정 클래스가 사용되면 해당 클래스의 클래스 파일(*.class)을 읽어들여, 클래스에 대한 정보를 메소드 영역에 저장한다. 힙 영역 모든 인스턴스 변수(멤버 변수)가 저장되는 영역. new 키워드를 사용해 인스턴스가 생성되면, 해당 인스턴스의 정보를 힙 영역에 저장한다. 힙 영역은 메모리의 낮은 주소 -> 높은 주소의 방향으로 할당된다. 스택 영역 메소드가 호출될 때, 메소드의 스택 프레임이 저장되는 영역. 메소드 호출 시, 메소드 호출과 관계되는 매개변수와 지역 변수를 스택 영역에 저장한다. 스..

CS 공부/Java, Spring (재정리) 4년 전

DB의 key

DataBase - Key 종류 Key란? 검색이나 정렬 시 Tuple을 구분할 수 있는 기준이 되는 Attribute. 1. Candidate Key(후보키) 릴레이션을 구성하는 속성들 중에서 Tuple을 유일하게 식별할 수 있는 속성들의 부분 집합을 의미한다.(기본키로 사용할 수 있는 속성들을 후보키라 한다.) 모든 릴레이션은 반드시 하나 이상의 후보 키를 가져야 한다. 릴레이션에 있는 모든 튜플에 대해서 유일성과 최소성을 만족시켜야 한다. 아래 2가지 조건을 만족해야 한다. 유일성 : Key로 하나의 Tuple을 유일하게 식별할 수 있음. 최소성 : 꼭 필요한 속성으로만 구성. Ex) [학생] 릴레이션에서 학번이나 주민번호는 다른 레코드를 유일하게 구별할 수 있는 기본키로 사용할 수 있으므로 후보키..

CS 공부/DataBase (재정리) 4년 전

MST, 최소신장트리

Minimum Spanning Tree 그래프 G 의 spanning tree 중 edge weight 의 합이 최소인 spanning tree를 말한다. 여기서 말하는 spanning tree란 그래프 G 의 모든 vertex 가 cycle 이 없이 연결된 형태를 말한다. Kruskal Algorithm 초기화 작업으로 edge 없이 vertex 들만으로 그래프를 구성한다. 그리고 weight 가 제일 작은 edge 부터 검토한다. 그러기 위해선 Edge Set 을 non-decreasing 으로 sorting 해야 한다. 그리고 가장 작은 weight 에 해당하는 edge 를 추가하는데 추가할 때 그래프에 cycle 이 생기지 않는 경우에만 추가한다. spanning tree 가 완성되면 모든 ver..

CS 공부/Algorithm, Data Structure (재정리) 4년 전

SQL, noSQL

SQL과 NOSQL의 차이 웹 앱을 개발할 때, 데이터베이스를 선택할 때 고민하게 된다. MySQL과 같은 SQL을 사용할까? 아니면 MongoDB와 같은 NoSQL을 사용할까? 보통 Spring에서 개발할 때는 MySQL을, Node.js에서는 MongoDB를 주로 사용했을 것이다. 하지만 그냥 단순히 프레임워크에 따라 결정하는 것이 아니다. 프로젝트를 진행하기에 앞서 적합한 데이터베이스를 택해야 한다. 차이점을 알아보자 SQL (관계형 DB) SQL을 사용하면 RDBMS에서 데이터를 저장, 수정, 삭제 및 검색 할 수 있음 관계형 데이터베이스에는 핵심적인 두 가지 특징이 있다. 데이터는 정해진 데이터 스키마에 따라 테이블에 저장된다. 데이터는 관계를 통해 여러 테이블에 분산된다. 데이터는 테이블에 레..

CS 공부/DataBase (재정리) 4년 전