数据结构中B树与索引有何具体应用细节？

本文共计2458个文字，预计阅读时间需要10分钟。

我们知道，当系统需要处理的数据量非常大时，数据不可能全部存放在内存中。这时，需要借助磁盘来存储和检索数据。数据库支持多种索引方式，常见的有：

- 哈希索引- 全文索引- B+树索引

我们知道当系统要处理的数据量非常庞大的时候，数据不可能全部存放于内存，需要借助磁盘来完成存储和检索。在数据库中支持很多种索引方式，常见有哈希索引、全文索引和B+树索引。今天将和大家分享使用B+树作为索引的优缺点。

面试很多互联网公司，都会问这个问题，也许我们看过太多面经内容，但是基本上答案千篇一律，对于面试官而言也是基本上听腻了，是多么希望能听到不一样的解答，那么今天希望这篇文章可以给你不一样的答案。

---

就问登哥傲娇不傲娇吧，回到正题，今天分享的几点如下

1 数据从磁盘读写与内存读写有哪些不同

我们平时接触的有机械硬盘和固态硬盘。内存属于半导体器件，对于内存，我们知道内存地址就可以通过地址拿到数据，也就是内存的随机访问特性。访问速度快但是贵，所以内存空间一般比较小。

对于磁盘，属于机械器件。