先入先出(FIFO)的一种SQL语句查询算法

最新推荐文章于 2024-06-12 09:53:55 发布
最新推荐文章于 2024-06-12 09:53:55 发布
阅读量4.6k 收藏 6
点赞数
分类专栏： MS ACCESS 文章标签： sql 算法 join c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACMAIN_CHM/article/details/4143587
版权
本文介绍了一种使用SQL语句实现先入先出（FIFO）匹配算法的方法，适用于简单系统中处理出入库记录的匹配。通过示例解释了如何在两个表（入表tin和出表tout）之间进行匹配，给出具体SQL查询代码，并提到了在大量记录时，可能需要通过代码实现以提高效率。
摘要由CSDN通过智能技术生成

在论坛上几次碰到过类似的于FIFO问题，故共享一个有些"恶搞"的算法。

在很多情况下，需要对一些记录，比如出入库记录，收付款记录进行先入先出的匹配。一般来说普通做法是在某个物料出库的时候通过程序来对比实现。但这种设计对业务要求比较严格。比如需要事先制定，退货，红冲的处理方式。在一些简单的系统中可以直接采用查询来实现。下面用个例子来说明。

两个表
入表 tin(id,marno,qty) // id,主键,可视为批号 ; marno , 物料编号; qty数量
出表 tout(id,marno,qty)

记录如下
tin
id |marno|qty                  
1  | A   |10                  
2  | A   |5                    
3  | B   |20                  
4  | C   |7                    
5  | A   |15                  
6  | A   |20                  
                              
tout                              
id |marno|qty                  
1  | A   |3                    
2  | A   |2                    
3  | B   |10               

最低0.47元/天 解锁文章
ACMAIN_CHM
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
oracle先进先出法,怎样能过SQL计算先进先出库龄分析？
weixin_30631569的博客
04-06 542
记得提供建表脚本和测试数据：http://www.itpub.net/thread-1348543-1-1.htmlcreate table t_deposit(name varchar2(10),amount number,d_date date);with t as (select name, amount, trunc(sysdate-d_date) days from t_d...
进销存(先进先出法)
01-17
进销存(先进先出法) 表格，可以先进先出，进销存寻库用不错
优化SQL查询的策略和技巧 - AI提供
最新发布
星空_灯塔的博客
06-12 539
AI提供可参考的优化SQL查询的策略和技巧
sql中 先进先出的 方法_统一VBA中SQL语句执行的方法
weixin_39828960的博客
01-25 649
要在 Access 中用 VBA 中执行操作查询，在不创建查询对象的前提下，一般主要有3种方法： 1. Access本身的方法：DoCmd.RunSQL strSQL 2. DAO的方法：CurrentDb.Execute strSQL 3. ADO的方法：CurrentProject.Connection.Execute strSQLDoCmd.RunSQL 方法： DoCmd.RunSQL ...
Oracle先进先出算法,如何用SQL实现先进先出的有关问题
weixin_31787977的博客
04-03 486
怎么用SQL实现先进先出的问题每次往卡里冲钱时,会记录每次存钱的记录,再取钱的时候会根据存钱的时间先后排序,即先存的钱先出.有一个账户表t_subacc,会记录每次充值的金额,时间..请问用SQL怎么实现,有小数.t_accountidchargeCashdate1...
FIFO调度算法
weixin_47700137的博客
06-07 8489
FIFO：First-In-First-Out 中文名：先进先出调度算法 定义： 一种缓存调度算法，经常用作内存的页面置换算法。FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，新页面从队尾插入，每次淘汰队头页面（最老的页面）。但该算法并不是每次都是淘汰最老页面，因为在进程中，有些页面经常被访问，但被访问到的页面不会移动位置，也就是说当你访问的页面在缓存中且该页面位于队头时，
SQL游标先进先出操作
11-05
利用游标进行先进先出操作，简单测试了一下没发现问题。
一个分组查询的SQL 常用算法（附源码可直接执行）
weixin_34416754的博客
01-18 128
【主题】   查询每个组中最新发布的广告（或点击数最高）。根据该文章的思路可以解决分组查询中的好多问题。 【需求】如果按照广告位置号（ADplaceID,参考下面的表结构）进行分组，如何求出每个组中最新的一条广告记录。       【思路与实现】 1、表结构                                 2、表Sql脚本      if exists (select * from...
SQL高效先进先出算法
chelen_jak的专栏
01-24 5563
出处：http://bbs.csdn.net/topics/370041944 适用于：库存处理、积分使用等，应该优于游票的处理 作者blog: http://blog.csdn.net/fredrickhu --库存先进先出简单例子：  create table t( id int identity(1,1), name varchar(50),--商品名称
sql 先进先出 库存
weixin_33947521的博客
11-22 301
create table t( id int identity(1,1), name varchar(50),--商品名称 j int,        --入库数量 c int,        --出库数量 jdate datetime --入库时间 ) insert into t(name,j,c,jdate) select  'A',100,0,'2007-12-01' insert into...
sql 查询先进先出
ChinaJiaBing的专栏
12-15 1073
declare @tb3 table (商品编号 nvarchar(10),批次号 nvarchar(10),库存数量 int,出库数量 int)declare @tb1 table (商品编号 nvarchar(10),批次号 nvarchar(10),库存数量 int)insert into @tb1 select 0001,090801,200      union all  sel
SQL递归算法
09-09
create function f_id(@parentid nvarchar(10)) returns @re table(orderid int,parentid int,title nvarchar(20),level int) as begin declare @l int set @l=0 insert @re select orderid, parentid ,title,@l from ta where parentid=@parentid while @@rowcount>0 begin
SQL语句练习实例之五 WMS系统中的关于LIFO或FIFO的问题分析
12-15
代码如下: —在仓储管理中经常会碰到的一个问题 一、关于LIFO与FIFO的简单说明 —FIFO: First in, First out.先进先出。 —LIFO: Last in, First out.后进先出。 –如货物A：本月1日购买10件，单价10元/件，3日购买...
SQL数据结构1800题完整版（含答案）
04-26
1. **第1章 绪论**：本章主要介绍了数据库的基本概念，如数据库管理系统（DBMS）、数据模型（如关系模型、网状模型和层次模型）、数据库设计原则，以及SQL语言的基础知识，如SQL语句的分类和用途。 2. **第2章 ...
C#数据结构与算法
12-26
《C#数据结构与算法》是一份集合了多年软件开发经验的珍贵资源，涵盖了C#编程语言中的核心数据结构和算法知识。这份资料是作者在长达三年的时间里，通过对多个系统和软件项目的实施进行深入实践、总结和提炼而形成的...
sql一些基础、linux、数据结构简易版
02-24
4. 队列：先进先出（FIFO）的数据结构，用于模拟排队等待的情况。 5. 树：非线性结构，每个节点有零个或多个子节点，如二叉树、二叉搜索树等。 6. 图：节点和边的集合，用于表示关系，如网状数据、路由选择等。 ...
CommonComputerScienceProblems：常见计算机科学数据结构和算法问题的解决方案
02-24
- 队列：先进先出（FIFO）结构，常用于任务调度和消息传递。 - 树：分层数据结构，如二叉树、平衡树（AVL、红黑树）和B树，广泛应用于搜索和排序。 - 图：用于表示对象之间的复杂关系，如邻接矩阵和邻接表。 - ...
利用先进先出原则统计易飞ERP呆滞库存
东枫落定的专栏
04-07 475
易飞ERP自定义报表，先进先出方式实现呆滞库龄及呆滞库存金额的计算。
Sql 先进先出计算积分
weixin_34056162的博客
01-17 295
先建表，插入测试数据 --正积分表 CREATE table tb1 ( [memberId] [nvarchar](50) NOT NULL, [pointProduceTime] [nvarchar](50) NOT NULL, [type] [nvarchar](50) NULL, [point] [int] NULL ) INSERT...
写一个先进先出（FIFO）页面置换算法
05-05
先进先出（FIFO）页面置换算法是一种简单的页面置换算法，其原理是按照页面调入内存的先后顺序来选择淘汰页面。下面是一个简单的FIFO页面置换算法的实现： ```c++ #include <iostream> #include <queue> #include <unordered_set> using namespace std; int fifo(int n, int pages[], int capacity) { queue<int> q; // 存储当前已经在内存中的页面 unordered_set<int> s; // 存储当前已经在内存中的页面编号 int page_faults = 0; // 页面缺失次数 for (int i = 0; i < n; i++) { // 如果页面已经在内存中，则不执行任何操作 if (s.find(pages[i]) != s.end()) { continue; } // 如果当前内存中页面数量已经达到容量上限，则从队头弹出最早调入的页面 if (q.size() == capacity) { int page = q.front(); q.pop(); s.erase(page); } // 将新页面加入队尾并加入已调入页面集合 q.push(pages[i]); s.insert(pages[i]); page_faults++; } return page_faults; } int main() { int pages[] = {1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5}; int n = sizeof(pages) / sizeof(pages[0]); int capacity = 3; int page_faults = fifo(n, pages, capacity); cout << "Page faults: " << page_faults << endl; // 输出页面缺失次数 return 0; } ``` 在上述代码中，我们使用一个队列来存储当前已经在内存中的页面，使用一个哈希表来存储当前已经在内存中的页面编号，并且使用一个计数器来记录页面缺失次数。在每次调入新页面时，我们首先判断该页面是否已经在内存中，如果是，则不执行任何操作；否则，如果当前内存中页面数量已经达到容量上限，则从队头弹出最早调入的页面，并从已调入页面集合中删除该页面；最后，将新页面加入队尾并加入已调入页面集合，同时将页面缺失次数加1。最终，输出页面缺失次数即可。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值