sql server - Recursion On A Many To Many Table Parent To Child To Parent -

-

my boss has given me single table. 

 related_items_table  item        | accessory  --------------------- tv          | antennae  tv          | power cord  tv          | remote  laptop      | power cord  laptop      | carrying case  camera      | carrying case  camera      | lens  ipod        | headphones

the best way describe boss wants results walk through process.

  1. the user searches tv.

  2. tv found , accessories tv antennae, power cord & remote.

  3. the accessories antennae, power cord & remote used find other related items. power cord accessory laptop. antennae & remote not accessories other item.

  4. the item laptop used find item's accessories, power cord & carrying case.

  5. the accessories power cord & carrying case used find other related items. power cord finds no new items (we know power cord associated tv & laptop). carrying case accessory camera.

  6. the item camera used find item's accessories, carrying case & lens.

  7. the accessories carrying case & lens used find other related items. carrying case & lens find no new items (we know carrying case associated laptop).

  8. no new items found continue search chain. final list returned.

 final list   item        | accessory  --------------------- tv          | antennae  tv          | power cord  tv          | remote  laptop      | power cord  laptop      | carrying case  camera      | carrying case  camera      | lens

what best way handle problem? i'm not sure correct terminology perhaps missed in searches. advice appreciated.

it looks table presents undirected graph , need traverse graph starting item user searched.

consider using breadth-first search (bfs) algorithm.

every visited node resulting list need.


Comments

Post a Comment

Popular posts from this blog

Java 3D LWJGL collision -

-
i making 3d java game lwjgl library, , wondering how add collision detection, player not go through models. i using obj models. here objloader class, loads models: package renderengine; import java.io.bufferedreader; import java.io.file; import java.io.filenotfoundexception; import java.io.filereader; import java.util.arraylist; import java.util.list; import models.rawmodel; import org.lwjgl.util.vector.vector2f; import org.lwjgl.util.vector.vector3f; public class objloader { public static rawmodel loadobjmodel(string filename, loader loader){ filereader fr = null; try { fr = new filereader(new file("res/"+filename+".obj")); } catch (filenotfoundexception e) { system.err.println("couldn't load file!"); e.printstacktrace(); } bufferedreader reader = new bufferedreader(fr); string line; list<vector3f> vertices = new arraylist<vector3f...
Read more

spring - SubProtocolWebSocketHandler - No handlers -

-
i have ugly error during deploying spring app on jboss. 18:11:16,025 error [org.apache.catalina.core.containerbase.[jboss.web].[default-host].[/consumer]] (msc service thread 1-7) exception sending context initialized event listener instance of class org.springframework.web.context.contextloaderlistener: org.springframework.context.applicationcontextexception: failed start bean 'subprotocolwebsockethandler'; nested exception java.lang.illegalargumentexception: no handlers @ org.springframework.context.support.defaultlifecycleprocessor.dostart(defaultlifecycleprocessor.java:176) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.springframework.context.support.defaultlifecycleprocessor.access$200(defaultlifecycleprocessor.java:51) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.springframework.context.support.defaultlifecycleprocessor$lifecyclegroup.start(defaultlifecycleprocessor.java:346) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.s...
Read more

methods - python can't use function in submodule -

-
my folder structure this: pythonstuff/ program.py modulea/ __init__.py foo.py bar.py here's code bar.py : def hello(): print("hello, world!") here's code program.py : #!/usr/bin/env python3 modulea import bar bar.hello() i run $ python3 program.py somehow error: file "program.py", line 3, in <module> bar.hello() attributeerror: 'module' object has no attribute 'hello' edit: __init__.py file empty. edit2: after trying realized had bar.py in root directory contained hello() method. bar.py in modulea/ directory empty. add it import os __all__ = [] module in os.listdir(os.path.dirname(__file__)): if module != '__init__.py' , module[-3:] == '.py': __all__.append(module[:-3]) the init .py files required make python treat directories containing packages; done prevent directories common name, such string, unintentionally hiding v...
Read more