TAILIEUCHUNG - Database systems concepts 4th edition phần 6

Giả sử mà chúng ta thấy rằng giá trị này tìm kiếm chính là Ki. Chúng tôi sau đó làm theo Pi con trỏ đến một nút khác. Nếu chúng ta tìm thấy không có giá trị như vậy, sau đó k ≥ Km-1, trong đó m là số lượng các con trỏ trong một nút. Trong trường hợp này chúng tôi theo Pm sang một nút khác. Nút, chúng tôi đến ở trên, một lần nữa chúng tôi tìm kiếm các giá trị tìm kiếm chìa khóa nhỏ nhất lớn hơn. | Silberschatz-Korth-Sudarshan Database System Concepts Fourth Edition IV. Data Storage and Querying 12. Indexing and Hashing The McGraw-Hill Companies 2001 456 Chapter 12 Indexing and Hashing Figure B -tree for account file with n 5. Queries on B -Trees Let us consider how we process queries on a B -tree. Suppose that we wish to find all records with a search-key value of V. Figure presents pseudocode for doing so. Intuitively the procedure works as follows. First we examine the root node looking for the smallest search-key value greater than V. Suppose that we find that this search-key value is Kị. We then follow pointer Pi to another node. If we find no such value then k Km-1 where m is the number of pointers in the node. In this case we follow Pm to another node. In the node we reached above again we look for the smallest search-key value greater than V and once again follow the corresponding pointer as above. Eventually we reach a leaf node. At the leaf node if we find searchkey value Ki equals V then pointer Pi directs us to the desired record or bucket. If the value V is not found in the leaf node no record with key value V exists. Thus in processing a query we traverse a path in the tree from the root to some leaf node. If there are K search-key values in the file the path is no longer than rioểrn 21 K In practice only a few nodes need to be accessed Typically a node is made to be the same size as a disk block which is typically 4 kilobytes. With a search-key size of 12 bytes and a disk-pointer size of 8 bytes n is around 200. Even with a more conservative estimate of 32 bytes for the search-key size n is around 100. With n 100 if we have 1 million search-key values in the file a lookup requires only procedure find m we V set C root node while C is not a leaf node begin Let Ki smallest search-key value if any greater than V if there is no such value then begin Let m the number of pointers in the node set C node pointed to by Pm end else set

• Cơ sở dữ liệu
• lập trình SQL Server
• lập trình database
• lưu trữ dữ liệu
• dữ liệu hệ thống
• lập trình máy tính
• lập trình phần mềm
• SQL Server
• tự học SQL Server
• hướng dẫn SQL Server
• kinh nghiệm lập trình SQL Server
• cẩm nang lập trình SQL Server
• Lập trinh SQL server
• tài liệu Lập trinh SQL server
• hướng dẫn Lập trinh SQL server
• kinh nghiệm Lập trinh SQL server
• cẩm nang Lập trinh SQL server
• kinh nghiệm lập trình
• code lập trình
• chương trình lập trình
• ngôn ngữ C++
• giáo trình sql server
• tài liệu sql server
• lý thuyết sql server
• bải giảng sql server
• thủ thuật lập trình
• phần mềm máy tính
• kỹ thuật máy tính