- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 深入浅出索引(上)
总结: 1.索引的作用:提高数据查询效率 2.常见索引模型:哈希表、有序数组、搜索树 3.哈希表:键 - 值(key - value)。 4.哈希思路:把值放在数组里,用一个哈希函数把key换算成一个确定的位置,然后把value放在数组的这个位置 5.哈希冲突的处理办法:链表 6.哈希表适用场景:只有等值查询的场景 7.有序数组:按顺序存储。查询用二分法就可以快速查询,时间复杂度是:O(log(N)) 8.有序数组查询效率高,更新效率低 9.有序数组的适用场景:静态存储引擎。 10.二叉搜索树:每个节点的左
2021-02-20 16:09:35 164
JFreeChart
2017-03-27
oracle驱动
2017-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人