1 // NavDataCache.cxx - defines a unified binary cache for navigation
2 // data, parsed from various text / XML sources.
4 // Written by James Turner, started 2012.
6 // Copyright (C) 2012 James Turner
8 // This program is free software; you can redistribute it and/or
9 // modify it under the terms of the GNU General Public License as
10 // published by the Free Software Foundation; either version 2 of the
11 // License, or (at your option) any later version.
13 // This program is distributed in the hope that it will be useful, but
14 // WITHOUT ANY WARRANTY; without even the implied warranty of
15 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 // General Public License for more details.
18 // You should have received a copy of the GNU General Public License
19 // along with this program; if not, write to the Free Software
20 // Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
26 // to ensure compatability between sqlite3_int64 and PositionedID,
27 // force the type used by sqlite to match PositionedID explicitly
28 #define SQLITE_INT64_TYPE int64_t
29 #define SQLITE_UINT64_TYPE uint64_t
31 #include "NavDataCache.hxx"
36 #include <stdint.h> // for int64_t
38 #include <boost/foreach.hpp>
43 #include <simgear/structure/exception.hxx>
44 #include <simgear/debug/logstream.hxx>
45 #include <simgear/bucket/newbucket.hxx>
46 #include <simgear/misc/sg_path.hxx>
47 #include <simgear/misc/strutils.hxx>
48 #include <simgear/threads/SGThread.hxx>
49 #include <simgear/threads/SGGuard.hxx>
51 #include <Main/globals.hxx>
52 #include "markerbeacon.hxx"
53 #include "navrecord.hxx"
54 #include <Airports/simple.hxx>
55 #include <Airports/runways.hxx>
56 #include <ATC/CommStation.hxx>
58 #include <Navaids/fixlist.hxx>
59 #include <Navaids/navdb.hxx>
60 #include "PositionedOctree.hxx"
61 #include <Airports/apt_loader.hxx>
62 #include <Navaids/airways.hxx>
63 #include <Airports/parking.hxx>
64 #include <Airports/gnnode.hxx>
68 #define SG_NAVCACHE SG_NAVAID
69 //#define LAZY_OCTREE_UPDATES 1
73 const int MAX_RETRIES = 10;
74 const int SCHEMA_VERSION = 7;
75 const int CACHE_SIZE_KBYTES= 16000;
77 // bind a std::string to a sqlite statement. The std::string must live the
78 // entire duration of the statement execution - do not pass a temporary
79 // std::string, or the compiler may delete it, freeing the C-string storage,
80 // and causing subtle memory corruption bugs!
81 void sqlite_bind_stdstring(sqlite3_stmt* stmt, int value, const std::string& s)
83 sqlite3_bind_text(stmt, value, s.c_str(), s.length(), SQLITE_STATIC);
86 // variant of the above, which does not care about the lifetime of the
88 void sqlite_bind_temp_stdstring(sqlite3_stmt* stmt, int value, const std::string& s)
90 sqlite3_bind_text(stmt, value, s.c_str(), s.length(), SQLITE_TRANSIENT);
93 typedef sqlite3_stmt* sqlite3_stmt_ptr;
95 void f_distanceCartSqrFunction(sqlite3_context* ctx, int argc, sqlite3_value* argv[])
101 SGVec3d posA(sqlite3_value_double(argv[0]),
102 sqlite3_value_double(argv[1]),
103 sqlite3_value_double(argv[2]));
105 SGVec3d posB(sqlite3_value_double(argv[3]),
106 sqlite3_value_double(argv[4]),
107 sqlite3_value_double(argv[5]));
108 sqlite3_result_double(ctx, distSqr(posA, posB));
112 static string cleanRunwayNo(const string& aRwyNo)
114 if (aRwyNo[0] == 'x') {
115 return string(); // no ident for taxiways
118 string result(aRwyNo);
119 // canonicalise runway ident
120 if ((aRwyNo.size() == 1) || !isdigit(aRwyNo[1])) {
121 result = "0" + aRwyNo;
124 // trim off trailing garbage
125 if (result.size() > 2) {
126 char suffix = toupper(result[2]);
128 result = result.substr(0, 2);
135 } // anonymous namespace
141 * Thread encapsulating a cache rebuild. This is not used to parallelise
142 * the rebuild - we must still wait until completion before doing other
143 * startup, since many things rely on a complete cache. The thread is used
144 * so we don't block the main event loop for an unacceptable duration,
145 * which causes 'not responding' / spinning beachballs on Windows & Mac
147 class RebuildThread : public SGThread
150 RebuildThread(NavDataCache* cache) :
157 bool isFinished() const
159 SGGuard<SGMutex> g(_lock);
168 SG_LOG(SG_NAVCACHE, SG_INFO, "cache rebuild took:" << st.elapsedMSec() << "msec");
170 SGGuard<SGMutex> g(_lock);
174 NavDataCache* _cache;
175 mutable SGMutex _lock;
179 ////////////////////////////////////////////////////////////////////////////
181 typedef std::map<PositionedID, FGPositionedRef> PositionedCache;
183 class AirportTower : public FGPositioned
186 AirportTower(PositionedID& guid, PositionedID airport,
187 const string& ident, const SGGeod& pos) :
188 FGPositioned(guid, FGPositioned::TOWER, ident, pos)
193 class NavDataCache::NavDataCachePrivate
196 NavDataCachePrivate(const SGPath& p, NavDataCache* o) :
203 transactionAborted(false)
207 ~NavDataCachePrivate()
214 SG_LOG(SG_NAVCACHE, SG_INFO, "NavCache at:" << path);
215 sqlite3_open_v2(path.c_str(), &db,
216 SQLITE_OPEN_READWRITE | SQLITE_OPEN_CREATE, NULL);
219 sqlite3_stmt_ptr checkTables =
220 prepare("SELECT count(*) FROM sqlite_master WHERE name='properties'");
222 sqlite3_create_function(db, "distanceCartSqr", 6, SQLITE_ANY, NULL,
223 f_distanceCartSqrFunction, NULL, NULL);
225 execSelect(checkTables);
226 bool didCreate = false;
227 if (sqlite3_column_int(checkTables, 0) == 0) {
228 SG_LOG(SG_NAVCACHE, SG_INFO, "will create tables");
233 readPropertyQuery = prepare("SELECT value FROM properties WHERE key=?");
234 writePropertyQuery = prepare("INSERT INTO properties (key, value) VALUES (?,?)");
235 clearProperty = prepare("DELETE FROM properties WHERE key=?1");
238 writeIntProperty("schema-version", SCHEMA_VERSION);
240 int schemaVersion = outer->readIntProperty("schema-version");
241 if (schemaVersion != SCHEMA_VERSION) {
242 SG_LOG(SG_NAVCACHE, SG_INFO, "Navcache schema mismatch, will rebuild");
243 throw sg_exception("Navcache schema has changed");
247 // see http://www.sqlite.org/pragma.html#pragma_cache_size
248 // for the details, small cache would cause thrashing.
249 std::ostringstream q;
250 q << "PRAGMA cache_size=-" << CACHE_SIZE_KBYTES << ";";
257 BOOST_FOREACH(sqlite3_stmt_ptr stmt, prepared) {
258 sqlite3_finalize(stmt);
264 void checkCacheFile()
266 SG_LOG(SG_NAVCACHE, SG_INFO, "running DB integrity check");
270 sqlite3_stmt_ptr stmt = prepare("PRAGMA quick_check(1)");
271 if (!execSelect(stmt)) {
272 throw sg_exception("DB integrity check failed to run");
275 string v = (char*) sqlite3_column_text(stmt, 0);
277 throw sg_exception("DB integrity check returned:" + v);
280 SG_LOG(SG_NAVCACHE, SG_INFO, "NavDataCache integrity check took:" << st.elapsedMSec());
284 void callSqlite(int result, const string& sql)
286 if (result == SQLITE_OK)
290 if (result == SQLITE_MISUSE) {
291 errMsg = "Sqlite API abuse";
292 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite API abuse");
294 errMsg = sqlite3_errmsg(db);
295 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite error:" << errMsg << " running:\n\t" << sql);
298 throw sg_exception("Sqlite error:" + errMsg, sql);
301 void runSQL(const string& sql)
303 sqlite3_stmt_ptr stmt;
304 callSqlite(sqlite3_prepare_v2(db, sql.c_str(), sql.length(), &stmt, NULL), sql);
308 } catch (sg_exception&) {
309 sqlite3_finalize(stmt);
313 sqlite3_finalize(stmt);
316 sqlite3_stmt_ptr prepare(const string& sql)
318 sqlite3_stmt_ptr stmt;
319 callSqlite(sqlite3_prepare_v2(db, sql.c_str(), sql.length(), &stmt, NULL), sql);
320 prepared.push_back(stmt);
324 void finalize(sqlite3_stmt_ptr s)
326 StmtVec::iterator it = std::find(prepared.begin(), prepared.end(), s);
327 if (it == prepared.end()) {
328 throw sg_exception("Finalising statement that was not prepared");
335 void reset(sqlite3_stmt_ptr stmt)
338 if (sqlite3_reset(stmt) != SQLITE_OK) {
339 string errMsg = sqlite3_errmsg(db);
340 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite error resetting:" << errMsg);
341 throw sg_exception("Sqlite error resetting:" + errMsg, sqlite3_sql(stmt));
345 bool execSelect(sqlite3_stmt_ptr stmt)
347 return stepSelect(stmt);
350 bool stepSelect(sqlite3_stmt_ptr stmt)
354 while (retries < MAX_RETRIES) {
355 result = sqlite3_step(stmt);
356 if (result == SQLITE_ROW) {
357 return true; // at least one result row
360 if (result == SQLITE_DONE) {
361 return false; // no result rows
364 if (result != SQLITE_BUSY) {
368 SG_LOG(SG_NAVCACHE, SG_ALERT, "NavCache contention on select, will retry:" << retries);
369 SGTimeStamp::sleepForMSec(++retries * 10);
370 } // of retry loop for DB locked
372 if (retries >= MAX_RETRIES) {
373 SG_LOG(SG_NAVCACHE, SG_ALERT, "exceeded maximum number of SQLITE_BUSY retries");
378 if (result == SQLITE_MISUSE) {
379 errMsg = "Sqlite API abuse";
380 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite API abuse");
382 errMsg = sqlite3_errmsg(db);
383 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite error:" << errMsg << " (" << result
384 << ") while running:\n\t" << sqlite3_sql(stmt));
387 throw sg_exception("Sqlite error:" + errMsg, sqlite3_sql(stmt));
390 void execSelect1(sqlite3_stmt_ptr stmt)
392 if (!execSelect(stmt)) {
393 SG_LOG(SG_NAVCACHE, SG_WARN, "empty SELECT running:\n\t" << sqlite3_sql(stmt));
394 throw sg_exception("no results returned for select", sqlite3_sql(stmt));
398 sqlite3_int64 execInsert(sqlite3_stmt_ptr stmt)
401 sqlite3_int64 rowid = sqlite3_last_insert_rowid(db);
406 void execUpdate(sqlite3_stmt_ptr stmt)
414 runSQL("CREATE TABLE properties ("
419 runSQL("CREATE TABLE stat_cache ("
420 "path VARCHAR unique,"
424 runSQL("CREATE TABLE positioned ("
426 "ident VARCHAR collate nocase,"
427 "name VARCHAR collate nocase,"
438 runSQL("CREATE INDEX pos_octree ON positioned(octree_node)");
439 runSQL("CREATE INDEX pos_ident ON positioned(ident collate nocase)");
440 runSQL("CREATE INDEX pos_name ON positioned(name collate nocase)");
441 // allow efficient querying of 'all ATIS at this airport' or
442 // 'all towers at this airport'
443 runSQL("CREATE INDEX pos_apt_type ON positioned(airport, type)");
445 runSQL("CREATE TABLE airport ("
450 runSQL("CREATE TABLE comm ("
456 runSQL("CREATE INDEX comm_freq ON comm(freq_khz)");
458 runSQL("CREATE TABLE runway ("
463 "displaced_threshold FLOAT,"
470 runSQL("CREATE TABLE navaid ("
479 runSQL("CREATE INDEX navaid_freq ON navaid(freq)");
481 runSQL("CREATE TABLE octree (children INT)");
483 runSQL("CREATE TABLE airway ("
484 "ident VARCHAR collate nocase,"
485 "network INT" // high-level or low-level
488 runSQL("CREATE INDEX airway_ident ON airway(ident)");
490 runSQL("CREATE TABLE airway_edge ("
497 runSQL("CREATE INDEX airway_edge_from ON airway_edge(a)");
499 runSQL("CREATE TABLE taxi_node ("
505 runSQL("CREATE TABLE parking ("
513 runSQL("CREATE TABLE groundnet_edge ("
519 runSQL("CREATE INDEX groundnet_edge_airport ON groundnet_edge(airport)");
520 runSQL("CREATE INDEX groundnet_edge_from ON groundnet_edge(a)");
523 void prepareQueries()
525 writePropertyMulti = prepare("INSERT INTO properties (key, value) VALUES(?1,?2)");
527 beginTransactionStmt = prepare("BEGIN");
528 commitTransactionStmt = prepare("COMMIT");
529 rollbackTransactionStmt = prepare("ROLLBACK");
532 #define POSITIONED_COLS "rowid, type, ident, name, airport, lon, lat, elev_m, octree_node"
533 #define AND_TYPED "AND type>=?2 AND type <=?3"
534 statCacheCheck = prepare("SELECT stamp FROM stat_cache WHERE path=?");
535 stampFileCache = prepare("INSERT OR REPLACE INTO stat_cache "
536 "(path, stamp) VALUES (?,?)");
538 loadPositioned = prepare("SELECT " POSITIONED_COLS " FROM positioned WHERE rowid=?");
539 loadAirportStmt = prepare("SELECT has_metar FROM airport WHERE rowid=?");
540 loadNavaid = prepare("SELECT range_nm, freq, multiuse, runway, colocated FROM navaid WHERE rowid=?");
541 loadCommStation = prepare("SELECT freq_khz, range_nm FROM comm WHERE rowid=?");
542 loadRunwayStmt = prepare("SELECT heading, length_ft, width_m, surface, displaced_threshold,"
543 "stopway, reciprocal, ils FROM runway WHERE rowid=?1");
545 getAirportItems = prepare("SELECT rowid FROM positioned WHERE airport=?1 " AND_TYPED);
548 setAirportMetar = prepare("UPDATE airport SET has_metar=?2 WHERE rowid="
549 "(SELECT rowid FROM positioned WHERE ident=?1 AND type>=?3 AND type <=?4)");
550 sqlite3_bind_int(setAirportMetar, 3, FGPositioned::AIRPORT);
551 sqlite3_bind_int(setAirportMetar, 4, FGPositioned::SEAPORT);
553 setRunwayReciprocal = prepare("UPDATE runway SET reciprocal=?2 WHERE rowid=?1");
554 setRunwayILS = prepare("UPDATE runway SET ils=?2 WHERE rowid=?1");
555 updateRunwayThreshold = prepare("UPDATE runway SET heading=?2, displaced_threshold=?3, stopway=?4 WHERE rowid=?1");
557 insertPositionedQuery = prepare("INSERT INTO positioned "
558 "(type, ident, name, airport, lon, lat, elev_m, octree_node, "
559 "cart_x, cart_y, cart_z)"
560 " VALUES (?1, ?2, ?3, ?4, ?5, ?6, ?7, ?8, ?9, ?10, ?11)");
562 setAirportPos = prepare("UPDATE positioned SET lon=?2, lat=?3, elev_m=?4, octree_node=?5, "
563 "cart_x=?6, cart_y=?7, cart_z=?8 WHERE rowid=?1");
564 insertAirport = prepare("INSERT INTO airport (rowid, has_metar) VALUES (?, ?)");
565 insertNavaid = prepare("INSERT INTO navaid (rowid, freq, range_nm, multiuse, runway, colocated)"
566 " VALUES (?1, ?2, ?3, ?4, ?5, ?6)");
567 updateILS = prepare("UPDATE navaid SET multiuse=?2 WHERE rowid=?1");
569 insertCommStation = prepare("INSERT INTO comm (rowid, freq_khz, range_nm)"
570 " VALUES (?, ?, ?)");
571 insertRunway = prepare("INSERT INTO runway "
572 "(rowid, heading, length_ft, width_m, surface, displaced_threshold, stopway, reciprocal)"
573 " VALUES (?1, ?2, ?3, ?4, ?5, ?6, ?7, ?8)");
574 runwayLengthFtQuery = prepare("SELECT length_ft FROM runway WHERE rowid=?1");
577 findClosestWithIdent = prepare("SELECT rowid FROM positioned WHERE ident=?1 "
578 AND_TYPED " ORDER BY distanceCartSqr(cart_x, cart_y, cart_z, ?4, ?5, ?6)");
580 findCommByFreq = prepare("SELECT positioned.rowid FROM positioned, comm WHERE "
581 "positioned.rowid=comm.rowid AND freq_khz=?1 "
582 AND_TYPED " ORDER BY distanceCartSqr(cart_x, cart_y, cart_z, ?4, ?5, ?6)");
584 findNavsByFreq = prepare("SELECT positioned.rowid FROM positioned, navaid WHERE "
585 "positioned.rowid=navaid.rowid "
586 "AND navaid.freq=?1 " AND_TYPED
587 " ORDER BY distanceCartSqr(cart_x, cart_y, cart_z, ?4, ?5, ?6)");
589 findNavsByFreqNoPos = prepare("SELECT positioned.rowid FROM positioned, navaid WHERE "
590 "positioned.rowid=navaid.rowid AND freq=?1 " AND_TYPED);
592 findNavaidForRunway = prepare("SELECT positioned.rowid FROM positioned, navaid WHERE "
593 "positioned.rowid=navaid.rowid AND runway=?1 AND type=?2");
595 // for an octree branch, return the child octree nodes which exist,
596 // described as a bit-mask
597 getOctreeChildren = prepare("SELECT children FROM octree WHERE rowid=?1");
599 #ifdef LAZY_OCTREE_UPDATES
600 updateOctreeChildren = prepare("UPDATE octree SET children=?2 WHERE rowid=?1");
602 // mask the new child value into the existing one
603 updateOctreeChildren = prepare("UPDATE octree SET children=(?2 | children) WHERE rowid=?1");
606 // define a new octree node (with no children)
607 insertOctree = prepare("INSERT INTO octree (rowid, children) VALUES (?1, 0)");
609 getOctreeLeafChildren = prepare("SELECT rowid, type FROM positioned WHERE octree_node=?1");
611 searchAirports = prepare("SELECT ident, name FROM positioned WHERE (name LIKE ?1 OR ident LIKE ?1) " AND_TYPED);
612 sqlite3_bind_int(searchAirports, 2, FGPositioned::AIRPORT);
613 sqlite3_bind_int(searchAirports, 3, FGPositioned::SEAPORT);
615 getAirportItemByIdent = prepare("SELECT rowid FROM positioned WHERE airport=?1 AND ident=?2 AND type=?3");
617 findAirportRunway = prepare("SELECT airport, rowid FROM positioned WHERE ident=?2 AND type=?3 AND airport="
618 "(SELECT rowid FROM positioned WHERE type=?4 AND ident=?1)");
619 sqlite3_bind_int(findAirportRunway, 3, FGPositioned::RUNWAY);
620 sqlite3_bind_int(findAirportRunway, 4, FGPositioned::AIRPORT);
622 // three-way join to get the navaid ident and runway ident in a single select.
623 // we're joining positioned to itself by the navaid runway, with the complication
624 // that we need to join the navaids table to get the runway ID.
625 // we also need to filter by type to excluse glideslope (GS) matches
626 findILS = prepare("SELECT nav.rowid FROM positioned AS nav, positioned AS rwy, navaid WHERE "
627 "nav.ident=?1 AND nav.airport=?2 AND rwy.ident=?3 "
628 "AND rwy.rowid = navaid.runway AND navaid.rowid=nav.rowid "
629 "AND (nav.type=?4 OR nav.type=?5)");
631 sqlite3_bind_int(findILS, 4, FGPositioned::ILS);
632 sqlite3_bind_int(findILS, 5, FGPositioned::LOC);
635 findAirway = prepare("SELECT rowid FROM airway WHERE network=?1 AND ident=?2");
636 insertAirway = prepare("INSERT INTO airway (ident, network) "
639 insertAirwayEdge = prepare("INSERT INTO airway_edge (network, airway, a, b) "
640 "VALUES (?1, ?2, ?3, ?4)");
642 isPosInAirway = prepare("SELECT rowid FROM airway_edge WHERE network=?1 AND a=?2");
644 airwayEdgesFrom = prepare("SELECT airway, b FROM airway_edge WHERE network=?1 AND a=?2");
646 // parking / taxi-node graph
647 insertTaxiNode = prepare("INSERT INTO taxi_node (rowid, hold_type, on_runway, pushback) VALUES(?1, ?2, ?3, 0)");
648 insertParkingPos = prepare("INSERT INTO parking (rowid, heading, radius, gate_type, airlines) "
649 "VALUES (?1, ?2, ?3, ?4, ?5)");
650 setParkingPushBack = prepare("UPDATE parking SET pushback=?2 WHERE rowid=?1");
652 loadTaxiNodeStmt = prepare("SELECT hold_type, on_runway FROM taxi_node WHERE rowid=?1");
653 loadParkingPos = prepare("SELECT heading, radius, gate_type, airlines, pushback FROM parking WHERE rowid=?1");
654 taxiEdgesFrom = prepare("SELECT b FROM groundnet_edge WHERE a=?1");
655 pushbackEdgesFrom = prepare("SELECT b FROM groundnet_edge, taxi_node WHERE "
656 "a=?1 AND groundnet_edge.b = taxi_node.rowid AND pushback=1");
658 insertTaxiEdge = prepare("INSERT INTO groundnet_edge (airport, a,b) VALUES(?1, ?2, ?3)");
660 markTaxiNodeAsPushback = prepare("UPDATE taxi_node SET pushback=1 WHERE rowid=?1");
661 airportTaxiNodes = prepare("SELECT rowid FROM positioned WHERE (type=?2 OR type=?3) AND airport=?1");
662 sqlite3_bind_int(airportTaxiNodes, 2, FGPositioned::PARKING);
663 sqlite3_bind_int(airportTaxiNodes, 3, FGPositioned::TAXI_NODE);
665 airportPushbackNodes = prepare("SELECT positioned.rowid FROM positioned, taxi_node WHERE "\
666 "airport=?1 AND positioned.rowid=taxi_node.rowid AND pushback=1 "
667 "AND (type=?2 OR type=?3)");
668 sqlite3_bind_int(airportPushbackNodes, 2, FGPositioned::PARKING);
669 sqlite3_bind_int(airportPushbackNodes, 3, FGPositioned::TAXI_NODE);
671 findNearestTaxiNode = prepare("SELECT positioned.rowid FROM positioned, taxi_node WHERE "
672 "positioned.rowid = taxi_node.rowid AND airport=?1 "
673 "ORDER BY distanceCartSqr(cart_x, cart_y, cart_z, ?2, ?3, ?4) "
676 findNearestRunwayTaxiNode = prepare("SELECT positioned.rowid FROM positioned, taxi_node WHERE "
677 "positioned.rowid = taxi_node.rowid AND airport=?1 "
679 "ORDER BY distanceCartSqr(cart_x, cart_y, cart_z, ?2, ?3, ?4) ");
681 findAirportParking = prepare("SELECT positioned.rowid FROM positioned, parking WHERE "
682 "airport=?1 AND type=?4 AND "
683 "radius >= ?2 AND gate_type = ?3 AND "
684 "parking.rowid=positioned.rowid");
685 sqlite3_bind_int(findAirportParking, 4, FGPositioned::PARKING);
688 void writeIntProperty(const string& key, int value)
690 sqlite_bind_stdstring(clearProperty, 1, key);
691 execUpdate(clearProperty);
693 sqlite_bind_stdstring(writePropertyQuery, 1, key);
694 sqlite3_bind_int(writePropertyQuery, 2, value);
695 execUpdate(writePropertyQuery);
699 FGPositioned* loadById(sqlite_int64 rowId);
701 FGAirport* loadAirport(sqlite_int64 rowId,
702 FGPositioned::Type ty,
703 const string& id, const string& name, const SGGeod& pos)
705 sqlite3_bind_int64(loadAirportStmt, 1, rowId);
706 execSelect1(loadAirportStmt);
707 bool hasMetar = (sqlite3_column_int(loadAirportStmt, 0) > 0);
708 reset(loadAirportStmt);
710 return new FGAirport(rowId, id, pos, name, hasMetar, ty);
713 FGRunwayBase* loadRunway(sqlite3_int64 rowId, FGPositioned::Type ty,
714 const string& id, const SGGeod& pos, PositionedID apt)
716 sqlite3_bind_int(loadRunwayStmt, 1, rowId);
717 execSelect1(loadRunwayStmt);
719 double heading = sqlite3_column_double(loadRunwayStmt, 0);
720 double lengthM = sqlite3_column_int(loadRunwayStmt, 1);
721 double widthM = sqlite3_column_double(loadRunwayStmt, 2);
722 int surface = sqlite3_column_int(loadRunwayStmt, 3);
724 if (ty == FGPositioned::TAXIWAY) {
725 reset(loadRunwayStmt);
726 return new FGTaxiway(rowId, id, pos, heading, lengthM, widthM, surface);
727 } else if (ty == FGPositioned::HELIPAD) {
728 reset(loadRunwayStmt);
729 return new FGHelipad(rowId, apt, id, pos, heading, lengthM, widthM, surface);
731 double displacedThreshold = sqlite3_column_double(loadRunwayStmt, 4);
732 double stopway = sqlite3_column_double(loadRunwayStmt, 5);
733 PositionedID reciprocal = sqlite3_column_int64(loadRunwayStmt, 6);
734 PositionedID ils = sqlite3_column_int64(loadRunwayStmt, 7);
735 FGRunway* r = new FGRunway(rowId, apt, id, pos, heading, lengthM, widthM,
736 displacedThreshold, stopway, surface, false);
738 if (reciprocal > 0) {
739 r->setReciprocalRunway(reciprocal);
746 reset(loadRunwayStmt);
751 CommStation* loadComm(sqlite3_int64 rowId, FGPositioned::Type ty,
752 const string& id, const string& name,
754 PositionedID airport)
756 sqlite3_bind_int64(loadCommStation, 1, rowId);
757 execSelect1(loadCommStation);
759 int range = sqlite3_column_int(loadCommStation, 0);
760 int freqKhz = sqlite3_column_int(loadCommStation, 1);
761 reset(loadCommStation);
763 CommStation* c = new CommStation(rowId, name, ty, pos, freqKhz, range);
764 c->setAirport(airport);
768 FGPositioned* loadNav(sqlite3_int64 rowId,
769 FGPositioned::Type ty, const string& id,
770 const string& name, const SGGeod& pos)
772 sqlite3_bind_int64(loadNavaid, 1, rowId);
773 execSelect1(loadNavaid);
775 PositionedID runway = sqlite3_column_int64(loadNavaid, 3);
776 // marker beacons are light-weight
777 if ((ty == FGPositioned::OM) || (ty == FGPositioned::IM) ||
778 (ty == FGPositioned::MM))
781 return new FGMarkerBeaconRecord(rowId, ty, runway, pos);
784 int rangeNm = sqlite3_column_int(loadNavaid, 0),
785 freq = sqlite3_column_int(loadNavaid, 1);
786 double mulituse = sqlite3_column_double(loadNavaid, 2);
787 //sqlite3_int64 colocated = sqlite3_column_int64(loadNavaid, 4);
790 return new FGNavRecord(rowId, ty, id, name, pos, freq, rangeNm, mulituse, runway);
793 FGPositioned* loadParking(sqlite3_int64 rowId,
794 const string& name, const SGGeod& pos,
795 PositionedID airport)
797 sqlite3_bind_int64(loadParkingPos, 1, rowId);
798 execSelect1(loadParkingPos);
800 double heading = sqlite3_column_double(loadParkingPos, 0);
801 int radius = sqlite3_column_int(loadParkingPos, 1);
802 string aircraftType((char*) sqlite3_column_text(loadParkingPos, 2));
803 string airlines((char*) sqlite3_column_text(loadParkingPos, 3));
804 PositionedID pushBack = sqlite3_column_int64(loadParkingPos, 4);
805 reset(loadParkingPos);
807 return new FGParking(rowId, pos, heading, radius, name, aircraftType, airlines, pushBack);
810 FGPositioned* loadTaxiNode(sqlite3_int64 rowId, const SGGeod& pos,
811 PositionedID airport)
813 sqlite3_bind_int64(loadTaxiNodeStmt, 1, rowId);
814 execSelect1(loadTaxiNodeStmt);
816 int hold_type = sqlite3_column_int(loadTaxiNodeStmt, 0);
817 bool onRunway = sqlite3_column_int(loadTaxiNodeStmt, 1);
818 reset(loadTaxiNodeStmt);
820 return new FGTaxiNode(rowId, pos, onRunway, hold_type);
823 PositionedID insertPositioned(FGPositioned::Type ty, const string& ident,
824 const string& name, const SGGeod& pos, PositionedID apt,
827 SGVec3d cartPos(SGVec3d::fromGeod(pos));
829 sqlite3_bind_int(insertPositionedQuery, 1, ty);
830 sqlite_bind_stdstring(insertPositionedQuery, 2, ident);
831 sqlite_bind_stdstring(insertPositionedQuery, 3, name);
832 sqlite3_bind_int64(insertPositionedQuery, 4, apt);
833 sqlite3_bind_double(insertPositionedQuery, 5, pos.getLongitudeDeg());
834 sqlite3_bind_double(insertPositionedQuery, 6, pos.getLatitudeDeg());
835 sqlite3_bind_double(insertPositionedQuery, 7, pos.getElevationM());
838 Octree::Leaf* octreeLeaf = Octree::global_spatialOctree->findLeafForPos(cartPos);
839 assert(intersects(octreeLeaf->bbox(), cartPos));
840 sqlite3_bind_int64(insertPositionedQuery, 8, octreeLeaf->guid());
842 sqlite3_bind_null(insertPositionedQuery, 8);
845 sqlite3_bind_double(insertPositionedQuery, 9, cartPos.x());
846 sqlite3_bind_double(insertPositionedQuery, 10, cartPos.y());
847 sqlite3_bind_double(insertPositionedQuery, 11, cartPos.z());
849 PositionedID r = execInsert(insertPositionedQuery);
853 FGPositioned::List findAllByString(const string& s, const string& column,
854 FGPositioned::Filter* filter, bool exact)
857 if (!exact) query += "%";
859 // build up SQL query text
860 string matchTerm = exact ? "=?1" : " LIKE ?1";
861 string sql = "SELECT rowid FROM positioned WHERE " + column + matchTerm;
863 sql += " " AND_TYPED;
866 // find or prepare a suitable statement frrm the SQL
867 sqlite3_stmt_ptr stmt = findByStringDict[sql];
870 findByStringDict[sql] = stmt;
873 sqlite_bind_stdstring(stmt, 1, query);
875 sqlite3_bind_int(stmt, 2, filter->minType());
876 sqlite3_bind_int(stmt, 3, filter->maxType());
879 FGPositioned::List result;
880 // run the prepared SQL
881 while (stepSelect(stmt))
883 FGPositioned* pos = outer->loadById(sqlite3_column_int64(stmt, 0));
884 if (filter && !filter->pass(pos)) {
888 result.push_back(pos);
895 PositionedIDVec selectIds(sqlite3_stmt_ptr query)
897 PositionedIDVec result;
898 while (stepSelect(query)) {
899 result.push_back(sqlite3_column_int64(query, 0));
905 double runwayLengthFt(PositionedID rwy)
907 sqlite3_bind_int64(runwayLengthFtQuery, 1, rwy);
908 execSelect1(runwayLengthFtQuery);
909 double length = sqlite3_column_double(runwayLengthFtQuery, 0);
910 reset(runwayLengthFtQuery);
914 void flushDeferredOctreeUpdates()
916 BOOST_FOREACH(Octree::Branch* nd, deferredOctreeUpdates) {
917 sqlite3_bind_int64(updateOctreeChildren, 1, nd->guid());
918 sqlite3_bind_int(updateOctreeChildren, 2, nd->childMask());
919 execUpdate(updateOctreeChildren);
922 deferredOctreeUpdates.clear();
929 /// the actual cache of ID -> instances. This holds an owning reference,
930 /// so once items are in the cache they will never be deleted until
931 /// the cache drops its reference
932 PositionedCache cache;
933 unsigned int cacheHits, cacheMisses;
936 * record the levels of open transaction objects we have
938 unsigned int transactionLevel;
939 bool transactionAborted;
940 sqlite3_stmt_ptr beginTransactionStmt, commitTransactionStmt, rollbackTransactionStmt;
942 SGPath aptDatPath, metarDatPath, navDatPath, fixDatPath,
943 carrierDatPath, airwayDatPath;
945 sqlite3_stmt_ptr readPropertyQuery, writePropertyQuery,
946 stampFileCache, statCacheCheck,
947 loadAirportStmt, loadCommStation, loadPositioned, loadNavaid,
949 sqlite3_stmt_ptr writePropertyMulti, clearProperty;
951 sqlite3_stmt_ptr insertPositionedQuery, insertAirport, insertTower, insertRunway,
952 insertCommStation, insertNavaid;
953 sqlite3_stmt_ptr setAirportMetar, setRunwayReciprocal, setRunwayILS,
954 setAirportPos, updateRunwayThreshold, updateILS;
956 sqlite3_stmt_ptr findClosestWithIdent;
957 // octree (spatial index) related queries
958 sqlite3_stmt_ptr getOctreeChildren, insertOctree, updateOctreeChildren,
959 getOctreeLeafChildren;
961 sqlite3_stmt_ptr searchAirports;
962 sqlite3_stmt_ptr findCommByFreq, findNavsByFreq,
963 findNavsByFreqNoPos, findNavaidForRunway;
964 sqlite3_stmt_ptr getAirportItems, getAirportItemByIdent;
965 sqlite3_stmt_ptr findAirportRunway,
968 sqlite3_stmt_ptr runwayLengthFtQuery;
971 sqlite3_stmt_ptr findAirway, insertAirwayEdge, isPosInAirway, airwayEdgesFrom,
974 // groundnet (parking, taxi node graph)
975 sqlite3_stmt_ptr loadTaxiNodeStmt, loadParkingPos, insertTaxiNode, insertParkingPos;
976 sqlite3_stmt_ptr taxiEdgesFrom, pushbackEdgesFrom, insertTaxiEdge, markTaxiNodeAsPushback,
977 airportTaxiNodes, airportPushbackNodes, findNearestTaxiNode, findAirportParking,
978 setParkingPushBack, findNearestRunwayTaxiNode;
980 // since there's many permutations of ident/name queries, we create
981 // them programtically, but cache the exact query by its raw SQL once
983 std::map<string, sqlite3_stmt_ptr> findByStringDict;
985 typedef std::vector<sqlite3_stmt_ptr> StmtVec;
988 std::set<Octree::Branch*> deferredOctreeUpdates;
990 // if we're performing a rebuild, the thread that is doing the work.
992 std::auto_ptr<RebuildThread> rebuilder;
995 //////////////////////////////////////////////////////////////////////
997 FGPositioned* NavDataCache::NavDataCachePrivate::loadById(sqlite3_int64 rowid)
1000 sqlite3_bind_int64(loadPositioned, 1, rowid);
1001 execSelect1(loadPositioned);
1003 assert(rowid == sqlite3_column_int64(loadPositioned, 0));
1004 FGPositioned::Type ty = (FGPositioned::Type) sqlite3_column_int(loadPositioned, 1);
1006 string ident = (char*) sqlite3_column_text(loadPositioned, 2);
1007 string name = (char*) sqlite3_column_text(loadPositioned, 3);
1008 sqlite3_int64 aptId = sqlite3_column_int64(loadPositioned, 4);
1009 double lon = sqlite3_column_double(loadPositioned, 5);
1010 double lat = sqlite3_column_double(loadPositioned, 6);
1011 double elev = sqlite3_column_double(loadPositioned, 7);
1012 SGGeod pos = SGGeod::fromDegM(lon, lat, elev);
1014 reset(loadPositioned);
1017 case FGPositioned::AIRPORT:
1018 case FGPositioned::SEAPORT:
1019 case FGPositioned::HELIPORT:
1020 return loadAirport(rowid, ty, ident, name, pos);
1022 case FGPositioned::TOWER:
1023 return new AirportTower(rowid, aptId, ident, pos);
1025 case FGPositioned::RUNWAY:
1026 case FGPositioned::HELIPAD:
1027 case FGPositioned::TAXIWAY:
1028 return loadRunway(rowid, ty, ident, pos, aptId);
1030 case FGPositioned::LOC:
1031 case FGPositioned::VOR:
1032 case FGPositioned::GS:
1033 case FGPositioned::ILS:
1034 case FGPositioned::NDB:
1035 case FGPositioned::OM:
1036 case FGPositioned::MM:
1037 case FGPositioned::IM:
1038 case FGPositioned::DME:
1039 case FGPositioned::TACAN:
1040 case FGPositioned::MOBILE_TACAN:
1043 FGAirport* apt = (FGAirport*) outer->loadById(aptId);
1044 if (apt->validateILSData()) {
1045 SG_LOG(SG_NAVCACHE, SG_INFO, "re-loaded ILS data for " << apt->ident());
1046 // queried data above is probably invalid, force us to go around again
1047 // (the next time through, validateILSData will return false)
1048 return outer->loadById(rowid);
1052 return loadNav(rowid, ty, ident, name, pos);
1055 case FGPositioned::FIX:
1056 return new FGFix(rowid, ident, pos);
1058 case FGPositioned::WAYPOINT:
1060 FGPositioned* wpt = new FGPositioned(rowid, FGPositioned::WAYPOINT, ident, pos);
1064 case FGPositioned::FREQ_GROUND:
1065 case FGPositioned::FREQ_TOWER:
1066 case FGPositioned::FREQ_ATIS:
1067 case FGPositioned::FREQ_AWOS:
1068 case FGPositioned::FREQ_APP_DEP:
1069 case FGPositioned::FREQ_ENROUTE:
1070 case FGPositioned::FREQ_CLEARANCE:
1071 case FGPositioned::FREQ_UNICOM:
1072 return loadComm(rowid, ty, ident, name, pos, aptId);
1074 case FGPositioned::TAXI_NODE:
1075 return loadTaxiNode(rowid, pos, aptId);
1077 case FGPositioned::PARKING:
1078 return loadParking(rowid, ident, pos, aptId);
1086 static NavDataCache* static_instance = NULL;
1088 NavDataCache::NavDataCache()
1090 const int MAX_TRIES = 3;
1091 SGPath homePath(globals->get_fg_home());
1092 homePath.append("navdata.cache");
1094 for (int t=0; t < MAX_TRIES; ++t) {
1096 d.reset(new NavDataCachePrivate(homePath, this));
1098 //d->checkCacheFile();
1099 // reached this point with no exception, success
1101 } catch (sg_exception& e) {
1102 SG_LOG(SG_NAVCACHE, t == 0 ? SG_WARN : SG_ALERT, "NavCache: init failed:" << e.what()
1103 << " (attempt " << t << ")");
1109 double RADIUS_EARTH_M = 7000 * 1000.0; // 7000km is plenty
1110 SGVec3d earthExtent(RADIUS_EARTH_M, RADIUS_EARTH_M, RADIUS_EARTH_M);
1111 Octree::global_spatialOctree =
1112 new Octree::Branch(SGBox<double>(-earthExtent, earthExtent), 1);
1114 d->aptDatPath = SGPath(globals->get_fg_root());
1115 d->aptDatPath.append("Airports/apt.dat.gz");
1117 d->metarDatPath = SGPath(globals->get_fg_root());
1118 d->metarDatPath.append("Airports/metar.dat.gz");
1120 d->navDatPath = SGPath(globals->get_fg_root());
1121 d->navDatPath.append("Navaids/nav.dat.gz");
1123 d->fixDatPath = SGPath(globals->get_fg_root());
1124 d->fixDatPath.append("Navaids/fix.dat.gz");
1126 d->carrierDatPath = SGPath(globals->get_fg_root());
1127 d->carrierDatPath.append("Navaids/carrier_nav.dat.gz");
1129 d->airwayDatPath = SGPath(globals->get_fg_root());
1130 d->airwayDatPath.append("Navaids/awy.dat.gz");
1133 NavDataCache::~NavDataCache()
1135 assert(static_instance == this);
1136 static_instance = NULL;
1137 SG_LOG(SG_NAVCACHE, SG_INFO, "closing the navcache");
1141 NavDataCache* NavDataCache::instance()
1143 if (!static_instance) {
1144 static_instance = new NavDataCache;
1147 return static_instance;
1150 bool NavDataCache::isRebuildRequired()
1152 if (isCachedFileModified(d->aptDatPath) ||
1153 isCachedFileModified(d->metarDatPath) ||
1154 isCachedFileModified(d->navDatPath) ||
1155 isCachedFileModified(d->fixDatPath) ||
1156 isCachedFileModified(d->airwayDatPath))
1158 SG_LOG(SG_NAVCACHE, SG_INFO, "NavCache: main cache rebuild required");
1162 string sceneryPaths = simgear::strutils::join(globals->get_fg_scenery(), ";");
1163 if (readStringProperty("scenery_paths") != sceneryPaths) {
1164 SG_LOG(SG_NAVCACHE, SG_INFO, "NavCache: scenery paths changed, main cache rebuild required");
1168 SG_LOG(SG_NAVCACHE, SG_INFO, "NavCache: no main cache rebuild required");
1172 bool NavDataCache::rebuild()
1174 if (!d->rebuilder.get()) {
1175 d->rebuilder.reset(new RebuildThread(this));
1176 d->rebuilder->start();
1179 // poll the rebuild thread
1180 bool fin = d->rebuilder->isFinished();
1182 d->rebuilder.reset(); // all done!
1187 void NavDataCache::doRebuild()
1190 d->close(); // completely close the sqlite object
1191 d->path.remove(); // remove the file on disk
1192 d->init(); // star again from scratch
1194 Transaction txn(this);
1195 // initialise the root octree node
1196 d->runSQL("INSERT INTO octree (rowid, children) VALUES (1, 0)");
1201 airportDBLoad(d->aptDatPath);
1202 SG_LOG(SG_NAVCACHE, SG_INFO, "apt.dat load took:" << st.elapsedMSec());
1204 metarDataLoad(d->metarDatPath);
1205 stampCacheFile(d->aptDatPath);
1206 stampCacheFile(d->metarDatPath);
1209 loadFixes(d->fixDatPath);
1210 stampCacheFile(d->fixDatPath);
1211 SG_LOG(SG_NAVCACHE, SG_INFO, "fix.dat load took:" << st.elapsedMSec());
1214 navDBInit(d->navDatPath);
1215 stampCacheFile(d->navDatPath);
1216 SG_LOG(SG_NAVCACHE, SG_INFO, "nav.dat load took:" << st.elapsedMSec());
1218 loadCarrierNav(d->carrierDatPath);
1219 stampCacheFile(d->carrierDatPath);
1222 Airway::load(d->airwayDatPath);
1223 stampCacheFile(d->airwayDatPath);
1224 SG_LOG(SG_NAVCACHE, SG_INFO, "awy.dat load took:" << st.elapsedMSec());
1226 d->flushDeferredOctreeUpdates();
1228 string sceneryPaths = simgear::strutils::join(globals->get_fg_scenery(), ";");
1229 writeStringProperty("scenery_paths", sceneryPaths);
1232 } catch (sg_exception& e) {
1233 SG_LOG(SG_NAVCACHE, SG_ALERT, "caught exception rebuilding navCache:" << e.what());
1237 int NavDataCache::readIntProperty(const string& key)
1239 sqlite_bind_stdstring(d->readPropertyQuery, 1, key);
1242 if (d->execSelect(d->readPropertyQuery)) {
1243 result = sqlite3_column_int(d->readPropertyQuery, 0);
1245 SG_LOG(SG_NAVCACHE, SG_WARN, "readIntProperty: unknown:" << key);
1248 d->reset(d->readPropertyQuery);
1252 double NavDataCache::readDoubleProperty(const string& key)
1254 sqlite_bind_stdstring(d->readPropertyQuery, 1, key);
1255 double result = 0.0;
1256 if (d->execSelect(d->readPropertyQuery)) {
1257 result = sqlite3_column_double(d->readPropertyQuery, 0);
1259 SG_LOG(SG_NAVCACHE, SG_WARN, "readDoubleProperty: unknown:" << key);
1262 d->reset(d->readPropertyQuery);
1266 string NavDataCache::readStringProperty(const string& key)
1268 sqlite_bind_stdstring(d->readPropertyQuery, 1, key);
1270 if (d->execSelect(d->readPropertyQuery)) {
1271 result = (char*) sqlite3_column_text(d->readPropertyQuery, 0);
1273 SG_LOG(SG_NAVCACHE, SG_WARN, "readStringProperty: unknown:" << key);
1276 d->reset(d->readPropertyQuery);
1280 void NavDataCache::writeIntProperty(const string& key, int value)
1282 d->writeIntProperty(key, value);
1285 void NavDataCache::writeStringProperty(const string& key, const string& value)
1287 sqlite_bind_stdstring(d->clearProperty, 1, key);
1288 d->execUpdate(d->clearProperty);
1290 sqlite_bind_stdstring(d->writePropertyQuery, 1, key);
1291 sqlite_bind_stdstring(d->writePropertyQuery, 2, value);
1292 d->execUpdate(d->writePropertyQuery);
1295 void NavDataCache::writeDoubleProperty(const string& key, const double& value)
1297 sqlite_bind_stdstring(d->clearProperty, 1, key);
1298 d->execUpdate(d->clearProperty);
1300 sqlite_bind_stdstring(d->writePropertyQuery, 1, key);
1301 sqlite3_bind_double(d->writePropertyQuery, 2, value);
1302 d->execUpdate(d->writePropertyQuery);
1305 string_list NavDataCache::readStringListProperty(const string& key)
1307 sqlite_bind_stdstring(d->readPropertyQuery, 1, key);
1309 while (d->stepSelect(d->readPropertyQuery)) {
1310 result.push_back((char*) sqlite3_column_text(d->readPropertyQuery, 0));
1312 d->reset(d->readPropertyQuery);
1317 void NavDataCache::writeStringListProperty(const string& key, const string_list& values)
1319 sqlite_bind_stdstring(d->clearProperty, 1, key);
1320 d->execUpdate(d->clearProperty);
1322 BOOST_FOREACH(string value, values) {
1323 sqlite_bind_stdstring(d->writePropertyMulti, 1, key);
1324 sqlite_bind_stdstring(d->writePropertyMulti, 2, value);
1325 d->execInsert(d->writePropertyMulti);
1329 bool NavDataCache::isCachedFileModified(const SGPath& path) const
1331 if (!path.exists()) {
1332 throw sg_io_exception("isCachedFileModified: Missing file:" + path.str());
1335 sqlite_bind_temp_stdstring(d->statCacheCheck, 1, path.str());
1336 bool isModified = true;
1338 if (d->execSelect(d->statCacheCheck)) {
1339 time_t modtime = sqlite3_column_int64(d->statCacheCheck, 0);
1340 time_t delta = std::labs(modtime - path.modTime());
1343 SG_LOG(SG_NAVCACHE, SG_DEBUG, "NavCache: rebuild required for " << path << ". Timestamps: " << modtime << " != " << path.modTime());
1346 // File system time stamp has slightly changed. It's unlikely that the user has managed to change a file, start fgfs,
1347 // and then changed file again within x seconds - so it's suspicious...
1348 SG_LOG(SG_NAVCACHE, SG_ALERT, "NavCache: suspicious file timestamp change. Please report this to FlightGear. "
1349 << "Delta: " << delta << ", Timestamps: " << modtime << ", " << path.modTime() << ", path: " << path);
1354 SG_LOG(SG_NAVCACHE, SG_DEBUG, "NavCache: no rebuild required for " << path);
1357 isModified = (delta != 0);
1359 SG_LOG(SG_NAVCACHE, SG_DEBUG, "NavCache: initial build required for " << path);
1362 d->reset(d->statCacheCheck);
1366 void NavDataCache::stampCacheFile(const SGPath& path)
1368 sqlite_bind_temp_stdstring(d->stampFileCache, 1, path.str());
1369 sqlite3_bind_int64(d->stampFileCache, 2, path.modTime());
1370 d->execInsert(d->stampFileCache);
1373 void NavDataCache::beginTransaction()
1375 if (d->transactionLevel == 0) {
1376 d->transactionAborted = false;
1377 d->stepSelect(d->beginTransactionStmt);
1378 sqlite3_reset(d->beginTransactionStmt);
1381 ++d->transactionLevel;
1384 void NavDataCache::commitTransaction()
1386 assert(d->transactionLevel > 0);
1387 if (--d->transactionLevel == 0) {
1388 // if a nested transaction aborted, we might end up here, but must
1389 // still abort the entire transaction. That's bad, but safer than
1391 sqlite3_stmt_ptr q = d->transactionAborted ? d->rollbackTransactionStmt : d->commitTransactionStmt;
1395 while (retries < MAX_RETRIES) {
1396 result = sqlite3_step(q);
1397 if (result == SQLITE_DONE) {
1401 // see http://www.sqlite.org/c3ref/get_autocommit.html for a hint
1402 // what's going on here: autocommit in inactive inside BEGIN, so if
1403 // it's active, the DB was rolled-back
1404 if (sqlite3_get_autocommit(d->db)) {
1405 SG_LOG(SG_NAVCACHE, SG_ALERT, "commit: was rolled back!" << retries);
1406 d->transactionAborted = true;
1410 if (result != SQLITE_BUSY) {
1414 SGTimeStamp::sleepForMSec(++retries * 10);
1415 SG_LOG(SG_NAVCACHE, SG_ALERT, "NavCache contention on commit, will retry:" << retries);
1416 } // of retry loop for DB busy
1419 if (result != SQLITE_DONE) {
1420 errMsg = sqlite3_errmsg(d->db);
1421 SG_LOG(SG_NAVCACHE, SG_ALERT, "Sqlite error:" << errMsg << " for " << result
1422 << " while running:\n\t" << sqlite3_sql(q));
1429 void NavDataCache::abortTransaction()
1431 SG_LOG(SG_NAVCACHE, SG_WARN, "NavCache: aborting transaction");
1433 assert(d->transactionLevel > 0);
1434 if (--d->transactionLevel == 0) {
1435 d->stepSelect(d->rollbackTransactionStmt);
1436 sqlite3_reset(d->rollbackTransactionStmt);
1439 d->transactionAborted = true;
1442 FGPositioned* NavDataCache::loadById(PositionedID rowid)
1448 PositionedCache::iterator it = d->cache.find(rowid);
1449 if (it != d->cache.end()) {
1451 return it->second; // cache it
1454 FGPositioned* pos = d->loadById(rowid);
1455 d->cache.insert(it, PositionedCache::value_type(rowid, pos));
1460 PositionedID NavDataCache::insertAirport(FGPositioned::Type ty, const string& ident,
1463 // airports have their pos computed based on the avergae runway centres
1464 // so the pos isn't available immediately. Pass a dummy pos and avoid
1465 // doing spatial indexing until later
1466 sqlite3_int64 rowId = d->insertPositioned(ty, ident, name, SGGeod(),
1468 false /* spatial index */);
1470 sqlite3_bind_int64(d->insertAirport, 1, rowId);
1471 d->execInsert(d->insertAirport);
1476 void NavDataCache::updatePosition(PositionedID item, const SGGeod &pos)
1478 if (d->cache.find(item) != d->cache.end()) {
1479 SG_LOG(SG_NAVCACHE, SG_DEBUG, "updating position of an item in the cache");
1480 d->cache[item]->modifyPosition(pos);
1483 SGVec3d cartPos(SGVec3d::fromGeod(pos));
1485 sqlite3_bind_int(d->setAirportPos, 1, item);
1486 sqlite3_bind_double(d->setAirportPos, 2, pos.getLongitudeDeg());
1487 sqlite3_bind_double(d->setAirportPos, 3, pos.getLatitudeDeg());
1488 sqlite3_bind_double(d->setAirportPos, 4, pos.getElevationM());
1490 // bug 905; the octree leaf may change here, but the leaf may already be
1491 // loaded, and caching its children. (Either the old or new leaf!). Worse,
1492 // we may be called here as a result of loading one of those leaf's children.
1493 // instead of dealing with all those possibilites, such as modifying
1494 // the in-memory leaf's STL child container, we simply leave the runtime
1495 // structures alone. This is fine providing items do no move very far, since
1496 // all the spatial searches ultimately use the items' real cartesian position,
1497 // which was updated above.
1498 Octree::Leaf* octreeLeaf = Octree::global_spatialOctree->findLeafForPos(cartPos);
1499 sqlite3_bind_int64(d->setAirportPos, 5, octreeLeaf->guid());
1501 sqlite3_bind_double(d->setAirportPos, 6, cartPos.x());
1502 sqlite3_bind_double(d->setAirportPos, 7, cartPos.y());
1503 sqlite3_bind_double(d->setAirportPos, 8, cartPos.z());
1506 d->execUpdate(d->setAirportPos);
1509 void NavDataCache::insertTower(PositionedID airportId, const SGGeod& pos)
1511 d->insertPositioned(FGPositioned::TOWER, string(), string(),
1512 pos, airportId, true /* spatial index */);
1516 NavDataCache::insertRunway(FGPositioned::Type ty, const string& ident,
1517 const SGGeod& pos, PositionedID apt,
1518 double heading, double length, double width, double displacedThreshold,
1519 double stopway, int surfaceCode)
1521 // only runways are spatially indexed; don't bother indexing taxiways
1523 bool spatialIndex = ( ty == FGPositioned::RUNWAY || ty == FGPositioned::HELIPAD);
1525 sqlite3_int64 rowId = d->insertPositioned(ty, cleanRunwayNo(ident), "", pos, apt,
1527 sqlite3_bind_int64(d->insertRunway, 1, rowId);
1528 sqlite3_bind_double(d->insertRunway, 2, heading);
1529 sqlite3_bind_double(d->insertRunway, 3, length);
1530 sqlite3_bind_double(d->insertRunway, 4, width);
1531 sqlite3_bind_int(d->insertRunway, 5, surfaceCode);
1532 sqlite3_bind_double(d->insertRunway, 6, displacedThreshold);
1533 sqlite3_bind_double(d->insertRunway, 7, stopway);
1535 return d->execInsert(d->insertRunway);
1538 void NavDataCache::setRunwayReciprocal(PositionedID runway, PositionedID recip)
1540 sqlite3_bind_int64(d->setRunwayReciprocal, 1, runway);
1541 sqlite3_bind_int64(d->setRunwayReciprocal, 2, recip);
1542 d->execUpdate(d->setRunwayReciprocal);
1544 // and the opposite direction too!
1545 sqlite3_bind_int64(d->setRunwayReciprocal, 2, runway);
1546 sqlite3_bind_int64(d->setRunwayReciprocal, 1, recip);
1547 d->execUpdate(d->setRunwayReciprocal);
1550 void NavDataCache::setRunwayILS(PositionedID runway, PositionedID ils)
1552 sqlite3_bind_int64(d->setRunwayILS, 1, runway);
1553 sqlite3_bind_int64(d->setRunwayILS, 2, ils);
1554 d->execUpdate(d->setRunwayILS);
1557 void NavDataCache::updateRunwayThreshold(PositionedID runwayID, const SGGeod &aThreshold,
1558 double aHeading, double aDisplacedThreshold,
1561 // update the runway information
1562 sqlite3_bind_int64(d->updateRunwayThreshold, 1, runwayID);
1563 sqlite3_bind_double(d->updateRunwayThreshold, 2, aHeading);
1564 sqlite3_bind_double(d->updateRunwayThreshold, 3, aDisplacedThreshold);
1565 sqlite3_bind_double(d->updateRunwayThreshold, 4, aStopway);
1566 d->execUpdate(d->updateRunwayThreshold);
1568 // compute the new runway center, based on the threshold lat/lon and length,
1569 double offsetFt = (0.5 * d->runwayLengthFt(runwayID));
1570 SGGeod newCenter= SGGeodesy::direct(aThreshold, aHeading, offsetFt * SG_FEET_TO_METER);
1571 newCenter.setElevationM(aThreshold.getElevationM());
1573 // now update the positional data
1574 updatePosition(runwayID, newCenter);
1578 NavDataCache::insertNavaid(FGPositioned::Type ty, const string& ident,
1579 const string& name, const SGGeod& pos,
1580 int freq, int range, double multiuse,
1581 PositionedID apt, PositionedID runway)
1583 bool spatialIndex = true;
1584 if (ty == FGPositioned::MOBILE_TACAN) {
1585 spatialIndex = false;
1588 sqlite3_int64 rowId = d->insertPositioned(ty, ident, name, pos, apt,
1590 sqlite3_bind_int64(d->insertNavaid, 1, rowId);
1591 sqlite3_bind_int(d->insertNavaid, 2, freq);
1592 sqlite3_bind_int(d->insertNavaid, 3, range);
1593 sqlite3_bind_double(d->insertNavaid, 4, multiuse);
1594 sqlite3_bind_int64(d->insertNavaid, 5, runway);
1595 return d->execInsert(d->insertNavaid);
1598 void NavDataCache::updateILS(PositionedID ils, const SGGeod& newPos, double aHdg)
1600 sqlite3_bind_int64(d->updateILS, 1, ils);
1601 sqlite3_bind_double(d->updateILS, 2, aHdg);
1602 d->execUpdate(d->updateILS);
1603 updatePosition(ils, newPos);
1606 PositionedID NavDataCache::insertCommStation(FGPositioned::Type ty,
1607 const string& name, const SGGeod& pos, int freq, int range,
1610 sqlite3_int64 rowId = d->insertPositioned(ty, "", name, pos, apt, true);
1611 sqlite3_bind_int64(d->insertCommStation, 1, rowId);
1612 sqlite3_bind_int(d->insertCommStation, 2, freq);
1613 sqlite3_bind_int(d->insertCommStation, 3, range);
1614 return d->execInsert(d->insertCommStation);
1617 PositionedID NavDataCache::insertFix(const std::string& ident, const SGGeod& aPos)
1619 return d->insertPositioned(FGPositioned::FIX, ident, string(), aPos, 0, true);
1622 PositionedID NavDataCache::createUserWaypoint(const std::string& ident, const SGGeod& aPos)
1624 return d->insertPositioned(FGPositioned::WAYPOINT, ident, string(), aPos, 0,
1625 true /* spatial index */);
1628 void NavDataCache::setAirportMetar(const string& icao, bool hasMetar)
1630 sqlite_bind_stdstring(d->setAirportMetar, 1, icao);
1631 sqlite3_bind_int(d->setAirportMetar, 2, hasMetar);
1632 d->execUpdate(d->setAirportMetar);
1635 FGPositioned::List NavDataCache::findAllWithIdent(const string& s,
1636 FGPositioned::Filter* filter, bool exact)
1638 return d->findAllByString(s, "ident", filter, exact);
1641 FGPositioned::List NavDataCache::findAllWithName(const string& s,
1642 FGPositioned::Filter* filter, bool exact)
1644 return d->findAllByString(s, "name", filter, exact);
1647 FGPositionedRef NavDataCache::findClosestWithIdent(const string& aIdent,
1648 const SGGeod& aPos, FGPositioned::Filter* aFilter)
1650 sqlite_bind_stdstring(d->findClosestWithIdent, 1, aIdent);
1652 sqlite3_bind_int(d->findClosestWithIdent, 2, aFilter->minType());
1653 sqlite3_bind_int(d->findClosestWithIdent, 3, aFilter->maxType());
1654 } else { // full type range
1655 sqlite3_bind_int(d->findClosestWithIdent, 2, FGPositioned::INVALID);
1656 sqlite3_bind_int(d->findClosestWithIdent, 3, FGPositioned::LAST_TYPE);
1659 SGVec3d cartPos(SGVec3d::fromGeod(aPos));
1660 sqlite3_bind_double(d->findClosestWithIdent, 4, cartPos.x());
1661 sqlite3_bind_double(d->findClosestWithIdent, 5, cartPos.y());
1662 sqlite3_bind_double(d->findClosestWithIdent, 6, cartPos.z());
1664 FGPositionedRef result;
1666 while (d->stepSelect(d->findClosestWithIdent)) {
1667 FGPositioned* pos = loadById(sqlite3_column_int64(d->findClosestWithIdent, 0));
1668 if (aFilter && !aFilter->pass(pos)) {
1676 d->reset(d->findClosestWithIdent);
1681 int NavDataCache::getOctreeBranchChildren(int64_t octreeNodeId)
1683 sqlite3_bind_int64(d->getOctreeChildren, 1, octreeNodeId);
1684 d->execSelect1(d->getOctreeChildren);
1685 int children = sqlite3_column_int(d->getOctreeChildren, 0);
1686 d->reset(d->getOctreeChildren);
1690 void NavDataCache::defineOctreeNode(Octree::Branch* pr, Octree::Node* nd)
1692 sqlite3_bind_int64(d->insertOctree, 1, nd->guid());
1693 d->execInsert(d->insertOctree);
1695 #ifdef LAZY_OCTREE_UPDATES
1696 d->deferredOctreeUpdates.insert(pr);
1698 // lowest three bits of node ID are 0..7 index of the child in the parent
1699 int childIndex = nd->guid() & 0x07;
1701 sqlite3_bind_int64(d->updateOctreeChildren, 1, pr->guid());
1702 // mask has bit N set where child N exists
1703 int childMask = 1 << childIndex;
1704 sqlite3_bind_int(d->updateOctreeChildren, 2, childMask);
1705 d->execUpdate(d->updateOctreeChildren);
1710 NavDataCache::getOctreeLeafChildren(int64_t octreeNodeId)
1712 sqlite3_bind_int64(d->getOctreeLeafChildren, 1, octreeNodeId);
1714 TypedPositionedVec r;
1715 while (d->stepSelect(d->getOctreeLeafChildren)) {
1716 FGPositioned::Type ty = static_cast<FGPositioned::Type>
1717 (sqlite3_column_int(d->getOctreeLeafChildren, 1));
1718 r.push_back(std::make_pair(ty,
1719 sqlite3_column_int64(d->getOctreeLeafChildren, 0)));
1722 d->reset(d->getOctreeLeafChildren);
1728 * A special purpose helper (used by FGAirport::searchNamesAndIdents) to
1729 * implement the AirportList dialog. It's unfortunate that it needs to reside
1730 * here, but for now it's least ugly solution.
1732 char** NavDataCache::searchAirportNamesAndIdents(const std::string& aFilter)
1734 string s = "%" + aFilter + "%";
1735 sqlite_bind_stdstring(d->searchAirports, 1, s);
1737 unsigned int numMatches = 0, numAllocated = 16;
1738 char** result = (char**) malloc(sizeof(char*) * numAllocated);
1740 while (d->stepSelect(d->searchAirports)) {
1741 if ((numMatches + 1) >= numAllocated) {
1742 numAllocated <<= 1; // double in size!
1743 // reallocate results array
1744 char** nresult = (char**) malloc(sizeof(char*) * numAllocated);
1745 memcpy(nresult, result, sizeof(char*) * numMatches);
1750 // nasty code to avoid excessive string copying and allocations.
1751 // We format results as follows (note whitespace!):
1752 // ' name-of-airport-chars (ident)'
1753 // so the total length is:
1754 // 1 + strlen(name) + 4 + strlen(icao) + 1 + 1 (for the null)
1755 // which gives a grand total of 7 + name-length + icao-length.
1756 // note the ident can be three letters (non-ICAO local strip), four
1757 // (default ICAO) or more (extended format ICAO)
1758 int nameLength = sqlite3_column_bytes(d->searchAirports, 1);
1759 int icaoLength = sqlite3_column_bytes(d->searchAirports, 0);
1760 char* entry = (char*) malloc(7 + nameLength + icaoLength);
1763 memcpy(dst, sqlite3_column_text(d->searchAirports, 1), nameLength);
1769 memcpy(dst, sqlite3_column_text(d->searchAirports, 0), icaoLength);
1774 result[numMatches++] = entry;
1777 result[numMatches] = NULL; // end of list marker
1778 d->reset(d->searchAirports);
1783 NavDataCache::findCommByFreq(int freqKhz, const SGGeod& aPos, FGPositioned::Filter* aFilter)
1785 sqlite3_bind_int(d->findCommByFreq, 1, freqKhz);
1787 sqlite3_bind_int(d->findCommByFreq, 2, aFilter->minType());
1788 sqlite3_bind_int(d->findCommByFreq, 3, aFilter->maxType());
1789 } else { // full type range
1790 sqlite3_bind_int(d->findCommByFreq, 2, FGPositioned::FREQ_GROUND);
1791 sqlite3_bind_int(d->findCommByFreq, 3, FGPositioned::FREQ_UNICOM);
1794 SGVec3d cartPos(SGVec3d::fromGeod(aPos));
1795 sqlite3_bind_double(d->findCommByFreq, 4, cartPos.x());
1796 sqlite3_bind_double(d->findCommByFreq, 5, cartPos.y());
1797 sqlite3_bind_double(d->findCommByFreq, 6, cartPos.z());
1798 FGPositionedRef result;
1800 while (d->execSelect(d->findCommByFreq)) {
1801 FGPositioned* p = loadById(sqlite3_column_int64(d->findCommByFreq, 0));
1802 if (aFilter && !aFilter->pass(p)) {
1810 d->reset(d->findCommByFreq);
1815 NavDataCache::findNavaidsByFreq(int freqKhz, const SGGeod& aPos, FGPositioned::Filter* aFilter)
1817 sqlite3_bind_int(d->findNavsByFreq, 1, freqKhz);
1819 sqlite3_bind_int(d->findNavsByFreq, 2, aFilter->minType());
1820 sqlite3_bind_int(d->findNavsByFreq, 3, aFilter->maxType());
1821 } else { // full type range
1822 sqlite3_bind_int(d->findNavsByFreq, 2, FGPositioned::NDB);
1823 sqlite3_bind_int(d->findNavsByFreq, 3, FGPositioned::GS);
1826 SGVec3d cartPos(SGVec3d::fromGeod(aPos));
1827 sqlite3_bind_double(d->findNavsByFreq, 4, cartPos.x());
1828 sqlite3_bind_double(d->findNavsByFreq, 5, cartPos.y());
1829 sqlite3_bind_double(d->findNavsByFreq, 6, cartPos.z());
1831 return d->selectIds(d->findNavsByFreq);
1835 NavDataCache::findNavaidsByFreq(int freqKhz, FGPositioned::Filter* aFilter)
1837 sqlite3_bind_int(d->findNavsByFreqNoPos, 1, freqKhz);
1839 sqlite3_bind_int(d->findNavsByFreqNoPos, 2, aFilter->minType());
1840 sqlite3_bind_int(d->findNavsByFreqNoPos, 3, aFilter->maxType());
1841 } else { // full type range
1842 sqlite3_bind_int(d->findNavsByFreqNoPos, 2, FGPositioned::NDB);
1843 sqlite3_bind_int(d->findNavsByFreqNoPos, 3, FGPositioned::GS);
1846 return d->selectIds(d->findNavsByFreqNoPos);
1850 NavDataCache::airportItemsOfType(PositionedID apt,FGPositioned::Type ty,
1851 FGPositioned::Type maxTy)
1853 if (maxTy == FGPositioned::INVALID) {
1854 maxTy = ty; // single-type range
1857 sqlite3_bind_int64(d->getAirportItems, 1, apt);
1858 sqlite3_bind_int(d->getAirportItems, 2, ty);
1859 sqlite3_bind_int(d->getAirportItems, 3, maxTy);
1861 return d->selectIds(d->getAirportItems);
1865 NavDataCache::airportItemWithIdent(PositionedID apt, FGPositioned::Type ty,
1866 const std::string& ident)
1868 sqlite3_bind_int64(d->getAirportItemByIdent, 1, apt);
1869 sqlite_bind_stdstring(d->getAirportItemByIdent, 2, ident);
1870 sqlite3_bind_int(d->getAirportItemByIdent, 3, ty);
1871 PositionedID result = 0;
1873 if (d->execSelect(d->getAirportItemByIdent)) {
1874 result = sqlite3_column_int64(d->getAirportItemByIdent, 0);
1877 d->reset(d->getAirportItemByIdent);
1882 NavDataCache::findAirportRunway(const std::string& aName)
1884 if (aName.empty()) {
1885 return AirportRunwayPair();
1888 string_list parts = simgear::strutils::split(aName);
1889 if (parts.size() < 2) {
1890 SG_LOG(SG_NAVCACHE, SG_WARN, "findAirportRunway: malformed name:" << aName);
1891 return AirportRunwayPair();
1894 AirportRunwayPair result;
1895 sqlite_bind_stdstring(d->findAirportRunway, 1, parts[0]);
1896 sqlite_bind_stdstring(d->findAirportRunway, 2, parts[1]);
1898 if (d->execSelect(d->findAirportRunway)) {
1899 result = AirportRunwayPair(sqlite3_column_int64(d->findAirportRunway, 0),
1900 sqlite3_column_int64(d->findAirportRunway, 1));
1903 SG_LOG(SG_NAVCACHE, SG_WARN, "findAirportRunway: unknown airport/runway:" << aName);
1906 d->reset(d->findAirportRunway);
1911 NavDataCache::findILS(PositionedID airport, const string& runway, const string& navIdent)
1913 sqlite_bind_stdstring(d->findILS, 1, navIdent);
1914 sqlite3_bind_int64(d->findILS, 2, airport);
1915 sqlite_bind_stdstring(d->findILS, 3, runway);
1916 PositionedID result = 0;
1917 if (d->execSelect(d->findILS)) {
1918 result = sqlite3_column_int64(d->findILS, 0);
1921 d->reset(d->findILS);
1925 int NavDataCache::findAirway(int network, const string& aName)
1927 sqlite3_bind_int(d->findAirway, 1, network);
1928 sqlite_bind_stdstring(d->findAirway, 2, aName);
1931 if (d->execSelect(d->findAirway)) {
1933 airway = sqlite3_column_int(d->findAirway, 0);
1935 sqlite_bind_stdstring(d->insertAirway, 1, aName);
1936 sqlite3_bind_int(d->insertAirway, 2, network);
1937 airway = d->execInsert(d->insertAirway);
1940 d->reset(d->findAirway);
1944 void NavDataCache::insertEdge(int network, int airwayID, PositionedID from, PositionedID to)
1946 // assume all edges are bidirectional for the moment
1947 for (int i=0; i<2; ++i) {
1948 sqlite3_bind_int(d->insertAirwayEdge, 1, network);
1949 sqlite3_bind_int(d->insertAirwayEdge, 2, airwayID);
1950 sqlite3_bind_int64(d->insertAirwayEdge, 3, from);
1951 sqlite3_bind_int64(d->insertAirwayEdge, 4, to);
1952 d->execInsert(d->insertAirwayEdge);
1954 std::swap(from, to);
1958 bool NavDataCache::isInAirwayNetwork(int network, PositionedID pos)
1960 sqlite3_bind_int(d->isPosInAirway, 1, network);
1961 sqlite3_bind_int64(d->isPosInAirway, 2, pos);
1962 bool ok = d->execSelect(d->isPosInAirway);
1963 d->reset(d->isPosInAirway);
1968 AirwayEdgeVec NavDataCache::airwayEdgesFrom(int network, PositionedID pos)
1970 sqlite3_bind_int(d->airwayEdgesFrom, 1, network);
1971 sqlite3_bind_int64(d->airwayEdgesFrom, 2, pos);
1973 AirwayEdgeVec result;
1974 while (d->stepSelect(d->airwayEdgesFrom)) {
1975 result.push_back(AirwayEdge(
1976 sqlite3_column_int(d->airwayEdgesFrom, 0),
1977 sqlite3_column_int64(d->airwayEdgesFrom, 1)
1981 d->reset(d->airwayEdgesFrom);
1985 PositionedID NavDataCache::findNavaidForRunway(PositionedID runway, FGPositioned::Type ty)
1987 sqlite3_bind_int64(d->findNavaidForRunway, 1, runway);
1988 sqlite3_bind_int(d->findNavaidForRunway, 2, ty);
1990 PositionedID result = 0;
1991 if (d->execSelect(d->findNavaidForRunway)) {
1992 result = sqlite3_column_int64(d->findNavaidForRunway, 0);
1995 d->reset(d->findNavaidForRunway);
2000 NavDataCache::insertParking(const std::string& name, const SGGeod& aPos,
2001 PositionedID aAirport,
2002 double aHeading, int aRadius, const std::string& aAircraftType,
2003 const std::string& aAirlines)
2005 sqlite3_int64 rowId = d->insertPositioned(FGPositioned::PARKING, name, "", aPos, aAirport, false);
2007 // we need to insert a row into the taxi_node table, otherwise we can't maintain
2008 // the appropriate pushback flag.
2009 sqlite3_bind_int64(d->insertTaxiNode, 1, rowId);
2010 sqlite3_bind_int(d->insertTaxiNode, 2, 0);
2011 sqlite3_bind_int(d->insertTaxiNode, 3, 0);
2012 d->execInsert(d->insertTaxiNode);
2014 sqlite3_bind_int64(d->insertParkingPos, 1, rowId);
2015 sqlite3_bind_double(d->insertParkingPos, 2, aHeading);
2016 sqlite3_bind_int(d->insertParkingPos, 3, aRadius);
2017 sqlite_bind_stdstring(d->insertParkingPos, 4, aAircraftType);
2018 sqlite_bind_stdstring(d->insertParkingPos, 5, aAirlines);
2019 return d->execInsert(d->insertParkingPos);
2022 void NavDataCache::setParkingPushBackRoute(PositionedID parking, PositionedID pushBackNode)
2024 sqlite3_bind_int64(d->setParkingPushBack, 1, parking);
2025 sqlite3_bind_int64(d->setParkingPushBack, 2, pushBackNode);
2026 d->execUpdate(d->setParkingPushBack);
2030 NavDataCache::insertTaxiNode(const SGGeod& aPos, PositionedID aAirport, int aHoldType, bool aOnRunway)
2032 sqlite3_int64 rowId = d->insertPositioned(FGPositioned::TAXI_NODE, string(), string(), aPos, aAirport, false);
2033 sqlite3_bind_int64(d->insertTaxiNode, 1, rowId);
2034 sqlite3_bind_int(d->insertTaxiNode, 2, aHoldType);
2035 sqlite3_bind_int(d->insertTaxiNode, 3, aOnRunway);
2036 return d->execInsert(d->insertTaxiNode);
2039 void NavDataCache::insertGroundnetEdge(PositionedID aAirport, PositionedID from, PositionedID to)
2041 sqlite3_bind_int64(d->insertTaxiEdge, 1, aAirport);
2042 sqlite3_bind_int64(d->insertTaxiEdge, 2, from);
2043 sqlite3_bind_int64(d->insertTaxiEdge, 3, to);
2044 d->execInsert(d->insertTaxiEdge);
2047 PositionedIDVec NavDataCache::groundNetNodes(PositionedID aAirport, bool onlyPushback)
2049 sqlite3_stmt_ptr q = onlyPushback ? d->airportPushbackNodes : d->airportTaxiNodes;
2050 sqlite3_bind_int64(q, 1, aAirport);
2051 return d->selectIds(q);
2054 void NavDataCache::markGroundnetAsPushback(PositionedID nodeId)
2056 sqlite3_bind_int64(d->markTaxiNodeAsPushback, 1, nodeId);
2057 d->execUpdate(d->markTaxiNodeAsPushback);
2060 static double headingDifferenceDeg(double crs1, double crs2)
2062 double diff = crs2 - crs1;
2063 SG_NORMALIZE_RANGE(diff, -180.0, 180.0);
2067 PositionedID NavDataCache::findGroundNetNode(PositionedID airport, const SGGeod& aPos,
2068 bool onRunway, FGRunway* aRunway)
2070 sqlite3_stmt_ptr q = onRunway ? d->findNearestRunwayTaxiNode : d->findNearestTaxiNode;
2071 sqlite3_bind_int64(q, 1, airport);
2073 SGVec3d cartPos(SGVec3d::fromGeod(aPos));
2074 sqlite3_bind_double(q, 2, cartPos.x());
2075 sqlite3_bind_double(q, 3, cartPos.y());
2076 sqlite3_bind_double(q, 4, cartPos.z());
2078 PositionedID result = 0;
2079 while (d->execSelect(q)) {
2080 PositionedID id = sqlite3_column_int64(q, 0);
2086 // ensure found node lies on the runway
2087 FGPositionedRef node = loadById(id);
2088 double course = SGGeodesy::courseDeg(node->geod(), aRunway->end());
2089 if (fabs(headingDifferenceDeg(course, aRunway->headingDeg())) < 3.0 ) {
2099 PositionedIDVec NavDataCache::groundNetEdgesFrom(PositionedID pos, bool onlyPushback)
2101 sqlite3_stmt_ptr q = onlyPushback ? d->pushbackEdgesFrom : d->taxiEdgesFrom;
2102 sqlite3_bind_int64(q, 1, pos);
2103 return d->selectIds(q);
2106 PositionedIDVec NavDataCache::findAirportParking(PositionedID airport, const std::string& flightType,
2109 sqlite3_bind_int64(d->findAirportParking, 1, airport);
2110 sqlite3_bind_int(d->findAirportParking, 2, radius);
2111 sqlite_bind_stdstring(d->findAirportParking, 3, flightType);
2113 return d->selectIds(d->findAirportParking);
2116 void NavDataCache::dropGroundnetFor(PositionedID aAirport)
2118 sqlite3_stmt_ptr q = d->prepare("DELETE FROM parking WHERE rowid IN (SELECT rowid FROM positioned WHERE type=?1 AND airport=?2)");
2119 sqlite3_bind_int(q, 1, FGPositioned::PARKING);
2120 sqlite3_bind_int64(q, 2, aAirport);
2123 q = d->prepare("DELETE FROM taxi_node WHERE rowid IN (SELECT rowid FROM positioned WHERE (type=?1 OR type=?2) AND airport=?3)");
2124 sqlite3_bind_int(q, 1, FGPositioned::TAXI_NODE);
2125 sqlite3_bind_int(q, 2, FGPositioned::PARKING);
2126 sqlite3_bind_int64(q, 3, aAirport);
2129 q = d->prepare("DELETE FROM positioned WHERE (type=?1 OR type=?2) AND airport=?3");
2130 sqlite3_bind_int(q, 1, FGPositioned::TAXI_NODE);
2131 sqlite3_bind_int(q, 2, FGPositioned::PARKING);
2132 sqlite3_bind_int64(q, 3, aAirport);
2135 q = d->prepare("DELETE FROM groundnet_edge WHERE airport=?1");
2136 sqlite3_bind_int64(q, 1, aAirport);
2140 /////////////////////////////////////////////////////////////////////////////////////////
2141 // Transaction RAII object
2143 NavDataCache::Transaction::Transaction(NavDataCache* cache) :
2148 _instance->beginTransaction();
2151 NavDataCache::Transaction::~Transaction()
2154 SG_LOG(SG_NAVCACHE, SG_INFO, "aborting cache transaction!");
2155 _instance->abortTransaction();
2159 void NavDataCache::Transaction::commit()
2161 assert(!_committed);
2163 _instance->commitTransaction();
2166 } // of namespace flightgear