内部信息源与外部信息源搜索引擎优化方法的异同(B+树实现索引结构，区别在叶子节点指向物理地址)

　　内部信息源与外部信息源搜索引擎优化方法的异同(B+树实现索引结构，区别在叶子节点指向物理地址)

　　谢谢，我不是MySQL高手，试着回答一下。. .

　　依次回答你的问题：

　　1. 是否都使用B+树来实现索引结构，区别在于叶子节点的物理地址是否与节点顺序一致，如下两图所示。

　　答：是的，通常是B-tree或B+tree。

　　2. 如果1为真，则聚簇索引和非聚簇索引查找效率的主要影响是否为1。还是受其他因素影响？

　　答：是否影响搜索效率取决于查询语句的条件。随机访问单条数据时，聚集索引和非聚集索引的效率几乎没有区别。效率上的差异主要在于在一定的时间间隔内访问数据。例如，条件是 50

　　3. 据说数据库索引过多会影响增删改效率，因为需要调整索引的B+树来保持平衡。

　　我们可以使用异步操作来完成添加和删除操作吗？从而减少对查询的影响。

　　先缓存要插入（删除）的数据，然后在合适的时候实际插入（删除），

　　如果负载较小或控制插入查询操作的比例，则查询一（二），插入一。

　　这可行吗？

　　答：添加索引会影响增删改查的效率。你觉得太复杂了。其实是因为你需要对每个索引进行一次插入操作。复杂度是O(n+1),n是索引的个数，所以索引越多增删改越慢。B+树中每个节点的子节点个数不固定，所以不需要经常轮换来保持平衡，对查询影响不大。