2023-05-19 06:05:30
数据库中索引类型主要有两种:稠密索引与稀疏索引。
稠密索引:每一行数据的索引列都对应一个索引记录,这些索引记录存储了相应行在磁盘上的位置。稠密索引能够快速地通过索引找到所需数据的位置,尤其适用于选择率高的列。它的主要优点是访问速度快,但缺点是占用较多的物理空间。
稀疏索引:将记录分为多个块,并为每个块创建一个索引字段。在搜索记录时,首先通过索引记录定位到大致的数据块位置,然后在这个数据块内进行顺序搜索以找到所需数据。稀疏索引的主要优点是节省空间,但缺点是访问速度相对较慢,特别是在目标数据不在索引直接到达的位置时,需要进行额外的顺序搜索。