树形检索是数据库的一种索引方式。树形索引的建立，使得对数据的查找变得便利了许多，而不需要从头至尾的遍历所有数据。建立索引之后，数据库将会自行维护类似的树形索引，便于查询。但也正是树形索引的维护，使得对数据的增加和删除操作变得耗时，同样也增加了数据所占用的存储资源。无论是专用的数据库，还是操作系统的文件系统，都会利用树形索引来管理数据的存储和查询。如图1所示给出的是数据库中常用索引的示意图。左半边图所表示的是完整的数据表，右半边是对表中Col2列数据建立的树形索引。树形索引的建立，使得对Col2数据的查找变得便利了许多，而不需要从头至尾的遍历Col2中的所有数据。通过上述这个例子，相信大家应该也理解了，为什么要对数据库中经常查找的数据建立索引。建立索引之后，数据库将会自行维护类似图右侧的树形索引，便于查询。但也正是树形索引的维护，使得对数据的增加和删除操作变得耗时，同样也增加了数据所占用的存储资源。