TAILIEUCHUNG - MultiBooks - Tổng hợp IT - PC part 156

Tham khảo tài liệu 'multibooks - tổng hợp it - pc part 156', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Where as addressing determines the location of a record by using algorithmic methods searching finds the record by scanning groups of records and index or both. - The simplest method is to examine every record a file until the required record is found a shortcut is generally desiable. 1. Indexed sequential searching - A cylinder index is created to hold the highest cylinder s key - Associated with each cylinder is a block index holding the highest key in each block within that cylinder - When searching for a record s key in the index The cylinder index is examined key_by_key until one is found that is larger than or equal to the wanted key this directs the search to the appropriate block index The block index a similarly examined and the search The block is searched record by record until the wanted record is found 1. Binary searching binary chopping - The key in the index to be binary search must be in sequence and form a complete set - The search starts at the midpoint of the index and then moves half way to the left or right down or up depending upon whether are wanted key is less than or greater than the midpoint key - In pracice the index is unlikely to as convenient as this example because it is not always possible to exactly halve each sucessive move complete exact holvingis possible only when the total number of keys in the index is 20-1 - The average number of examinations comparisons is log2k -1 k is the number of keys in the index 2. Block searching - A block is a subdivision of an index. A block is devised to contain roughly the square root of the number of keys in the whole index - The search is first through the block index to find the appropriate block and then through this to find the wanted key - The average number of examinations is square - root - k k is the total number of keys 3. Balanced binary tree searching - A binary tree is a relationship of keys such that the examination of any key leads to one of two other keys - The binary tree is .

• Kỹ thuật lập trình
• Thủ thuật lập trình
• tài liệu lập trình
• hướng dẫn lập trình
• Multibooks Tổng hợp IT
• học lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• lập trình hướng đối tượng
• chuyên ngành lập trình
• tổng quan về lập trình
• ngôn ngữ lập trình
• lập trình máy tính
• phần mềm máy tính
• code lập trình
• kinh nghiệm lập trình
• mẹo lập trình
• lập trình C++
• thủ thuật lập trình iphone
• lập trình iphone
• cài đặt iphone
• thủ thuật iphone
• ebook lập trình iphonethủ thuật lập trình iphone
• ebook lập trình iphone
• lập trình Visual C++
• Lập trình C trên Windows
• lập trình java
• Lập trình mạng bằng java
• Lập trình nâng cao
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• mẹo hay cho lập trình
• bí quyết lập trình