基于海明距离的加权平均值人职匹配模型(Sqlserver2014/16内存表实现)


最近给某大学网站制作一个功能,需要给全校所有的学生提供就业单位发布职位的自动匹配,学生登陆就业网,就可以查看适合自己的职位,进而可以在线投递。

全校有几万名学生,注册企业发布的职位也有上万,如何在很短的时间内(不影响学生访问网站),通过建立好的匹配模型迅速的对学生——职位进行匹配?

  • 建模篇

我以前给银行开发过房地产自动估价软件,按照标准做法是用欧几里得贴近算法或者海明贴近度,但是那种算法太复杂,属于应用数学的范畴,需要依靠精准的建模。我们就业办的老师是在实战上打拼的,没有高深的理论基础,所以建模必须简单。根据调研,发现使用海明距离的结合加权的算法比较简单,也容易转化成匹配度的百分比。具体算法出自2010年3月《计算机工程》中的《模糊匹配中的匹配度计算方法》:

   

 

 

这种算法的基本思路是每个项目都有一定的权重分值,然后按照学生和职位每个项目的匹配度,乘以权重分值再除以总的权重,就是学生对于每个职位的匹配情况。

学生在就业网上设置过职位搜索器的,按照职位搜索器中设置的项目进行匹配,有这么些项目:

比如“薪资”一项的匹配方法如下:

 如果学生没有设置过搜索器的,则使用另一套维度,其中使用了就业数据的大数据分析方法,介绍略。 

 

  • 实现篇

网站基于.net C# + Sqlserver,每次要对所有的有效职位进行匹配,如此大的计算量使用传统方法肯定会慢,甚至造成性能瓶颈。因此思考采用两种方式提高计算效率:

  1. 使用MongoDB。
  2. 使用Sqlserver2014或者SqlServer2016的内存优化表。

MongoDB是典型的NoSQL数据库,交换数据是json格式,这种数据库存取的速度非常快,没有Sqlserver那些复杂的权限、并发、锁、存储引擎,因此很适合作为高吞吐量的数据存储方式;

微软在Sqlserver2014和Sqlserver2016中开发了内存优化表和本地编译存储过程,两者也有很好的性能表现

(顺便吐槽一下网上有人说Oracle一句命令就可以把表升级为内存表,一句命令就可以把存储过程升级成本地编译存储过程,而Sqlserver这方面限制太多,内存表不能建索引、不能建Check....(2016版可以),而本地编译存储过程的限制更是多得多,不能用function,不能用游标,不能用链接数据库........。我想这是两种数据库不同的实现机制形成的,在《SQL编程风格》151页中描述:“T-SQL是一个简单的一遍扫描的编译器,以C和Algol语言模型创建......Oracle中的PL/SQL是以ADA和SQL/PSM为模型创建的,它是一种复杂语言,可以用来开发应用程序。”所以Oralce的存储过程要升级简直易如反掌。)

我们还是先选择SqlServer的内存表作为数据缓冲池,本来想使用本地编译存储过程实现模型匹配算法,但是限制实在太多,所以只好使用普通的存储过程。每天有批处理把职位数据同步到内存表里,然后学生登录后进行计算,每周还进行职位的推送。

应大家要求公布算法代码:(因为和学校签订过保密协议,所以删除部分行,请谅解)

基本的建表、初始化数据脚本:

 1 --建表
 2 CREATE DATABASE [DataAnalysis]
 3  CONTAINMENT = NONE  4  ON  PRIMARY 
 5 ( NAME = N'DataAnalysis', FILENAME = N'd:\DATA\DataAnalysis.mdf' , SIZE = 5120KB , MAXSIZE = UNLIMITED, FILEGROWTH = 1024KB ),  6  FILEGROUP [DataAnalysisFileGroup] CONTAINS MEMORY_OPTIMIZED_DATA  DEFAULT
 7 ( NAME = N'DataAnalysisContainer', FILENAME = N'd:\DATA\HashCollisionsContainer' , MAXSIZE = UNLIMITED)  8  LOG ON 
 9 ( NAME = N'DataAnalysis_log', FILENAME = N'd:\DATA\DataAnalysis_log.ldf' , SIZE = 2304KB , MAXSIZE = 2048GB , FILEGROWTH = 10%)  10 GO
 11 
 12 ALTER DATABASE [DataAnalysis] SET COMPATIBILITY_LEVEL = 120
 13 GO
 14 
 15 
 16 Use [DataAnalysis]
 17 GO
 18 
 19 if exists(select * from sysobjects where id=object_id('EnterPrisePositions'))  20     DROP TABLE EnterPrisePositions  21 GO
 22 
 23 CREATE TABLE EnterPrisePositions  24 (  25     [ID] [int] IDENTITY(1,1) NOT NULL Primary Key NONCLUSTERED HASH WITH (BUCKET_COUNT = 4096),  26     [EntID] uniqueidentifier NOT NULL,  27     [EntUserID] uniqueidentifier NOT NULL,  28     [EntName] [nvarchar](80) NOT NULL,  29     [PosiID] [uniqueidentifier] NOT NULL,  30     [PosiName] [nvarchar](40) NULL,  31     [JobTypeID] [uniqueidentifier] NULL,  32     --.......
 33 ) WITH (MEMORY_OPTIMIZED = ON, DURABILITY = SCHEMA_ONLY)  34 GO
 35 
 36 INSERT INTO [EnterPrisePositions] ([EntID], [EntUserID], [EntName], [OrgCode]..........)  37 SELECT e.[EntID], p.[EntUserID], e.[EntName], e.[OrgCode], e.[HyID], e.[SubHyID], e.[ThirdHyID],..........  38   FROM .....[dbo].[Position] p INNER JOIN ......[dbo].[Enterprise] e ON p.[EntUserID] = e.[EntUserID]
 39  WHERE p.DelFlag <> 1 AND p.EffectiveDate <= GetDate() AND GetDate() <= p.ExpiryDate AND e.[CheckFlag] = 1 AND e.[DelFlag] = 0 AND e.[IsBlack] = 0
 40 GO
 41 
 42 
 43 if exists(select * from sysobjects where id=object_id('UserPositionResult'))  44     DROP TABLE UserPositionResult  45 GO
 46 
 47 CREATE TABLE UserPositionResult  48 (  49     [ID] [int] IDENTITY(1,1) NOT NULL Primary Key NONCLUSTERED HASH WITH (BUCKET_COUNT = 4096),  50     [Score] FLOAT,  51     [PosiID] [uniqueidentifier] NOT NULL,  52     [PosiName] [nvarchar](40) NULL,  53     --............
 54 ) WITH (MEMORY_OPTIMIZED = ON, DURABILITY = SCHEMA_ONLY)  55 GO
 56 
 57 
 58 --辅助函数
 59 -- =============================================
 60 -- Author: Ben
 61 -- Create date: 2016-08-08
 62 -- Description: 处理专业ID用
 63 -- =============================================
 64 CREATE FUNCTION [GetPositionSpecialty] (  65     @String NVARCHAR(150)  66 ) RETURNS @temptable TABLE (ID INT IDENTITY(1,1), Specialty NVARCHAR(8)) AS
 67 BEGIN
 68 
 69     DECLARE @idx INT=1
 70     DECLARE @slice NVARCHAR(150)  71     DECLARE @Delimiter NVARCHAR(1) = ','
 72     IF LEN(@String) < 1 OR LEN(ISNULL(@String,'')) = 0
 73     BEGIN
 74         INSERT INTO @temptable(Specialty) VALUES('0')  75         RETURN
 76     END
 77     WHILE @idx != 0
 78     BEGIN
 79         SET @idx = CHARINDEX(@Delimiter,@String)  80         IF @idx != 0
 81             SET @slice = LEFT(@String,@idx - 1)  82         ELSE
 83             SET @slice = @String
 84         IF LEN(@slice) > 0
 85             INSERT INTO @temptable(Specialty) VALUES(@slice)  86         SET @String = RIGHT (@String, LEN(@String) - @idx)  87         IF LEN(@String) = 0
 88             BREAK
 89     END
 90     RETURN
 91 END
 92 
 93 GO
 94 
 95 
 96 -- =============================================
 97 -- Author: Ben
 98 -- Create date: 2016-08-08
 99 -- Description: 处理职位搜索器用
100 -- =============================================
101 CREATE PROCEDURE [GetStudentSearch]
102     -- Add the parameters for the stored procedure here
103     @Ssqtj NVARCHAR(1000), @ProvinceId NCHAR(6) OUTPUT, @Zydm NVARCHAR(10) OUTPUT, @JobNature NVARCHAR(8) OUTPUT, @JobTypeID uniqueidentifier OUTPUT, @SubJobTypeID uniqueidentifier OUTPUT, 104     @Salary NVARCHAR(30) OUTPUT, @Computer NVARCHAR(50) OUTPUT, @Language NVARCHAR(50) OUTPUT, @Education NVARCHAR(4) OUTPUT, @HyID uniqueidentifier OUTPUT, @SubHyID uniqueidentifier OUTPUT, 105     @ThirdHyID uniqueidentifier OUTPUT 106 AS
107 BEGIN
108     DECLARE @idx INT=1, @StartPos INT
109     DECLARE @Delimiter NVARCHAR(1) = '|'
110 
111     IF LEN(@Ssqtj) < 1 OR LEN(ISNULL(@Ssqtj, '')) = 0
112         RETURN
113 
114     SET @idx = CHARINDEX(@Delimiter, @Ssqtj, @idx) 115     IF @idx != 0
116         SET @ProvinceId = LEFT(@Ssqtj, @idx - 1) 117 
118 
119     SET @StartPos = @idx + 1
120     SET @idx = CHARINDEX(@Delimiter, @Ssqtj, @StartPos) 121     IF @idx != 0
122         SET @Zydm = SUBSTRING(@Ssqtj, @StartPos, @idx - @StartPos) 175         
176         SET @StartPos = @idx + 1
177         SET @ThirdHyID = SUBSTRING(@Ssqtj, @StartPos, 36) 178     END TRY 179     BEGIN CATCH 180     END CATCH 181 END
182 GO
183 
184 --重要,参数表
185 if exists(select * from sysobjects where id=object_id('Parameters')) 186     DROP TABLE Parameters 187 GO
188 CREATE TABLE [Parameters]
189 ( 190     [ID] [int] IDENTITY(1,1) NOT NULL Primary Key NONCLUSTERED HASH WITH (BUCKET_COUNT = 1024), 191     [Type] NVARCHAR(50) NOT NULL, 192     [Set1] NVARCHAR(50) NULL, 193     [Set2] NVARCHAR(50) NULL, 194     [Value] FLOAT NOT NULL
195 ) WITH (MEMORY_OPTIMIZED = ON, DURABILITY = SCHEMA_AND_DATA) 196 GO
197 
198 INSERT INTO [Parameters] ([Type], [Set1], [Set2], [Value]) 199 SELECT 'Salary', '面议', '面议', 10
200 UNION ALL
201 SELECT 'Salary', '面议', '1500~2000', 10
202 UNION ALL
203 SELECT 'Salary', '面议', '2000~3000', 10
204 UNION ALL
205 SELECT 'Salary', '面议', '3000~4000', 10
206 UNION ALL
207 SELECT 'Salary', '面议', '4000~5000', 10
208 UNION ALL
209 SELECT 'Salary', '面议', '5000~6000', 10
210 UNION ALL
211 SELECT 'Salary', '面议', '6000~7000', 10
212 UNION ALL
213 SELECT 'Salary', '面议', '7000~8000', 10
214 UNION ALL
215 SELECT 'Salary', '面议', '8000以上', 10
216 
217 UNION ALL
218 SELECT 'Salary', '1500~2000', '面议', 10
219 UNION ALL
220 SELECT 'Salary', '1500~2000', '1500~2000', 10
221 UNION ALL
222 SELECT 'Salary', '1500~2000', '2000~3000', 5
223 UNION ALL
224 SELECT 'Salary', '1500~2000', '3000~4000', 2
225 UNION ALL
226 SELECT 'Salary', '1500~2000', '4000~5000', 2
227 UNION ALL
228 SELECT 'Salary', '1500~2000', '5000~6000', 2
229 UNION ALL
230 SELECT 'Salary', '1500~2000', '6000~7000', 4
231 UNION ALL
232 SELECT 'Salary', '1500~2000', '7000~8000', 3
233 UNION ALL
234 SELECT 'Salary', '1500~2000', '8000以上', 2
235 
236 UNION ALL
237 SELECT 'Salary', '2000~3000', '面议', 10
238 UNION ALL
239 SELECT 'Salary', '2000~3000', '1500~2000', 10
240 UNION ALL
241 SELECT 'Salary', '2000~3000', '2000~3000', 10
242 UNION ALL
243 SELECT 'Salary', '2000~3000', '3000~4000', 6
244 UNION ALL
245 SELECT 'Salary', '2000~3000', '4000~5000', 5
246 UNION ALL
247 SELECT 'Salary', '2000~3000', '5000~6000', 4
248 UNION ALL
249 SELECT 'Salary', '2000~3000', '6000~7000', 5
250 UNION ALL
251 SELECT 'Salary', '2000~3000', '7000~8000', 4
252 UNION ALL
253 SELECT 'Salary', '2000~3000', '8000以上', 3
254 
255 UNION ALL
256 SELECT 'Salary', '3000~4000', '面议', 10
257 UNION ALL
258 SELECT 'Salary', '3000~4000', '1500~2000', 10
259 UNION ALL
260 SELECT 'Salary', '3000~4000', '2000~3000', 10
261 UNION ALL
262 SELECT 'Salary', '3000~4000', '3000~4000', 10
263 UNION ALL
264 SELECT 'Salary', '3000~4000', '4000~5000', 8
265 UNION ALL
266 SELECT 'Salary', '3000~4000', '5000~6000', 6
267 UNION ALL
268 SELECT 'Salary', '3000~4000', '6000~7000', 6
269 UNION ALL
270 SELECT 'Salary', '3000~4000', '7000~8000', 5
271 UNION ALL
272 SELECT 'Salary', '3000~4000', '8000以上', 4
273 
274 --........
275 
276 UNION ALL
277 SELECT 'Weight', 'HasNoSearch', 'Education', 20
278 UNION ALL
279 SELECT 'Weight', 'HasNoSearch', 'Profession', 20
280 UNION ALL
281 SELECT 'Weight', 'HasNoSearch', 'Industry', 8
282 UNION ALL
283 SELECT 'Weight', 'HasNoSearch', 'Enterprise', 12
284 GO
285 
286 
287 --其他临时表,大数据分析
288 CREATE TABLE IndutryRanking 289 ( 290     Gzydm NVARCHAR(10)  COLLATE Chinese_PRC_Stroke_90_BIN2  NOT NULL, SubIndustry uniqueidentifier  NOT NULL, Ranking TINYINT NOT NULL, 291 CONSTRAINT [PK_IndutryRanking] PRIMARY KEY NONCLUSTERED HASH 292 ( 293  Gzydm , 294  SubIndustry 295 )WITH ( BUCKET_COUNT = 2048) 310 311 CREATE TABLE EnterpriseRanking 312 ( 313 Gzydm NVARCHAR(10) COLLATE Chinese_PRC_Stroke_90_BIN2 NOT NULL, Zzjgdm NVARCHAR(10) COLLATE Chinese_PRC_Stroke_90_BIN2 NOT NULL, Ranking FLOAT NOT NULL, 314 CONSTRAINT [PK_EnterpriseRanking] PRIMARY KEY NONCLUSTERED HASH 315 ( 316  Gzydm , 317  Zzjgdm 318 )WITH ( BUCKET_COUNT = 131072) 319 ) WITH (MEMORY_OPTIMIZED = ON, DURABILITY = SCHEMA_ONLY) 320 GO 321 322 INSERT INTO EnterpriseRanking (Gzydm, Zzjgdm, Ranking) 323 SELECT Gzydm, Zzjgdm, LOG(Count(*)+1, 1.8) 324 FROM ..........[dbo].[vm_AllSyEmployment] 325 WHERE Gzydm IS NOT NULL AND ZZJGDM IS NOT NULL 326 GROUP BY Gzydm,Zzjgdm 327 ORDER BY Count(*) DESC 328 329 GO 330 331 332 CREATE FUNCTION [dbo].[GetCurrentBynf]() 333 RETURNS char(4) 334 AS 335 BEGIN 336 -- Declare the return variable here 337 DECLARE @Bynf int 338 339 -- Add the T-SQL statements to compute the return value here 340 SELECT @Bynf = YEAR(GETDATE()) 341 342 IF MONTH(GETDATE()) >= 9 OR ( MONTH(GETDATE()) = 8 AND DAY(GETDATE()) >25 ) 343 BEGIN 344 SET @Bynf = @Bynf + 1 345 END 346 347 RETURN CAST(@Bynf AS char(4)) 348 END 349 350 GO
View Code

做个批处理,每次重启数据库的时候把数据加入,每天定时更新相关数据表

职位匹配脚本:

 1 CREATE PROCEDURE RetirePositionsByXsxh  2     --参数
 3     -- Add the parameters for the stored procedure here
 4     @Xsxh NVARCHAR(20), @ResultType INT = 0, @PageSize INT = 99999, @StartPage INT = 0, @ReleaseDateRange SMALLINT = 9999
 5     WITH ENCRYPTION  6 AS
 7 BEGIN
 8     -- SET NOCOUNT ON added to prevent extra result sets from
 9     -- interfering with SELECT statements.
 10     SET NOCOUNT ON;  11 
 12     --声明变量
 13     -- Insert statements for procedure here
 14 DECLARE @Ssqtj NVARCHAR(1000), @TableRows int, @PositionRows int,  15 @ProvinceId NCHAR(6), @Zydm NVARCHAR(10), @JobNature NVARCHAR(8), @JobTypeID uniqueidentifier, @SubJobTypeID uniqueidentifier,@Salary NVARCHAR(30),  16 @Computer NVARCHAR(50), @Language NVARCHAR(50), @Education NVARCHAR(4), @HyID uniqueidentifier, @SubHyID uniqueidentifier, @ThirdHyID uniqueidentifier,  17 --........
 18 
 19 DECLARE @StudentSsqtj TABLE (SsqtjID INT IDENTITY(1,1) NOT NULL Primary Key, Ssqtj NVARCHAR(1000))  20 DECLARE @PositionSpecialty TABLE (ID INT NOT NULL Primary Key, Specialty NVARCHAR(1000))  21 --...........
 22 
 23 INSERT INTO @StudentSsqtj (Ssqtj)  24 SELECT Ssqtj  25   FROM .......[dbo].[PosiSearch] WITH (SNAPSHOT)  26  WHERE Xsxh = @Xsxh
 27 
 28 SELECT @TableRows = Count(*) FROM @StudentSsqtj
 29 SELECT @PositionRows = Count(*) FROM [EnterPrisePositions]
 30 
 31 IF @TableRows > 0
 32 BEGIN
 33     SELECT @Salary_Weight = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Weight' AND [Set1] = 'HasSearch' AND [Set2] = 'Salary'
 34     SELECT @JobLocation_Weight = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Weight' AND [Set1] = 'HasSearch' AND [Set2] = 'JobLocation'
 35     SELECT @Education_Weight = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Weight' AND [Set1] = 'HasSearch' AND [Set2] = 'Education'
 36     --........
 37     
 38     SELECT @JobLocation_Same_Province = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Province' AND [Set1] = 'SameProvince'
 39     SELECT @JobLocation_Same_City = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Province' AND [Set1] = 'SameCity'
 40     SELECT @JobLocation_Not_Same = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Province' AND [Set1] = 'NotSame'
 41     SELECT @Education_Same = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Education' AND [Set1] = 'Same'
 42     SELECT @Education_Not_Same = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Education' AND [Set1] = 'NotSame'
 43     --..........
 44     
 45     WHILE @TableRows != 0
 46     BEGIN
 47         SELECT @Ssqtj = Ssqtj  48           FROM @StudentSsqtj
 49          WHERE SsqtjID = @TableRows
 50 
 51         --取职位搜索器
 52           EXEC [GetStudentSearch] @Ssqtj, @ProvinceId OUTPUT, @Zydm OUTPUT, @JobNature OUTPUT, @JobTypeID OUTPUT , @SubJobTypeID OUTPUT, @Salary OUTPUT,  53                @Computer OUTPUT, @Language OUTPUT, @Education OUTPUT, @HyID OUTPUT, @SubHyID OUTPUT,@ThirdHyID OUTPUT  54 
 55         
 56          WHILE @PositionRows != 0
 57          BEGIN
 58 
 59         --取每个职位
 60             SELECT @Pos_HyID = [HyID], @Pos_SubHyID = [SubHyID], @Pos_ThirdHyID = --.......
 61               FROM [EnterPrisePositions]
 62              WHERE ID = @PositionRows AND DATEDIFF(hour, ReleaseDate, GETDATE()) <= 24 * @ReleaseDateRange
 63 
 64                 IF @@ROWCOUNT <> 0
 65              BEGIN
 66                    SET @Salary_Score = NULL
 67                    SET @JobLocation_Score = NULL
 68                    SET @Education_Score = NULL
 69                    SET @Profession_Score = NULL
 70                    SET @Industry_Score = NULL
 71                    SET @JobNature_Score = NULL
 72                    SET @JobType_Score = NULL
 73                    SET @Computer_Score = NULL
 74                    SET @Language_Score = NULL
 75                    SET @CurrentValue = 0
 76                    SET @WeightSummary = 0
 77                    SET @ParaValue = NULL
 78                    SET @CurrentScore = NULL
 79 
 80             --计算薪资
 81 
 82                 SELECT @ParaValue = [Value] FROM [Parameters] WHERE [Type] = 'Salary' AND [Set1] = @Pos_Salary AND [Set2] = @Salary
 83                     IF @ParaValue IS NOT NULL
 84                  BEGIN
 85                         SET @Salary_Score = ABS(10 - @ParaValue)*@Salary_Weight
 86                    END
 87                
 88 
 89                     IF @ProvinceId <> ''
 90                  BEGIN
 91                         IF (LEFT(@Pos_ProvinceId,4) = LEFT(@ProvinceId, 4) OR (  92                            LEFT(@Pos_ProvinceId,2) = LEFT(@ProvinceId, 2) AND LEFT(@Pos_ProvinceId,2) IN ('10','12','31','50')))  93                            AND @JobLocation_Same_City IS NOT NULL
 94                      BEGIN
 95                             SET @JobLocation_Score = ABS(10 - @JobLocation_Same_City)*@JobLocation_Weight
 96                        END
 97                    ELSE IF LEFT(@Pos_ProvinceId,2) = LEFT(@ProvinceId, 2) AND @JobLocation_Same_Province IS NOT NULL
 98                      BEGIN
 99                             SET @JobLocation_Score = ABS(10 - @JobLocation_Same_Province)*@JobLocation_Weight
100                        END
101                       ELSE IF @JobLocation_Not_Same IS NOT NULL
102                      BEGIN
103                             SET @JobLocation_Score = ABS(10 - @JobLocation_Not_Same)*@JobLocation_Weight
104                        END
105                    END
106             
107             --计算学历
108                     IF @Education NOT IN ('', '不限') 109                  BEGIN
110                         IF @Pos_Education = @Education
111                      BEGIN
112                             SET @Education_Score = ABS(10 - @Education_Same) * @Education_Weight
113                        END
114                       ELSE
115                      BEGIN
116                             SET @Education_Score = ABS(10 - @Education_Not_Same)*@Education_Weight
117                        END
118                    END
119 
120             --计算专业
121                    IF @Zydm <> ''
122                 BEGIN
123                    DELETE FROM @PositionSpecialty
124                    INSERT INTO @PositionSpecialty (ID, Specialty) 125                         SELECT ID, Specialty FROM [GetPositionSpecialty](@Pos_SpecialtyIds) 126                         SELECT @Specialty_Rows = Count(*) FROM @PositionSpecialty
127                          WHILE @Specialty_Rows <> 0
128                          BEGIN
129                             SELECT @Pos_SpecialtyId = Specialty FROM @PositionSpecialty WHERE ID = @Specialty_Rows
130                                 IF @Pos_SpecialtyId = '0' OR LEFT(@Pos_SpecialtyId,2) = LEFT(@Zydm,2) 131                              BEGIN
132                                     SET @Profession_Score =  ABS(10 - @Profession_Match) * @Profession_Weight
133                                END
134                               ELSE
135                              BEGIN
136                                     IF @Profession_Score <> 0 OR @Profession_Score IS NULL
137                                         SET @Profession_Score =  ABS(10 - @Profession_Not_Match) * @Profession_Weight
138                                END
139                                SET @Specialty_Rows = @Specialty_Rows - 1
140                            END
141 
142                   END
143 
144         --其他略
145 
146 
147         --计算匹配度,加到匹配度临时表
148                     IF @Salary_Score IS NOT NULL
149                     BEGIN
150                         SET @CurrentValue = @CurrentValue + @Salary_Score
151                         SET @WeightSummary = @WeightSummary + @Salary_Weight
152                     END
153                     IF @JobLocation_Score IS NOT NULL
154                     BEGIN
155                         SET @CurrentValue = @CurrentValue + @JobLocation_Score
156                         SET @WeightSummary = @WeightSummary + @JobLocation_Weight
157                     END
158                     IF @Education_Score IS NOT NULL
159                     BEGIN
160                         SET @CurrentValue = @CurrentValue + @Education_Score
161                         SET @WeightSummary = @WeightSummary + @Education_Weight
162                     END
163 
164                     IF @WeightSummary != 0
165                  BEGIN
166                        SET @CurrentScore = @CurrentValue / @WeightSummary
167                        SET @ParaValue = NULL
168                     SELECT @ParaValue = [Score] FROM @PositionScore WHERE ID = @PositionRows
169                      BEGIN
170                             IF @ParaValue IS NULL
171                          BEGIN
172                                 INSERT INTO @PositionScore(ID, Score, Salary_Score, Province_Score, Education_Score , Profession_Score , Industry_Score , JobNature_Score , JobType_Score , Computer_Score , Language_Score) 173                                  VALUES (@PositionRows, @CurrentScore, @Salary_Score, @JobLocation_Score,@Education_Score , @Profession_Score , @Industry_Score , @JobNature_Score , @JobType_Score , @Computer_Score , @Language_Score) 174                            END
175                           ELSE
176                          BEGIN
177                                 IF @CurrentScore < @ParaValue
178                              BEGIN
179                                 UPDATE @PositionScore SET Score = @CurrentScore WHERE ID = @PositionRows
180                                END
181                            END
182                        END
183                    END               
184                END 
185                SET @PositionRows = @PositionRows - 1
186            END
187         
188         --SELECT @ProvinceId, @Zydm, @JobNature, @JobTypeID, @SubJobTypeID,@Salary, @Computer, @Language , @Education, @HyID, @SubHyID, @ThirdHyID
189            SET @TableRows = @TableRows - 1 
190     END
191 END
192 ELSE --学生没有建立职位搜索器
193 BEGIN
194     SELECT @Top1_Industry = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Industry' AND [Set1] = 'Top1'
195     SELECT @Top2_Industry = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Industry' AND [Set1] = 'Top2'
196     --.......
197     SELECT @Enterprise_Weight = [Value] FROM [Parameters] WITH (SNAPSHOT) WHERE [Type] = 'Weight' AND [Set1] = 'HasNoSearch' AND [Set2] = 'Enterprise'
198 
199     SELECT @Education = (CASE Xldm WHEN '01' THEN '研究生' WHEN '11' THEN '研究生' WHEN '31' THEN '本科' WHEN '61' THEN '高职' ELSE '' END), @Zydm = Gzydm 200       FROM .......[dbo].[StudentBasic] WITH (SNAPSHOT) 201      WHERE Xsxh = @Xsxh
202 
203     WHILE @PositionRows != 0
204     BEGIN
205 
206     --基本处理方法同前,也是一个个项目
207 
208     SELECT @Pos_SubHyID = [SubHyID], @Pos_Education = [Education], @Pos_SpecialtyIds = [SpecialtyIds], @Pos_Zzjgdm = [OrgCode]
209         FROM [EnterPrisePositions] WITH(SNAPSHOT) 210        WHERE ID = @PositionRows
211          AND DATEDIFF(hour, ReleaseDate, GETDATE()) <= 24 * @ReleaseDateRange
212 
213           IF @@ROWCOUNT <> 0
214        BEGIN
215             SET @Education_Score = NULL
216             SET @Profession_Score = NULL
217             SET @Industry_Score = NULL
218             SET @Enterprise_Score = NULL
219 
220         --.......... 
221 
222             IF @WeightSummary != 0
223             BEGIN
224                 SET @CurrentScore = @CurrentValue / @WeightSummary
225                 SET @ParaValue = NULL
226             SELECT @ParaValue = [Score] FROM @PositionScore WHERE ID = @PositionRows
227                 BEGIN
228                     IF @ParaValue IS NULL
229                     BEGIN
230                         INSERT INTO @PositionScore(ID, Score, Education_Score , Profession_Score , Industry_Score , Enterprise_Score) 231                             VALUES (@PositionRows, @CurrentScore, @Education_Score , @Profession_Score , @Industry_Score , @Enterprise_Score) 232                     END
233                     ELSE
234                     BEGIN
235                         IF @CurrentScore < @ParaValue
236                         BEGIN
237                         UPDATE @PositionScore SET Score = @CurrentScore WHERE ID = @PositionRows
238                         END
239                     END
240                 END
241             END
242         END
243 
244         SET @PositionRows = @PositionRows - 1
245     END
246 
247     --SELECT @Education, @Zydm
248 
249 END
250 
251 
252 --根据各种输入参数输出
253 IF @ResultType = 1
254     SELECT s.*, p.*
255     FROM [EnterPrisePositions] P WITH (SNAPSHOT) LEFT OUTER JOIN @PositionScore S ON p.ID = s.ID 256     WHERE s.Score IS NOT NULL
257     ORDER BY Score 258     offset @PageSize*@StartPage rows fetch next @PageSize rows only  --Sql2012的新的分页特性,效率很高
259 ELSE IF @ResultType = 2
260 BEGIN
261     if exists(select * from sysobjects where id=object_id('UserPositionResult')) 262         DROP TABLE UserPositionResult 263 
264     CREATE TABLE UserPositionResult 265  ( 266         [ID] [int] IDENTITY(1,1) NOT NULL Primary Key NONCLUSTERED HASH WITH (BUCKET_COUNT = 4096), 267         [Score] FLOAT, 268         [PosiID] [uniqueidentifier] NOT NULL, 269         [PosiName] [nvarchar](40) NULL, 270         [EntName] [nvarchar](80) NOT NULL, 271     --......
272 
273     WHERE s.Score IS NOT NULL
274     ORDER BY Score 275   END
276 ELSE
277     SELECT s.Score, p.PosiID, p.PosiName, p.EntName, p.EntUserID, p.JobNature, p.Number, p.Salary, p.Education, p.Specialty 278     FROM [EnterPrisePositions] P WITH (SNAPSHOT) LEFT OUTER JOIN @PositionScore S ON p.ID = s.ID 279     WHERE s.Score IS NOT NULL
280     ORDER BY Score 281     offset @PageSize*@StartPage rows fetch next @PageSize rows only
282 
283 --输出总记录数
284 SELECT Count(*) AS [TotalCount] FROM [EnterPrisePositions] P WITH (SNAPSHOT) LEFT OUTER JOIN @PositionScore S ON p.ID = s.ID 285     WHERE s.Score IS NOT NULL
286 END
287 GO
View Code

 

Sqlserver内存表的表现还是令人满意的,所有的职位匹配都计算一遍1秒还不到。想想哈希桶的威力是比较大,以前是B树索引,现在直接把时间复杂度近似降低到了O(1),对再大的数据量也是如此(需要设置合适的哈希桶数值)。

计算时的截图:

加大数据样本,到了上万条,也是1秒钟搞定。

心得:

  1. 对于不需要持久化的数据库,Sqlserver的内存表是最佳选择,建表的时候使用DURABILITY = SCHEMA_ONLY选项,不写日志,读写速度扛扛的;
  2. 长的存储过程,千万不要使用游标,性能极其低下,而且或产生一大堆的锁,影响其他进程。(改用While循环);
  3. 对内存表读取使用SnapShot隔离级别;对普通读取,实时数据准确度要求不高的情况下(比如数据分析)使用nolock隔离级别。

前台页面显示样式如下:

我们还做了邮件推送,定期给学生推送职位。

希望这篇文章起到抛砖引玉的作用,能够听取大家的建议。

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM