这里有一点个人看法,我们理解数据库数据结构选型的时候,结合现实开发当中的情形,通常读占有大部分的情况,伴有数据新增,数据更新,数据删除的场景,那么一个数据库数据结构首先要满足我们对于查询速度的考量,其次插入数据,更新数据,删除数据也要有不俗的变现
- 索引的出现是为了提高查询效率,类似一本书,查找内容,一种方式是通过目录来快速查看,一种是翻页从头到尾来检索,这里的目录就是索引
索引模型
- 提高读写效率的数据结构有很多,有以下这些数据结构,分别是:
- 哈希表
- 有序数组
- 二叉搜索树
- 平衡二叉搜索树
- 红黑树
- B 树
- B+ 树
...大约 4 分钟