[DBMS] 파일의 구조(순차,인덱스,해싱)
본문 바로가기
IT/DBMS

[DBMS] 파일의 구조(순차,인덱스,해싱)

by DHan- 2020. 11. 25.
728x90

 

 

 


B-tree : https://zorba91.tistory.com/293

 

[MySQL] B-tree, B+tree란? (인덱스와 연관지어서)

B-tree는 인덱스를 이루고 있는 자료구조의 일종이다. B-tree에서 'B'는 정확히 어떤 의미라고 밝혀진 바는 없다. 아마 'Balanced'를 의미하는 'B'가 아닐까라는 추측만 있다. MySQL의 DB engine인 InnoDB는 B+tr

zorba91.tistory.com

 

b-tree : https://potatoggg.tistory.com/174

 

[DB/자료구조] B-Tree(B트리), B+ 트리

*부정확한 부분이 있으면 피드백 해주시면 감사하겠습니다. B-Tree 참고 : http://nextcube.tistory.com/m/196 http://scanftree.com/Data_Structure/deletion-in-b-tree http://www.cs.cornell.edu/courses/cs21..

potatoggg.tistory.com

 


인덱스 해싱 : http://www.jidum.com/jidums/view.do?jidumId=160

 

지식덤프

1. 데이터 검색속도 향상을 위한 데이터베이스 인덱스의 개요.   가. 인덱스(Index)의 정의       - 인덱스를 이용하여 테이블의 존재하는 데이터 검색 속도를 빠르게 하기 위한 목적으로 테이블

www.jidum.com

파일구조 : https://middleware.tistory.com/entry/%EC%9D%B8%EB%8D%B1%EC%8A%A4Index%EC%99%80-%ED%95%B4%EC%8B%B1Hashing

 

인덱스(Index)와 해싱(Hashing)

인덱스(Index)의 개요 인덱스의 정의 인덱스는 데이터 레코드(튜플)들을 빠르게 접근하기 위해 <키 값,포인터>쌍으로 구성되는 데이터 구조인데, 포인터는 해당 키를 가지는 1개 이상의 레코드를 �

middleware.tistory.com

파일구조 : https://movefast.tistory.com/14#drawer

 

0. 자료구조의 분류

[자료 구조의 형태에 따른 분류] 1. 단순 구조 : 기본자료형에 해당 2. 선형 구조 : 자료간의 관계가 1:1로 고정되어 있는 구조  - 리스트(순차 리스트)는 자료의 논리적인 순서와 기억장소에 저장��

movefast.tistory.com

 

728x90

댓글