Hashing
Hashing Hash index에서는 bucket에 records들의 pointer를 저장 </br> Hash File Organization에서는 bucket이 records itself를 저장하고 있다. Static Hashing Bucket의 갯수가 Fixed 되어있어 Buckets are sequentially all...
Hashing Hash index에서는 bucket에 records들의 pointer를 저장 </br> Hash File Organization에서는 bucket이 records itself를 저장하고 있다. Static Hashing Bucket의 갯수가 Fixed 되어있어 Buckets are sequentially all...
B+ Tree 자료구조 & 알고리즘을 잘 들었다 가정하고 기본은 skip- B+의 장점 수치화 가정 Node의 사이즈는 Block size와 같아, 4KB라 가정하자 Entry의 크기는 40Byte라 가정 -> 1 노드는 100개의 entry를 가진다. -> n = 50 entry의 절반 정도가 찬다고 가정 s...
Storage Access 맨날 Disk에 접근하기에는 오래 걸리니 main memory( = buffer)에 copy of disk block store 하자 Buffer Manager Subsystem responsible for allocating buffer space in main memory 작동방식은 OS가 Buffer을 Manage하는...
원격으로 접속 해서 사용할수 있게 Open SSH를 설정하자 Open SSH 설치 설치 dnf install openssh-server # openssh 설치 which sshd # 설치 확인 firewall-cmd --zone=public --list-ports # 방화벽 열린 포트 확인 firewall-cmd --zone=public ...
부팅 USB 만들기 Rocky Linux 9.5v 리눅스를 깔아보자! Rocky Linux 9.5v iso 다운로드 https://rockylinux.org/ko-KR/download 에 들어가면 다양한 ISO 파일들이 존재 한다 세 버젼의 차이는 다음과 같다. ISO 종류 용량(약) 구성 ...
Intro 인프라에 막연히 관심 있는 사람으로 k8s, openstack등을 막연히 구축 해보고 싶다는 생각이 들어 얼떨껼에 beelink eq14를 구매했다. 16GB ram, 512GB SSD와 함께… TODO Rocky Linux 설치 리눅스 마스터도 rocky linux를 기준으로 하고 RHEL의 맛을 보고 싶어서 ...
File Organization File: A collection of disk pages organized together on disk. Internal structure of a single disk page (or block) Fixed Length Records 가장 기본 접근 진짜 순서대로 데이터를 저장하고 있어...
Decomposition Table을 쪼개 duplicated data를 없애자! 기준은? Good Decomposition inst_dept table dept_name → building, budget을 결정한다. (Functional Dependency) dept_name은 candidate key가 아니야! (unique하지 않아 ...
ER Diagram Entity An object that exists and is distinguishable from other objects. (can be mapped with single tuple) Entity Set Set of entities of the same type that share the same properties. (c...
Integrity Constraints Integrity constraints guard against accidental damage to the database, by ensuring the changes to the database do not result in data inconsistency Constraints on a Single Rel...