본문 바로가기

Programming/Database System25

[Database] 인덱스 (Index) 6장 : 쓰기에 최적화된 인덱스 https://kghworks.tistory.com/153 [Database] 인덱스 (Index) 5장 : Multiple-key Access (다중 키) https://kghworks.tistory.com/152 [Database] 인덱스 (Index) 4장 : Hash Index https://kghworks.tistory.com/151 [Database] 인덱스 (Index) 3장 : B+-Tree Index 기본 https://kghworks.tistory.com/150 [Database] 인덱스 (Index) 2장 : Ordered Index htt kghworks.tistory.com 여기서부터는 심화 포스팅이다. B+-Tree index는 쓰기 성능이 떨어지므로 쓰기 성능에 특화되어 있는 .. 2023. 11. 8.
[Database] 인덱스 (Index) 5장 : Multiple-key Access (다중 키) https://kghworks.tistory.com/152 [Database] 인덱스 (Index) 4장 : Hash Index https://kghworks.tistory.com/151 [Database] 인덱스 (Index) 3장 : B+-Tree Index 기본 https://kghworks.tistory.com/150 [Database] 인덱스 (Index) 2장 : Ordered Index https://kghworks.tistory.com/149 [Database] 인덱스 (Index) 1장 : 필요성과 kghworks.tistory.com 4장까지 인덱스의 종류와 그 특징을 알아보았다. Ordered index와 Hash index가 있으며 Oredered index에서 B+-Tree ind.. 2023. 10. 20.
[Database] 인덱스 (Index) 4장 : Hash Index https://kghworks.tistory.com/151 [Database] 인덱스 (Index) 3장 : B+-Tree Index 기본 https://kghworks.tistory.com/150 [Database] 인덱스 (Index) 2장 : Ordered Index https://kghworks.tistory.com/149 [Database] 인덱스 (Index) 1장 : 필요성과 기본 컨셉 특정 DBMS에 대한 인덱스 구조가 아닌 데이터베이스 시스템 kghworks.tistory.com 앞 포스팅까지 Ordered Index (정렬된 인덱스)를 알아보았고 또 다른 종류 Hash Index에 대해 알아본다. 지금까지 정렬되어 있는 인덱스였으니 Hash Index의 가장 구별되는 특징은 정렬되어있지.. 2023. 10. 20.
[Database] 인덱스 (Index) 3장 : B+-Tree Index 기본 https://kghworks.tistory.com/150 [Database] 인덱스 (Index) 2장 : Ordered Index https://kghworks.tistory.com/149 [Database] 인덱스 (Index) 1장 : 필요성과 기본 컨셉 특정 DBMS에 대한 인덱스 구조가 아닌 데이터베이스 시스템 자체에 대한 인덱스에 대해 정리한다. 기본 개념, 종류와 메커 kghworks.tistory.com 2장 Ordered Index에서 B+-Tree를 언급하지 않았다. B+-Tree Index는 가장 흔히 쓰이는 인덱스로 설명할 양도 많다. 이번에는 포스팅 2개에 걸쳐 B+-Tree Index의 기본과 확장에 대해 정리해보려 한다. 목차 B+-Tree Index 의 필요성과 기본 구조 .. 2023. 10. 19.
[Database] 인덱스 (Index) 2장 : Ordered Index (순서 인덱스) https://kghworks.tistory.com/149 [Database] 인덱스 (Index) 1장 : 필요성과 기본 컨셉 특정 DBMS에 대한 인덱스 구조가 아닌 데이터베이스 시스템 자체에 대한 인덱스에 대해 정리한다. 기본 개념, 종류와 메커니즘에 대해 말하겠다. 전체적인 흐름은 데이터베이스 시스템 (Abraham Silb kghworks.tistory.com 앞 포스팅에서 인덱스의 기본 분류는 Ordered Index (정렬된 인덱스)와 Hash Index (해시함수 기반 인덱스)로 나뉠 수 있다고 했다. 두 번째 포스팅에선 인덱스 종류 첫 번째 Ordered Index에 의 기본 성질과 어떤 종류들이 있는지 살펴본다. 인덱스의 종류 중 B+-Tree의 경우 내용이 많으므로 Ordered In.. 2023. 10. 12.
[Database] 인덱스 (Index) 1장 : 필요성과 기본 컨셉 특정 DBMS에 대한 인덱스 구조가 아닌 데이터베이스 시스템 자체에 대한 인덱스에 대해 정리한다. 기본 개념, 종류와 메커니즘에 대해 말하겠다. 전체적인 흐름은 데이터베이스 시스템 (Abraham Silberschatz , Henry F. Korth , S. Sudarshan 저)의 14장 Indexing을 따른다. 1개 이상의 DBMS에서 인덱스를 생성해봤고, 인덱스에 대한 이해가 어느 정도 있다면 더 수월하게 포스팅을 읽어나갈 수 있을 것이다. 첫 번째 포스팅으로 데이터베이스에서 인덱스의 필요성과 기본 콘셉트를 정리한다. 목차 인덱스의 필요성 좋은 인덱스를 판별하는 기준 search key 인덱스 생성하기 인덱스의 필요성 데이터베이스의 인덱스를 책의 색인에 비유하곤 한다. 책의 색인 데이터베이스 인덱.. 2023. 10. 12.