'Multiway search tree' presentation slideshows

10. ??? ?? ??

10. ??? ?? ??. k-d(k-dimensional) tree / k-d-B tree / ?? ?? / ?? tree / R-tree, R * -tree, R + -tree. ? ??? ???. ??? ??? (multidimensional data) CAD (computer aided design), ??????? (geographical information system) ?? ? (line), ? (plane), ?? (location) ? ?? ??? ?? ? ???? ???

1.29k views • 49 slides

Chapter 7

Chapter 7. Searching. table(file). key. internal key, embedded key ??? record ???. age. name. no. 1. 2. 3. 4. external key. ?????? table, ?? pointer. Terminologies of searching. primary key : unique secondary key : may not be unique internal search : data stored in main memory

537 views • 48 slides

B-Tree

806 views • 24 slides

Lecture 11 : B-Tree

Lecture 11 : B-Tree. Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University. Lecture notes : courtesy of David Matuszek. Binary Search Tree (BST) : Problem. Consider disk access for BST Disk access is much slower than memory access Disk access

268 views • 16 slides