面试题
文章平均质量分 60
NO如果
加油,进步
展开
-
知识整理(五)
1.B+树和b-树的区别 b-树是一个多路自平衡的的搜索树,她类似于普通的平衡二叉树,不同的一点是b-树允许每个节点有更多的子节点, b-树具有如下特点 1.所有的键值分布再整棵树中(索引值和data都在每个节点里) 2.任何一个关键字出现只出现在一个节点中 3.搜索有可能在非叶子节点结束(最好O(1))就能找到数据 4.在关键字全集里做一次查找,性能逼近二分查找 b-树的应用: b-树是专门为外部存储器设计的,如磁盘,它对于读取和写入大块数据有良好的性能,所以一般用在文件系统及数据原创 2022-03-05 18:06:10 · 668 阅读 · 0 评论 -
2018 .03面试题整理(2018 .03 待更新 )
1.数据库存储大数据量(千万条记录级别)数据的考虑要点 分区 将数据库分区可提高其性能并易于维护。通过将一个大表拆分成更小的单个表,只访问一小部分数据的查询可以执行得更快,因为需要扫描的数据较少。而且可以更快地执行维护任务(如重建索引或备份表)。 实现分区操作时可以不拆分表,而将表物理地放置在个别的磁盘驱动器上。例如,将表放在某个物理驱动器上并将相关的表放在与之分离的驱动器上可提高查询性能...原创 2018-03-23 23:07:10 · 1067 阅读 · 0 评论