2021年04月06日

聊一聊索引的数据结构

索引是什么索引(Index)是帮助数据库高效查找所需要数据的数据结构。索引是在基于数据库表创建的,它包含一个表中某些列的值以及记录对应的地址,并且把这些值存储在一个数据结构中。最常见的就是使用哈希表、B+树作为索引。一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题

查看全文