transitive-closure-table

    9热度

    3回答

    如何有效维护传递闭包表？

    我在我的关系数据库（Firebird）中有一个DAG，它有两个表edge和node（邻接列表模型）。我想递归查询它们，但发现递归查询效率很低。所以我试图实施触发器来保持Dong et.al之后的传递闭包。纸http://homepages.inf.ed.ac.uk/libkin/papers/tc-sql.pdf。 SELECT s现在非常快，但是DELETE s非常慢，因为几乎整个图都被复制为单
    sql firebird directed-acyclic-graphs transitive-closure-table 2013-09-24

    14热度

    1回答

    分层SQL数据（递归CTE vs HierarchyID vs闭包表）

    我有一套SQL Server数据库中使用的分层数据。数据以guid作为主键存储，parentGuid作为指向对象直接父项的外键。我通过WebApi项目中的实体框架最常访问数据。为了使情况稍微复杂一些，我还需要根据这个层次来管理权限，以便应用于父级的权限适用于其所有子级。我的问题是这样的： 我已经搜遍了所有，不能决定哪个将是最好的处理这种情况。我知道我有以下选择。 我可以创建Recursive CT
    sql-server common-table-expression recursive-query hierarchyid transitive-closure-table 2013-06-25

    0热度

    1回答

    SQL查询在邻接列表/封闭表中查找最终重写的标识

    我有一个称为attribute的邻接列表（它也有一个称为attribute_closure的关闭表，用于简化递归）。 attribute表中的每个条目都是4种分层类型之一，每种类型都可以继承和，覆盖其父类型的条目。按层次结构分为四种类型：category,product_line,product,model。所以category有一个定义属性的树，product_line继承，并可以在任何点覆盖，
    mysql sql adjacency-list transitive-closure-table 2013-02-06

    4热度

    1回答

    使用闭包分页分层数据（MySQL）

    我想查询按score排序的分页分层注释。 score是一个整数，评论表有一个自引用parent_id列。 每个页面应该有至少有一个根注释，其次是其子女。如果数据集中只有一个根注释，则只返回一个页面。 因此，鉴于comments表以下数据： +----+-------+-----------+ | id | score | parent_id | +----+-------+----------
    mysql sql hierarchical-data transitive-closure-table 2013-05-18

    4热度

    2回答

    并发编辑闭合树层次结构时的死锁

    如何在使用closure_tree并行操作具有层次结构上的公共属性的模型集时避免数据库死锁？ 他们目前在以下口味： 当发出#append/prepend_sibling Mysql2::Error: Deadlock found when trying to get lock; try restarting transaction: UPDATE `elements` SET `sort
    mysql ruby-on-rails-3 deadlock sti transitive-closure-table 2013-02-07

    5热度

    1回答

    Django的ORM和闭包表

    我想模拟使用闭包表作为分层树组织的数据。将表示树中节点的条目不是什么幻想，并且定义如下。 class Region(models.Model): RegionGuid = models.CharField(max_length=40, unique=True, db_column='RegionGUID', blank=True) CustomerId = models.Int
    python sql django django-queryset transitive-closure-table 2013-02-09

    10热度

    1回答

    对闭合表中的子树进行排序分层数据结构

    我想请求你帮助我排序分层数据结构的问题，存储为闭合表。 我想用这个结构来存储我的网站菜单。一切正常，但问题是，我不知道如何按自定义顺序排序确切的子树。目前，树按项目添加到数据库的顺序进行排序。 我的结构是基于Bill Karwin's article关于闭包表和一些其他职位。 这里是我的MySQL数据库结构与一些演示数据： -- -- Table `category` -- CREATE
    mysql hierarchical-data transitive-closure-table 2012-12-28

    1热度

    1回答

    查找图的传递闭包

    我正在尝试计算图的传递闭包。突然想到考虑这个图为例（图片描绘图，其邻接和连接矩阵）： 使用沃肖尔的算法，这是我对this页面发现，我产生这种连接矩阵（=传递闭包？ ），这是从一个在画面不同： 01111 01111 01011 01111 01111 我使用this小程序这也给了我一个不同的结果也尝试： 01111 01111 01111 01111 01111 所以我现在
    transitive-closure-table transitive-closure 2012-11-18

    0热度

    1回答

    使用JOIN在闭包表上运行SELECT查询？

    我有一个应用程序设置了嵌套评论附加到帖子。由于硬盘空间的价格便宜，我决定使用closure table方法（幻灯片40）进行评论，与查询和管理树结构似乎相当容易。但是，我遇到了一个问题。我似乎无法弄清楚如何根据帖子ID抓取树形路径，而不是祖先ID（幻灯片49）。 我的数据库结构如下： table: comment_paths -------------------- parent_id (fk
    sql hierarchical-data transitive-closure-table 2013-04-17

    3热度

    1回答

    使用闭包表模式实现版本历史

    我有一个自定义的CMS实现，它将内容节点存储在两个表中，如“关闭表”部分中所述，在http://www.slideshare.net/billkarwin/models-for-hierarchical-data和在Ruby on Rails 3和MySQL下使用此创业板https://github.com/mceachen/closure_tree。 现在是我实现版本历史的时候了，内容树中的任何
    ruby-on-rails tree versioning transitive-closure-table 2012-11-19
最新问题