开源一个基于SQLAlchemy左右值存储的树组件

最新推荐文章于 2024-06-25 18:18:51 发布
最新推荐文章于 2024-06-25 18:18:51 发布
阅读量3.5k 收藏
点赞数
分类专栏： Python SqlAlchemy
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wenxuansoft/article/details/49660473
版权

TreeModel for SQLAlchemy

在数据库中存储树是常见的应用，一般是使用PID的原理来保存的。

获取子节点时用select * from pid=xxx就可以了，但这种机制缺点很多，如果要获取所有后代就需要进行

多次递归调用了，效率很差，因此就有了基于左右值原理存储树的机制，优点多多。

具体原理可以看这篇文章，狂点这里。

项目地址：

基于SQLAlcemy ORM库，利用左右值原理来实现树状存储的库。



stonefisher
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python 树结构 sqlalchemy_sqlalchemy tree 树形分类 无限极分类的管理。预排序树，左右值树。sqlalchemy-mptt...
weixin_39641738的博客
01-14 569
简介：无限极分类是一种比较常见的数据格式，生成组织结构，生成商品分类信息，权限管理当中的细节权限设置，都离不开无限极分类的管理。常见的有链表式，即有一个Pid指向上级的ID，以此来设置结构。写的时候简单，用的时候效果一班，比如说，同一级没有办法手动重新排序，查询所有子孙的时候不方便。所以有了预排序树，即左右值树形管理。优点还是挺多的。可以快速确定关系，最短路径，同级排序，查找所有子孙(最好的地方)...
数据库设计 采用左右值编码来存储无限分级树形结构_2 预排序遍历树算法（modified preorder tree traversal algorithm ）
Jack_06_04的博客
09-05 2165
预排序遍历树算法 更新操作：先讲述笔者那时候的思路 笔者最初的方法是：伪删除后伪插入 先更新该节点为根整个树以外的节点左右值数据（笔者称之伪删除） 再更新该节点为根整个树左右值数据（笔者称之伪插入） 但是很快笔者就发现这样思路是有BUG的。 前一步修改的数据可能会进入下一步的更新条件判断里。 笔者觉得是顺序的问题，换了顺序 先更新该节点为根整个树左右值数据
python 树结构 sqlalchemy_从SQLalchemy中的自引用表创建树
weixin_39842744的博客
12-22 110
I'm building a basic CMS in flask for an iPhone oriented site and I'm having a little trouble with something. I have a very small database with just 1 table (pages). Here's the model:class Page(db.Mod...
SQLAlchemy：原理与使用详解
最新发布
Aaron_945的博客
06-25 1092
SQLAlchemy是一个强大的SQL工具包和对象关系映射（ORM）系统，它为应用程序开发者提供了SQL的全部功能和灵活性，同时提供了Python的简洁性和易用性。本文将介绍SQLAlchemy的基本原理和基本使用方法。
使用 sqlalchemy_mptt 做树结构数据的管理
fwzzzzz的博客
09-09 333
查询某一节点的树路径。
sqlalchemy中的预排序树sqlalchemy_mptt
Sk_2_1的博客
11-05 578
sqlalchemy_mptt 简介： 无限极分类是一种比较常见的数据格式，生成组织结构，生成商品分类信息，权限管理当中的细节权限设置，都离不开无限极分类的管理。常见的有链表式，即有一个Pid指向上级的ID，以此来设置结构。写的时候简单，用的时候效果一班，比如说，同一级没有办法手动重新排序，查询所有子孙的时候不方便。 所以有了预排序树，它是修改后的前序遍历，即左右值树形管理。 树形结构图： 优点：可以快速确定关系，最短路径，同级排序，查找所有子孙（最好的地方） 安装： pip install sqlalc
毕业设计：基于Python+flask+bootstrap构建一个博客系统.zip
10-16
【标题】：“毕业设计：基于Python+Flask+Bootstrap构建一个博客系统” 这个毕业设计项目是关于使用Python的Web框架Flask以及前端框架Bootstrap来构建一个功能完善的博客系统。这样的系统通常包括用户注册、登录、...
defis-开源
05-14
综上所述，DEFIS项目是一个基于Python的开源开发系统，它整合了wxPython来创建GUI，Editra作为IDE提供代码编辑环境，而SQLAlchemy则负责处理数据库操作。这样的组合为开发者提供了一个完整的工具链，便于构建、测试...
YourTube-开源
06-29
YourTube 是一个基于 Python 的开源视频发布平台，采用先进的 TurboGears 框架构建。这个项目旨在为各种机构和组织提供一个自定义的、可扩展的视频分享和流媒体解决方案，使得用户可以轻松地上传、管理以及分享视频...
Ideabin:一个基于 PythonFlask 的应用程序，它使用 Bootstrap 作为前端
06-19
Ideabin 是一个基于 Python Flask 框架构建的应用程序，其设计目的是为了帮助用户存储和管理他们的创意或想法。在技术栈中，它利用了流行的前端框架 Bootstrap，以提供美观且响应式的用户界面。让我们深入了解一下 ...
Simplistic Python ETL-开源
04-24
Python ETL（提取、转换、加载）是一种在数据处理领域广泛应用的技术，用于从各种数据源抽取数据，对其进行清洗、转换，...如果你对Python ETL感兴趣，这是一个很好的起点，可以从这个开源项目中学习并实践相关技术。
ASP+ACCESS二叉树左右值无限级分类,支持增,删,改,查,排序
03-28
NULL 博文链接：https://shirne.iteye.com/blog/1226758
TreeGrid树状结构
11-02
Jquery的TreeGrid组件，实现数据一树状图的形式显示，便于查看父子节点
python 树结构 sqlalchemy_使用关联代理对象定位的SQLAlchemy有序树结构
weixin_30531707的博客
01-14 190
我试图创建一个简单的任务树结构。任务可以有状态(完成：布尔值)还有一个头衔(标题：字符串)以及任何数量的子任务(任务：任务[]). 我成功地创建了一个任务对象和关联代理对象PositionedTask。父/子关系似乎有效，尽管定位未使用。在这是我目前掌握的代码：import sysfrom sqlalchemy import Columnfrom sqlalchemy import Integer...
【数据库】对象关系映射SQLAlchemy
potizo的博客
08-28 641
1.简介 什么是ORM? ORM，即Object-Relational Mapping（对象关系映射），它的作用是在关系型数据库和业务实体对象之间作一个映射，这样，我们在具体的操作业务对象的时候，就不需要再去和复杂的SQL语句打交道，只需简单的操作对象的属性和方法。 SQLAlchemy是Python编程语言下的一款开源软件。提供了SQL工具包及对象关系映射（ORM）工具，为高效和高性能的数据库访问设计，实现了完整的企业级持久模型。 SQLAlchemy与数据库关系图 2.操作 1. 连接数据库 在sql
python 树结构 sqlalchemy_如何从SQLalchemy mod创建json树结构
weixin_28295799的博客
03-01 143
我试图用Flask创建一个webservice，我的webservice需要返回一个json编码的树结构，它包含属于一个概要文件的所有活动。在我的模型：class Activity(db.Model):__tablename__ = 'activity'id = db.Column(db.Integer, primary_key=True)profile_id = db.Column(db.Str...
左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm
热门推荐
momon的专栏
11-27 1万+
介绍： 什么是左右值无限级分类： 左右值无限级分类，也称为预排序树无限级分类，是一种有序的树状结构，位于这些树状结构中的每一个节点都有一个“左值”和“右值”，其规则是：每一个后代节点的左值总是大于父类，右值总是小于父级，右值总是小于左值。处于这些结构中的每一个节点，都可以轻易的算出其祖先或后代节点。因此，可以用它来实现无限分类。 左右值无限分类的优缺点： 优点： 通过一条SQL就可以获取
Python3 使用 sqlalchemy_mptt 实现预排序遍历树算法
极客点儿
07-15 473
#!/usr/bin/env python3 # -*- coding: UTF-8 -*- from sqlalchemy import Column from sqlalchemy import create_engine from sqlalchemy import Integer, String from sqlalchemy.orm import sessionmaker from sqlalchemy.ext.declarative import declarative_base from s
SQLAlchemy从数据库内读取出树形结构菜单
weixin_43874226的博客
10-10 1158
首先Sqlalchemy是不可以直接读取出有条件限制的树形结构菜单。 只能自己实现一个 上代码 # 菜单表 class Menu(BaseModel): """侧边栏菜单模型""" JK__model_name = '菜单' pk = db.Column(db.Integer, primary_key=True) title = db.Column(db.String, nullable=False, comment='菜单标题') code = db.Colu
基于SQLAlchemy的登陆系统
06-09
好的，我可以为您介绍一下基于SQLAlchemy的登陆系统。SQLAlchemy是一个Python的ORM库，可以方便地与数据库交互。下面是一个简单的登陆系统的代码，使用了SQLite数据库和Flask框架： ```python from flask import Flask, render_template, request, redirect, url_for, session from sqlalchemy import create_engine, Column, Integer, String from sqlalchemy.ext.declarative import declarative_base from sqlalchemy.orm import sessionmaker app = Flask(__name__) app.secret_key = 'mysecretkey' engine = create_engine('sqlite:///users.db', echo=True) Base = declarative_base() class User(Base): __tablename__ = 'users' id = Column(Integer, primary_key=True) username = Column(String(50), unique=True) password = Column(String(50)) Base.metadata.create_all(engine) Session = sessionmaker(bind=engine) db_session = Session() @app.route('/') def home(): return render_template('home.html') @app.route('/login', methods=['GET', 'POST']) def login(): if request.method == 'POST': username = request.form['username'] password = request.form['password'] user = db_session.query(User).filter_by(username=username, password=password).first() if user: session['username'] = user.username return redirect(url_for('profile')) else: return render_template('login.html', message='Wrong username or password!') else: return render_template('login.html') @app.route('/profile') def profile(): if 'username' in session: return render_template('profile.html', username=session['username']) else: return redirect(url_for('login')) @app.route('/logout') def logout(): session.pop('username', None) return redirect(url_for('home')) ``` 在这个代码中，我们定义了一个User模型类，它映射到数据库中的users表，包含id、username和password三个字段。我们使用Flask框架来处理HTTP请求，并使用session来保存用户的登录状态。 在/login路由中，我们首先从表单中获取用户名和密码，然后使用SQLAlchemy查询数据库中是否存在这个用户。如果存在，则将用户名存储到session中，并重定向到/profile路由。否则，返回一个错误消息。 在/profile路由中，我们检查用户是否已经登录，如果已经登录，则返回用户的个人资料页面。否则，重定向到/login路由。 在/logout路由中，我们删除session中的用户名，并重定向到首页。 这是一个简单的基于SQLAlchemy的登陆系统的实现。当然，真正的生产环境中需要更加完善的安全机制，比如密码加盐哈希存储，防止SQL注入等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值