태그 목록
- 전체보기(106)
- Capstone(34)
- db(20)
- algorithm(18)
- CS(18)
- Backend(17)
- CodingTest(14)
- project(13)
- Vingterview(12)
- boj(10)
- sql(8)
- computer architecture(8)
- greedy(8)
- Lecture note(8)
- deploy(7)
- django(7)
- Posting(6)
- Java(6)
- JVM(5)
- authentication(5)
- authorization(4)
- OS(4)
- data structure(4)
- Spring(4)
- kakao(4)
- Implementation(4)
- API(3)
- CI/CD(3)
- stack(3)
- refactoring(3)
- Query Processing(3)
- heap(2)
- Query Optimization(2)
- BFS(2)
- protocol(2)
- runtime data area(2)
- spring security(2)
- drf(2)
- Index(2)
- logging(2)
- linked list(2)
- network(2)
- websocket(2)
- Restful(2)
- Deque(2)
- Execution Engine(2)
- transaction(2)
- View(1)
- brute force(1)
- PK(1)
- Multiprocessor(1)
- pipelining(1)
- Native Method Libraries(1)
- Hashing(1)
- OAuth2.0(1)
- ec2(1)
- Nginx(1)
- JWT(1)
- @api_view(1)
- Computer System(1)
- docker(1)
- Services(1)
- question(1)
- Processor(1)
- coding test(1)
- tree(1)
- union(1)
- PC Register(1)
- circular queue(1)
- GC(1)
- exception handling(1)
- classLoader(1)
- Physical Storage(1)
- memory(1)
- scheduling(1)
- Multiple key index(1)
- Class Loader(1)
- Recovery system(1)
- array(1)
- ISA(1)
- user(1)
- Native Method Interface(1)
- Method Area(1)
- Data Storage Structure(1)
- aws(1)
- Web Server(1)
- JIT Compiler(1)
- Virtual Avatar(1)
- Generics(1)
- unique(1)
- DFS(1)
- Binary Search Tree(1)
- CRUD(1)
- Sub Query(1)
- algotithm(1)
- dynamic programming(1)
- exception(1)
- Concurency Control(1)
- ViewSet(1)
- unittest(1)
- Comment(1)
- Native Method Stack(1)
- tag(1)
- mixin(1)
- Divide and conquer(1)
- cors(1)
- stomp(1)
- ModelSerializer(1)
- unit test(1)
- BaseSerializer(1)
- kako(1)
- dynamicprogramming(1)
- interpreter(1)
- Graph(1)
- restful api(1)
- rds(1)
- Thread(1)
- queue(1)
- garbage collector(1)
- process(1)
- ALU(1)
- REST(1)
- 무중단 배포(1)
- priority queue(1)
- apps.py(1)
- signal(1)
- FK(1)
- Performance(1)
- datatype(1)
- garbage collection(1)
- live-streaming(1)
- csrf(1)
- MIPS(1)
- Spanning Tree(1)
- binary tree(1)
- JOIN(1)
- serializer(1)
- B+TREE(1)
전체보기 (106)Capstone(34)db(20)algorithm(18)CS(18)Backend(17)CodingTest(14)project(13)Vingterview(12)boj(10)sql(8)computer architecture(8)greedy(8)Lecture note(8)deploy(7)django(7)Posting(6)Java(6)JVM(5)authentication(5)authorization(4)OS(4)data structure(4)Spring(4)kakao(4)Implementation(4)API(3)CI/CD(3)stack(3)refactoring(3)Query Processing(3)heap(2)Query Optimization(2)BFS(2)protocol(2)runtime data area(2)spring security(2)drf(2)Index(2)logging(2)linked list(2)network(2)websocket(2)Restful(2)Deque(2)Execution Engine(2)transaction(2)View(1)brute force(1)PK(1)Multiprocessor(1)pipelining(1)Native Method Libraries(1)Hashing(1)OAuth2.0(1)ec2(1)Nginx(1)JWT(1)@api_view(1)Computer System(1)docker(1)Services(1)question(1)Processor(1)coding test(1)tree(1)union(1)PC Register(1)circular queue(1)GC(1)exception handling(1)classLoader(1)Physical Storage(1)memory(1)scheduling(1)Multiple key index(1)Class Loader(1)Recovery system(1)array(1)ISA(1)user(1)Native Method Interface(1)Method Area(1)Data Storage Structure(1)aws(1)Web Server(1)JIT Compiler(1)Virtual Avatar(1)Generics(1)unique(1)DFS(1)Binary Search Tree(1)CRUD(1)Sub Query(1)algotithm(1)dynamic programming(1)exception(1)Concurency Control(1)ViewSet(1)unittest(1)Comment(1)Native Method Stack(1)tag(1)mixin(1)Divide and conquer(1)cors(1)stomp(1)ModelSerializer(1)unit test(1)BaseSerializer(1)kako(1)dynamicprogramming(1)interpreter(1)Graph(1)restful api(1)rds(1)Thread(1)queue(1)garbage collector(1)process(1)ALU(1)REST(1)무중단 배포(1)priority queue(1)apps.py(1)signal(1)FK(1)Performance(1)datatype(1)garbage collection(1)live-streaming(1)csrf(1)MIPS(1)Spanning Tree(1)binary tree(1)JOIN(1)serializer(1)B+TREE(1)
[DB] B+tree Index
B+트리 인덱스 이전 포스팅에서 본 indexed-sequential file들은 인덱스를 통해 정렬된 레코드에 접근할 수 있다. 하지만 이러한 파일구조는 파일의 크기가 커질수록(레코드의 수가 많아질 수록) 누적된 Insert와 Delete연산으로 인해 많은 오버플로우 블록이 만들어져 전체적인 성능이 떨어지고, 때문에 주기적으로 인덱스 파일을 재구성하여 오버플로우 블록을 정리해야할 필요가 있다. 이런 문제를 해결하기 위해 대부분의 주요 DBMS에서는 B+트리 인덱스를 사용하여 조회 성능을 높인다. B+트리 인덱스는 Multilevel index의 한 종류로, root node와 intern
2023년 4월 4일
·
0개의 댓글·
0