[发明专利]一种高效的最优定价区间查询方法

摘要

最优定价区间查询方法，包括在计算机上进行如下步骤：步骤1.设计定价区间查询数据结构，具体包括：设计人员表Users、价格映射表Price Map、状态表Status List的数据结构，生成人员表Users、价格映射表Price Map、状态表Status List的存储数据；步骤2.最优定价区间的查询，具体包括：查询方法基于步骤1中生成的Price Map表和Status List表，以及给定的价格差别窗口值float_value；Price Map表遍历完毕之后，将Result表按照count值从大到小排序，此时Result表中的第一条记录的price_range则是最多人满意的价格区间，count值为满意的人数，id_set为这些人的id号。

主权项

最优定价区间查询方法，包括在计算机上进行如下步骤：步骤1.设计定价区间查询数据结构；11.设计人员表Users、价格映射表Price Map、状态表Status List的数据结构；人员表Users.包含四个字段：(1)id:人员的唯一标识；(2)name:人员姓名；(3)min_price:此人给出的价格区间的下界；(4)max_price:此人给出的价格区间的上界；价格映射表Price Map.包含两个字段：(1)price:具体的价格；(2)number:对应的人数；状态表Status List.包含两个字段：(1)user_id:人员的id；(2)status:此人的状态，取值范围：true，false；12.生成人员表Users、价格映射表Price Map、状态表Status List的存储数据；121.首先赋予每一个人一个唯一的id号，然后将id和其姓名以及提供的心仪价格区间[min_price,max_price]表示成这样一条记录：(id,name,min_price,max_price)，将这条记录加入Users表中；这样，Users表便生成完毕。122.然后，利用Users表来生成Price Map表，遍历Users表，将Users表中所有出现的价格(无论min_price还是max_price)，都记录进Price Map表中的price字段(每一个price都只记录一次，不重复记录)，从小到大排序。接着将对应price的number的值设成在Users表中出现过的次数(无论min_price还是max_price，只要等于price就算一次)，最后，从头开始遍历Price Map表，修改每一条记录的number值等于new_number+number(new_number＝此记录前面所有记录的number值之和)。123.接着利用生成好的Users表和Price Map表来生成Status List表。遍历Users表，对于每一条记录(id,name,min_price,max_price)，在Price Map表中找到price＝min_price的记录(price,number)及其前一条记录(price’,number’)(对于第一条记录而言，其不存在前一条记录，则把number’当做0处理)，然后，定位到Status List表第(number‑number’)行(行数从0开始计)，看此处是否已经有记录了，如果没有的话，直接生成一条记录(id,true)，放在这里，如果已经有记录了，定位到Status List表下一行，再次判断是否已经有记录了，直到找到没有记录的地方，然后生成记录(id,true)放进去；同理，在遍历Users表的时候，对max_price也同样操作，只是在Price Map表中找记录时的判断需要改成price＝max_price以及在Status List表中插入的记录改为(id,false)；步骤2.最优定价区间的查询；查询方法基于步骤1中生成的Price Map表和Status List表，以及给定的价格差别窗口值float_value；结果表Result包含三个字段：(1)price_range:价格区间，为一个前后闭合的区间[min_price,max_price]，其中min_price表示区间的下界，max_price表示区间的上界；(2)count:对应价格区间的人数；(3)id_set:对应价格区间的所有人员的id集合；对于表的行数，从0开始计数；对于表的记录，从1开始计数；具体操作步骤:21.遍历价格映射表Price Map，对于其每一条记录(price,number)，先生成一条数据result([price,+∞],0,{})，然后做以下操作：a.从状态表Status List中拿出前number条记录,对于每一条记录p1(user_id,status)，若status＝false，不做任何处理，若status＝true，则在Status List表中找到(user_id,false)这条记录p2；b.确定记录p2是状态表Status List中的第几条记录，记为index；c.从价格表Price Map中找number＝index的记录，如果没有的话，将index加1，继续找，直到找到这样一条记录为止，取得其price值，记为in_price；d.判断in_price－price是否大于等于float_value，若不是，不做任何处理，若是，再判断一下result中的price_range的max_price值是否大于in_price，若不是的话，不做任何处理，是的话，修改max_price的值为in_price，然后将result中的count值加1，并且把user_id加进id_set中；e.前number条记录都处理完之后，判断此时result的count值是否为0，若是，不做处理，不是的话，将result这条数据加入Result表中；22.Price Map表遍历完毕之后，将Result表按照count值从大到小排序，此时Result表中的第一条记录的price_range则是最多人满意的价格区间，count值为满意的人数，id_set为这些人的id号。