Page 19
Insertion: Primitives ◼ Inserting into a leaf node ◼ Splitting a leaf node ◼ Splitting an internal node ◼ Splitting root node 19
Document content
Showing the first 19 pages. Download the document to see it all.
BTree (Cấu trúc dữ liệu B-Tree) (Tiếng Anh)
UN
0 downloads
- Pages
- 70
- Format
- PPT
- Size
- 5.4 MB
- School
- Duke University
- Views
- 0
- Comments
- 0
- Downloads
- 0
0 downloads
0 likes
0 dislikes
Generating preview...
What is this document?
Tài liệu trình bày chi tiết về cấu trúc dữ liệu B-Tree, bao gồm các thao tác chèn, xóa, và xây dựng cây. Ngoài ra, tài liệu còn đề cập đến các biến thể của B-Tree và các chỉ mục dựa trên băm.
Auto-generated · quick read before downloading
- Document name
- BTree (Cấu trúc dữ liệu B-Tree) (Tiếng Anh)
- School / Course
- Duke University · Big Data
- Content
- Tài liệu này mô tả chi tiết các thao tác chèn và xóa trong B-Tree, bao gồm các kỹ thuật tách và gộp nút. Nó cũng thảo luận về hiệu quả, xây dựng và các biến thể của B-Tree, cùng với giới thiệu về chỉ mục băm.
- Table of contents
- Insertion in a B-Tree
- Insertion: Primitives
- Inserting into a Leaf Node
- Splitting a Leaf Node
- Splitting an Internal Node
- Splitting the Root
- Deletion
- Deletion - II
- Deletion: Primitives
- Merge Leaf into Sibling
- Merge Internal Node into Sibling
- B-Tree Roadmap
- Question
- B-Tree Construction
- Question: How do you pick parameter n?
- Roadmap
- Hash-Based Indexes
- Pages
- 70 pages
- Uploaded by
- Uni24h
Description
Document excerpt
Data-intensive Computing Systems Operators for Data Access (contd.) Shivnath Babu 1 Insertion in a B-Tree n=2 49 15 36 49 Insert: 62 2 Insertion in a B-Tree n=2 49 15 36 49 62 Insert: 62 3 Insertion in a B-Tree n=2 49 15 36 49 62 Insert: 50 4 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 Insert: 50 5 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 Insert: 75 6 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 75 Insert: 75 7 Insertion 8 Insertion 9 Insertion 10 Insertion 11 Insertion 12 Insertion 13 Insertion 14 Insertion 15 Insertion 16 Insertion 17 Insertion 18 Insertion: Primitives ◼ Inserting into a leaf node ◼ Splitting a leaf node ◼ Splitting an internal node ◼ Splitting root node 19 Inserting into a Leaf Node 58 54 57 60 62 20 Inserting into a Leaf Node 58 54 57 60 62 21 Inserting into a Leaf Node 58 54 57 58 60 62 22 Splitting a Leaf Node 61 54 54 57 58 60 66 62 23 Splitting a Leaf Node 61 54 54 57 58 60 66 62 24 Splitting a Leaf Node 61 54 54 57 58 66 60 61 62 25 Splitting a Leaf Node 59 61 54 54 57 58 66 60 61 62 26 Splitting a Leaf Node 61 54 54 57 58 59 66 60 61 62 27 Splitting an Internal Node … 21 99 … 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting an Internal Node … 21 99 … 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting an Internal Node 66 … 40 54 [54, 59) 21 99 … [21,66) [66, 99) 59 74 [ 59, 66) 84 [66,74) Splitting the Root 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting the Root 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting the Root 66 40 54 [54, 59) 59 74 [ 59, 66) 84 [66,74) Deletion 34 Deletion redistribute 35 Deletion 36 Deletion - II 37 Deletion - II merge Deletion - II 39 Deletion - II 40 Deletion - II 41 Deletion - II Not needed merge 42 Del
Frequently asked questions
Is this document free?
Yes. “BTree (Cấu trúc dữ liệu B-Tree) (Tiếng Anh)” is free — just sign in and click Download to get the original file.
How many pages is this document?
The document has 70 pages, for the course Big Data. You can preview it online before downloading.
Can I preview before downloading?
Yes. You can preview this document right on this page with the online reader, then decide whether to download.
BTree (Cấu trúc dữ liệu B-Tree) (Tiếng Anh)
0 downloads
Generating preview...
Document excerpt
Data-intensive Computing Systems Operators for Data Access (contd.) Shivnath Babu 1 Insertion in a B-Tree n=2 49 15 36 49 Insert: 62 2 Insertion in a B-Tree n=2 49 15 36 49 62 Insert: 62 3 Insertion in a B-Tree n=2 49 15 36 49 62 Insert: 50 4 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 Insert: 50 5 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 Insert: 75 6 Insertion in a B-Tree 49 15 36 n=2 62 49 50 62 75 Insert: 75 7 Insertion 8 Insertion 9 Insertion 10 Insertion 11 Insertion 12 Insertion 13 Insertion 14 Insertion 15 Insertion 16 Insertion 17 Insertion 18 Insertion: Primitives ◼ Inserting into a leaf node ◼ Splitting a leaf node ◼ Splitting an internal node ◼ Splitting root node 19 Inserting into a Leaf Node 58 54 57 60 62 20 Inserting into a Leaf Node 58 54 57 60 62 21 Inserting into a Leaf Node 58 54 57 58 60 62 22 Splitting a Leaf Node 61 54 54 57 58 60 66 62 23 Splitting a Leaf Node 61 54 54 57 58 60 66 62 24 Splitting a Leaf Node 61 54 54 57 58 66 60 61 62 25 Splitting a Leaf Node 59 61 54 54 57 58 66 60 61 62 26 Splitting a Leaf Node 61 54 54 57 58 59 66 60 61 62 27 Splitting an Internal Node … 21 99 … 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting an Internal Node … 21 99 … 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting an Internal Node 66 … 40 54 [54, 59) 21 99 … [21,66) [66, 99) 59 74 [ 59, 66) 84 [66,74) Splitting the Root 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting the Root 59 40 54 [54, 59) 66 74 [ 59, 66) 84 [66,74) Splitting the Root 66 40 54 [54, 59) 59 74 [ 59, 66) 84 [66,74) Deletion 34 Deletion redistribute 35 Deletion 36 Deletion - II 37 Deletion - II merge Deletion - II 39 Deletion - II 40 Deletion - II 41 Deletion - II Not needed merge 42 Del
Auto-generated · quick read before downloading
- Document name
- BTree (Cấu trúc dữ liệu B-Tree) (Tiếng Anh)
- School / Course
- Duke University · Big Data
- Content
- Tài liệu này mô tả chi tiết các thao tác chèn và xóa trong B-Tree, bao gồm các kỹ thuật tách và gộp nút. Nó cũng thảo luận về hiệu quả, xây dựng và các biến thể của B-Tree, cùng với giới thiệu về chỉ mục băm.
- Table of contents
- Insertion in a B-Tree
- Insertion: Primitives
- Inserting into a Leaf Node
- Splitting a Leaf Node
- Splitting an Internal Node
- Splitting the Root
- Deletion
- Deletion - II
- Deletion: Primitives
- Merge Leaf into Sibling
- Merge Internal Node into Sibling
- B-Tree Roadmap
- Question
- B-Tree Construction
- Question: How do you pick parameter n?
- Roadmap
- Hash-Based Indexes
- Pages
- 70 pages
- Uploaded by
- Uni24h
Comments (0)
Sign in to join the discussion
No comments yet. Be the first!
Related documents
Partitioning of Relational Databases (05) (Phân vùng cơ sở dữ liệu quan hệ)
Free347 pages
Big Data Analytics Overview (00) (Tổng quan về dữ liệu lớn và các khái niệm cơ bản)
Free258 pages
[Bài giảng] Advanced Big Data Analytics (Lecture 6) - Phân tích Dữ liệu lớn nâng cao
Free281 pages
How hadoop works (Cách MapReduce hoạt động trong Hadoop) (Tiếng Anh)
Free226 pages
Big Data Analytics - Phân tích dữ liệu lớn (Lecture 4)
Free194 pages
Same author
Giáo trình Pháp luật đại cương 2021 - ĐH Thương Mại
Free0237 pages
Đề thi môn Đại số tuyến tính (NN2) (Kèm đáp án)
Premium38 pages
Luyện dạng thường gặp - Toán (HSA) - Dạng 1
Free74 pages
Đề khảo sát tháng 8 - Đề VACT Toán (Có đáp án chi tiết)
Free1311 pages
TSAP Thi thử đợt trải nghiệm - Toán
Premium912 pages
Comments (0)
No comments yet. Be the first!