RDBMS B +树索引如何用于选择查询
[英]How RDBMS B+ Tree Indexing works for Select Query
问题描述
我了解到B +树用于实现RDBMS，现在我想在C / C ++中实现RDBMS，我已经了解了B +树，还看到了SQLite。
我对搜索查询在数据库上的工作方式有概念上的疑问，我们将（键，值）存储在B +树上，现在说我有一张桌子
与列{id，name，phone，address}
我必须用phone ='xyz'搜索记录，数据库将如何使用B +树有效地获取该记录。
它是对记录的完整O（N）搜索还是已优化？
2 个解决方案
解决方案1
1 2017-04-23 11:26:57
如果您没有索引， 则它是完整的O （ N ）搜索 。
如果您有索引，它将进行优化 。
解决方案2
0 2017-04-24 07:50:28
平均情况O（logb（n））
最差的演员O（n）
B +树是一个盲目的树，它的工作方式更类似于MYSQL中的二进制搜索树。 它的实现可以变化。
如何在SELECT查询中建立条件以仅过滤出B或不过滤出B和A？
[英]How to make a condition in SELECT query to filter out only B or not B and A?
目前有多少家银行被评为 B+ 或以上，它们最后一次低于 B+ 是什么时候（日期指数）
[英]how many banks are currently rated B+ or above and when was the last time (dateindex) that they had been below
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.