填空題
索引存儲方式又可以分為()和()。若每個(gè)結(jié)點(diǎn)在索引表中都有一個(gè)索引項(xiàng),則該種索引存儲方式稱為();若一組結(jié)點(diǎn)在索引表中只對應(yīng)一個(gè)索引項(xiàng),則索引存儲方式稱為()。在()中,索引項(xiàng)的地址指示結(jié)點(diǎn)所在的位置,而()中,索引項(xiàng)的地址指示一組結(jié)點(diǎn)的起始位置。
答案:
稠密索引;稀疏索引;稠密索引;稀疏索引;稠密索引;稀疏索引