数据库得查询功能是怎么实现的
经验2.35W
数据库的查询功能实现原理: 数据库查询是数据库的最主要功能之一,都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。
最基本的查询算法是顺序查找,这种复杂度为On的算法在数据量很大时显然是糟糕的,但是好在计算机科学的发展提供了很多更优秀的查找算法,例如二分查找、二叉树查找等。如果稍微分析一下会发现,每种查找算法都只能应用于特定的数据结构之上,例如二分查找要求被检索数据有序,而二叉树查找只能应用于二叉查找树上,但是数据本身的组织结构不可能完全满足各种数据结构。
所以,在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用数据,这样就可以在这些数据结构上实现高级查找算法。
标签:数据库
-
雅典娜喜欢星矢吗
在《圣斗士星矢》中,虽然雅典娜并没有对星矢表白,但是我们从很多事件中都能看出来,雅典娜对星矢是很在意的,她最关心的人也是星矢,星矢在战斗中有危难,雅典娜都会第一时间过来保护星矢,比如在剧场版雅典娜的哥哥阿贝尔篇章中,雅典娜就多次保护了星矢。阿贝尔的能力很...
-
机不可失下一句是什么
机不可失下一句是:时不再来。这句话的意思是机会一旦错过,就再也没有了。因此在面对机遇时要果断抓住,把握时机。这句话也常用于提醒人们珍惜时光,及时行动,不要错失珍贵的机会和时机。...
-
只能的近义词是什么
只能的近义词是:只得、只许。只能的意思是表示没有其他选择,或者因为某种原因而无法做其他事情而被迫采取某种行动或决策;只得的意思是别无选择、不得不;只许的意思是只允许。...
-
的向导前面填什么词语
漂亮的向导、帅气的向导、大方的向导、年轻的向导、高大威猛的向导、热心的向导、耐心的向导、细心的向导、诚实的向导、忠诚的向导、尽职的向导、热情的向导、可靠的向导、幽默的向导、忙碌的向导、机智的向导、和蔼的向导等。...