不懂数据库索引原理?因为你心里没有一点B树

什么是B树? B树是一种数据结构它按排序顺序在其节点中存储数据,B树存储数据使得每个节点按升序包含密钥,这些键中的每一个都有两个对另外两个子节点的引用,Te左侧子节点键小于当前键右侧子节点键多于当前键,如果单个节点具有n个键则它可以具有最大n+1个子节点。 为什么索引在数据库中使用? 想象一下您需要在文件中存储数字列表并搜索该列表上的给定数字,最简单的解决方案是将数据存储在数组中并在新值到来时附加
相关文章
相关标签/搜索