Q：实现上一个， 下一个， 产品功能# JobHunting - 待字闺中
l*r
1 楼
一个产品网站，假设所有产品有一个顺序。
随机到一个产品页面， 要求同时显示它的前K个和后K个产品。
要求效率高的。
有没有好办法？
我的笨办法是：
1) assume we get the current page's product.
2) query all products (per the question, they will be sorted in order)
3) find where is the current product in this sorted list. Then it is easy to
take the K ones before and after it.
4) of course some edge conditions will be: k is too big, or current product
is too close to the start / end already (or it is first / last one already).
PS: assume you can use a general backend database (like, MS SQL, Oracle,
MySQL) to save all the product information.
随机到一个产品页面， 要求同时显示它的前K个和后K个产品。
要求效率高的。
有没有好办法？
我的笨办法是：
1) assume we get the current page's product.
2) query all products (per the question, they will be sorted in order)
3) find where is the current product in this sorted list. Then it is easy to
take the K ones before and after it.
4) of course some edge conditions will be: k is too big, or current product
is too close to the start / end already (or it is first / last one already).
PS: assume you can use a general backend database (like, MS SQL, Oracle,
MySQL) to save all the product information.