observe_db

남의 파일 가져다 쓸 때에, 사용된 라이브러리 버전에 따라 코드가 크게 달라질 수도 있으니,라이브러리 및 파이썬의 버전을 확인하고 설치해야한다. 문제는 한두개가 아닐거라는 것이고. 그래서 다음과 같은 방법으로 설치 할 수 있다  1. pip에서의 requirements.txtpip install -r requirements.txt  2. Poetry에서의 pyproject.toml  3. Conda에서의 .yaml 파일conda env create --file .yaml이전 게시글에서 봤던 가상환경 생성과 같은 명령어이다.그러므로 가상환경 활성화는 별개 4. Docker에서의 Dockerfiledocker build -t 좀 복잡한데, Dockerfile을 통해서 (확장자 없음! 그냥 이름이 Docke..

Why? 왜 m-way 탐색 트리를 사용하는가?산술 연산/논리연산보다 메모리 접근 비용이 더 크다.- 디스크 접근은 산술연산보다 10,000배 정도, 메모리 접근은 100정도 시간이 더 걸림프로세서 속도와 메모리 접근 시간의 차이로 cache 사용디스크에서 block 단위 데이터 전송index를 이용해서 그 시간을 감소시킬 수 있음. AVL, Red-Black Tree의 탐색 성능은 O(log_2(n))노드가 모든 다른 블럭에 있으면 최악의 성능.탐색 시간 대부분이 메모리 접근에 소비됨.메모리 접근 횟수는 Tree 높이와 연관. m-way 탐색 트리는 공백이거나 다음 성질을 만족-1) 루트는 최대 m개의 서브 트리를 가진다.구조: n, A0, (E1, A1)... (En, An)Ei는 원소를 의미각 원소..

최적 이원 탐색 트리(Optimal Binary Search Trees)static optimality problem: 노드가 정해져서 수정할 수 없음.dynamic optimality proble: 노드를 추가/삭제 할 수 있음. static Optimality Problem정적 원소들의 집합에 대한 이원 탐색트리 구조- 삽입/삭제 없이 탐색만 수행- iterSearch 이용element* iterSearch(treePointer tree, int key){ while (tree) { if (key == tree->data) return tree; if (key data) tree = tree->left_child; else ..

"Hash"는 다양한 맥락에서 다양한 일반적인 의비로 사용되는 넓은 용어"해시"는 입력 객체로 사용하여 문자열이나 숫자를 출력하는 해시 함수 h를 의미합니다. 입력 객체는 일반적으로 문자열, 정수 또는 사용자 정의 구조와 같은 다른 객체로 구성된 더 큰 데이터 유형의 구성원입니다. 출력은 일반적으로 숫자 또는 문자열입니다. 명사 "해시"는 종종 이 출력을 가리킵니다. 동사 "해시"는 종종 "해시 함수 적용"을 의미합니다.(위키피디아+번역) 문제의 정의- 배열에서 특정 값을 어떻게 찾을 것인가. in non-sorted 해싱의 정의- 데이터를 해시테이블(hash table)이라는 배열에 저장하는 것- 데이터의 키 값을 적절한 해시함수를 이용하여 해시테이블 주소로 변환하여 데이터를 찾는 방법- 키 값 비교(..