尿酮体定性:解释用二叉树或者hashing访问文件的局限性

来源:百度文库 编辑:神马品牌网 时间:2024/05/12 22:42:24

文件访问要大块大块连续读效率才高,因为CPU无法直接访问硬盘,必须一次性读取一大块数据到内存,cpu才能访问。所以索引结构应该保持大块连续,才适合放在外存,而二叉树和hash的数据是碎片分布,文件读取效率很低