분류 전체보기 (82) 썸네일형 리스트형 [Spring boot] Entitiy, DTO, VO 차이 -hoyhi-tistory 엔티티(Entity) JPA @Entity 실제 Database의 테이블과 1:1 매핑 DB의 테이블내에 존재하는 컬럼만을 속성으로 가짐 상속받거나 구현체여서는 안됨, 존재하지 않는 컬럼을 가지면 안됨 VO와 다르게 식별성을 가짐 무분별한 Setter는 객체의 일관성 보장을 해치므로 사용 자제(객체의 생성자에 값 추가하는 형식으로 사용) // @Builder public User(String username, String password, String name) { this.username = username; this.password = password; this.name = name; } // User user = User.Builder() .username("name") .password("1234.. [운영체제]운영체제의 개요-hoyhi-tistory 정의 컴퓨터 시스템의 자원들을 효율적으로 관리하여, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있는 환경을 제공하는 여러 프로그램의 모임으로 , 제어 프로그램과 처리 프로그램으로 구분 제어 프로그램 : 시스템 전체의 작동 상태 감시 , 작업의 순서 지정, 작업에 사용되는 데이터 관리 등의 역할 수행 - 감시 프로그램 - 작업 제어 프로그램 - 자료 관리 프로그램 처리 프로그램 : 제어 프로그램의 지시를 받아 사용자가 요구한 문제를 처리하기 위한 프로그램 - 언어 번역 프로그램 - 서비스 프로그램 - 문제 프로그램 운영체제의 종류 : Windows, UNIX, LINUX, MS-DOS 목적 및 성능 평가 기준 처리 능력 및 신뢰도 향상, 사용 가능도 향상, 반환 시간의 단축 성능 평가 기준 - 처리 .. [데이터베이스]색인 순차 파일-hoyhi-tistory - 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순으로 정렬시켜 기록하고, 레코드의 키 항목만을 모은 색 인을 구성하여 편성 - 색인을 이용한 순차적인 접근 방법을 제공하여 ISAM(Index Sequential Access Method) 라고도 함 - 레코드를 참조하는 경우 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조 - 일반적으로 자기 디스크에 많이 사용되며, 자기 테이프에서는 사용 불가 색인 순차 파일의 구성 - 기본구역 : 실제 레코드들을 기록하는 부분, 각 레코드는 키 값 순으로 저장 - 색인구역 : 기본 구역에 있는 레코드들의 위치를 찾아가는 색인이 기록되는 부분 -> 트랙 색인 구역, 실런더 색인 구역, 마스터 색인 구역 - 오버플로구역 : 기본 구역에 빈.. [데이터베이스]해싱(Hashing)-hoyhi-tistory - Hash Table 이라는 기억공간을 할당하고, 해시 함수를 이용하여 레코드 키에 대한 Hash Table 내의 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식 - DAM(직접접근방법) : 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만 기억공간이 많이 요구 - 여러가지 검색 방식 중 검색 속도가 가장 빠름 - 삽입, 삭제 작업의 빈도가 많을 때 유리한 방식 - 키-주소 변환 방법이라고도 한다 - 레코드를 1개 이상 보관할 수 있는 Home Bucket들로 구성한 기억공간으로, 보조기억장치에 구성할 수도 있고 주기억장치에 구성할 수도 있음 - 버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미, 버킷의 크기는 같은 주.. [데이터베이스]이분 검색(이진 검색)-hoyhi-tistory - 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색 가능 - 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색 - 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색 - 중간 레코드 번호 : (F+L)/2 ----> F: 첫 번째 레코드 번호, L: 마지막 레코드 번호 [데이터베이스]주요 정렬 알고리즘-hoyhi-tistory 삽입 정렬 버블 정렬 선택 정렬 2-Way 합병 정렬 퀵 정렬 [데이터베이스]수식의 표기법-hoyhi-tistory 전위표기법(Prefix) : 연산자 -> Left -> Right *+12+34 중위표기법(Infix) : Left -> 연산자 -> Right 1+2*3+4 후위표기법(Postfix) : Left -> Right -> 연산자 12+34+* 중위 -> 후위 1. (X = ((1+2)*(3+4))) 2. X((1+2)*(3+4))= 3. X(1+2)(3+4)*= 4. X12+(3+4)*= 5. X12+34+*= 중위 -> 전위 1. (X = ((1+2)*(3+4))) 2. =X((1+2)*(3+4)) 3. =X*(1+2)(3+4) 4. =X*+12(3+4) 5. =X*+12+34 [데이터베이스]이진 트리 운행법-hoyhi-tistory 전위(Preorder) 운행 : Root -> Left -> Right 중위(Inorder) 운행 : Left -> Root -> Right 후위(Postorder) 운행 : Left -> Right -> Root 전위 운행 : Root -> Left -> Right 1 -> 2 -> 4 -> 8 -> 5 -> 3 -> 6 -> 7 중위 운행 : Left -> Root -> Right 8 -> 4 -> 2 -> 5 -> 1 -> 6 -> 3 -> 7 후위 운행 : Left -> Right -> Root 8 -> 4 -> 5 -> 2 -> 6 -> 7 -> 3 -> 1 이전 1 2 3 4 5 6 7 8 ··· 11 다음
