从自动生成百万行的 C# dll 数据库中获取低库存

Question

我有一个数据库（C#，dll），它只包含一个表，自动生成百万行。

我一次只能得到一排。该表的列是：int ItemID, string category, string model, string Brand)。

如果两个项目具有相同的category, brand, model，则它们是相同的）。我想找出所有库存低的商品类型，其中低是该类型的商品剩余两个或更少。

这是我为此编写的代码，但执行需要 2 或 3 个小时，它没有给我正确的结果。我该如何解决这个问题？

   public DataTable getLowStock()
   {
       DataTable dt = new DataTable();
       object[,] arr=new object[1000000,4];
       int  index=0;
       int rows;
       rows = db.NumRows;
       int[] IdArray;
       IdArray = db.GetItemIDList(0, rows - 1);

       string Category, Brand, Model, Condition, Location, Notes;
       DateTime ReceivedDate, LastUpdated;
       int Weight;
       double PurchasePrice, SellingPrice;

       for (int a = 0; a < IdArray.Length; a++)
       {
           Console.WriteLine(a);

           db.GetItemRecord(IdArray[a], out Category, out Brand, out Model,
                            out ReceivedDate, out Weight, out Condition, out Location,
                            out PurchasePrice, out SellingPrice, out Notes, out LastUpdated);

           if (a == 0)
           {
               arr[0, 0] = Category;
               arr[0, 1] = Brand;
               arr[0, 2] = Model;
               arr[0, 3] =  1;
               index++;

           }
           else
           {

               for (int i = 0; i < index; i++)
               {

                   if ( ( arr[i,2].ToString()==Model)&& (arr[i,1].ToString()==Brand) &&   (arr[i,0].ToString()==Category ) )
                   {

                       arr[i, 3] = (Int32)arr[i, 3] + 1;
                   }
               }

               arr[index,0]=Category;
               arr[index,1]=Brand;
               arr[index,2]=Model;
               arr[index, 3] = 1;

               index++;
           }

       }

        dt.Columns.Add("Category", typeof(string));    
        dt.Columns.Add("Model", typeof(string));
        dt.Columns.Add("Brand", typeof(string));
        dt.Columns.Add("count", typeof(int));   

        for (int i = 0; i < index; i++) {
           Console.WriteLine("i="+i);

       if((int)arr[i,3]<3){
           dt.Rows.Add(arr[i,0].ToString(),arr[i,2].ToString(),arr[i,1].ToString(),(int)arr[i,3]);
       }
       }
       return dt;
   }

Answer 1

当然，最好的方法是使用实​​际数据库？然后你可以在 SQL 中进行查询，它的执行速度比查询内存数据表快 1000 倍左右。

Answer 2

我建议您执行 sql 聚合并仅获取聚合，而不是获取整个表：

SELECT category, model, brand, COUNT(*) 
FROM table 
GROUP BY category, model, brand
HAVING COUNT(*) >= 2

然后，您的代码很慢有几个原因，但主要原因是它是二次的。 所以 100 万平方产生 1000 亿次操作，这很慢。

如果您必须自己进行聚合，则必须使用合适的容器，例如集合或哈希表，而不是数组。这样，您将在 O(n)（使用良好的哈希表）或 O(n log n)（使用集合）中执行，而不是 0(n^2)。