B 트리


- Root 노드는 리프가 아닌 이상 적어도 2개의 서브트리를 갖는다.

- 모든 leaf 노드는 같은 레벨에 있다.

- 한 노드 안에 있는 키값은 오름차순으로 유지

- 탐색, 추가, 삭제는 Root로부터 시작한다.

- 루트, 리프를 제외한 모든 노드는 1/2이상 차있어야 한다.


B+ 트리


- 인덱스 세트와 리프노드로만 제공

- 인덱스에는 키를 신속하게 접근 할 수 있는 경로에 관한 정보가 들어있다.

- 모든 Leaf는 같은 레벨

- 노드에는 언제나 1/2이상 차있어야 한다.


저작자표시 비영리 변경금지

'공기업 전산기출 요약' 카테고리의 다른 글

PCM(Pulse Code Modulation)/펄스코드변조/데이터통신  (0) 2018.10.28
다양한 보안 위협 개념  (0) 2018.10.25
소프트웨어공학/유지보수  (0) 2018.10.08
객체지향 기법의 기본 원칙  (0) 2018.03.20
소프트웨어 형상관리(SCM)  (0) 2018.03.17

소프트웨어 형상관리(SCM)


개발과정의 변화하는 사항을 관리하는 인련의 작업을 의미한다.


- 정의 단계 문서


- 개발단계 문서와 프로그램


- 유지보수단계의 변경사항


- 설치 메뉴얼


- 사용자 메뉴얼


- 실행 프로그램

'공기업 전산기출 요약' 카테고리의 다른 글

소프트웨어공학/유지보수  (0) 2018.10.08
객체지향 기법의 기본 원칙  (0) 2018.03.20
멀티프로세싱/멀티프로그래밍/멀티태스킹  (0) 2018.03.12
네트워크 접속 형태  (0) 2018.03.07
MBR(master boot record)  (0) 2018.03.05

MBR(master boot record)


하드디스크 맨앞에 기록되어 있는 시스템 기동 영역



개인  PC 전원 ON

↓

첫 번째 하드디스크의 MBR 기록되어 있는 프로그램 읽힌다.

↓

분할표 정보를 기점으로 기동하는 분할의 부트 섹터 읽는다.

↓

OS 기동




처음 보는 내용이라 당황했었다. 개념 정도만 알고 가는 정도로 적는다.

'공기업 전산기출 요약' 카테고리의 다른 글

멀티프로세싱/멀티프로그래밍/멀티태스킹  (0) 2018.03.12
네트워크 접속 형태  (0) 2018.03.07
SQL(Structured Query Language)  (0) 2018.03.04
데이터 베이스 설계  (0) 2018.03.02
뷰(View)  (0) 2018.03.01

분산 데이터 베이스


- 논리적으로는 하나의 시스템에 곳하지만 물리적으로는 네트워크를 통해 연결된 여러 컴퓨터에 분산되어 있는 DB


  • 4목표
    • 위치투명성(Location Transparency) : DB 실제위치 알필요없이 논리적 명칭으로만 액세스한다.
    • 중복투명성(Replication Transparency) : 동일한 데이터가 여러곳에 중복되어 있더라도 사용자는 하나의 데이터만 존재하는 것처럼 사용한다.
    • 병행투명성(Concurrency Transparency) : 다수의 트랜잭션이 수행되어도 트랜잭션의 결과는 영향을 받지않는다.
    • 장애 투명성(Failure Transparency) : 장애극복을 한다.

  • 장점
    • 지역 자치성이 높다. 자료 공유성 향상, 분산 제어 가능, 시스템 성능 향상
    • 효용성, 융통성, 신뢰성, 가용성 상승
    • 점증적 시스템 용량 확장이 용이하다.
  • 단점
    • DBMS 수행할 기능이 복잡해진다.
    • 설계가 어렵다. SW 개발 비용이 증가한다.
    • 처리 비용 증가한다. 잠재적 오류가 증가한다.


'공기업 전산기출 요약' 카테고리의 다른 글

뷰(View)  (0) 2018.03.01
트랜잭션(Transaction)  (0) 2018.02.28
유닉스(UNIX)  (0) 2018.02.26
캐시메모리(Cache memory)  (0) 2018.02.25
인터넷 주소 체계  (0) 2018.02.23
비콘(Beacon)

  • 저전력 블루투스를 사용하는 근거리 통신 기술을 말한다. 일정 범위에 있는 사용자의 위치를 찾고, 사용자에게 다양한 정보를 전달한다.
  • 장치간 연결하는 페어링 작업이 필요 없다.
  • 가용거리는 50~70M이며 NFC보다 가용거리가 길어 온라인과 오프라인 연결하는 O2O서비스에 적합
  • 특정장소에서 안내서비스, 모바일 쿠폰등을 이용할 수 잇다. ex) 스타벅스 사이렌오더
  • 실내에서 GPS보다 정교한 위치파악이 가능하다.



 단점  

  • 스마트폰 사용자들의 위치가 정확히 파악되므로 개인정보 수집에 활용될 가능성이 있다.
  • 사용자의 동의가 필요없는 특성상 원치 않는 스팸들이 전송될 수 있다.


'공기업 전산기출 요약' 카테고리의 다른 글

MPEG (Moving Picture Experts Group)  (0) 2018.02.20
스패닝 트리  (0) 2018.02.19
VoIP(Voice over internet Protocol)  (0) 2018.02.18
개인키, 공개키 암호방식  (0) 2018.02.17
프록시서버(Proxy Server)  (0) 2018.02.17

개인키 암호방식

  • 비밀키 암호 방식이라고도 한다.
  • 동일한 키로 데이터 암호화, 복호화한다.
  • 대표적인 알고리즘 DES(Data Encryption Standard)
  - 장점 암호화/복호화 속도가 빠르다. 알고리즘이 단순하다. 파일 크기가 작다.

  - 단점 사용자 수가 증가하면 관리해야 할 키가 상대적으로 많아진다.



공개키 암호방식
  • 서로 다른 키로 데이터를 암호화하고 복호화한다.
  • 암호화할때 공개키, 복호화할때 비밀키를 사용한다.
  • 대표적인 아록리즘 RSA(Rivest Shamir Adleman)
  - 장점 키분배가 용이하다. 관리해야하는 키가 상대적으로 적다.

  - 단점 암호화/복호화 속도가 느리다. 알고리즘이 복잡하다. 파일 크기가 크다.


'공기업 전산기출 요약' 카테고리의 다른 글

비콘(Beacon)  (0) 2018.02.19
VoIP(Voice over internet Protocol)  (0) 2018.02.18
프록시서버(Proxy Server)  (0) 2018.02.17
EAM(Extranet Access Management)  (0) 2018.02.16
프로세스 & 쓰레드(Process & Thread)  (0) 2018.02.15

프록시서버(Proxy Server)


- 서버와 클라이언트 사이에서 중계자 역할을 하는 것, 익명으로 컴퓨터가 유지 가능하다.


- 캐시기능, 방화벽기능, IP 우회


- 방화벽은 인터넷 계층에서 동작하지만 프록시는 어플리케이션 계층에서 동작한다.


- 회사나 학교에서 특정사이트를 차단한 경우, 프록시 서버로 뚫을 수 있다.

'공기업 전산기출 요약' 카테고리의 다른 글

VoIP(Voice over internet Protocol)  (0) 2018.02.18
개인키, 공개키 암호방식  (0) 2018.02.17
EAM(Extranet Access Management)  (0) 2018.02.16
프로세스 & 쓰레드(Process & Thread)  (0) 2018.02.15
XML(eXtensible Markup Language)  (0) 2018.02.14

 EAM(Extranet Access Management)


서로 다른 플랫폼이나 운영체제, web서버, 어플리케이션 간의 사용자 권한관리를 할 수 있는 솔루션


  • EAM = SSO + 권한관리 +자원관리 기능 + 보안정책 수립 기능
   ※ SSO(Single sign on, 한번의 인증으로 이기종 시스템 접근 가능)
  • 기업 내,외부 시스템과 사이트 접근 증가로 통합관리 필요
  • SSO 기능보다 권한 및 자원관리 기능이 중요해짐
  • 장점 : 다양한 솔루션을 중앙에서 통합관리, 효율적 자원 관리
  • 해킹이나 접속 장애로 대란 발생가능



'공기업 전산기출 요약' 카테고리의 다른 글

개인키, 공개키 암호방식  (0) 2018.02.17
프록시서버(Proxy Server)  (0) 2018.02.17
프로세스 & 쓰레드(Process & Thread)  (0) 2018.02.15
XML(eXtensible Markup Language)  (0) 2018.02.14
가상기억장치  (0) 2018.02.13

프로세스 & 쓰레드(Process & Thread)


프로세스


운영체제 내 존재, 현재 실행중인 프로그램


각각 별개의 메모리 공간을 가진다


프로그램 실행시키기 위한 작업의 단위


운영체제로 부터 자원을 할당받는 작업의 단위


쓰레드


프로세스 내 존재


프로세스가 할당받은 자원을 이용하는 실행의 단위


메모리를 공유해 사용할 수 있다.


자원의 효율성이 증가하기도 하지만 동기화 문제를 신경 써야한다.

'공기업 전산기출 요약' 카테고리의 다른 글

프록시서버(Proxy Server)  (0) 2018.02.17
EAM(Extranet Access Management)  (0) 2018.02.16
XML(eXtensible Markup Language)  (0) 2018.02.14
가상기억장치  (0) 2018.02.13
컴파일러 vs 인터프리터  (0) 2018.02.12

XML(eXtensible Markup Language)


  • HTML을 개선하여 만든 언어, 홈프에지 구축기능, 검색기능등 향상
  • 웹페이지의 추가와 작성 편리, 다목적 마크업 언어(데이터 기술)
  • 문서타입들을 쉽게 정의했고 문서저작과 관리 용이하게 하여 쉽게 전달되고 공유하기 위해 사용
  • 계층적구조, 사용자 정의 태그
  • 웹 환경에서 데이터를 구조화하고 교환하기 위해 표준으로 개발한 확장 가능한 마크업 언어



※ 마크업 언어 : 문서가 화면에 표현되는 형식을 나타내거나 데이터의 논리적인 구조를 명시하기 위한 규칙 정의


<html>
  <body>
    <p> 이러한 태그들로 이루어짐 </p>
  </body>
</html>


'공기업 전산기출 요약' 카테고리의 다른 글

EAM(Extranet Access Management)  (0) 2018.02.16
프로세스 & 쓰레드(Process & Thread)  (0) 2018.02.15
가상기억장치  (0) 2018.02.13
컴파일러 vs 인터프리터  (0) 2018.02.12
IPS & IDS  (0) 2018.02.11

+ Recent posts

티스토리툴바