목록2017/07/08 (1)
백인감자
[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/cs211/2000fa/AccelStream/B-Trees.pdf B-tree 를 직접 만들어 보며 확인하는 사이트 http://www.cs.usfca.edu/~galles/visualization/BTree.html 아래와 같이 용어들을 같다고 전제하고 작성하였습니다. external node == leaf node order ==degree element==key ⌈⌉ 는 올림 연산을 뜻한다. ⌈3/2⌉=2..
데이터베이스
2017. 7. 8. 14:20