데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2018년/C, Java, FileSystem

B tree의 문제점은 구조를 유지하기 위해 추가적으로 연산을 해야한다는 것 (삽입시 분열하거나,, 삭제할때 재분배,합병하거나...) Knuth에 의해 제안된 B* 트리는 이러한 문제를 보안하기 위해 나왔으며 Btree에서 최소 2/M의 키값을 가져야한다는 점을 2/3의 키값을 가져야한다고 변경한것이다. 특징은 아래와 같다. 1) 리프를 제외한 모든 노드는 m개의 서브트리 이상을 가질 수 없다2) 루트와 리프를 제외한 모든 노드는 적어도 [(2m-2)/3]+1개의 서브트리를 갖는다.3) 루트는 리프가 아닌 이상 최소 2개, 적어도 2[(2m-2)/3]+1개의 서브트리를 갖는다.4) 모든 리프는 같은 레벨에 있다.5) 리프가 아닌 노드의 키 값의 수는 그 노드의 서브트리수보다 하나 적다6) 각 리프노드는 ..

2018. 1. 22. 20:19

2018년/C, Java, FileSystem

인덱스를 조직하는 방법으로 가장 많이 사용되는 Bayer와 McCreight에 의해 제안 된 B-Tree는 균형된 m-원 탐색 트리로서 효율적인 균형 알고리즘을 제공 1) 인덱스 정의 : key,vale쌍의 주소를 체계적으로 모아놓은 것 목적 : 레코드 접근을 용이하게 하는 것종류- 밀집(dense) 인덱스 : 파일의 모든 레코드에 대한 키,주소쌍을 가지고 있음 - 희소(sparse) 인덱스 : 파일의 모든 레코드에 대한 키,주소쌍을 가지고 있지 않음 2) m-원 탐색 트리 : 이원탐색트리의 일반화 된 형태로 한 노드가 최고 m-1개의 키와 m개의 서브트리를 갖는다. 1) 이원탐색트리 트리 중에 가장 중요한 형태의 트리가 이진(binary) 트리로, n개의 노드를 가진 이원탐색 트리는 이진트리로서 각 노..

2018. 1. 22. 17:12

2018년/C, Java, FileSystem

데이터를 정보시스템을 통해 처리하여 정보를 얻는다. 이책에서는 보조 기억 장치에 어떻게 효율적으로 데이타를 저장하고 관리하는가에 대해 중점적으로 설명한다. 용어- 애트리뷰트, 데이터항목, 데이터 필드 : 특정 객체의 어느 한 성질을 나타내는 이름을 가진 논리적 데이터의 최소 단위 - 레코드 타입 : 위를 묶은 것들 - 레코드 어커런스(occurrence), 레코드 인스턴스 : 레코드 타입에 따라 집합에 들어가 특정 객체를 나타내는 , 이것을 일반적으로 레코드라 함- 화일 : 컴퓨터 보조 기억 장치 내에 저장 되어 있는 같은 종류의 레코드 집합 왜 화일로 구성하는가 ? - 데이터의 집합은 일반적으로 양이 너무 많다 - 프로그램은 어느 특정 시간에 데이타 집합의 일부만 접근하기 때문에 데이터 집합 전부를 주..

2018. 1. 15. 18:08

2018년/C, Java, FileSystem

C의 장점 중 하나는 프로그래머가 메모리 주소에 접근할 수 있다는 것이다. 배열 다음의 코드를 보면 grade는 5개의 정수를 가지고 있는 1차원 배열이다. 각각의 정수가 4바이트 공간을 차지한다면 각 index의 값은 다음과 같다. 여기서 grade[n]은 컴퓨터에게 "주소 계산을 해줘" 라고 시킨 것이다. 예를 들어 grade3]은 &grade[0]+( 3칸 * 4byte ) 즉 n은 [0]에서 얼마나 떨어져있으며 (3) 얼마만큼 공간을 차지하는지 (4)를 계산하는 것 이다. 포인터의 독특한 특성은 포인터를 사용하는 문장에서 오프셋이 명시되어야 한다는 것이다. 아래 코드에서 14번째 줄의 gPtr+i에서 i가 바로 오프셋이다. gPtr은 grade의 0번째 인덱스를 참조하기 때문에 위의 코드와 같은 ..

2018. 1. 8. 15:20

2018년/C, Java, FileSystem

처음으로 배우는 C프로그래밍을 보고 공부한 내용 함수와 모듈화가 필요한 이유 - 시간이 지날수록 인간의 생산성과 밀접하게 관련해 있는 SW가 전체 프로젝트의 주비용으로 자리매김하고 있음- 하드웨어는 제조 기술의 발전과 관련이 있기때문에 가격이 급락함 ex.마이크로칩이 10년사이에 500달러에서 1달러로 저렴해짐 - 실제 개발보단 유지보수가 오래걸리고 비용도 큼 프로그램이 쉽게 유지 되기 위해선 - 프로그램을 얼마나 쉽게 읽을 수 있고, 이해할 수 있는지에 달림- 함수 내부 구조를 잘 구성해서 모듈화를 잘하면 유지보수 때 아주 좋음 변수의 유효 범위(Scope) - 함수는 아래 그림과 같은 닫힌 상자로 표현할 수 있음 ( 다른 함수들이 못보게 숨겨져있다는 캡슐화같은 사실을 강조 )- 범위에 따라 지역변수와..

2018. 1. 2. 19:59