2020年8月21日
千万级数据表如何用索引快速查找
摘要： 1.首先介绍一下树三棵树 1）二叉排序树 找个例子来说,输入： 4 3 7 5 6 10 9 产生这样的搜索结构的话，当我们查找9，只用查找4次 会出现极端状态：如按序输入1-8 可见，使用二叉树当索引结构并不合适，I/O次数太多 2）B树（又叫B-树） 当我们想减少I/O次数，那就得减少树的高度， 阅读全文
posted @ 2020-08-21 10:42 wskxy 阅读(1336) 评论(0) 推荐(0)