Suche senden
Hochladen
Algorithm Introduction #18 B-Tree
•
Als ZIP, PDF herunterladen
•
4 gefällt mir
•
1,989 views
Satoshi Asano
Folgen
はてなで行われたアルゴリズム・イントロダクション勉強会第18章B-Treeの資料です.
Weniger lesen
Mehr lesen
Technologie
Melden
Teilen
Melden
Teilen
1 von 35
Jetzt herunterladen
Empfohlen
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
ehsangh100
Tugas graphik komputer wendy
Tugas graphik komputer wendy
Yusep Budiman
Gaussel Method
Gaussel Method
Sonia Pahuja
2010 jan 11
2010 jan 11
leroy walker
B tree
B tree
Tech_MX
B trees in Data Structure
B trees in Data Structure
Anuj Modi
B tree
B tree
Rajendran
B trees and_b__trees
B trees and_b__trees
Rakhi Srivastava
Empfohlen
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
Sakhtoman dadeha 90-91 - nimsal 1 -F1notes.ir
ehsangh100
Tugas graphik komputer wendy
Tugas graphik komputer wendy
Yusep Budiman
Gaussel Method
Gaussel Method
Sonia Pahuja
2010 jan 11
2010 jan 11
leroy walker
B tree
B tree
Tech_MX
B trees in Data Structure
B trees in Data Structure
Anuj Modi
B tree
B tree
Rajendran
B trees and_b__trees
B trees and_b__trees
Rakhi Srivastava
BTree, Data Structures
BTree, Data Structures
Jibrael Jos
B Trees
B Trees
VJ Aiswaryadevi
12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
koolkampus
Database Dependency with NetVisn
Database Dependency with NetVisn
Envisn
B tree by-jash acharya
B tree by-jash acharya
Jash Acharya
Bigtable and Boxwood
Bigtable and Boxwood
Evan Weaver
Oracle DBA Online Training in India
Oracle DBA Online Training in India
united global soft
B-link-tree
B-link-tree
Makoto Yui
Top 10 Oracle SQL tuning tips
Top 10 Oracle SQL tuning tips
Nirav Shah
1.9 b tree
1.9 b tree
Krish_ver2
Network Forensics
Network Forensics
primeteacher32
Tpr star tree
Tpr star tree
Win Yu
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
Shashi Kumar
B trees
B trees
PRAKASH RANJAN SINGH
Лекция 5: B-деревья (B-trees, k-way merge sort)
Лекция 5: B-деревья (B-trees, k-way merge sort)
Mikhail Kurnosov
B tree short
B tree short
Nikhil Sharma
B-Tree
B-Tree
Carlos Andres Gonzalez
Functional dependencies and normalization
Functional dependencies and normalization
daxesh chauhan
CAD: introduction to floorplanning
CAD: introduction to floorplanning
Team-VLSI-ITMU
floor planning
floor planning
Team-VLSI-ITMU
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
Satoshi Asano
I phoneアプリの通信エラー処理
I phoneアプリの通信エラー処理
Satoshi Asano
Weitere ähnliche Inhalte
Andere mochten auch
BTree, Data Structures
BTree, Data Structures
Jibrael Jos
B Trees
B Trees
VJ Aiswaryadevi
12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
koolkampus
Database Dependency with NetVisn
Database Dependency with NetVisn
Envisn
B tree by-jash acharya
B tree by-jash acharya
Jash Acharya
Bigtable and Boxwood
Bigtable and Boxwood
Evan Weaver
Oracle DBA Online Training in India
Oracle DBA Online Training in India
united global soft
B-link-tree
B-link-tree
Makoto Yui
Top 10 Oracle SQL tuning tips
Top 10 Oracle SQL tuning tips
Nirav Shah
1.9 b tree
1.9 b tree
Krish_ver2
Network Forensics
Network Forensics
primeteacher32
Tpr star tree
Tpr star tree
Win Yu
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
Shashi Kumar
B trees
B trees
PRAKASH RANJAN SINGH
Лекция 5: B-деревья (B-trees, k-way merge sort)
Лекция 5: B-деревья (B-trees, k-way merge sort)
Mikhail Kurnosov
B tree short
B tree short
Nikhil Sharma
B-Tree
B-Tree
Carlos Andres Gonzalez
Functional dependencies and normalization
Functional dependencies and normalization
daxesh chauhan
CAD: introduction to floorplanning
CAD: introduction to floorplanning
Team-VLSI-ITMU
floor planning
floor planning
Team-VLSI-ITMU
Andere mochten auch
(20)
BTree, Data Structures
BTree, Data Structures
B Trees
B Trees
12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
Database Dependency with NetVisn
Database Dependency with NetVisn
B tree by-jash acharya
B tree by-jash acharya
Bigtable and Boxwood
Bigtable and Boxwood
Oracle DBA Online Training in India
Oracle DBA Online Training in India
B-link-tree
B-link-tree
Top 10 Oracle SQL tuning tips
Top 10 Oracle SQL tuning tips
1.9 b tree
1.9 b tree
Network Forensics
Network Forensics
Tpr star tree
Tpr star tree
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
Shashi DATABASE FUNCTIONAL DEPENDENCY QUESTION
B trees
B trees
Лекция 5: B-деревья (B-trees, k-way merge sort)
Лекция 5: B-деревья (B-trees, k-way merge sort)
B tree short
B tree short
B-Tree
B-Tree
Functional dependencies and normalization
Functional dependencies and normalization
CAD: introduction to floorplanning
CAD: introduction to floorplanning
floor planning
floor planning
Mehr von Satoshi Asano
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
Satoshi Asano
I phoneアプリの通信エラー処理
I phoneアプリの通信エラー処理
Satoshi Asano
ARCでめちゃモテiOSプログラマー
ARCでめちゃモテiOSプログラマー
Satoshi Asano
Webエンジニアから見たiOS5
Webエンジニアから見たiOS5
Satoshi Asano
iPhoneアプリとAndroidアプリを比較する〜はてなブックマーク開発の現場から〜
iPhoneアプリとAndroidアプリを比較する〜はてなブックマーク開発の現場から〜
Satoshi Asano
Google Analytics & iPhone
Google Analytics & iPhone
Satoshi Asano
iPhoneアプリ開発講座Web連携アプリ編
iPhoneアプリ開発講座Web連携アプリ編
Satoshi Asano
Asihttp requestについて
Asihttp requestについて
Satoshi Asano
バックグラウンド位置取得について
バックグラウンド位置取得について
Satoshi Asano
iPhoneアプリ開発講座入門編
iPhoneアプリ開発講座入門編
Satoshi Asano
集合知プログラミング第2章復習
集合知プログラミング第2章復習
Satoshi Asano
Mehr von Satoshi Asano
(11)
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
GitHub活動を通して個人のキャリアを積みつつ仕事の成果を出す方法
I phoneアプリの通信エラー処理
I phoneアプリの通信エラー処理
ARCでめちゃモテiOSプログラマー
ARCでめちゃモテiOSプログラマー
Webエンジニアから見たiOS5
Webエンジニアから見たiOS5
iPhoneアプリとAndroidアプリを比較する〜はてなブックマーク開発の現場から〜
iPhoneアプリとAndroidアプリを比較する〜はてなブックマーク開発の現場から〜
Google Analytics & iPhone
Google Analytics & iPhone
iPhoneアプリ開発講座Web連携アプリ編
iPhoneアプリ開発講座Web連携アプリ編
Asihttp requestについて
Asihttp requestについて
バックグラウンド位置取得について
バックグラウンド位置取得について
iPhoneアプリ開発講座入門編
iPhoneアプリ開発講座入門編
集合知プログラミング第2章復習
集合知プログラミング第2章復習
Algorithm Introduction #18 B-Tree
1.
B-Tree id:ninjinkun
2.
B- •
Multiway Balanced Tree ( ) Key Feature • • Application • DB 2
3.
B-
3
4.
•
HDD 5,400-15,000[RPM] • 7300RPM 1 8.33[ms] • RAM 0.00001 [ms] HDD 3~9 [ms] SSD 0.1 [ms] 4
5.
• •
(211~214 ) • • • CPU • 5
6.
B- • • •
6
7.
B-
7
8.
B- 1.
x n[x] a. x n[x] b. c. x TRUE FALSE leaf[x] 8
9.
B- 2. x
n[x] + 1 ci 9
10.
B- 3. N[x]
key[x] c[x] k 10
11.
B- 4.
h 11
12.
B- 5. 1
B- t >2 a. t-1 t b. 2t - 1 1 2t 12
13.
• •
n >1 t >2 B- h T 13
14.
• 1
t-1 2th-1 logt 14
15.
B- •
2 • O(lg n) • 2 lg t 15
16.
B- •
B-TREE-SEARCH, B-TREE-CREATE, B-TREE- INSERT • • DISK-READ DISK-WRITE • DISK- READ 16
17.
B-
3 5 9 12 17
18.
B-
3 5 9 12 17
19.
B-
3 5 9 12 17
20.
B-
3 5 9 12 10 11 17
21.
B-
3 5 9 12 10 11 17
22.
B- •
B- h, n O(h) = O(logtn) • n[x] < 2t O(t) • CPU O(th) = O(tlogtn) 18
23.
B-
19
24.
B- • •
• • y • http://slady.net/java/bt/view.php?w=800&h=600 20
25.
B-
…NW… …NW… …NW… 21
26.
B-
…NW… 22
27.
B-
23
28.
B-
x X 24
29.
B-
25
30.
B-
1. x 2. x a. yt 26
31.
B-
a. y k a. b. k z t b. z k 27
32.
B-
b. c. 3. a. b. 28
33.
B+-Tree • • •
29
34.
B-Tree •
B#-Tree • Search • Insert • B*-Tree • , 3 30
Hinweis der Redaktion
Jetzt herunterladen