数据库索引的底层实现是什么数据结构

关于数据库索引的数据结构，大多数数据库都是采用B树。可参照文章：

http://blog.csdn.net/Ant_Yan/archive/2008/09/15/2932068.aspx

非主键索引需要在数据表本身的存储空间外额外开销存储空间，所以在更新的时候可能不仅要更新数据表本身，还要更新非主键索引，更新内容更多了，所以导致速度降低。反过来，如果数据表中的数据按照主键索引的顺序存储，更新的时候就没有额外的开销。

非主键索引对提高查询速度来讲，主要的方面是：检索的条件(where...)如果命中对应的非主键索引的话，就不需要对数据表做全表扫描，效率肯定是大大提高。（索引的创建和使用是数据库设计和优化的重要部分，是一个数据库程序员的必修课，不同数据库系统的语法不同，但是原理基本相同）

另一方面，也有如下的可能：如果检索结果的字段包含在非主键索引中，即使对非主键索引做全扫描，也比对整表字段做全扫描快，因为只有非主键索引本身的数据需要从存储设备调入内存，节约了IO时间。

不过一般说索引对查询速度的影响，主要指第一种情况。

在应用软件开发中（注：这只是在应用软件中），这个底层一般指的是与数据库数据交互的代码。

就如一个应用程序，会有数据访问层、业务处理层、数据展示层，相对来说数据访问层就是所谓的底层。

在整套系统（如安卓系统），其底层就是指支撑系统运行的最核心的代码；如安卓系统中，Linux就是其系统的最底层、最核心的代码。

扩展资料：

软件设计原则

1、设计对于分析模型应该是可跟踪的：软件的模块可能被映射到多个需求上。

2、设计结构应该尽可能的模拟实际问题。

3、设计应该表现出一致性。

4、不要把设计当成编写代码。

5、在创建设计时就应该能够评估质量。

6、评审设计以减少语义性的错误。

7、设计应该模块化，将软件逻辑地划分为元素或子系统，并包含数据、体系结构、接口和构件的清晰表示。

参考资料来源：百度百科——软件设计

参考资料来源：百度百科——底层开发

不是

数据库是软件，硬盘是硬件。

数据库专业的来说，其实就是一种电子的仓库，是专门储存数据和管理管理数据的一种处所，用户可以对数据库中的数据进行新增和更新或者删除等 *** 作。

---