- 博客(8)
- 收藏
- 关注
转载 逻辑数据库设计 - 单纯的树(递归关系数据)
逻辑数据库设计 - 单纯的树(递归关系数据) 相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能,读者可以评论原文甚至相互回复。 这个需求并不简单,相互回复会导致无限多的分支,无限多的祖先-后代关系。这是一种典型的递归关系数据。 对于这个问题,以下给出几个解决方案,各位客观可斟酌后选择。 一、邻接表:依赖父节点 邻接表的方案如下(仅仅说...
2019-12-16 18:07:06 124
转载 软件架构设计的6大原则
云潇洒 少说话 多做事 软件架构设计学习总结(23):软件架构设计的6大原则 1. 单一职责原则(Single Responsibility Principle - SRP) 原文:There should never be more than one reason for a class to change. 译文:永远不应该有多于一个原因来改变某个类。 理解:对于一个类而言...
2019-12-11 15:17:49 153
转载 浅谈算法和数据结构: 十 平衡查找树之B树
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查...
2019-12-10 11:16:05 105
转载 通俗易懂,漫画:B-树?B+树?
漫画:什么是B-树? https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw 漫画:什么是B+树? https://mp.weixin.qq.com/s/jRZMMONW3QP43dsDKIV9VQ 数据库索引B树、B+树、Hash索引 https://www.iteye.com/blog/uule-2429508 ...
2019-12-10 10:52:51 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人