有人可以解释当我想要获取包含具有特定值的列的所有行时性能有多好吗? 这是线性搜索吗?
谢谢
答案 0 :(得分:2)
是的这是一个线性搜索,要查找具有特定列的所有行,您需要扫描表中的每一行。在这种情况下,通用解决方案是创建附加索引表。在此表中,行键将是数据表中的列名。此表中的每一行都将引用主表中包含特定列的行。 E.g。
你表
| Row | Column |
| RA | CA |
| CB |
| CC |
| RB | CA |
| CC |
索引表
| Row | Column |
| CA | RA |
| RB |
| CB | RA |
| CC | RA |
| RB |