摘要: 关系数据理论 数据依赖是一个关系内部属性与属性之间的一种约束关系,是通过属性间值的相等与否体现出来的数据间相关联系。 最重要的数据依赖:函数依赖、多值依赖。 函数依赖是指关系中属性间(或者说是表中字段间)的对应关系。定义:设 R 为任一给定关系,如果对于 R 中属性 X 的每一个值,R 中的属性 Y 阅读全文
posted @ 2019-09-19 16:32 Z_W 阅读(1424) 评论(0) 推荐(0)
摘要: 数据结构和算法基础 索引的本质:数据结构,帮助高效获取数据 数据库的查询:最基本的查询算法当然是顺序查找(linear search)、二分查找(binary search)、二叉树查找(binary tree search)每种查找算法都只能应用于特定的数据结构之上,例如二分查找要求被检索数据有序 阅读全文
posted @ 2019-09-19 15:30 Z_W 阅读(249) 评论(0) 推荐(0)