sys/db/10

[giscus[bot]]

sys/db/10

NoughtQ的笔记本，主要记录一些 CS 相关的笔记

https://note.noughtq.top/sys/db/10

[tanginrattay]

“前面介绍的二级索引只考虑稀疏索引的情况，事实上二级索引也可以是稠密索引”
1.4的这句话是不是写错了，二级索引不能是稀疏索引

[tanginrattay]

教材原句是“Secondary indices must be dense, with an index entry for every search-key value, and a
pointer to every record in the file”

[NoughtQ]

这里应该是当时理解的不对，错的确实有些离谱了orz。感谢指正，稍后上传修正后的版本