摘要：
数据库查询性能优化之利器—索引（一） 最近在做基于Android的公交查询系统的过程中，遇到一个很棘手的问题：换乘算法效率低。在直达查询和一次换乘查询的时候，问题体现的还不是很明显，能够在1s之内查询出乘车方案，而当进行二次查询的时候，基本要等一两分钟才能查询出换乘方案，这对于公交查询系统是绝对无法容忍的。于是找了大量的关于公交换乘算法方面的论文和资料进行研究，发现大多治标不治本，没有从根本上解决公交换乘算法效率低下的问题。公交换乘算法主要有以下三种思路： 1)基于数据库的查询； 2)采用Dijkstra或者Floyd算法或者改进的Dijkstra算... 阅读全文