摘要:
二叉查找树子树左边的永远大于右边的(左右子树高度小于等于1,平衡二叉树), 二叉查找使用的查找方式是二分查找 效率为:O(logn) 缺点:插入,删除 阅读全文
摘要:
一.关系型数据主要: 1.架构,2.索引,3.锁,4.语法,5.理论范式 二.设计一个关系型数据库有哪些模块: 存储管理,缓存机制,Sql解析,日志管理,权限划分,容灾机制,索引管理,锁管理管理 1.为什么要使用索引 避免全表扫描,源于字典 2.数据记录中有哪些数据能够成为索引 主键,唯一键以及普通 阅读全文