zoukankan      html  css  js  c++  java
  • sql反模式读书笔记 (持续更新)

    志不在软件开发,书中相关技术会用即可,权当备忘当个索引。

    数据库表设计:

    1. 多对多关系解决:放弃字符串列表,另建一表建立两字段之间的关系

    2. 表层面的树结构(祖先结构):放弃邻接表 (parent_id) 因为查询效率不高

        枚举法:建立一个字段专门存储祖先的id

        嵌套集:没看懂

        闭包表:专门建立一个表,存储祖先关系,而原表不设专门字段

        四种方法如何选择具体情况具体分析(详见sql反模式)

  • 相关阅读:
    线段树
    坐标离散化
    超大背包问题
    折半枚举 双向搜索
    弹性碰撞
    反转 开关问题
    尺取法
    二分法
    最小生成树
    区间素数筛法
  • 原文地址:https://www.cnblogs.com/yxmfighting/p/8304295.html
Copyright © 2011-2022 走看看