儲(chǔ)存空間的配置-文庫吧資料
2024-10-07 14:16本頁面
【正文】 索引的奧秘 資料儲(chǔ)存的架構(gòu) 資料儲(chǔ)存的形式 索引與指標(biāo) ? 各種索引檔是排序的，可以用二分搜尋法(binary search)對(duì)索引進(jìn)行比對(duì)搜尋 ? 假如能對(duì)索引檔建立索引，則可減少所需處理的資料方塊數(shù)目 ? 資料筆數(shù)越多時(shí)，多層索引的效用越高 ? 當(dāng)資料紀(jì)錄的大小遠(yuǎn)超過索引紀(jì)錄的大小時(shí)，多層索引越能降低所需存取的資料方塊數(shù)目 ? 在索引處理的效率上，多層索引的管理比單純的主索引要複雜，所以是否採用或是使用多少層的索引，必須視實(shí)際的情況權(quán)衡 多層索引 (Multilevel index) 多層索引的例子 假設(shè) 1 個(gè)資料方塊可存 2 個(gè)資料 紀(jì)錄 1 個(gè)資料方塊可存 4 個(gè)索引 紀(jì)錄 1 個(gè)資料方塊 存 8 個(gè)索引 紀(jì)錄 存取資料方塊之?dāng)?shù)目 共 16
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1