索引的树结构

查找结构的进化 二分查找 二叉树 二叉平衡树 B-TREE ：二叉平衡树的基础上，使加载一次节点，可以加载更多路径数据，同时把查询范围缩减到更小 缺点：业务数据的大小可能远远超过了索引数据的大小，每次为了查找对比计算，需要把数据加载到内存以及 CPU 高速缓存中时，都要把索引数据和无关的业务数据全部
posted @ 2022-07-17 19:01  山野村夫01  阅读(161)  评论(0)  编辑  收藏  举报