StringBuffer VS String

6 Replies

항상 이논쟁은 있어왔다. 계속해서 문자열을 이어붙여 나가는 작업이 필요할 경우 StringBuffer와 String중에 누가 더 빠르냐는 논쟁이었다.

당연히 StringBuffer가 빠르다는것이 대부분의 생각이지만 String이 오히려 더 빠르다는 의견도 있어왔다.

개인적으로 내가 사용하는 방식일때 퍼포먼스가 어떻게 될지 궁금해 졌다. 또는 붙어 나가는 글자수에 따라 또 다르지 않을까 하는 생각에 테스트를 해보게 되었다.

글자가 10개씩 붙을때와, 1000개씩 붙을때의 경우의 수에 따라 100개, 1,000개, 10,000개, 20,000개, 30,000개를 테스트 해보았다. 오차범위를 줄이기 위해 100번씩 돌렸다. 1000번 돌릴껄 그랬나?;;

테스트 코드는 다음과 같다.

StringBuffer :

public class StringBufferTest {

 public static void main ( String[] args ) {

  StringBuffer sb = new StringBuffer();

  long sTime = System.currentTimeMillis();

  for ( int i = 0 ; i < MAX_LOOP ; i++ ) {
   sb.append("DUMMY TEXT");
  }

  System.out.println("Elapsed Time : " + (System.currentTimeMillis()-sTime));
 }
}

String :

public class StringTest {

 public static void main ( String[] args ) {

  String str = "";

  long sTime = System.currentTimeMillis();

  for ( int i = 0 ; i < MAX_LOOP ; i++ ) {
   str += "DUMMY TEXT";
  }

  System.out.println("Elapsed Time : " + (System.currentTimeMillis()-sTime));
 }
}

결과는 다음과 같다.

사용자 삽입 이미지


글자가 10자리일때 : String의 경우 속도가 기하급수적으로 늘어나나 StringBuffer는 거의 속도변화가 없다.

사용자 삽입 이미지


글자가 1,000자리일때 : String의 경우 기하급수적으로 늘더니 10,000개부터는 아예 응답이 없다.
StringBuffer의 경우 20,000개부터는 메모리 힙영역이 부족하다는 에러메시지를 내뱉어버린다.

 

결론 : 저런 큰 작업은 그냥 복잡하게 생각하지 말고 StringBuffer를 쓰자. 하지만 보시다시피 1,000개 이상씩 수많은 작업을 할것이 아니라면 그것도 별 차이가 없다. 고로 무엇을 어떻게 쓰던 그다지 상관이 없다는것.

인천대 데이터베이스 5장 문제 풀이

2 Replies

 1. 다음 용어들을 간략히 설명하라.

엔티티


엔티티는 사람, 장소, 사물, 사건등과 같이 독립적으로 존재하면서 고유하게 식별이 가능한 실세계의 객체이다.




엔티티 타입


엔티티들은 엔티티 타입들로 분류된다. 엔티티 집합은 동일한 애트리뷰트들을 가진 엔티티들의 모임이다. 엔티티 타입은 동일한 애트리뷰트들을 가진 엔티티들의 틀이다. 엔티티 타입은 관계 모델의 릴레이션의 내포에 해당하고, 엔티티 집합은 관계 모델의 릴레이션의 외연에 해당한다.




단순 애트리뷰트


단순 애트리뷰트는 더 이상 다른 애트리뷰트로 나눌수 없는 애트리뷰트이다. 단순 애트리뷰트는 ER다이어그램에서 실선 타원으로 표현한다.




복합 애트리뷰트


복합 애트리뷰트는 두 개 이상의 애트리뷰트로 이루어진 애트리뷰트이다. 동일한 엔티티 타입에 속하는 애트리뷰트들 중에서 밀접하게 연관된 것을 모아놓은 것이다.




다치 애트리뷰트


다치 애트리뷰트는 각 엔티티마다 여러개의 값을 가질수 있는 애트리뷰트이다. 예를 들어, 사원은 여러 개의 취미를 가질수 있으므로 사원 엔티티 타입에 취미 애트리뷰트가 있다면 다치 애트리뷰트로 지정해야 한다. 다치 애트리뷰트는 ER다이어그램에서 이중선 타원으로 표현한다.




유도된 애트리뷰트


유도된 애트리뷰트는 다른 애트리뷰트의 값으로부터 얻어진 애트리뷰트이다. 예를 들어 Age(나이) 애트리 뷰트는 주민등록번호 애트리뷰트로부터 유도될수 있는 애트리뷰트이다.




탐색 키


인덱스가 정의된 필드를 탐색키라고 부른다. 탐색키의 값들은 후보 키 처럼 각 튜플마다 반드시 고유하지는 않다.




히프 파일


히프 파일은 가장 단순한 파일 조직이다. 일반적으로 레코드들이 삽입된 순서대로 파일에 저장된다. 일반적으로 새로 삽입되는 레코드를 파일의 가장 끝에 첨부되는데,파일 중간에 빈공간이 있으면 거기에 삽입할수도 있다.




클러스터링 인덱스


클러스터링 인덱스는 탐색키에 따라 정렬된 데이터 파일에 대해 정의된다. 각 데이터 블록 대신에 각각의 상이한 키 값마다 하나의 인덱스 엔트리가 인덱스에 포함되어, 그 키 값을 갖는 첫 번째 레코드의 주소(또는 레코드가 들어있는 블록의 주소)를 가르킨다.




밀집 인덱스


밀집 인덱스는 각 레코드의 키 값에 대해서 인덱스에 엔트리를 유지하는 인덱스를 말한다.




희소 인덱스


희소 인덱스는 일부 키 값에 대해서만 인덱스에 엔트리를 유지하는 인덱스를 말한다. 일반적으로 각 블록마다 한 개의 탐색 키 값이 인덱스 엔트리에 포함된다.




다단계 인덱스


원래의 인덱스를 1단계 인덱스라 하고 이 인덱스에 대해 정의한 추가 인덱스를 2단계 인덱스라고 한다. 교재에 따라서는 새로 추가된 인덱스를 1단계, 기존의 인덱스를 2단계라고 부르기도 한다. 다단계 인덱스는 가장 상위 단계의 모든 인덱스 엔트리들이 한 블록에 들어갈수 있을때 까지 이런 과정을 반복한다. 가장 상위 단계 인덱스를 마스터 인덱스라고 부른다.




2. 엔티티 타입이 무엇인가? 정규 엔티티 타입과 약한 엔티티 타입의 차이점이 무엇인가?


정규 엔티티 타입은 독자적으로 존재하며 엔티티 타입 내에서 자신의 키 애트리뷰트를 사용하여 고유하게 엔티티들을 식별할 수 있는 엔티티 타입을 의미한다. 이에 반해서 약한 엔티티 타입은 키를 형성하기에 충분한 애트리뷰트들을 갖지 못한 엔티티 타입이다.




4. 관계 타입이 무엇인가? 관계 타입의 차수가 무엇인가? 순환 관계가 무엇인가?


관계는 엔티티들 사이에 존재하는 연관이나 연결로서 두 개 이상의 엔티티 타입들 사이의 사상으로 생각할수 있다. 연관된 엔티티들은 동일한 타입이거나 서로 다른 타입일 수 있다.


관계 타입의 차수는 관계로 연결된 엔티티 타입들의 개수를 의미한다. 따라서 1진, 2진, 3진 관계를 각각 차수가 1, 2, 3 이다. 임의의 개수의 엔티티 타입 사이의 관계를 정의할수 있지만 실세계에서 가장 흔한 관계는 두 개의 엔티티 타입을 연결하는 2진 관계이다.


순환 관계는 하나의 엔티티 타입이 동일한 관계 타입에 두 번이상 참여하는 것이다.




6. 아래의 ER 다이어그램에서 두 개의 엔티티 타입과 한 개의 관계 타입이 있다. 한 프로그래머가 어떤 프로젝트에서 몇 시간 동안 일했는가를 나타내는 NumOfHours라는 애트리뷰트를 포함시키려 한다. 이 애트리뷰트가 어디에 속해야 하는가?


사용자 삽입 이미지

7. 카디날리티 비율과 참여 제약 조건을 합쳐서 구조적 제약조건이라고 부른다. 카디날리티 비율은 1:1, 1:N, M:N 중의 하나이다. 참여 제약 조건은 전체 참여와 부분 참여로 구분한다. 총 몇가지 구조적 제약조건이 가능한가?


총 5가지 (1:1 전체참여, 1:N 전체참여, 1:N 부분참여, M:N 전체참여, M:N 부분참여)




9. 아래의 ER 다이어그램을 릴레이션들로 변환하라.


사용자 삽입 이미지
















Employee


Empno

Name

Address

Title










11. 아래의 ER 다이어그램을 릴레이션들로 변환하라.


사용자 삽입 이미지














Department


Dept-no

Name

Location






15. 일반적으로 데이터베이스 설계단계에서 고려되는 두가지 제약 조건이 무엇인가?


카디날리티 비율, 참여 제약 조건




21. 벤처기업협회에서 각 회원사에 대한 정보를 유지하려 한다. 아래의 각 설명에 대하여 ER 다이어그램을 그려라.


(1) 각 회사는 다섯 개 이하의 부서를 유지한다. 각 부서는 한 회사에만 속한다.


사용자 삽입 이미지

(2) (1)의 각 부서에는 한명 이상의 사원들이 근무한다. 각 사원은 한 부서를 위해서만 일한다.


사용자 삽입 이미지

(3) (2)의 각 사원은 부양가족을 안 갖거나 한명 이상의 부양가족을 가질수 있다. 각 부양가족은 한 사원에게만 속한다.


사용자 삽입 이미지

(4) (3)의 각 사원은 고용 이력을 가질수도 있고 안가질수도 있다.


사용자 삽입 이미지

(5) (1) ~ (4)까지 개별적으로 작성한 ER 다이어그램을 한 개의 ER 다이어그램으로 통합하여 나타내라.


사용자 삽입 이미지

24. 아래와 같은 데이터베이스 설계의 주요 단계들을 정확한 순서대로 배열하라.


(논리적 설계, 데이터베이스 튜닝, 요구사항 수집과 분석, 물리적 설계, 정규화, 개념적 설계)


1. 요구사항 수집과 분석


2. 개념적 설계


3. 논리적 설계


4. 정규화


5. 물리적 설계


6. 데이터베이스 튜닝




25. 개념적 설계, 논리적 설계, 물리적 설계의 차이점을 설명하라.


개념적 설계 단계는 모든 물리적인 사항과 독립적으로, 한 조직체에서 사용되는 정보의 모델을 구축하는 과정이다. 사용자들의 요구사항 명세로부터 개념적 스키마가 만들어진다. 개념적 설계 단계의 결과물은 논리적 설계 단계의 입력으로 사용된다.


논리적 설계에서는 데이터베이스 관리를 위해 선택한 DBMS의 데이터 모델을 사용하여 논리적 스키마를 생성한다. 개념적 스키마에 알고리즘을 적용하여 논리적 스키마 생성한다.


물리적 설계에서는 처리 요구사항들을 만족시키기 위해 저장 구조와 인덱스 등을 결정한다. 물리적 설계에 영향을 미치는 요인으로는 트랜젝션들의 예상 수행 빈도, 트랜젝션들의 시간 제약 조건 등이 있다.




30. 카디날리티 비율 1:1, 1:N, M:N에 대해서 본문에서 설명하지 않은 실생활의 예를 하나씩 들어라.


1:1관계 예 : 전구를 꼽을수 있는 소켓을 엔티티 A라고 하고 전구를 엔티티 B라고 할때 A와 B는 1:1 관계를 갖는다.




1:N관계 예 : 공중 화장실을 엔티티 A라고 하고 화장실 안의 변기를 엔티티 B라고 할때 A와 B의 관계는 1:N 관계이다.




M:N관계 예 : 한 빌딩안에 있는 사람을 태우는 엘리베이터들을 엔티티 A라고 하고, 탑승하는 사람을 엔티티 B라고 할때 A와 B는 M:N 관계이다.