![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
TheSnowBoy_2
知乎:https://www.zhihu.com/people/wang-kang-84-84/activities
展开
-
数据结构(一知半解)
数据结构内容框架数据模型数据结构基本概念什么叫做数据结构数据结构的作用逻辑结构 与 物理结构逻辑结构集合结构线性结构树结构图物理结构数据结构内容框架 图:数据结构内容框架(来自:moodle)数据模型利用计算机解决问题(步骤):首先从具体问题中抽象出一个适当的数据模型设计出解该数据模型的算法编写程序,得到软件关键点:数据结构的是刻画现实世界的数据模型。 数据模型在计原创 2017-05-20 15:53:34 · 762 阅读 · 0 评论 -
理解池化技术
例子 - 为何要用池策略1一次性使用策略2重复使用策略的选择技术实例对象池对象创建的代价对象池的优势数据库连接池线程池 文章首先通过一个通俗的实例帮助读者理解池化思想,随后说明池化思想在各种技术中的体现。 (欢迎指正)例子 - 为何要用池?先举一个简单的使用篮球 例子,我们有多种策略使用篮球,并且使用篮球之后会产生一定的代价,主观上认为我们倾向于将代价最小化。策略1:(一原创 2017-12-20 22:16:46 · 3089 阅读 · 1 评论 -
【学习笔记】数据库基础 - 索引
文章目录基本内容概述什么是及为什么需要索引生活举例索引的概念索引的一般性特点关于索引的评价对哪些属性建立索引其它一些概念SQL 语言关于索引的基础知识稠密索引 & 稀疏索引根据索引定位记录==稀疏索引如何定位记录====稠密索引如何定位记录==非候选键属性的稠密索引 (3种情况)主索引 & 辅助索引主索引辅助索引对比主索引 & 辅助索引其它结构的索引多级索引其它B+ 树索引...原创 2019-03-17 15:14:00 · 710 阅读 · 0 评论 -
【学习笔记】数据库基础 - 数据库查询算法(一趟)
文章目录基本框架数据库查询实现算法概述“查询实现”在数据库管理系统中的位置实现数据库查询的基本思想查询算法与查询实现查询实现算法总览连接算法的实现连接操作的逻辑实现算法物理层面的算法关系的物理存储相关的参数连接操作的基本实现算法连接操作的全主存实现算法P2连接操作的半主存实现算法P3连接操作的大关系实现算法P4IO 分析汇总利用迭代器构造查询实现算法迭代器算法的提出两种是实现策略迭代器算法基础迭代...原创 2019-03-17 17:12:25 · 3419 阅读 · 1 评论 -
【学习笔记】数据库基础 - 查询优化
文章目录什么是数据库查询优化?影响查询优化的因素优化策略概述查询优化的总体思路语义优化 -- 内容等价性语法优化(逻辑层优化)---语法等价性执行优化(物理层优化)查询优化在DBMS中的位置逻辑查询优化关系代数优化示例关系代数操作次序交换的等价性明确定义关系代数的等价性等价定理基于关系代数的查询优化算法及示例==关系代数优化算法:==算法应用示例物理查询优化什么是数据库查询优化?计算机科学家们...原创 2019-03-30 09:13:38 · 1123 阅读 · 0 评论