oracle/mysql这一类的关系型数据库怎么查找?????今天面试的过程中遇到这个问题 望大神指点一下
一种是全表扫描,一种是索引查找集。这类数据库都是用多叉树的方式组织索引,同时用聚簇索引方式组织数据。这样可以查找到数据
看有没有建索引,索引一般是btree,也有hashtable,没有索引就是顺序遍历。字符串全文搜索是先做倒排索引,然后查找索引,在union结果。