fuyufjh 最近的时间轴更新
fuyufjh's repos on GitHub
C++ · 192 人关注
GraphicBuffer
Use GraphicBuffer class from Android native code
Rust · 163 人关注
heygpt
A simple command-line interface for ChatGPT API written in Rust ⚡️
Java · 25 人关注
calculator
A simple calculator to demonstrate code gen technology
Python · 8 人关注
chatgpt-toolbox
ChatGPT Toolbox based on Streamlit
C · 6 人关注
compiler-lab-nju
NJU Compiler Course Lab
2 人关注
go-scratch
Minimal Container Image for Go Binaries
JavaScript · 2 人关注
hexo-migrator-ghost
Ghost migrator for Hexo.
Java · 1 人关注
calcite-demo
1 人关注
galaxysql
PolarDB-X is a cloud native distributed SQL Database designed for high concurrency, massive storage, complex querying scenarios.
1 人关注
go-alpine
Minimal container image for Go binaries based on Alpine Linux
CSS · 0 人关注
Affinity
Affinity is a clean, minimal, modern theme that focus on content for Ghost.
Python · 0 人关注
aiomysql
aiomysql is a library for accessing a MySQL database from the asyncio
Java · 0 人关注
aliyun-emapreduce-sdk
Hadoop/Spark on Aliyun, supporting interactions with Aliyun's base services.
Java · 0 人关注
aliyun-oss-java-sdk
Aliyun OSS SDK for Java
JavaScript · 0 人关注
automatically-set-milestone-to-issue
Java · 0 人关注
BrainControl
Python · 0 人关注
Brainwave_control_system
C++ · 0 人关注
BtQt
A simple Qt based BitTorrent client!
TypeScript · 0 人关注
contextual-qa-checklist-action
Github action for filename-based QA checklists in PRs
Java · 0 人关注
CounselorAssistant
自动将NJU教务系统导出表格整理为学分表
Python · 0 人关注
dimensions
read the width, height, and rotation of images.
JavaScript · 0 人关注
dockerfiles
:whale: Dockerfiles
Python · 0 人关注
dotfiles
Backup my config
CSS · 0 人关注
DreamOnWeb
0 人关注
druid
阿里云计算平台DataWorks(https://help.aliyun.com/document_detail/137663.html) 团队出品,为监控而生的数据库连接池
Go · 0 人关注
fasthttp
Fast HTTP package for Go. Tuned for high performance. Zero memory allocations in hot paths. Up to 10x faster than net/http
Java · 0 人关注
flink
Flink code for TPC-DS competition,forked from Apache Flink,and cherry pick some new feature.
JavaScript · 0 人关注
fuyufjh.github.io
Go · 0 人关注
go-aws-mon
put basic linux metrics to AWS CloudWatch with GoLang, fit for coreos and other small AMI Instance on AWS It is easy to kick up with cloud-init as system basic monitoring working with EC2 CloudWatch.
JavaScript · 0 人关注
hexo-renderer-marked
Markdown renderer for Hexo
fuyufjh

fuyufjh

🏢  Dev
V2EX 第 96093 号会员,加入于 2015-02-06 16:50:28 +08:00
根据 fuyufjh 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
fuyufjh 最近回复了
7 天前
回复了 jov1 创建的主题 程序员 请教一个数据库或代码的唯一性设计问题
忍不住直接丢给 GPT-4 了,以下是它的回答:

你的需求是实现一个层级配置功能,其中层级关系由三个字段( a, b, c )定义,并且需要确保配置的数据项在同一层级上不重复。根据你的描述,这里是一个典型的树形结构,其中 a 是第一层,b 是第二层,c 是第三层。

为了解决你目前面临的问题,可以考虑以下几个设计思路:

### 1. 使用路径枚举模型( Materialized Path )

在这种模型中,你可以为每个节点存储一个路径字符串,该字符串反映了从根到该节点的完整路径。例如:

- "1" -> "1/"
- "1,2" -> "1/2/"
- "1,2,3" -> "1/2/3/"

在查询时,你可以使用路径来检查是否存在重复的层级配置。例如,要检查是否存在与"1/2/3/"相同或更高层级的配置,只需要查询路径以"1/2/3/"开头的记录。

### 2. 使用左右值模型( Nested Set )

这种模型适用于存储层级数据,每个节点都有一个左值和一个右值,通过这两个值可以快速查询节点的子节点和父节点。但是,这种模型在插入和删除操作时需要更新大量记录,可能不适合频繁变动的配置。

### 3. 使用 Adjacency List 模型并增加唯一性约束

这是最简单的层级数据模型,每个节点都有一个指向父节点的外键。在你的情况下,可以在表中添加唯一性约束来确保同一层级的配置不会重复。

例如,你可以在数据库表中创建一个唯一索引:

```sql
CREATE UNIQUE INDEX idx_unique_config ON t(a, b, c);
```

这样,数据库将自动保证不会插入重复的层级配置。

### 4. 使用闭包表模型( Closure Table )

闭包表存储每个节点与其每个祖先之间的关系。这种模型查询快速,但是需要维护一个额外的表来存储关系。

### 5. 使用触发器或应用层逻辑

你可以在数据库层使用触发器来阻止违反层级规则的数据插入,或者在应用层实现逻辑来确保数据的一致性。

### 结合你的需求

你的需求似乎最适合使用路径枚举模型,因为它可以很容易地通过字符串比较来检查层级关系。你可以这样设计:

1. 在表中添加一个额外的字段,比如 `path`。
2. 当插入新记录时,根据 a, b, c 的值生成路径字符串。
3. 使用这个路径字符串来检查是否有重复的层级配置。

例如:

```sql
-- 假设你要插入新记录
SET @new_a = '1';
SET @new_b = '2';
SET @new_c = NULL;

-- 生成路径字符串
SET @new_path = CONCAT_WS('/', @new_a, IFNULL(@new_b, ''), IFNULL(@new_c, ''));

-- 检查是否存在重复的层级配置
SELECT COUNT(*)
FROM t
WHERE path = @new_path OR path LIKE CONCAT(@new_path, '/%');

-- 如果计数为 0 ,则可以插入新记录
```

这种方法可以避免你当前面临的问题,并且可以很容易地扩展到更多层级。
7 天前
回复了 OliverDD 创建的主题 程序员 对数据库感兴趣,但完全接受不了 cpp
看看大数据,Spark 、Hive 、Trino 这些,语言以 JVM 系的为主,查询路径上的知识差不多太多,存储、事务之类的被大幅简化了
149 天前
回复了 V2asker 创建的主题 浏览器 下面哪款浏览器更安全?
chrome 套皮能列出 100 个 😄
fyi. 阿里云 RDS ,8GB 及以上内存的实例默认 on ,否则 off
你需要的是 kv store

虽然文件系统也可以看作是一个面向大 value 、没有 ACID 事务的 kv store ,但显然不推荐这么用
258 天前
回复了 sdjl 创建的主题 问与答 你身边有没有那种 “没有兴趣爱好的人” ?
也有过完全一样的困惑。

有过这么一些同事,30 岁上下的年纪,不刷短视频不看 B 站不打游戏不看书,也不是一直加班

他们的时间都是怎么消耗掉的???
295 天前
回复了 hwaphon 创建的主题 投资 [买房] 铁子们,现在杭州的房子能上车吗
二手房成交惨不忍睹,又到了赌国运的时候了
296 天前
回复了 beren11129 创建的主题 分享发现 大陆工资的隐形税率
我国最大的税不是土地出让金么😄
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5430 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 06:03 · PVG 14:03 · LAX 23:03 · JFK 02:03
Developed with CodeLauncher
♥ Do have faith in what you're doing.